Verificación de Sistemas Basada en Teoría de Tipos. System verification in type theory

Este proyecto se enmarca en la utlización de métodos formales (más precisamente, en la utilización de teoría de tipos) para garantizar la ausencia de errores en programas. Por un lado se plantea el diseño de nuevos algoritmos de chequeo de tipos. Para ello, se proponen nuevos algoritmos basados en la idea de normalización por evaluación que sean extensibles a otros sistemas de tipos. En el futuro próximo extenderemos resultados que hemos conseguido recientemente [16,17] para obtener: una simplificación de los trabajos realizados para sistemas sin regla eta (acá se estudiarán dos sistemas: a la Martin Löf y a la PTS), la formulación de estos chequeadores para sistemas con variables, generalizar la noción de categoría con familia utilizada para dar semántica a teoría de tipos, obtener una formulación categórica de la noción de normalización por evaluación y finalmente, aplicar estos algoritmos a sistemas con reescrituras. Para los primeros resultados esperados mencionados, nos proponemos como método adaptar las pruebas de [16,17] a los nuevos sistemas. La importancia radica en que permitirán tornar más automatizables (y por ello, más fácilmente utilizables) los asistentes de demostración basados en teoría de tipos. Por otro lado, se utilizará la teoría de tipos para certificar compiladores, intentando llevar adelante la propuesta nunca explorada de [22] de utilizar un enfoque abstracto basado en categorías funtoriales. El método consistirá en certificar el lenguaje "Peal" [29] y luego agregar sucesivamente funcionalidad hasta obtener Forsythe [23]. En este período esperamos poder agregar varias extensiones. La importancia de este proyecto radica en que sólo un compilador certificado garantiza que un programa fuente correcto se compile a un programa objeto correcto. Es por ello, crucial para todo proceso de verificación que se base en verificar código fuente. Finalmente, se abordará la formalización de sistemas con session types. Los mismos han demostrado tener fallas en sus formulaciones [30], por lo que parece conveniente su formalización. Durante la marcha de este proyecto, esperamos tener alguna formalización que dé lugar a un algoritmo de chequeo de tipos y a demostrar las propiedades usuales de los sistemas. La contribución es arrojar un poco de luz sobre estas formulaciones cuyos errores revelan que el tema no ha adquirido aún suficiente madurez o comprensión por parte de la comunidad. This project is about using type theory to garantee program correctness. It follows three different directions: 1) Finding new type-checking algorithms based on normalization by evaluation. First, we would show that recent results like [16,17] extend to other type systems like: Martin-Löf´s type theory without eta rule, PTSs, type systems with variables (in addition to systems in [16,17] which are a la de Bruijn), systems with rewrite rules. This will be done by adjusting the proofs in [16,17] so that they apply to such systems as well. We will also try to obtain a more general definition of categories with families and normalization by evaluation, formulated in categorical terms. We expect this may turn proof-assistants more automatic and useful. 2) Exploring the proposal in [22] to compiler construction for Algol-like languages using functorial categories. According to [22] such approach is suitable for verifying compiler correctness, claim which was never explored. First, the language Peal [29] will be certified in type theory and we will gradually add funtionality to it until a correct compiler for the language Forsythe [23] is obtained. 3) Formilizing systems for session types. Several proposals have shown to be faulty [30]. This means that a formalization of it may contribute to the general understanding of session types.

Evaluación de la enfermedad alérgica respiratoria: el concepto de unidad de la vía aérea.

Introducción: Existen evidencias epidemiológicas, funcionales y patológicas que vinculan las vías aéreas superior e inferior, reconocidas clínicamente como una vía aérea única. Objetivos: 1.Estudiar la enfermedad alérgica en la vía aérea. 2. Investigar el impacto pulmonar de la enfermedad de la vía aérea superior. 3. Comparar el efecto bronquial de la enfermedad de la vía aérea superior de etiología alérgica y no alérgica. Población y métodos: Estudio prospectivo, observacional, descriptivo y analítico. Se incluirán niños y adolescentes entre 6 y 18 años con síntomas de rinitis alérgica y no alérgica de diferentes grados de gravedad clínica, sin asma. Se establecerá por historia clínica, edad, sexo, índice de masa corporal y duración de la rinitis. Se realizarán pruebas cutáneas con aeroalergenos, espirometría por curva flujo-volumen y estudio de citología nasal, dosaje de inmunoglobulinas. Se calculará un tamaño muestral mínimo con un poder de 80%, una confianza de 95% y una precisión de 10%, para una prevalencia estimada de rinitis pura de 30% en 150 sujetos, aplicando la fórmula n=Zα2 p(1-p)/i2. Se realizará un muestreo no aleatorio sucesivo. Resultados esperados: La rinitis produciría alteraciones subclínicas en los parámetros de funcionalidad pulmonar. Dicho impacto podría variar de acuerdo al grado clínico de rinitis y su etiología. Utilidad potencial de los resultados: Profundizar el conocimiento de la fisiología de la vía aérea como una unidad y detectar el posible impacto funcional de la rinitis sobre la vía aérea inferior y sus potenciales implicancias terapéuticas.

