Análisis de sistemas críticos en teoría de tipos

Para el análisis de sistemas reactivos y de tiempo real se destacan dos enfoques formales: la verificación de modelos y el análisis deductivo basado en asistentes de pruebas. El primero se caracteriza por ser completamente automatizable pero presenta dificultades al tratar sistemas con un gran número de estados o que tienen parámetros no acotados. El segundo permite tratar con sistemas arbitrarios pero requiere la interacción del usuario. Este trabajo presenta formalizaciones en teoría de tipos de grafos temporizados para modelar sistemas reactivos y de tiempo real, y formalizaciones de las lógicas CTL y TCTL para razonar sobre estas clases de sistemas críticos. Asimismo, el artículo explora una metodología que permite compatibilizar el uso de un verificador de modelos como Kronos y el asistente de pruebas Coq en el análisis de sistemas reactivos y de tiempo real.Eje: V - Workshop de agentes y sistemas inteligentesRed de Universidades con Carreras en Informática (RedUNCI

Análisis de sistemas críticos en teoría de tipos

Para el análisis de sistemas reactivos y de tiempo real se destacan dos enfoques formales: la verificación de modelos y el análisis deductivo basado en asistentes de pruebas. El primero se caracteriza por ser completamente automatizable pero presenta dificultades al tratar sistemas con un gran número de estados o que tienen parámetros no acotados. El segundo permite tratar con sistemas arbitrarios pero requiere la interacción del usuario. Este trabajo presenta formalizaciones en teoría de tipos de grafos temporizados para modelar sistemas reactivos y de tiempo real, y formalizaciones de las lógicas CTL y TCTL para razonar sobre estas clases de sistemas críticos. Asimismo, el artículo explora una metodología que permite compatibilizar el uso de un verificador de modelos como Kronos y el asistente de pruebas Coq en el análisis de sistemas reactivos y de tiempo real.Eje: V - Workshop de agentes y sistemas inteligentesRed de Universidades con Carreras en Informática (RedUNCI

La teoría de tipos lógicos como austeridad ontológica

"Este material se denomina La teoría de tipos lógicos como austeridad ontológica pues se considera que las ideas que ha generado la propuesta teórica del filósofo y matemático ingles Bertrand Russell, han sido determinantes en lo relacionado con su postura frente a la posibilidad de sospechar de las ""evidencias"" que se guardan mejor en las matemáticas. Esta sospecha se ve plasmada en la paradoja de clases. La respuesta de Russell a esta paradoja es la teoría de los tipos lógicos, desde la cual se enfrenta la siguiente pregunta: ¿cómo podemos nombrar las clases otorgándoles existencia y significado? Esta pregunta sólo puede responderse satisfactoriamente desde las dos formulaciones de la teoría de tipos (1903- 1908), filtradas a su vez por la teoría de las descripciones (1905). De este modo se pretende hacer un rastreo de la depuración ontológica que se lleva a cabo en la producción filosófica de Russell. Mostrar el cambio la teoría de los tipos, una vez filtrada por la teoría de las descripciones es el objetivo de este trabajo."Licenciado (a) en FilosofíaPregrad

Interpretación de KM3/ATL en Teoría de Tipos

Incluye en bibliografía y anexosEl término Ingeniería Dirigida por Modelos (MDE) se utiliza para describir enfoques de desarrollo de software en los cuales se crean modelos abstractos de sistemas de software que son transformados de manera sistemática para obtener implementaciones concretas de los sistemas que representan. En este contexto, se han desarrollado lenguajes para describir transformaciones ejecutables por máquina. ATL (ATLAS Transformation Language) aparece como uno de los lenguajes más utilizados para especificar este tipo de transformaciones, en conjunto con KM3 (Kernel Meta Meta Model) para expresar la estructura de los modelos. Este proyecto busca la verificación formal de los modelos y transformaciones especificadas utilizando ATL y KM3, para mejorar la calidad y confiabilidad de los sistemas desarrollados. La principal dificultad para razonar sobre transformaciones y modelos especificados en estos lenguajes es la falta de una semántica formal. Buscando eliminar esta dificultad se presenta una interpretación de ATL y KM3, dando una semántica formal, precisa, concisa y tratable por máquina. La misma se formula en la Teoría Constructiva de Tipos. La semántica se implementa como un traductor de ATL/KM3 a Agda, un lenguaje funcional con tipos dependientes. Se habilita, además, el uso de un ambiente con un alto grado de expresividad, en el que es posible codificar y demostrar propiedades para los modelos y transformaciones. Finalmente, se muestra la implementación del traductor automático que permite representar meta-modelos, modelos y transformaciones existentes en la nueva interpretación

Teoría de tipos y Coq en la enseñanza de programación funcional e imperativa

En este trabajo presentamos una propuesta para apoyar la enseñanza de métodos formales en una currícula de grado, usando el asistente de pruebas Coq y conceptos del área de Teoría de Tipos. Proponemos un curso/taller de especificación, derivación y verificación de sistemas en los paradigmas de programación funcional e imperativo, que puede también ser adaptado a sistemas reactivos y de tiempo real.Eje: Ateneo de profesoresRed de Universidades con Carreras en Informática (RedUNCI

Teoría de tipos y Coq en la enseñanza de programación funcional e imperativa

En este trabajo presentamos una propuesta para apoyar la enseñanza de métodos formales en una currícula de grado, usando el asistente de pruebas Coq y conceptos del área de Teoría de Tipos. Proponemos un curso/taller de especificación, derivación y verificación de sistemas en los paradigmas de programación funcional e imperativo, que puede también ser adaptado a sistemas reactivos y de tiempo real.Eje: Ateneo de profesoresRed de Universidades con Carreras en Informática (RedUNCI

Enseñando métodos formales con Coq

En este trabajo presentamos una propuesta para apoyar la enseñanza de métodos formales en una currícula de grado, y postgrado, usando el asistente de pruebas Coq y conceptos del área de Teoría de Tipos. Proponemos un taller de especificación, construcción y verificación de sistemas en los paradigmas de programación funcional e imperativo, que también abarca el análisis de sistemas críticos: sistemas reactivos y de tiempo real. Describimos algunas experiencias en el desarrollo del taller y planteamos cambios y extensiones.Facultad de Informátic

Enseñando métodos formales con Coq

En este trabajo presentamos una propuesta para apoyar la enseñanza de métodos formales en una currícula de grado, y postgrado, usando el asistente de pruebas Coq y conceptos del área de Teoría de Tipos. Proponemos un taller de especificación, construcción y verificación de sistemas en los paradigmas de programación funcional e imperativo, que también abarca el análisis de sistemas críticos: sistemas reactivos y de tiempo real. Describimos algunas experiencias en el desarrollo del taller y planteamos cambios y extensiones.Facultad de Informátic

Enseñando métodos formales con COQ

En este trabajo presentamos una propuesta para apoyar la enseñanza de métodos formales en una currícula de grado (y postgrado) usando el asistente de pruebas Coq y conceptos del área de Teoría de Tipos. Proponemos un taller de especificación, construcción y verificación de sistemas en los paradigmas de programación funcional e imperativo, que también abarca el análisis de sistemas críticos: sistemas reactivos y de tiempo real. Describimos algunas experiencias en el desarrollo del taller y planteamos cambios y extensiones.Red de Universidades con Carreras en Informática (RedUNCI

Logical truth in the propositional fragment of the principia and its metalogical implications

La teoría de tipos de los Principia Mathematica contiene una subteoría muy especial que constituye una lógica correcta y completa y cuyo conjunto de verdades es, además, decidible: la lógica proposicional. El propósito de este artículo es explicar qué entendían Whitehead y Russell por una verdad de esta lógica y analizar por qué no se preocuparon por la consistencia de sus axiomas ni por la completud de su cálculo. ¿Hay alguna relación entre su concepción de las verdades lógicas y la falta de desarrollos metalógicos