Temario previsto
- CCS. Sintaxis. Reducción. Sistemas de transición etiquetados. Simulación y bisimulación. Equivalencia de comportamiento: bisimilaridad.
- Pi-cálculo. Sintaxis. Reducción. Sistemas de transición etiquetados. Equivalencia de procesos: barbed congruence débil y fuerte. Bisimilaridad. Técnicas "up-to".
- Variantes del pi-cálculo. Poliádico. Asíncrono. Versiones probabilisticas. Expresividad.
- Sistemas de tipos para pi-cálculo. Subtipado. Linealidad. Tipos sesión.
- Aplicaciones seleccionadas de cálculos de proceso: Propiedades de Seguridad de protocolos, Composición de servicios, Sistemas biológicos
Bibliografía
|
Robin Milner, Communicating and Mobile Systems: The Pi Calculus. Cambridge University Press, 1999 |
|
D. Sangiorgi, D. Walker. The pi-calculus: a Theory of Mobile Processes, Cambridge Universtity Press , 2001. |