IX Jornadas de Informática e Investigación Operativa

8 al 12 de noviembre de 2004
Montevideo, Uruguay

Instituto de Computación, Facultad de Ingeniería, PEDECIBA Informática, Universidad de la República
navegacion

  • PÁGINA PRINCIPAL

  • LLAMADO

  • RECEPCIÓN DE RESUMENES

  • PROGRAMA

  • MODERADORES

  • SESIONES


  • LINKS
    • FACULTAD DE INGENIERÍA

    • INSTITUTO DE COMPUTACIÓN

    • EDICIÓN ANTERIOR

      COMITE ORGANIZADOR:
      • Daniel Calegari
      • Diego Garat
      • Antonio Mauttone
      • Franco Robledo
Título: P-SPADES un algebra de procesos para modelar sistemas de tiempo estocasticos

Marco de Trabajo: INVESTIGACION

Área de desarrollo: Métodos Formales

Autor: Gerardo Saiz

Contacto: gsaiz@fing.edu.uy

Día: JUEVES

Hora: 17:00:00

Palabras Claves: Algebra de Procesos, Probabilidad, Tiempo, Prioridades
Resumen:

En este trabajo presentamos P-SPADES un algebra de procesos estocastica (SPA) que permite el modelado de sistemas temporales con prioridades y urgencia. Definimos la semantica de P-SPADES en terminos de Automatas Estocasticos con Prioridades (PSA), una extension de automatas, que cuenta con eventos temporizados prioridades y transiciones probabilisticas simbolicas. Los PSA's son objetos simbolicos que tienen una semantica concreta en sistemas de transicion temporizados probabilisticos (PTTS). Por lo tanto P-SPADES tiene semantica concreta en dos pasos en terminos de PTTS. Esto genera dos criterios de equivalencia para procesos en el Algebra definida, estos son bisimulacion simbolica (sobre PSA) y concreta (sobre PTTS). Probamos que los operadores del algebra son definidos de tal modo que ambas bisimulaciones son congruencia con respecto a ellos. Por ultimo se da una axiomatizacion correcta y completa del Algebra con respecto a la bisimulacion simbolica.


Ultima modificacion 5 de Octubre 2004 16:30