A denotational semantics for PROMELA addressing arbitrary jumps

by   Marco Comini, et al.
Universitat Politècnica de València
University of Malaga
Universita Degli Studi Di Udine

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 aims to model the behavior of PROMELA programs. This work is the first step towards a more ambitious goal where analysis and verification techniques based on abstract interpretation would be defined on top of such semantics.


page 1

page 2

page 3

page 4


Deriving Abstract Interpreters from Skeletal Semantics

This paper describes a methodology for defining an executable abstract i...

Connectors meet Choreographies

We present Cho-Reo-graphies (CR), a new language model that unites two p...

Fairness and Observed Communication Semantics for Session-Typed Languages

Observed communication semantics provide an intuitive notion of equivale...

Skeletal Semantics and their Interpretations

Many meta-languages have been proposed for writing rule-based operationa...

Deductive Verification of Programs with Underspecified Semantics by Model Extraction

We present a novel and well automatable approach to formal verification ...

A Formal Approach to Open Multiparty Interactions

We present a process algebra aimed at describing interactions that are m...

The Interplay Between High-Level Problems and The Process Instances That Give Rise To Them

Business processes may face a variety of problems due to the number of t...

Please sign up or login with your details

Forgot password? Click here to reset