Publications
Publications › References ›
2007
Conference papers
An Object-Oriented Framework for Explicit-State Model Checking
[KRR07]
M. Kattenbelt, T. Ruys, A. Rensink.
An Object-Oriented Framework for Explicit-State Model Checking.
In P. Groot (editor), Proceedings of the 3rd European Symposium on Verification and Validation of Software Systems (VVSS`07), pages 84-92.
2007.
pdf bib
- Downloads
PDF 160 KB
BibTeX
- Search for this paper
- Google · Google Scholar
Abstract
This paper presents a conceptual architecture for an
object-oriented framework to support the development of formal verification
tools (i.e. model checkers). The objective of the architecture
is to support the reuse of algorithms and to encourage a modular design
of tools. The conceptual framework is accompanied by a C++
implementation which provides reusable algorithms for the simulation
and verification of explicit-state models as well as a model representation
for simple models based on guard-based process descriptions.
The framework has been successfully used to develop a model
checker for a subset of PROMELA.