Verification of Temporal Properties of Processes in a Setting with Data

  • Authors:
  • Jan Friso Groote;Radu Mateescu

  • Affiliations:
  • -;-

  • Venue:
  • AMAST '98 Proceedings of the 7th International Conference on Algebraic Methodology and Software Technology
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define a value-based modal µ-calculus, built from first-order formulas, modalities, and fixed point operators parameterized by data variables, which allows to express temporal properties involving data. We interpret this logic over µCrl terms defined by linear process equations. The satisfaction of a temporal formula by a µCrl term is translated to the satisfaction of a first-order formula containing parameterized fixed point operators. We provide proof rules for these fixed point operators and show their applicability on various examples.