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.

Educación no formal y Desarrollo regional en la Provincia de Córdoba. Un estudio de las demandas y necesidades de formación para el trabajo 2006-2007

En el contexto actual de cambios sociales, económicos, políticos, culturales y tecnológicos, el sistema de educación no formal de la Provincia de Córdoba enfrenta el desafío de adecuar su enfoque y sus prácticas para poder operar como un verdadero “nexo” entre las personas y el trabajo en pro de un desarrollo regional sustentable. Es por ello, que adquiere significado y relevancia: conocer los perfiles y competencias profesionales/laborales requeridos en cada una de las regiones del territorio jurisdiccional y de ese modo avanzar en la re-definición de las ofertas de formación existente para potenciar el desarrollo productivo. Desde esta perspectiva, este estudio tiene por objetivos identificar, describir y sistematizar las necesidades formativas que requieren el desarrollo regional para generar ofertas educativas no formales o adecuar u optimizar aquellas existentes. El mismo será de tipo exploratorio-descriptivo, desarrollándose en dos instancias: en la primera una investigación bibliográfica y, en la segunda, trabajo de campo focalizado en las regiones socio-productivas de la provincia. La primera aproximación permitirá revisar la literatura y sistematizar de manera organizada, la información existente respecto de la formación profesional y laboral. En cambio, en la segunda pretendemos, a partir de la consulta a personas e instituciones claves, analizar la situación de dicha formación en las distintas regiones de la Provincia de Córdoba desde una perspectiva cuanti-cualitativa. Para ello, se elaborará y aplicará: cuestionarios auto administrado (29 Centros de Desarrollo Regional CeDeR); encuestas (100), entrevistas (30) y se organizarán mesas de trabajo focales regionales (7) de las que participarán informantes claves del sector productivo y educativo con el propósito de conformar un mapa de ofertas y demandas formativas que potencien un desarrollo socio-económico regional sustentable. Ambas miradas, la bibliográfica y de campo, se efectuarán en torno de las siguientes categorías de análisis: a) desarrollo socio-económico regional; b) oferta y demandas de formación profesional y laboral. Se espera como resultado del presente estudio una caracterización socio-cultural y productiva de las regiones, la descripción de la oferta existente y su correspondencia con las demandas de formación profesional y laboral en virtud del desarrollo económico y social a nivel regional y por ende provincial en pro de contribuir en el corto plazo con una vinculación real entre educación y el trabajo socialmente productivo.

Optimización microestructural y desarrollo de textura en imanes de Nd-Fe-B producidos por la técnica HDDR

El proceso de HDDR desde su aparición en 1989, como una nueva alternativa de producción de superimanes de Nd-Fe-B, ha generado un creciente interés tanto a nivel de los grupos de investigación y desarrollo como de las industrias. Este método resulta sumamente atractivo puesto que ofrece la posibilidad de producir polvos que pueden utilizarse para el conformado de imanes por ligado o inyección mediante un proceso que involucra un número reducido de operaciones. Sin embargo, la complejidad de los fenómenos fisicoquímicos involucrados ha originado un retardo significativo en su implementación a nivel productivo. El desafío tecnológico vigente es generar el conjunto de conocimientos que sirvan de sustento a la ingeniería de este proceso de indudables perspectivas económicas. (...) Objetivo general: Desarrollar un método de producción de imanes de tierras raras de bajo costo, con viabilidad de implementación industrial en Argentina. Objetivo específico: Contribuir a la interpretación del origen de la anisotropía en polvos de Nd-Fe-B producidos por el método HDDR.

Mecanización de semántica de lenguajes de programación: teoría, implementación y desarrollo.

El presente proyecto se enmarca en el área de métodos formales para computación; el objetivo de los métodos formales es asegurar, a través de herramientas lógicas y matemáticas, que sistemas computacionales satisfacen ciertas propiedades. El campo de semántica de lenguajes de programación trata justamente de construir modelos matemáticos que den cuenta de las diferentes características de cada lenguaje (estado mutable, mecanismos de paso de parámetros, órdenes de ejecución, etc.); permitiendo razonar de una manera abstracta, en vez de lidiar con las peculiaridades de implementaciones o las vaguezas de descripciones informales. Como las pruebas formales de corrección son demasiado intrincadas, es muy conveniente realizar estos desarrollos teóricos con la ayuda de asistentes de prueba. Este proceso de formalizar y corrobar aspectos semánticos a través de un asistente se denomina mecanización de semántica. Este proyecto – articulado en tres líneas: semántica de teoría de tipos, implementación de un lenguaje con tipos dependientes y semántica de lenguajes imperativos con alto orden - se propone realizar avances en el estudio semántico de lenguajes de programación, mecanizar dichos resultados, e implementar un lenguaje con tipos dependientes con la intención de que se convierta, en un mediano plazo, en un asistente de pruebas. En la línea de semántica de teoría de tipos los objetivos son: (a) extender el método de normalización por evaluación para construcciones no contempladas aun en la literatura, (b) probar la adecuación de la implementación en Haskell de dicho método de normalización, y (c) construir nuevos modelos categóricos de teoría de tipos. El objetivo de la segunda línea es el diseño e implementación de un lenguaje con tipos dependientes con la intención de que el mismo se convierta en un asistente de pruebas. Una novedad de esta implementación es que el algoritmo de chequeo de tipos es correcto y completo respecto al sistema formal, gracias a resultados ya obtenidos; además la implementación en Haskell del algoritmo de normalización (fundamental para el type-checking) también tendrá su prueba de corrección. El foco de la tercera línea está en el estudio de lenguajes de programación que combinan aspectos imperativos (estado mutable) con características de lenguajes funcionales (procedimientos y funciones). Por un lado se avanzará en la mecanización de pruebas de corrección de compiladores para lenguajes Algollike. El segundo aspecto de esta línea será la definición de semánticas operacional y denotacional del lenguaje de programación Lua y la posterior caracterización del mismo a partir de ellas. Para lograr dichos objetivos hemos dividido las tareas en actividades con metas graduales y que constituyen en sí mismas aportes al estado del arte de cada una de las líneas. La importancia académica de este proyecto radica en los avances teóricos que se propone en la línea de semántica de teoría de tipos, en las contribución para la construcción de pruebas mecanizadas de corrección de compiladores, en el aporte que constituye la definición de una semántica formal para el lenguaje Lua, y en el desarrollo de un lenguaje con tipos dependientes cuyos algoritmos más importantes están respaldados por pruebas de corrección. Además, a nivel local, este proyecto permitirá incorporar cuatro integrantes al grupo de “Semántica de la programación”.