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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2000)
Č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)
Č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)
Janoušek, V.: Modelling Objects by Petri Nets. PhD. thesis, Brno University of Technology, Brno, Czech Republic (1998)
Kočí, B.: Methods and Tools for Implementing Open Simulation Systems. PhD. thesis, Brno University of Technology, Brno, Czech Republic (2004)
Křena, B.: Analysis Methods of Object Oriented Petri Nets. PhD. thesis, Brno University of Technology, Brno, Czech Republic (2004)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Češka, M., Křena, B., Vojnar, T. (2005). Parallel State Space Generation and Exploration on Shared-Memory Architectures. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2005. EUROCAST 2005. Lecture Notes in Computer Science, vol 3643. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556985_37
Download citation
DOI: https://doi.org/10.1007/11556985_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29002-5
Online ISBN: 978-3-540-31829-3
eBook Packages: Computer ScienceComputer Science (R0)