Logica temporal y demostracion automatica de teoremas. eficiencia y paralelismo

Tesis doctoral de Enciso Garcia Oliveros Manuel

Este trabajo se enmarca en la demostracion automatica de teoremas en logica modal y, mas concretamente en la logica modal temporal. Su objetivo es hacer de la logica modal temporal una herramienta util y atractiva para las ciencias de la computacion, consiguiendo un tratamiento semantico adecuado y demostradores automaticos que mejoren la eficiencia de los ya existentes. en este trabajo se introducen los metodos tas-kt+ y tas-fnext que son demostradores automaticos de teoremas para el fragmento de futuro de la logica minimal kt y de la logica temporal lineal para tiempo discreto e infinito respectivamente. ambos metodos son metodos por refutacion y de construccion de modelos y tienen las siguientes caracteristicas: – estan fuertemente basados en la estructura del arbol sintactico de la formula. – funcionan por aplicacion progresiva de una serie de transformaciones. Dichas transformaciones son todas de complejidad a lo sumo polinomica salvo la ultima de ellas, que soporta el peso exponencial del problema. – las transformaciones son de dos tipos: transformaciones de equiValencia y transformaciones que conservan la satisfacibilidad. El objetivo de estas transformaciones es conseguir reducir el tamaño de la formula antes de aplicar la ultima de ellas (incluso evitando su aplicacion si es posible). este objetivo se consigue combinando informacion sintactica y semantica que permite detectar subformulas validas, insatisfacibles o equivalentes a otras mas sencillas. los metodos trabajan sobre formulas de la logica modal temporal sin ningun tratamiento sintactico previo; es decir, sin producir una normalizacion de las expresiones como en los metodos basados en resolucion.

 

Datos académicos de la tesis doctoral «Logica temporal y demostracion automatica de teoremas. eficiencia y paralelismo«

  • Título de la tesis:  Logica temporal y demostracion automatica de teoremas. eficiencia y paralelismo
  • Autor:  Enciso Garcia Oliveros Manuel
  • Universidad:  Málaga
  • Fecha de lectura de la tesis:  01/01/1995

 

Dirección y tribunal

  • Director de la tesis
    • Inmaculada Perez De Guzman Molina
  • Tribunal
    • Presidente del tribunal: Francisco Triguero Ruiz
    • Jaume Agustí Cullell (vocal)
    • José Muñoz Perez (vocal)
    • Fariñas Del Cerro Luis (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio