Lecture Notes in Computer Science, 2001, Volume 2057/2001, 183-191, DOI: 10.1007/3-540-45139-0_11

p2b: A translation utility for linking promela and symbolic model checking (tool paper)

Michael Baldamus and Jochen Schröder-Babo

View Related Documents

Abstract

p2b is a research tool that translates Promela programs to boolean representations of the automata associated with them. These representations conform to the input syntax of the widely—used symbolic model checker SMV; it is then possible to verify the automata with SMV, as opposed to enumerative model checking with SPIN, the classical Promela verifier. SMV and SPIN are focussed on verifying branching or linear time temporal properties, respectively, and often exhibit different performance on problems that are expressible within both frameworks. Hence we envisage that p2b will provide the missing link in establishing a verification scenario that is based on Promela as modeling language, and where one chooses different logics and verification methods as needed. The present paper provides an introduction to p2b, a description of how it works and two benchmark examples.
Michael Baldamus’s work is supported by the Deutsche Forschungsgemeinschaft within the Project Design and Design Methodology of Embedded Systems. M.B. Dwyer (Ed.): SPIN 2001, LNCS 2057, pp. 183-191, 2001.

Fulltext Preview

Image of the first page of the fulltext document