Unique Fixpoint Induction for Value-passing Processes

Abstract

We investigate the use of unique xpoint induction as a proof method for value-passing process languages with recursion. An intuitive generalisation of unique xpoint induction based on loop invariants for symbolic graphs yields strong completeness results; we give an axiomatic characterisation of both late and early observational congruence for a class of fully parameterised processes. This new, generalised, rule is shown to be derivable from existing formulations of unique xpoint induction for value-passing calculi, thereby providing original completeness results. An example of the use of this new rule is presented in detail.

Cite this paper

@inproceedings{Rathke1997UniqueFI, title={Unique Fixpoint Induction for Value-passing Processes}, author={Julian Rathke}, year={1997} }