Unique fixpoint induction for value-passing processes.
presentation
posted on 2023-06-07, 21:37authored byJulian Rathke
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.
History
Publication status
Published
Publisher
Proceedings of the 12th Annual Symposium of Logic in Computer Science Warsaw. IEEE Computer Society Press.