## Verification of Temporal Properties of Processes in a Setting with Data (1999)

Venue: | In A.M. Haeberer, editor, AMAST’98, volume 1548 of LNCS |

Citations: | 22 - 8 self |

### BibTeX

@INPROCEEDINGS{Groote99verificationof,

author = {Jan Friso Groote and Radu Mateescu},

title = {Verification of Temporal Properties of Processes in a Setting with Data},

booktitle = {In A.M. Haeberer, editor, AMAST’98, volume 1548 of LNCS},

year = {1999},

pages = {74--90},

publisher = {Springer Verlag}

}

### Years of Citing Articles

### OpenURL

### Abstract

. We define a value-based modal -calculus, built from firstorder 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. 1 Introduction In recent years we have applied process algebra in numerous settings [4, 8, 12]. The first lesson we learned is that process algebra pur sang is not very handy, and we need an extension with data. This led to the language Crl (micro Common Representation Language) [13]. The next observation was that it is very convenient to eliminate the parallel operator from a process description and reduce it to a very restricted form, whi...