- INSTRUMENTO Fondo Clemente Estable
- BENEFICIARIO Nora Adriana Szasz Cerutti : Facultad de Ingeniería
- DEPARTAMENTO Montevideo
- SUBSIDIO UYU 1300000
- FECHA DE INICIO 30.06.2020
- DURACIÓN 30 meses
- AÑO CONVOCATORIA 2019
- CÓDIGO FCE_1_2019_1_156630
- FASE CERRADO
- ESTADO Terminado
El objetivo estratégico de esta línea de investigación es la formulación e implementación de una versión constructiva de la Lógica Nominal en la forma de un lenguaje de programación funcional con tipos dependientes que combine el estilo de programación/demostración presente en algunos sistemas (especialmente Agda) con prácticas comunes en el razonamiento sobre sistemas y lenguajes que presentan localidad de nombres. Esto involucra el diseño e implementación de una nueva versión de la Teoría Constructiva de Tipos y del correspondiente sistema de programación/demostración asistida, incorporando nociones tales como átomo, abstracción y frescura como primitivas. A estos efectos, en este proyecto proponemos estudiar y diseñar una variedad de teorías de tipos nominales, enfocándonos en el diseño e implementación de sus controladores de tipos (type checkers).
El objetivo estratégico de esta línea de investigación es la formulación e implementación de un un Nominal Logical Framework basado en la teoría de sintaxis abstracta nominal con tipos dependientes. Esto incluye el diseño e implementación del sistema formal y de un algoritmo de controlador de tipos que garantice la buena formación de expresiones de los sistemas representados. Se desarrollaron casos de representación de sistemas lógicos, incluyendo la Aritmética de Primer Orden y Lógica de Orden Superior, con el estudio correspondiente de la adecuación de cada representación. Se compararon estos resultados con los logrados por otros medios, tales como las Estructuras de Sistemas Lógicos (Logical Frameworks) basados en el Cálculo Lambda con tipos dependientes.