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.

Participación de las células supresoras mieloides (CSM) y T regulatorias (Treg) en el control de la infección con Trypanosoma cruzi y el desarrollo de la patología inflamatoria asociada a la infeccion. Role of Myeloid-Derived Suppressor Cells and regulatory T cells in the control of T. cruzi infection and the infection-associated pathology.

La infección de mamíferos con el T. cruzi resulta en diferentes alteraciones inmunológicas que permiten la persistencia crónica del parásito y destrucción inflamatoria progresiva del tejido cardiaco, nervioso y hepático. Los mecanismos responsables de la patología de la enfermedad de Chagas han sido materia de intensa investigación habiéndose propuesto que el daño producido en esta enfermedad puede ser consecuencia de la respuesta inflamatoria del individuo infectado y/o de una acción directa del parásito sobre los tejidos del hospedador. El propósito del presente proyecto es estudiar comparativamente, en dos cepas de ratones con diferente susceptibilidad a la infección y desarrollo de patología, la participación y los mecanismos efectores de las células supresoras mieloides (CSM) y las celulas T regulatorias inducidas por la infección experimental con Trypanosoma cruzi en el control de la infección con este protozoario y en el desarrollo de la patología hepática siendo los objetivos especificos desarrolar: - Investigar la generación y/o reclutamiento de células de CSM en bazo e hígado de ratones infectados con Trypanosoma cruzi y su contribución a la desigual susceptibilidad a la infección y respuesta inmune desarrollada en las cepas de ratones BALB/c y C57BL/6; - Investigar la capacidad de las CSM inducidas por la infección con T. cruzi en bazo e hígado de ratones de ambas cepas para suprimir la respuesta de células T in vitro e indagar sobre los mecanismos de supresión utilizados; - Investigar la generación y/o reclutamiento de células Treg durante la infección experimental con Trypanosoma cruzi, su participación en la desigual susceptibilidad a la infección y respuesta inmune desarrollada en ambas cepas de ratones y los mecanismos de supresión utilizados. - Analizar en tejido hepático o leucocitos infiltrantes la presencia de COX2, PGE2, MMP2 y 9, IL1b, IL6, IDO, IL10 y GM-CSF capaces de inducir la expansión de las CSM; - Dilucidar si la administración del ligando para TLR2 (Pam3CyS) previo a la infección de ratones C57BL/6 (en los cuales se detecta un menor número de CSM) es capaz de modular la respuesta inflamatoria y el daño hepático a través de la inducción de CSM y/o T reg en hígado y bazo. La comprension de los eventos celulares y moleculares que regulan la producción de citoquinas pro- y anti-inflamatorias y otros mediadores, así como el papel de los receptores de la inmunidad innata durante la infección con T. cruzi contribuirá a responder interrogantes que son claves para el diseño de nuevas estrategias de intervención inmune tendientes a preservar los mecanismos de defensa del huésped. Two nonexclusive mechanisms have been proposed to explain the Chagas’s disease pathology: 1) The pathology of the disease seems to be consequence of the inflammatory response triggered for the parasite; or 2) The damage is produced by the parasite direct effect. Recently, we reported that TLR2, TLR4 and TLR9 (innate immune response receptors) are differentially modulated in injured livers from BALB/c (lesser liver pathology) and C57BL/6 (elevated liver pathology) mice during Trypanosoma cruzi infection. The aim of our proposal is the study of role of Myeloid-Derived Suppressor Cells (MDSC) and regulatory T cells in the control of T. cruzi infection and the infection-associated pathology. Our specific aims are: -To study the induction or recruitment of MDSC in splenn and liver of BALB/c and C57BL/6 mice and their relationship with the differential susceptibility and immune response observed in these both mice strains; - To determine the ability and the mechanisms used by the T. cruzi-induced MDSC to suppress the T cell proliferative response; -To study the induction or recruitment of Treg in liver of BALB/c and C57BL/6 mice and their relationship with the differential susceptibility and immune response observed in these both mice strains; -To analize in liver tissue or tissue infiltrating lymphocytes the activation of COX2, PGE2, MMP2 y 9, IL1b, IL6, IDO, IL10 y GM-CSF known to promote the development of MDSC; -To determine whether the treatment with Pam3CyS (TLR2 ligand) is able to modulate the liver inflammatory respose and damage througth the induction of MDSC or Treg.