SLMC: A Tool for Model Checking Concurrent Systems against Dynamical Spatial Logic Specifications

The Spatial Logic Model Checker is a tool for verifying π-calculus systems against safety, liveness, and structural properties expressed in the spatial logic for concurrency of Caires and Cardelli. Model-checking is one of the most widely used techniques to check temporal properties of software systems. However, when the analysis focuses on properties related to resource usage, localities, interference, mobility, or topology, it is crucial to reason about spatial properties and structural dynamics. The SLMC is the only currently available tool that supports the combined analysis of behavioral and spatial properties of systems. The implementation, written in OCAML, is mature and robust, available in open source, and outperforms other tools for verifying systems modeled in π-calculus.

[1]  Luís Caires.  Behavioral and Spatial Observations in a Logic for the pi-Calculus , 2004, FoSSaCS.

[2]  Roland Meyer,et al.  Petruchio: From Dynamic Networks to Nets , 2010, CAV.

[3]  Raheel Ahmad,et al.  The π-Calculus: A theory of mobile processes , 2008, Scalable Comput. Pract. Exp..

[4]  Davide Sangiorgi,et al.  Communicating and Mobile Systems: the π-calculus, , 2000 .

[5]  Brian Campbell,et al.  Amortised Memory Analysis Using the Depth of Data Structures , 2009, ESOP.

[6]  Luís Manuel Marques da Costa Caires.  The Spatial Logic Model Checker User's Manual v1.15 , 2009 .

[7]  Davide Sangiorgi,et al.  The Pi-Calculus - a theory of mobile processes , 2001 .

[8]  Andrew M. Pitts,et al.  A New Approach to Abstract Syntax with Variable Binding , 2002, Formal Aspects of Computing.

[9]  Joost Engelfriet,et al.  Multisets and Structural Congruence of the pi-Calculus with Replication , 1999, Theor. Comput. Sci..

[10]  Wolfgang Reisig,et al.  Petri net , 2008, Scholarpedia.

[11]  Robin Milner,et al.  Theories for the Global Ubiquitous Computer , 2004, FoSSaCS.

[12]  Maurice Herlihy,et al.  The Arrow Distributed Directory Protocol , 1998, DISC.

[13]  Luca Cardelli,et al.  A Spatial Logic for Concurrency , 2001, TACS.

[14]  Michael K. Molloy,et al.  Petri net , 2003 .

[15]  Luca Cardelli,et al.  Anytime, anywhere: modal logics for mobile ambients , 2000, POPL '00.

[16]  Robin Milner,et al.  Communicating and mobile systems - the Pi-calculus , 1999 .

[17]  Faron Mollerz,et al.  The Mobility Workbench | a Tool for the -calculus | , 1994 .

[18]  Luca Cardelli,et al.  A spatial logic for concurrency (part I) , 2003, Inf. Comput..

[19]  C. R. Ramakrishnan,et al.  A logical encoding of the π-calculus: model checking mobile processes using tabled resolution , 2002, International Journal on Software Tools for Technology Transfer.

[20]  Robin Milner,et al.  The Polyadic π-Calculus: a Tutorial , 1993 .

[21]  Luís Caires,et al.  Dynamic Spatial Logics: A Tutorial Survey , 2008, Bull. EATCS.

[22]  Martin Wirsing,et al.  Rigorous Software Engineering for Service-Oriented Systems - Results of the SENSORIA Project on Software Engineering for Service-Oriented Computing , 2011, Results of the SENSORIA Project.

[23]  Faron Moller,et al.  The Mobility Workbench - A Tool for the pi-Calculus , 1994, CAV.

[24]  João Costa Seco,et al.  The Conversation Calculus: A Model of Service-Oriented Computation , 2008, ESOP.