Back to Search Start Over

Invariants in process algebra with data.

Authors :
Goos, Gerhard
Hartmanis, Juris
Jonsson, Bengt
Parrow, Joachim
Bezem, Marc
Groote, Jan Friso
Source :
CONCUR '94: Concurrency Theory; 1994, p401-416, 16p
Publication Year :
1994

Abstract

We provide rules for calculating with invariants in process algebra with data, and illustrate these with examples. The new rules turn out to be equivalent to the well known Recursive Specification Principle which states that guarded recursive equations have at most one solution. In the setting with data this is reformulated as ‘every convergent linear process operator has at most one fixed point' (CL-RSP). As a consequence, one can carry out verifications in well-known process algebras satisfying CL-RSP using invariants. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISBNs :
9783540583295
Database :
Supplemental Index
Journal :
CONCUR '94: Concurrency Theory
Publication Type :
Book
Accession number :
33431050
Full Text :
https://doi.org/10.1007/BFb0015022