Model Checking Dynamic States in GROOVE
Much research has been done in the field of model-checking complex systems (either hardware or software). Approaches that use explicit state modelling mostly use bit vectors to represent the states of such systems. Unfortunately, that kind of representation does not extend smoothly to systems in which the states contain values from a domain other than primitive types, such as reference values commonly used in object-oriented systems.
In this paper we report preliminary results on applying CTL model checking on state spaces generated using graph transformations. The states of such state spaces have an internal graph structure which makes it possible to represent complex system states without the need to know the exact structure beforehand as when using bit vectors.
Unable to display preview. Download preview PDF.
- 1.Ball, T., Rajamani, S.K.: The SLAM project: Debugging system software via static analysis. In: 29th Annual ACM SIGPLAN - SIGACT Symposium on Principles of Programming Languages (POPL), pp. 1–3. ACM Press, New York (2002)Google Scholar
- 5.Havelund, K., Pressburger, T.: Model checking Java programs using Java PathFinder. International Journal on Software Tools for Technology Transfer 2(4) (2000)Google Scholar
- 7.Holzmann, G.J.: The Spin Model Checker - Primer and Reference Manual. Addison-Wesley, Reading (2003)Google Scholar
- 8.Kastenberg, H., Kleppe, A., Rensink, A.: Engineering object-oriented semantics using graph transformations. Technical report, Department of Computer Science, University of Twente (2005), Pre-final version available at, http://www.cs.utwente.nl/~rensink/papers/taal-draft.pdf
- 11.Rensink, A.: Time and space issues in the generation of graph transition systems. In: International Workshop on Graph-Based Tools (GraBaTs). Electronic Notes in Theoretical Computer Science, vol. 127, pp. 127–139 (2005)Google Scholar
- 12.Rensink, A., Distefano, D.: Abstract graph transformation. In: International Workshop on Software Verification and Validation (SVV). Electronic Notes in Theoretical Computer Science (2005); Technical report version: CTITTR–CTIT–05–04, University of Twente (to appear)Google Scholar