Optimización de sistemas de tratamiento de aguas residuales existentes en pequeñas urbanizaciones combinando tecnologías flexibles que permitan la reutilización del agua tratada.

En el Valle de Punilla, provincia de Córdoba, el aumento de la densidad demográfica, el desarrollo de la industria y el impulso de la actividad turística produjo un incremento en la demanda de agua potable y en la generación de aguas residuales. Un alto porcentaje de viviendas y pequeñas urbanizaciones no están conectadas a la red cloacal y utilizan sistemas in-situ para el tratamiento de sus efluentes líquidos como cámara séptica, y para su disposición final pozos absorbentes o sangrías. Debido a los bajos rendimientos documentados de este sistema de tratamiento, las aguas ineficazmente tratadas lixivian arrastrando sustancias tóxicas que contaminarán las napas freáticas. Además y fundamentalmente, imposibilita su posterior reutilización para el llenado de acuíferos superficiales, irrigación agrícola y ornamental, procesos industriales, y otros usos. A fin de disminuir el impacto ambiental se plantean innovadores prototipos modulares a escala real para ser anexados con los sistemas de saneamiento existentes, objetivo del presente trabajo. Como tratamiento secundario se diseñarán, construirán y pondrán en operación dos módulos biológicos, uno de naturaleza aeróbica -biodiscos- y otro de naturaleza anaeróbica -decantador de flujo ascendente- ambas tecnologías no tradicionales que pueden ser acopladas de manera individual o conjunta. Experiencias previas del equipo, muestran que la eficiencia del módulo aeróbico resulta superior al 86% calculada a partir de los parámetros sanitarios. Se pretende mejorar aún más, la eficacia de la etapa biológica razón por la cual, se ensamblará el módulo anaeróbico. Para lograr reutilizar las aguas tratadas se deberán someter a un proceso de cloración previa al vertido, lo cual no garantiza que su calidad sea la adecuada según la legislación vigente. Por tal motivo se investigará el uso alternativo de un ozonizador como tratamiento terciario, metodología seleccionada por su efectividad e inocuidad para la desinfección bacteriana e inactivación viral. El modelo de integración de tecnologías existentes con tecnologías biológicas no tradicionales es una opción ecológica y económicamente viable ya que mejora la eficiencia del tratamiento, permite su reutilización y resuelve en un futuro próximo una de las problemáticas ambientales que más preocupan a la sociedad y que más afectan a las comunidades vulnerables, la contaminación y la escasez del recurso hídrico.

Optimización de sistemas de tratamiento de aguas residuales existentes en pequeñas urbanizaciones combinando tecnologías flexibles que permitan la reutilización del agua tratada.

En el Valle de Punilla, provincia de Córdoba, el aumento de la densidad demográfica, el desarrollo de la industria y el impulso de la actividad turística produjo un incremento en la demanda de agua potable y en la generación de aguas residuales. Un alto porcentaje de viviendas y pequeñas urbanizaciones no están conectadas a la red cloacal y utilizan sistemas in-situ para el tratamiento de sus efluentes líquidos como cámara séptica, y para su disposición final pozos absorbentes o sangrías. Debido a los bajos rendimientos documentados de este sistema de tratamiento, las aguas ineficazmente tratadas lixivian arrastrando sustancias tóxicas que contaminarán las napas freáticas. Además y fundamentalmente, imposibilita su posterior reutilización para el llenado de acuíferos superficiales, irrigación agrícola y ornamental, procesos industriales, y otros usos. A fin de disminuir el impacto ambiental se plantean innovadores prototipos modulares a escala real para ser anexados con los sistemas de saneamiento existentes, objetivo del presente trabajo. Como tratamiento secundario se diseñarán, construirán y pondrán en operación dos módulos biológicos, uno de naturaleza aeróbica -biodiscos- y otro de naturaleza anaeróbica -decantador de flujo ascendente- ambas tecnologías no tradicionales que pueden ser acopladas de manera individual o conjunta. Experiencias previas del equipo, muestran que la eficiencia del módulo aeróbico resulta superior al 86% calculada a partir de los parámetros sanitarios. Se pretende mejorar aún más, la eficacia de la etapa biológica razón por la cual, se ensamblará el módulo anaeróbico. Para lograr reutilizar las aguas tratadas se deberán someter a un proceso de cloración previa al vertido, lo cual no garantiza que su calidad sea la adecuada según la legislación vigente. Por tal motivo se investigará el uso alternativo de un ozonizador como tratamiento terciario, metodología seleccionada por su efectividad e inocuidad para la desinfección bacteriana e inactivación viral. El modelo de integración de tecnologías existentes con tecnologías biológicas no tradicionales es una opción ecológica y económicamente viable ya que mejora la eficiencia del tratamiento, permite su reutilización y resuelve en un futuro próximo una de las problemáticas ambientales que más preocupan a la sociedad y que más afectan a las comunidades vulnerables, la contaminación y la escasez del recurso hídrico.