DMCA
A Checker For Modal Formulas For Processes With Data (2002)
Cached
Download Links
| Venue: | Proceedings of FMCO 2003, volume 3188 of LNCS |
| Citations: | 5 - 2 self |
BibTeX
@TECHREPORT{Groote02achecker,
author = {Jan Friso Groote and Tim A. C. Willemse},
title = {A Checker For Modal Formulas For Processes With Data},
institution = {Proceedings of FMCO 2003, volume 3188 of LNCS},
year = {2002}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We propose an algorithm for the automatic verification of first-order modal -calculus formulae on infinite state, data-dependent processes. The use of boolean equation systems for solving the modelchecking problem in the finite case is well-studied. In this paper, we extend on this solution, such that we can deal with infinite state, data-dependent processes. We provide a transformation from the model checking problem to first order boolean equation systems. Moreover, we present an algorithm to solve these equation systems and discuss the capabilities of the algorithm, implemented in a prototype. We also present the application of our prototype tool to several well-known infinite state processes from the literature. This prototype has also been successfully applied in proving properties of systems that we could not deal with using other available tools.
Keyphrases
modal formula infinite state data-dependent process first order boolean equation system first-order modal calculus formula modelchecking problem automatic verification equation system boolean equation system several well-known infinite state process available tool finite case prototype tool
