Verificación Formal de Sistemas basada Formal Software Verification based on Automated Analysisen Análisis Automático.

Identificación y caracterización del problema. Uno de los problemas más importantes asociados con la construcción de software es la corrección del mismo. En busca de proveer garantías del correcto funcionamiento del software, han surgido una variedad de técnicas de desarrollo con sólidas bases matemáticas y lógicas conocidas como métodos formales. Debido a su naturaleza, la aplicación de métodos formales requiere gran experiencia y conocimientos, sobre todo en lo concerniente a matemáticas y lógica, por lo cual su aplicación resulta costosa en la práctica. Esto ha provocado que su principal aplicación se limite a sistemas críticos, es decir, sistemas cuyo mal funcionamiento puede causar daños de magnitud, aunque los beneficios que sus técnicas proveen son relevantes a todo tipo de software. Poder trasladar los beneficios de los métodos formales a contextos de desarrollo de software más amplios que los sistemas críticos tendría un alto impacto en la productividad en tales contextos. Hipótesis. Contar con herramientas de análisis automático es un elemento de gran importancia. Ejemplos de esto son varias herramientas potentes de análisis basadas en métodos formales, cuya aplicación apunta directamente a código fuente. En la amplia mayoría de estas herramientas, la brecha entre las nociones a las cuales están acostumbrados los desarrolladores y aquellas necesarias para la aplicación de estas herramientas de análisis formal sigue siendo demasiado amplia. Muchas herramientas utilizan lenguajes de aserciones que escapan a los conocimientos y las costumbres usuales de los desarrolladores. Además, en muchos casos la salida brindada por la herramienta de análisis requiere cierto manejo del método formal subyacente. Este problema puede aliviarse mediante la producción de herramientas adecuadas. Otro problema intrínseco a las técnicas automáticas de análisis es cómo se comportan las mismas a medida que el tamaño y complejidad de los elementos a analizar crece (escalabilidad). Esta limitación es ampliamente conocida y es considerada crítica en la aplicabilidad de métodos formales de análisis en la práctica. Una forma de atacar este problema es el aprovechamiento de información y características de dominios específicos de aplicación. Planteo de objetivos. Este proyecto apunta a la construcción de herramientas de análisis formal para contribuir a la calidad, en cuanto a su corrección funcional, de especificaciones, modelos o código, en el contexto del desarrollo de software. Más precisamente, se busca, por un lado, identificar ambientes específicos en los cuales ciertas técnicas de análisis automático, como el análisis basado en SMT o SAT solving, o el model checking, puedan llevarse a niveles de escalabilidad superiores a los conocidos para estas técnicas en ámbitos generales. Se intentará implementar las adaptaciones a las técnicas elegidas en herramientas que permitan su uso a desarrolladores familiarizados con el contexto de aplicación, pero no necesariamente conocedores de los métodos o técnicas subyacentes. Materiales y métodos a utilizar. Los materiales a emplear serán bibliografía relevante al área y equipamiento informático. Métodos. Se emplearán los métodos propios de la matemática discreta, la lógica y la ingeniería de software. Resultados esperados. Uno de los resultados esperados del proyecto es la individualización de ámbitos específicos de aplicación de métodos formales de análisis. Se espera que como resultado del desarrollo del proyecto surjan herramientas de análisis cuyo nivel de usabilidad sea adecuado para su aplicación por parte de desarrolladores sin formación específica en los métodos formales utilizados. Importancia del proyecto. El principal impacto de este proyecto será la contribución a la aplicación práctica de técnicas formales de análisis en diferentes etapas del desarrollo de software, con la finalidad de incrementar su calidad y confiabilidad. A crucial factor for software quality is correcteness. Traditionally, formal approaches to software development concentrate on functional correctness, and tackle this problem basically by being based on well defined notations founded on solid mathematical grounds. This makes formal methods better suited for analysis, due to their precise semantics, but they are usually more complex, and require familiarity and experience with the manipulation of mathematical definitions. So, their acceptance by software engineers is rather restricted, and formal methods applications have been confined to critical systems. Nevertheless, it is obvious that the advantages that formal methods provide apply to any kind of software system. It is accepted that appropriate software tool support for formal analysis is essential, if one seeks providing support for software development based on formal methods. Indeed, some of the relatively recent sucesses of formal methods are accompanied by good quality tools that automate powerful analysis mechanisms, and are even integrated in widely used development environments. Still, most of these tools either concentrate on code analysis, and in many cases are still far from being simple enough to be employed by software engineers without experience in formal methods. Another important problem for the adoption of tool support for formal methods is scalability. Automated software analysis is intrinsically complex, and thus techniques do not scale well in the general case. In this project, we will attempt to identify particular modelling, design, specification or coding activities in software development processes where to apply automated formal analysis techniques. By focusing in very specific application domains, we expect to find characteristics that might be exploited to increase the scalability of the corresponding analyses, compared to the general case.

Regulación de la actividad funcional tiroidea e interacción con mediadores de la respuesta inmune. Regulation of thyroid functional activity and interaction with mediators of immune response.

