Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Behrmann, G., Hune, T., Vaandrager, F.W.: Distributing Timed Model Checking - How the Search Order Matters. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 216–231. Springer, Heidelberg (2000)
Blom, S.C.C., et al.: μCRL: A Toolset for Analysing Algebraic Specifications. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol. 2102, pp. 250–254. Springer, Heidelberg (2001)
Blom, S.C.C., et al.: New developments around the μCRL tool set. ENTCS 80 (2003)
Blom, S.C.C., Orzan, S.M.: A distributed algorithm for strong bisimulation reduction of state spaces. STTT 7(1), 74–86 (2005)
Calamé, J.R., Ioustinova, N., van de Pol, J.C.: Towards Automatic Generation of Parameterized Test Cases from Abstractions. Technical Report SEN-E0602, CWI (March 2006)
Chothia, T., et al.: A framework for automatically checking anonymity with μCRL. In: Montanari, U., Sannella, D., Bruni, R. (eds.) TGC 2007. LNCS, vol. 4661, Springer, Heidelberg (2007)
Dill, D.: The Murφ Verification System. In: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, vol. 1102, pp. 390–393. Springer, Heidelberg (1996)
Garavel, H., et al.: DISTRIBUTOR and BCG_MERGE: Tools for Distr.Explicit State Space Generation. In: Hermanns, H., Palsberg, J. (eds.) TACAS 2006 and ETAPS 2006. LNCS, vol. 3920, pp. 445–449. Springer, Heidelberg (2006)
Jonker, H., Krishnan Nair, S., Torabi Dashti, M.: Nuovo DRM paradiso. Technical Report SEN-R0602, CWI, Amsterdam (2006)
Lerda, F., Sista, R.: Distributed-Memory model checking with SPIN. In: Dams, D.R., et al. (eds.) SPIN 1999. LNCS, vol. 1680, pp. 22–39. Springer, Heidelberg (1999)
Lisser, B.: Distributed State Space Generator (preliminary) (2006), http://www.cwi.nl/~mcrl/instantiators.pdf
Orzan, S.M., van de Pol, J.C.: Detecting strongly connected components in large distributed state spaces. Technical Report SEN-E0501, CWI (2005)
Pang, J., et al.: Model checking a cache coherence protocol of a Java DSM implementation. JLAP 71, 1–43 (2007)
Lisser, B., Wijs, A.J.: Distributed Extended Beam Search for Quantitative Model Checking. In: Edelkamp, S., Lomuscio, A. (eds.) MoChArt IV. LNCS (LNAI), vol. 4428, pp. 166–184. Springer, Heidelberg (2007)
Wijs, A.J., van de Pol, J.C., Bortnik, E.: Solving Scheduling Problems by Untimed Model Checking. In: Proc. FMICS ’05, pp. 54–61. ACM Press, New York (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Blom, S. et al. (2007). Distributed Analysis with μCRL: A Compendium of Case Studies. In: Grumberg, O., Huth, M. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2007. Lecture Notes in Computer Science, vol 4424. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71209-1_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-71209-1_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71208-4
Online ISBN: 978-3-540-71209-1
eBook Packages: Computer ScienceComputer Science (R0)