Towards a bottom-up fixpoint semantics that models the behavior of PROMELA programs

Resumen:

PROMELA (Process Meta Language) is a high-level specification language designed for modeling interactions in distributed systems. PROMELA is used as the input language for the model checker SPIN (Simple Promela INterpreter). The main characteristics of PROMELA are non-determinism, process communication through synchronous as well as asynchronous channels, and the possibility to dynamically create instances of processes.In this paper, we introduce a bottom-up, fixpoint semantics that models the behavior of PROMELA programs. This work is the first step for a more ambitious goal where analysis and verification techniques based on abstract interpretation would be defined on top of such semantics.

Palabras Clave:

bottom-up fixpoint semantics - concurrent programs - denotational semantics - PROMELA

Autor(es):

• Marco Comini {marco.comini@uniud.it}
  University of Udine - Italy
  
• Francesco Saverio Comisso {comisso.francescosaverio@spes.uniud.it}
  Università degli Studi di Udine - Italy
  
• Alicia Villanueva {villanue@dsic.upv.es}
  Universitat Politècnica de València - Spain
  

Handle:

Descargas:

Este artículo tiene una licencia de uso CreativeCommons - Reconocimiento (by)

Descarga el artículo haciendo click aquí.

Ver la referencia en formato Bibtex