Verification of an audio control protocol within real time process algebra

In [4], Bosscher, Polak and Vaandrager have formally analyzed, based on weak timed forward simulation by using the timed I/O automata, a simple version of an audio control protocol developed by Philips for the physical layer of an interface bus that connects the various devices of some stereo equipment. The protocol, which uses Manchester encoding, has to deal with a significant uncertainty in the timing events due to both hardware and software constraints. It is a very nice example and therefore it has been suggested as a benchmark for other researchers to test their methods on, just as the Cizt and Mouse example of [lo] and the Gas Burner example of [ 143.

[1]  R. J. van Glabbeek,et al.  Comparative Concurrency Semantics and Refinement of Actions , 1996 .

[2]  Jj Vereijken,et al.  Fischer's protocol in timed process algebra , 1994 .

[3]  Liang Chen,et al.  An Interleaving Model for Real-Time Systems , 1992, LFCS.

[4]  Jan A. Bergstra,et al.  Algebra of Communicating Processes with Abstraction , 1985, Theor. Comput. Sci..

[5]  Joachim Parrow,et al.  Submodule Construction as Equation Solving in CCS , 1989, Theor. Comput. Sci..

[6]  Martín Abadi,et al.  An old-fashioned recipe for real time , 1991, TOPL.

[7]  Liang Chen,et al.  Timed processes : models, axioms and decidability , 1993 .

[8]  Zohar Manna,et al.  From Timed to Hybrid Systems , 1991, REX Workshop.

[9]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[10]  Anders P. Ravn,et al.  Specifying and Verifying Requirements of Real-Time Systems , 1993, IEEE Trans. Software Eng..

[11]  Robin Milner,et al.  The Problem of "Weak Bisimulation up to" , 1992, CONCUR.

[12]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[13]  P.R.J. Asveld Review of "R.J.H. van Glabbeek, Comparative Concurrency Semantics and Refinement Actions (1996), CWI, Amsterdam" , 1997 .

[14]  Liang Chen,et al.  Protocol designs based on service specifications , 1995, COMPASS '95 Proceedings of the Tenth Annual Conference on Computer Assurance Systems Integrity, Software Safety and Process Security'.

[15]  Martín Abadi,et al.  An old-fashioned recipe for real time , 1994, TOPL.