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.

Movilidad social en barrios de Córdoba: Villa La Tela y áreas colindantes. Social Mobility in Neighborhoods of Cordoba: Villa La Tela and Adjacent Areas.

Esta investigación propone aproximarse al conocimiento y comprensión de los diversos mecanismos de movilidad social en Villa La Tela barrios adyacentes (ciudad de Córdoba). Si bien las poblaciones objetivo poseen diferentes niveles de vida, este proyecto no se propone la comparación entre ambos sectores urbanos, sino la identificación de diversos patrones de movilidad social vigentes. Se intenta también aproximarse indirectamente al esquema de estratificación social vigente en la ciudad de Córdoba. El equipo se propone avanzar en la definición de una estrategia metodológica que permita comprender de una manera integral los diversos mecanismos de movilidad social. Se propone articular una triangulación de métodos cuantitativos y cualitativos que aproveche las fortalezas de cada enfoque para efectuar una mirada multidisciplinaria de las condiciones de vida de la población en estudio. Se intenta también aprovechar la inserción que ya tienen algunos de los investigadores del equipo en los barrios, a fin de aportar conocimientos útiles a las organizaciones que realizan actividades de intervención social. El trabajo se propone en tres fases constituidas por tres instancias que no necesariamente se corresponden con tiempos cronológicos: análisis de información secundaria (censos de población, relevamientos de organismos gubernamentales y civiles) y de resultados de investigaciones previas; en otra fase se generará un espacio recreativo en la comunidad que permita identificar las percepciones subjetivas de los actores locales en relación a las condiciones de vida y la experiencia de movilidad social (etnodrama, etnografía fotográfica); finalmente se realizará una fase de trabajo de encuestas y entrevistas en profundidad a partir de los insumos producidos en las dos fases antes mencionadas. Se tomará para ello, como unidad de análisis socio-económica a los hogares, considerados como el espacio físico y social desde el cual se diseñan e implementan las estrategias familiares de vida de sus miembros. Se considera que el proyecto puede transferir los resultados -parciales y finales- alcanzados a las instituciones intervinientes en los barrios considerados. Esta transferencia constituye una actividad de extensión concreta, dado que las intervenciones en marcha están destinadas a mejorar las condiciones de vida de la población en términos materiales y culturales. La acción sinérgica entre las diversas instituciones que intervienen o investigan sobre estas comunidades es un compromiso, ya que de ello depende la calidad del impacto en las propias comunidades. En este sentido, la descripción de las experiencias intergeneracionales de movilidad social de los hogares y su significación subjetiva, puede considerarse de interés tanto para las instituciones como para la comunidad misma. De esta manera se espera devolver a las comunidades lo que éstas le ofrezcan al equipo de investigación, como flujo de intercambio recíproco de conocimiento y desarrollo humano. Desde el punto de vista metodológico, el equipo espera realizar una evaluación de los distintos abordajes cuantitativos y cualitativos a escala microsocial, a fin de realizar propuestas válidas para nuevas investigaciones en ámbitos locales. This research proposes to approach the knowledge and understanding of the various mechanisms of social mobility in adjacent neighborhoods of Villa La Tela (Cordoba, Argentina). Although the target populations have different levels of life, this project does not intend to compare urban areas, but the identification of different patterns of social mobility nowadays. Indirect approach is also intended to outline the existing social stratification in Cordoba city. We plan to define a methodological approach based on triangulation of quantitative and qualitative methods, exploiting the strengths of each approach to make a multidisciplinary vision of the population living conditions. Project proposes phases consisting of three instances, that do not necessarily correspond with chronological time: 1) secondary data analysis (population censuses, surveys of government agencies and civilian organizations) and previous research results; 2) promotion of a recreation space in the community to identify the subjective perceptions of local actors in relation to living conditions and experience of social mobility; 3) finally there will be a phase of survey work and deep interviews from inputs produced in the two phases mentioned above. Households will be taken as socio-economic unit, also considered as social and physical space where family strategies of life are designed and implemented by its members. We considere this project can transfer the obtained results to the institutions involved in the concerned districts. This transfer is a specific outreach activity, since the interventions in place are aimed to improving the living conditions of population in material and cultural terms.