Title of article :
Unique fixpoint induction for message-passing process calculi
Author/Authors :
M. Hennessy، نويسنده , , H. Lin، نويسنده , , J. Rathke، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2001
Pages :
35
From page :
241
To page :
275
Abstract :
We present a proof system for message-passing process calculi with recursion. The key inference rule to deal with recursive processes is a version of Unique Fixpoint Induction for process abstractions. We prove that the proof system is sound and also complete for guarded regular message-passing processes. We also show that the system is incomplete for unguarded processes and discuss more powerful extensions with inductive inference rules.
Keywords :
Process equivalence , Completeness , Recursion , Data transmission , Proof system
Journal title :
Science of Computer Programming
Serial Year :
2001
Journal title :
Science of Computer Programming
Record number :
1079617
Link To Document :
بازگشت