Advertisement

Distributed Analysis with μCRL: A Compendium of Case Studies

  • Stefan Blom
  • Jens R. Calamé
  • Bert Lisser
  • Simona Orzan
  • Jun Pang
  • Jaco van de Pol
  • Mohammad Torabi Dashti
  • Anton J. Wijs
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4424)

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.

Keywords

State Space Model Check Security Analysis Test Case Generation Digital Right Management 
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

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Blom, S.C.C., et al.: New developments around the μCRL tool set. ENTCS 80 (2003)Google Scholar
  4. 4.
    Blom, S.C.C., Orzan, S.M.: A distributed algorithm for strong bisimulation reduction of state spaces. STTT 7(1), 74–86 (2005)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Dill, D.: The Murφ Verification System. In: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, vol. 1102, pp. 390–393. Springer, Heidelberg (1996)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Jonker, H., Krishnan Nair, S., Torabi Dashti, M.: Nuovo DRM paradiso. Technical Report SEN-R0602, CWI, Amsterdam (2006)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Lisser, B.: Distributed State Space Generator (preliminary) (2006), http://www.cwi.nl/~mcrl/instantiators.pdf
  12. 12.
    Orzan, S.M., van de Pol, J.C.: Detecting strongly connected components in large distributed state spaces. Technical Report SEN-E0501, CWI (2005)Google Scholar
  13. 13.
    Pang, J., et al.: Model checking a cache coherence protocol of a Java DSM implementation. JLAP 71, 1–43 (2007)zbMATHMathSciNetGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Stefan Blom
    • 2
  • Jens R. Calamé
    • 1
  • Bert Lisser
    • 1
  • Simona Orzan
    • 3
  • Jun Pang
    • 4
  • Jaco van de Pol
    • 1
    • 3
  • Mohammad Torabi Dashti
    • 1
  • Anton J. Wijs
    • 1
  1. 1.CWI,AmsterdamThe Netherlands
  2. 2.Institutfür Informatik, Universität InnsbruckAustria
  3. 3.TU/e, EindhovenThe Netherlands
  4. 4.Carl von Ossietzky Universität, OldenburgGermany

Personalised recommendations