Debugging Process Algebra Specifications - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Debugging Process Algebra Specifications

Lina Ye


Designing and developing distributed and concurrent applications has always been a tedious and error-prone task. In this context, formal techniques and tools are of great help in order to specify such concurrent systems and detect bugs in the corresponding models. In this paper, we propose a new framework for debugging value-passing process algebra through coverage analysis. We illustrate our approach with LNT, which is a recent specification language designed for formally modelling concurrent systems. We define several coverage notions before showing how to instrument the specification without affecting original behaviors. Our approach helps one to improve the quality of a dataset of examples used for validation purposes, but also to find ill-formed decisions, dead code, and other errors in the specification. We have implemented a tool for automating our debugging approach, and applied it to several real-world case studies in different application areas.
Fichier principal
Vignette du fichier
main-VMCAI.pdf (409.28 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01087505 , version 1 (26-11-2014)
hal-01087505 , version 2 (20-01-2015)



Gwen Salaün, Lina Ye. Debugging Process Algebra Specifications. VMCAI 2015, Jan 2015, Mumbai, India. pp.18, ⟨10.1007/978-3-662-46081-8_14⟩. ⟨hal-01087505v2⟩
337 View
196 Download



Gmail Mastodon Facebook X LinkedIn More