Projects

De WikiGLC
Revisión del 12:53 22 oct 2008 de Mjoseh (discusión | contribuciones) (Verificación de traductores de problemas combinatorios en SAT)
Saltar a: navegación, buscar

Proyectos futuros

APLI2++ (APLIcaciones de Ayuda Para Lógica Informática)

El objetivo del proyecto consiste en crear herramientas de ayuda para la enseñanza de la Lógica en Informática. Ya se ha desarrollado APLI2 (APLIcación de Ayuda Para Lógica Informática) que es una herramienta para ayudar en el aprendizaje de la representación del conocimiento en lógica de primer orden. APLI2 se usa en la enseñanza de las asignaturas de Lógica informática y Razonamiento automático. Las ampliaciones previstas son:

  • desarrollo de un editor de fórmulas integrado en APLI2; es decir, que se interactúe con el editor a través de la Red, que genere bases de conocimiento para APLI2 y que genera la traza de la edición para su estudio posterior.
  • desarrollo de un editor de demostraciones integrado en APLI2; es decir, que se interactúe con el editor a través de la Red, que admita la base de conocimiento existente en APLI2 y que genera la traza del razonamiento para su estudio posterior.
  • desarrollo de una aplicación que use técnicas de minería de datos a un conjunto de datos qenerado por la interacción con APLI2. El objetivo fundamental es la extracción de conocimiento sobre el proceso de aprendizaje de la lógica.

A más largo plazo se plantea ampliar las lógicas para incluir lógicas modales, descriptivas, temporales y de orden superior. Se contemplan dos vías, por reducción a primer orden o por integración de otros demostradores.

Solución declarativa de problemas

El objetivo es construir una colección de problemas y comparar sus soluciones usando distintos sistemas de programación declarativa:

Verificación de SAT

El objetivo es construir en ACL2 un sistema SAT cuya eficiencia sea comparable a los más avanzados y formalmente verificado en ACL2.

Verificación de traductores de problemas combinatorios en SAT

Muchos problemas combinatorios se resuelven mejor traduciéndolos a lógica proposicional y usando sistemas SAT que con algoritmos específicos. El objetivo del proyecto es la verificación formal de los traductores algunos de dichos problemas.

Proyectos pasados

  • 2004-08 Sistemas verificados para el razonamiento en la web semántica. (MEC TIN2004-038844).
    Directed by José A. Alonso Jiménez.
  • 2003-06 Development and verification of Intelligent Systems with logic and algebraic technics. Evolution of information systems. Theory and interdisciplinary applications (en tramitación)
    Directed by Luis M. Laita de la Rica.
  • 2000-03 Development and formal verification of reasoning systems (DGI TIC2000-1368-C03-02)
    Directed by José A. Alonso Jiménez.
  • 2000-03 Development and verification of Expert Systems with logic and algebraic technics. Theory and interdisciplinary applications (DGI TIC2000-1368-C03)
    Directed by Luis M. Laita de la Rica.
  • 1997-00 Verification of knowledge bases and reasoning systems (DGES PB96-0098-C04-04)
    Directed by José A. Alonso Jiménez.
  • 1997-00 Verification and automatic extraction of conclusions in knowledge and information systems. Theoretical foundations and implementation (DGES PB96-0098-C04)
    Directed by Luis M. Laita de la Rica.
  • 1997-00 Classification of the computable functions by means of arithmetic specifications: methodology and design (DGES PB96-1345)
    Directed by Alejandro Fernández Margarit.
  • 1995-96 Verification of expert systems: formal models and implementation (DGICYT PB 94-0424)
    Directed by Luis M. Laita de la Rica.
  • 1992-93 Verification of knowledge bases in expert systems II (CICYT TIC 92-1191)
    Directed by Luis M. Laita de la Rica.
  • 1992-93 A model for verification of expert systems (CICYT TIC 92-0069)
    Directed by Luis M. Laita de la Rica.
  • 1990-91 Verification of knowledge bases in expert systems II (PRONTIC 90-2738)
    Directed by Luis M. Laita de la Rica.