Jugando con el tiemposemántica de pruebas para álgebras de procesos temporizadas

  1. Llana, L. F.
Dirigida por:
  1. David de Frutos Escrig Director

Universidad de defensa: Universidad Complutense de Madrid

Año de defensa: 1996

Tribunal:
  1. Mario Rodríguez Artalejo Presidente
  2. Yolanda Ortega Mallén Secretaria
  3. Javier Esparza Estaun Vocal
  4. Fernando Orejas Valdés Vocal
  5. Francisco Javier Campos Laclaustra Vocal
Departamento:
  1. Sistemas Informáticos y Computación

Tipo: Tesis

Resumen

En el presente trabajo hemos estudiado la semántica de pruebas para alebras de procesos temporizadas. En primer lugar hemos estudiado un álgebra de procesos temporizada básica, se trata de un lenguaje recursivo, secuencial no determinista. Puesto que las semánticas de pruebas son poco manejables, se hace necesario dar una caracterización alternativa de la misma; nosotros hemos dado una caracterizacion que depende unicamente de la semántica operacional de álgebra. A continuación hemos dotado al álgebra de una semántica denotacional, que ha resultado ser completamente abstracta con respecto a la semántica de pruebas. Seguidamente hemos estudiado una semántica axiomática, puesto que conseguimos probar que esta ultima es correcta y completa con respecto a la semántica detonaciones tenemos inmediatamente que tambien será correcta y completa con respecto a la semántica de pruebas. Puesto que todo lo anterior lo habíamos hecho con un álgebra bastante simple, es necesario introducir operadores mas complejos. En concreto hemos estudiado una serie de operadores que aparecen en la mayoria de las alebras de procesos temporizadas: . El operador de paralelo. El operador de ocultamiento, y. El operador de prefijo mediante acción visible con intervalo de tiempo. Por ultimo hemos estudiado un operador de elección tipo ccs, que tiene los problemas típicos con respecto a la congruencia