Advertisement

Parallel State Space Generation and Exploration on Shared-Memory Architectures

  • Milan Češka
  • Bohuslav Křena
  • Tomáš Vojnar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3643)

Abstract

Model checking is a technique for an automated formal verification of correctness of various classes of systems. Compared to the more traditional approaches to this problem based on simulation and testing, the main advantage of model checking is that the desirable behavioural properties of the considered system are checked in such a way that all the reachable states which may affect the given property are guaranteed to be covered. The disadvantage of model checking is that it may have very high computational time and space requirements. That is why various ways of dealing with the computational complexity of model checking are sought.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Allmaier, S.C., Horton, G.: Parallel Shared-Memory State-Space Exploration in Stochastic Modelling. In: Lüling, R., Bilardi, G., Ferreira, A., Rolim, J.D.P. (eds.) IRREGULAR 1997. LNCS, vol. 1253. Springer, Heidelberg (1997)Google Scholar
  2. 2.
    Bull, M., Kambites, M.E.: JOMP—an OpenMP-like Interface for Java. In: Proc. of the ACM 2000 conference on Java Grande. ACM Press, New York (2000)Google Scholar
  3. 3.
    Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2000)Google Scholar
  4. 4.
    Češka, M., Janoušek, V., Vojnar, T.: Towards Verifying Distributed Systems Using Object-Oriented Petri Nets. In: Kopacek, P., Moreno-Díaz, R., Pichler, F. (eds.) EUROCAST 1999. LNCS, vol. 1798. Springer, Heidelberg (2000)Google Scholar
  5. 5.
    Češka, M., Haša, L., Vojnar, T.: Partial Order Reduction in Model Checking of Object-Oriented Petri Nets. In: Moreno-Díaz Jr., R., Pichler, F. (eds.) EUROCAST 2003. LNCS, vol. 2809, pp. 265–278. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  6. 6.
    Janoušek, V.: Modelling Objects by Petri Nets. PhD. thesis, Brno University of Technology, Brno, Czech Republic (1998)Google Scholar
  7. 7.
    Kočí, B.: Methods and Tools for Implementing Open Simulation Systems. PhD. thesis, Brno University of Technology, Brno, Czech Republic (2004)Google Scholar
  8. 8.
    Křena, B.: Analysis Methods of Object Oriented Petri Nets. PhD. thesis, Brno University of Technology, Brno, Czech Republic (2004)Google Scholar
  9. 9.
    Vojnar, T.: Towards Formal Analysis and Verification over State Spaces of Object-Oriented Petri Nets. PhD. thesis, Brno University of Technology, Brno, Czech Republic (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Milan Češka
    • 1
  • Bohuslav Křena
    • 1
  • Tomáš Vojnar
    • 1
  1. 1.Faculty of Information TechnologyBrno University of TechnologyBrnoCzech Republic

Personalised recommendations