TAPAs: A Tool for the Analysis of Process Algebras
Process algebras are formalisms for modelling concurrent systems that permit mathematical reasoning with respect to a set of desired properties. TAPAs is a tool that can be used to support the use of process algebras to specify and analyze concurrent systems. It does not aim at guaranteeing high performances, but has been developed as a support to teaching. Systems are described as process algebras terms that are then mapped to labelled transition systems (LTSs). Properties are verified either by checking equivalence of concrete and abstract systems descriptions, or by model checking temporal formulae over the obtained LTS. A key feature of TAPAs, that makes it particularly suitable for teaching, is that it maintains a consistent double representation of each system both as a term and as a graph. Another useful didactical feature is the exhibition of counterexamples in case equivalences are not verified or the proposed formulae are not satisfied.
Keywordsconcurrency property verification process algebras bisimulation behavioural equivalences modal logics
Unable to display preview. Download preview PDF.
- 1.TAPAs: a Tool for the Analysis of Process Algebras, http://rap.dsi.unifi.it/tapas
- 12.Garavel, H., Lang, F., Mateescu, R.: An overview of CADP 2001. In: European Association for Software Science and Technology (EASST). Newsletter, vol. 4, pp. 13–24 (2002)Google Scholar
- 14.Hoare, C.A.R.: A model for communicating sequential processes. In: On the Construction of Programs, pp. 229–254. Cambridge University Press, Cambridge (1980)Google Scholar
- 20.Moller, F., Stevens, P.: Edinburgh Concurrency Workbench User Manual, http://homepages.inf.ed.ac.uk/perdita/cwb/
- 22.Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice-Hall, Englewood Cliffs (1997)Google Scholar
- 23.Schneider, S.A.: Concurrent and Real-Time Systems: The CSP Approach. Wiley & Sons, Chichester (1999)Google Scholar
- 27.Winskel, G.: Topics in Concurrency. Lecture notes, University of Cambridge (2008), http://www.cl.cam.ac.uk/~gw104/TIC08.ps