Static Analysis of Communicating Processes Using Symbolic Transducers - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Static Analysis of Communicating Processes Using Symbolic Transducers

Résumé

We present a general model allowing static analysis based on abstract interpretation for systems of communicating processes. Our technique, inspired by Regular Model Checking, represents set of program states as lattice automata and programs semantics as symbolic transducers. This model can express dynamic creation/destruction of processes and communications. Using the abstract interpretation framework, we are able to provide a sound over-approximation of the reachability set of the system thus allowing us to prove safety properties. We implemented this method in a prototype that targets the MPI library for C programs.

Dates et versions

hal-01449374 , version 1 (30-01-2017)

Identifiants

Citer

Vincent Botbol, Emmanuel Chailloux, Tristan Le Gall. Static Analysis of Communicating Processes Using Symbolic Transducers. International Conference on Verification, Model Checking, and Abstract Interpretation - VMCAI 2017, Jan 2017, Paris, France. ⟨10.1007/978-3-319-52234-0_5⟩. ⟨hal-01449374⟩
377 Consultations
0 Téléchargements

Altmetric

Partager

More