TEMA I. MECANISMOS NO CLÁSICOS EN EL CONTROL DE LA BIOSÍNTESIS DE HORMONAS TIROIDEAS. El objetivo general de este aspecto del proyecto es el estudio de los mecanismos bioquímicos y moleculares que regulan la hormonogénesis tiroidea en diferentes condiciones funcionales. En proyectos anteriores hemos demostrado que la endotoxina bacteriana lipopolisacárido (LPS) y el oxido nítrico (NO) inducen modificaciones en la biosíntesis de hormonas tiroideas. En base a estos resultados se propone investigar el mecanismo responsable de la estimulación de la captación de ioduro y la expresión de NIS ejercida por LPS y los factores que regulan la producción de NO en la célula tiroidea. Por otra parte se investigarán posibles factores hormonales reguladores de la absorción de ioduro a nivel intestinal y su relación con el eje hipófiso-tiroideo, así como los mecanismos involucrados en la expresión de NIS en enterocitos. Como extensión con aplicación clínica y en base a la experiencia del grupo en el estudio de proteínas que participan en la biosíntesis hormonal tiroidea, se realizará una pesquisa de posibles mutaciones en el transportador de ioduro en pacientes con Hipotiroidismo congénito.TEMA II. ESTUDIO DEL EFECTO DE LAS HORMONAS TIROIDEAS EN LA INICIACIÓN DE LA RESPUESTA INMUNE EN RATÓN. INTERACCIÓN CON GLUCOCORTICOIDES. En nuestro grupo demostramos recientemente un efecto novel de las hormonas tiroideas sobre la maduración/función de células presentadoras de antígenos especializadas: células dendríticas (DC), derivadas de médula ósea de ratón. En este proyecto se propone: 1) profundizar el mecanismo molecular involucrado en el efecto de triiodotironina (T3) sobre DC: rol del receptor de T3-señalamiento intracelular; capacidad de DC tratadas con T3 de estimular la citotoxicidad antígeno-específica; estrategia de vacunación en el tratamiento antitumoral. Por su parte, también previamente demostramos la característica de los glucocorticoides (GC) de interaccionar con el mecanismo de acción de las hormonas tiroideas en la expresión final de los efectos T3-específicos. Considerando el uso terapéutico de los GC en diversos estados clínico-patológicos inmunes, se propone: 2) Estudio del efecto de dexametasona (GC de síntesis) sobre el mecanismo de acción de T3 a nivel de DC.

Sistemas de Tipos para Verificación de Programas Concurrentes. Type Systems for Concurrent Programs Verification.

La programación concurrente es una tarea difícil aún para los más experimentados programadores. Las investigaciones en concurrencia han dado como resultado una gran cantidad de mecanismos y herramientas para resolver problemas de condiciones de carrera de datos y deadlocks, problemas que surgen por el mal uso de los mecanismos de sincronización. La verificación de propiedades interesantes de programas concurrentes presenta dificultades extras a los programas secuenciales debido al no-determinismo de su ejecución, lo cual resulta en una explosión en el número de posibles estados de programa, haciendo casi imposible un tratamiento manual o aún con la ayuda de computadoras. Algunos enfoques se basan en la creación de lenguajes de programación con construcciones con un alto nivel de abstración para expresar concurrencia y sincronización. Otros enfoques tratan de desarrollar técnicas y métodos de razonamiento para demostrar propiedades, algunos usan demostradores de teoremas generales, model-checking o algortimos específicos sobre un determinado sistema de tipos. Los enfoques basados en análisis estático liviano utilizan técnicas como interpretación abstracta para detectar ciertos tipos de errores, de una manera conservativa. Estas técnicas generalmente escalan lo suficiente para aplicarse en grandes proyectos de software pero los tipos de errores que pueden detectar es limitada. Algunas propiedades interesantes están relacionadas a condiciones de carrera y deadlocks, mientras que otros están interesados en problemas relacionados con la seguridad de los sistemas, como confidencialidad e integridad de datos. Los principales objetivos de esta propuesta es identificar algunas propiedades de interés a verificar en sistemas concurrentes y desarrollar técnicas y herramientas para realizar la verificación en forma automática. Para lograr estos objetivos, se pondrá énfasis en el estudio y desarrollo de sistemas de tipos como tipos dependientes, sistema de tipos y efectos, y tipos de efectos sensibles al flujo de datos y control. Estos sistemas de tipos se aplicarán a algunos modelos de programación concurrente como por ejemplo, en Simple Concurrent Object-Oriented Programming (SCOOP) y Java. Además se abordarán propiedades de seguridad usando sistemas de tipos específicos. Concurrent programming has remained a dificult task even for very experienced programmers. Concurrency research has provided a rich set of tools and mechanisms for dealing with data races and deadlocks that arise of incorrect use of synchronization. Verification of most interesting properties of concurrent programs is a very dificult task due to intrinsic non-deterministic nature of concurrency, resulting in a state explosion which make it almost imposible to be manually treat and it is a serious challenge to do that even with help of computers. Some approaches attempts create programming languages with higher levels of abstraction for expressing concurrency and synchronization. Other approaches try to develop reasoning methods to prove properties, either using general theorem provers, model-checking or specific algorithms on some type systems. The light-weight static analysis approach apply techniques like abstract interpretation to find certain kind of bugs in a conservative way. This techniques scale well to be applied in large software projects but the kind of bugs they may find are limited. Some interesting properties are related to data races and deadlocks, while others are interested in some security problems like confidentiality and integrity of data. The main goals of this proposal is to identify some interesting properties to verify in concurrent systems and develop techniques and tools to do full automatic verification. The main approach will be the application of type systems, as dependent types, type and effect systems, and flow-efect types. Those type systems will be applied to some models for concurrent programming as Simple Concurrent Object-Oriented Programming (SCOOP) and Java. Other goals include the analysis of security properties also using specific type systems.

