Fischer's Protocol in Timed Process Algebra

Fischer's Protocol in Timed Process Algebra (1994)

by Jan Joris Vereijken

Citations:

6 - 2 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Fischer's Protocol in Timed Process Algebra	user correction - Legacy Corrections
AUTHOR NAME	Jan Joris Vereijken	SVM HeaderParse 0.1
AUTHOR AFFIL	Department of Computing Science, Eindhoven University of Technology,	SVM HeaderParse 0.2
AUTHOR ADDR	P.O. Box 513, NL-5600 MB Eindhoven, The Netherlands	SVM HeaderParse 0.1
ABSTRACT	Timed algebraic process theories can be developed with quite different purposes in mind. One can aim for theoretical results about the theory itself (completeness, expressiveness, decidability), or one can aim for practical applicability to non-trivial protocols. Unfortunately, these aims do not go well together. In this paper we take two theories, which are probably of the first kind, and try to find out how well suited they are for practical verifications. We verify Fischer's protocol for mutual exclusion in the settings of discrete-time process algebra (ACP dt ) and real-time process algebra (ACP ur ). We do this by transforming the recursive specification into an equivalent linear specification, and then dividing out the maximal bisimulation relation. The required mutual exclusion result can then be found by reasoning about the obtained process graph. Finally, we consider the ease of the verification, and ways to adapt the theory to make it more practical. It will turn out that the...	user correction - Legacy Corrections
YEAR	1994	user correction - Legacy Corrections
CITATIONS	30 found	ParsCit 1.0