Csp probabilísticoun modelo probabilístico de procesos concurrentes

  1. Cuartero Gómez, Fernando
Supervised by:
  1. David de Frutos Escrig Director

Defence university: Universidad Complutense de Madrid

Fecha de defensa: 12 November 1993

Committee:
  1. Mario Rodríguez Artalejo Chair
  2. Ricardo Peña Marí Secretary
  3. UGO MONTANARI Committee member
  4. Fernando Orejas Valdés Committee member
  5. Albert Llamosí Committee member
Department:
  1. Sistemas Informáticos y Computación

Type: Thesis

Abstract

El trabajo consiste en un enriquecimiento con probabilidades del modelo algebraíco CSP (Comumnications Sequential Processes), [Hoare 85]. Se asocian probabilidades a los operadores de elección extena e interna. Se espera con ello mejorar la capacidad de razonar sobre las propiedades de un sistema concurrente. Se precisa el modelo resultante de esta idea y se dota al lenguaje de cuatro semánticas con enfoques respectivamente operacional, de pruebas, denotaciones y algebraico. Se demuestra que las cuatro semánticas son equivalentes