(Logical Tableaux Research Engineering Companion)

Presentación del tema: "(Logical Tableaux Research Engineering Companion)"— Transcripción de la presentación:

1 (Logical Tableaux Research Engineering Companion)
LoTREC (Logical Tableaux Research Engineering Companion)

2 INTRODUCCIÓN Herramienta para la demostración de teoremas
El usuario puede definir su propia lógica Desarrollado por la Universidad Paul Sabatier, Toulouse (Francia) Implementado en Java

3 DEFINIR UNA LÓGICA Definición de conectores
Lo primero que hay que hacer es definir los conectores lógicos Se sigue el siguiente esquema para la definición de cada conector: connector name nb arguments associativity output priority connector –indica que se va a definir un conector. name – nombre que usa el programa para el conector. nb – número de argumentos que utiliza el conector. associativity – booleano que indica si es asociativo. output – representación gráfica del conector. priority – Prioridad del conector respecto al resto de conectores.

4 DEFINIR UNA LÓGICA Definición de las reglas semánticas de la lógica
definiciones de condiciones y acciones a llevar a cabo con el cumplimiento de las condiciones definidas rule nombre_de_la_regla if condición1 ... if condiciónN do acción1 do acciónk end

5 DEFINIR UNA LÓGICA Definición de las reglas semánticas de la lógica
Condiciones Las condiciones se expresan siguiendo la siguiente sintaxis: if nombre_de_la_condición argumentos (parametros) Acciones Para definir las acciones hay que seguir la siguiente sintaxis: do nombre_de_la_acción [argumentos]

6 DEFINIR UNA LÓGICA Definición de la estrategia de búsqueda
Una vez definida la semántica de la lógica hay que decirle a Lotrec como deseamos que se combinen y apliquen las reglas Para una estrategia secuencial secuencial: repeat regla1; regla2; ... ; reglaN end Se pueden definir estrategias mucho más sofisticadas

7 DEFINIR UNA LÓGICA Definición de la estrategia de búsqueda
La definición de la estrategia debe adaptarse a la siguiente gramática: firstRule ejecuta la primera regla aplicable de un bloque y allRules ejecuta todas las reglas aplicables, según el orden de aparición GlobalStrategy ::= strategy NameOfStrategy Block end. Block ::= rule| rule Block | repeat Block end| firstRule Block end| allRules Block end.

8 GENERACIÓN DE TABLEAUX
Una vez definida la lógica sobre la que queremos trabajar podemos empezar a generar tableaux de fórmulas Los operadores asociativos se colocan antes de los operandos y hay que indicar la estrategia que se desea utilizar Ejemplo: CPLStrategy and P not and P Q