Model-checking processes with data

  • Authors:
  • J. F. Groote;T. A. C. Willemse

  • Affiliations:
  • Department of Mathematics and Computer Science, Eindhoven University of Technology, MB Eindhoven, The Netherlands;Department of Mathematics and Computer Science, Eindhoven University of Technology, MB Eindhoven, The Netherlands

  • Venue:
  • Science of Computer Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a procedure for automatically verifying properties (expressed in an extension of the modal µ-calculus) over processes with data, specified in µCRL. We first briefly review existing work, such as the theory of µCRL and we discuss the logic, called first order modal µ-calculus in more detail. Then, we introduce the formalism of first order boolean equation systems and focus on several lemmata that are at the basis of the soundness of our decision procedure. We discuss our findings on three non-trivial applications for a prototype implementation of this procedure. The results show that our prototype can deal with quite complex and interesting properties and systems, showing the efficacy of the approach.