Distributed Analysis with mu CRL: A Compendium of Case Studies

Models in process algebra with abstract data types can be analysed by state space generation and reduction tools. The µCRL toolset implements a suite of distributed verification tools for clusters of workstations. We illustrate their application to large case studies from a wide range of application areas, such as functional analysis, scheduling, security analysis, test case generation and game solving.

[1]  Stefan Edelkamp,et al.  Model Checking and Artificial Intelligence, 4th Workshop, MoChArt IV, Riva del Garda, Italy, August 29, 2006, Revised Selected and Invited Papers , 2007, MoChArt.

[2]  Anton Wijs,et al.  Solving scheduling problems by untimed model checking: the clinical chemical analyser case study , 2005, FMICS.

[3]  Hugo Jonker,et al.  Nuovo DRM Paradiso : formal specification and verification of a DRM protocol , 2006 .

[4]  Mieke Massink,et al.  Theoretical and Practical Aspects of SPIN Model Checking , 1999, Lecture Notes in Computer Science.

[5]  Jan Friso Groote,et al.  New developments around the CRL tool set 1 1 http://www.cwi.nl/~mcrl , 2003 .

[6]  Simona Orzan,et al.  A distributed algorithm for strong bisimulation reduction of state spaces , 2004, International Journal on Software Tools for Technology Transfer.

[7]  Natalia Ioustinova,et al.  Towards automatic generation of parameterized test cases from abstractions , 2006 .

[8]  Simona Orzan,et al.  A Framework for Automatically Checking Anonymity with mu CRL , 2006, TGC.

[9]  Flavio Lerda,et al.  Distributed-Memory Model Checking with SPIN , 1999, SPIN.

[10]  David L. Dill,et al.  The Murphi Verification System , 1996, CAV.

[11]  Jan Friso Groote,et al.  New developments around the mCRL tool set , 2003, Electron. Notes Theor. Comput. Sci..

[12]  Anton Wijs,et al.  Distributed Extended Beam Search for Quantitative Model Checking , 2007, MoChArt.

[13]  Jan Friso Groote,et al.  µCRL: A Toolset for Analysing Algebraic Specifications , 2001, CAV.

[14]  Radu Mateescu,et al.  DISTRIBUTOR and BCG_MERGE: Tools for Distributed Explicit State Space Generation , 2006, TACAS.

[15]  Rajeev Alur,et al.  A Temporal Logic of Nested Calls and Returns , 2004, TACAS.

[16]  Frits W. Vaandrager,et al.  Distributing Timed Model Checking - How the Search Order Matters , 2000, CAV.

[17]  van de Jaco Pol,et al.  Detecting strongly connected components in large distributed state spaces , 2005 .

[18]  Wan Fokkink,et al.  Model checking a cache coherence protocol of a Java DSM implementation , 2007, J. Log. Algebraic Methods Program..

[19]  Anton Wijs,et al.  Solving scheduling problems by untimed model checking , 2009, FMICS '05.