Caracterización funcional de zeb1 en células en diferenciación y metastásicas. Functional characterization of zeb1 in differentiating and metastatic cells

IDENTIFICACIÓN ZEB1 (Zinc Finger E-box Binding Homeobox) es un factor de transcripción funcionalmente asociado con la diferenciación de células como miocitos, neuronas, células de sostén y linfocitos T, además de estar involucrado en la Transición Epitelial-Mesenquimatosa (EMT) de los tumores sólidos epiteliales. Aún no se ha revelado en profundidad la participación de ZEB1 en los procesos de proliferación y diferenciación en los que participa. Estamos interesados en los mecanismos de regulación de ZEB1 y los factores que intervienen en los procesos de diferenciación y transformación celular. HIPÓTESIS 1. Las vías de señalamiento regulan el estado de fosforilación y la función de ZEB1 en la célula normal, el cual se desregularía en la célula neoplásica llevando a cambios en la función normal de ZEB1 y consecuentemente a metástasis. 2. IGF-1 es la señal que, en asociación con el supresor de tumores CCN6, juega un rol causal en la regulación de ZEB1 y esto a su vez en la metástasis del cáncer de mama. OBJETIVO GENERAL: establecer el rol funcional de ZEB1, su interrelación con otros factores y su regulación en los procesos de diferenciación y transformación celular. OBJETIVOS ESPECIFICOS (incluye Materiales y Métodos) 1. Estudiar la participación de vías de señalización sobre la función biológica de ZEB1 en células normales y neoplásicas. Analizaremos la participación de señales intracelulares en la fosforilación de ZEB1 por experimentos de ganancia/pérdida de función de la vía (por uso de inhibidores farmacologicos, mutantes silenciadoras y siRNAs), lo cual sera evaluado en EMSAs, ChIP, transfecciones, inmunofluoresc, etc. 2. Estudiar el rol de IGF-1 y CCN6 sobre la expresión y el estado de fosforilación de ZEB1 en tumores mamarios benignos, no invasivos e invasivos y metastatizantes. A) Se estudiará la expresión y localización subcelular de ZEB1 en líneas celulares de cáncer mamario y en xenotransplantes de ratón con variada expresión de CCN6. B) Investigar la relevancia de la fosforilación de ZEB1 mediada por IGF-1 en el EMT por experimentos con ganancia/pérdida de función. RESULTADOS ESPERADOS Esperamos poder delinear la/s vía/s de señalización intracelular que fosforilan ZEB1 y así conocer sobre la regulación del mismo. Podremos establecer algunas bases para entender la biología básica del cáncer de mama e identificar blancos terapéuticos. IMPORTANCIA Un amplio conocimiento de los factores de transcripción y sus vías de señalamiento es necesario para el desarrollo tanto de pruebas diagnósticas como para la identificación de nuevos blancos terapéuticos para neoplasias. De modo que resulta de gran importancia clínica determinar el rol de ZEB1, sus proteínas y vías reguladoras en el proceso de oncogénesis. El desarrollo del proyecto prevé la formación de dos tesistas. Se continuaran colaboraciones con dos grupos extranjeros y se iniciara una tercera. ZEB1 (Zinc Finger E-box Binding Homeobox) is a transcription factor involved in cell differentiation and Epithelial Mesenchymal Transition (EMT) of epithelial tumors. We are interested in the study of mechanisms of regulation (pre and post transcriptional). S.A.1. To investigate post translational mechanisms of ZEB1 regulation in normal and cancer cells. We will analyze the involvement of intracellular signals in phosphorylation of ZEB1 by gain- and lost-of-function experiments. S.A.2. A) To determine the role of IGF-1 signaling and CCN6 in regulating the expression of hypo- and hyperphosphorylated forms of ZEB1 in benign and malignant breast cell lines and in xenograft mouse models by overexpressing and inhibiting CCN6 in breast cancer cells. B) To investigate the relevance of CCN6-mediated ZEB1 phosphorylation to EMT, breast cancer invasion and metastasis. The role of CCN6 on ZEB1 phosphorylation and regulation of E-cadherin, induction of EMT, invasion and metastasis of breast cells will be investigated using gain- and loss-of-function experiments.

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.