Desde especificaciones lógicas de intervalos a autómatas de propiedad: una construcción tableau para su aplicación en comprobación de modelos on-the-fly

Tesis doctoral de Hornos Barranco Miguel Juan

Este trabajo constituye el punto de partida para la verificación automática de sistemas mediante comprobación de modelos on-the-fly, especificando los requisitos o propiedades temporales que el sistema debe cumplir con fórmulas de una lógica de intervalos, que nos permite razonar a nivel de intervalos de tiempo en lugar de instantes. las lógicas temporales de intervalos permiten especificar formalmente los requisitos o propiedades temporales de sistemas complejos, como son los sistemas reactivos, en general, y los concurrentes, en particular, en cuyo estudio y análisis se centra nuestro interés. La ventaja de este tipo de lógicas, frente a las lógicas temporales tradicionales, es que permiten establecer de forma sucinta el contexto temporal en el que ciertos requisitos deben aplicarse, haciendo posible una especificación más concisa y comprensible de las propiedades a verificar, especialmente de aquéllas más complejas. uno de los objetivos actuales de la comunidad científica consiste en intentar que las técnicas de especificación formal sean más fáciles de entender para un grupo cada vez más amplio de personas que tienen responsabilidad en el proceso de desarrollo de software. Una posible manera de alcanzar dicho objetivo sería adoptar un lenguaje de descripción basado en una lógica temporal que soporte una representación gráfica semánticamente equivalente a las de sus fórmulas textuales. hemos adoptado la lógica temporal de intervalos denomindada future interval logic (fil), ya que esta lógica cuenta con una representación gráfica muy natural e intuitiva, que hace que las especificaciones sean más fáciles de desarrollar y de comprender, incluso para aquellas personas involucradas en el desarrollo de software que no tengan una buena formación matemático-lógica. por tanto, constituye la base sobre la que se pueden construir herramientas software amigables para el razonamiento formal acerca de las

 

Datos académicos de la tesis doctoral «Desde especificaciones lógicas de intervalos a autómatas de propiedad: una construcción tableau para su aplicación en comprobación de modelos on-the-fly«

  • Título de la tesis:  Desde especificaciones lógicas de intervalos a autómatas de propiedad: una construcción tableau para su aplicación en comprobación de modelos on-the-fly
  • Autor:  Hornos Barranco Miguel Juan
  • Universidad:  Granada
  • Fecha de lectura de la tesis:  19/12/2002

 

Dirección y tribunal

  • Director de la tesis
    • Capel Tuñón Manuel Isidoro
  • Tribunal
    • Presidente del tribunal: José María Troya linero
    • Fernando Cuartero gómez (vocal)
    • María Alpuente frasnedo (vocal)
    • pedro Merino gomez (vocal)

 

Deja un comentario

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

Scroll al inicio