Verification of an audio control protocol

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 863 LNCS, Issue , 1994, Pages 170-192

  Bosscher, Doeko ^a   Polak, Indra ^b   Vaandrager, Frits ^a,c  

^a CWI   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

^c UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; FAULT TOLERANCE; HYBRID SYSTEMS; LINEAR SYSTEMS; NETWORK LAYERS; SEMANTICS;

AUTOMATA MODELS; CONTROL PROTOCOLS; HARDWARE AND SOFTWARE; LINEAR HYBRID AUTOMATA; LINEAR HYBRID SYSTEMS; PHYSICAL LAYERS; PROOF OF CORRECTNESS; TRANSITION SYSTEM;

REAL TIME SYSTEMS;

EID: 84974717679     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-58468-4_165     Document Type: Conference Paper

References (28)

1. M. Abadi and L. Lamport. An old-fashioned recipe for real time. In de Bakker et al. [6], pages 1-27.
2. R. Alur, C. Courcoubetis, T.A. Henzlnger, and P.-H. Ho. Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. In Grossman et al. [10], pages 209-229.
3. R. Alur and D.L. Dill. Automata for modeling real-time systems. In M. Paterson, editor, Proceedings 17 th ICALP, Warwick, volume 443 of Lecture Notes in Computer Science, pages 322-335. Springer-Verlag, July 1990.
4. R. Alur, T.A. Henzinger, and P.-H. Ho. Automatic symbolic verification of embedded systems. In Proceedings of the l4th Annual IEEE Real-tlme Systems Symposium, 1993.
5. D.J.B. Bosscher, I. Polak, and F.W. Vaandrager. Verification of an audio control protocol. Report CS-R94XX, CWI, Amsterdam, 1994. To appear.
6. J.W. de Bakker, C. Hulzing, W.P. de Roever, and G. Rozenberg, editors. Proceedings REX Workshop on Real-Time: Theory in Practice, Mook, The Netherlands, June 1991, volume 600 of Lecture Notes in Computer Science. Springer-Verlag, 1992.
7. G. Dowek, A. Felty, H. Herbelin, G.P. HIuet, C. Murthy, C. Parent, C. Paulin-Mohring, and B. Werner. The Coq proof assistant user's guide. Version 5.8. Technical report, INRIA-Rocquencourt, May 1993.
8. R. Gawlick, R. Segala, J. Søgaard-Andersen, and N.A. Lynch. Liveness in timed and untimed systems. Technical Report MIT/LCS/TR-587, Laboratory for Computer Science, MIT, Cambridge, MA, December 1993. An extended abstract will appear in Proceedings ICALP'94.
9. W.O.D. Griffioen. Analysis of an Audio Control Protocol with Bus Collision. Master thesis, Programming Research Group, University of Amsterdam, 1994.
10. R.L. Grossman, A. Nerode, A.P. Ravn, and H. Rischcl, editors. Hybrid Systems, volume 736 of Lecture Notes in Computer Science. Springer-Verlag, 1993.
11. L. Helmink, M.P.A. Sellink, and F.W. Vaandrager. Proof-checking a data link protocol. In H. Barendregt and T. Nipkow, editors, Proceedings International Workshop TYPES'93, Nijmegen, The Netherlands, May 1993, number 806 in Lecture Notes in Computer Science, pages 127-165. Springer-Verlag, 1994. Full version available as Report CS-R9420, CWI, Amsterdam, March 1994.
12. A.S.A. Jeffrey, S.A. Schneider, and F.W. Vaandrager. A comparison of additivity axioms in timed transition systems. Report CS-R9366, CWI, Amsterdam, November 1993.
13. L. Lamport. A temporal logic of actions. Research Report 79, Digital Equipment Corporation, Systems Research Center, December 1991.
14. L. Lamport. Hybrid systems in TLA § In Grossman et al. [10], pages 77-102.
15. B.W. Lampson, N.A. Lynch, and J.F. Segaard-Andersen. Correctness of at-mostonce message delivery protocols. In Formal Description Techniques VI. North-Holland, 1993.
16. N.A. Lynch, M. Merritt, W. Weihl, and A. Fekete. Atomic Transactions. Morgan Kaufmann Publishers, 1994.
17. N.A. Lynch and M.R. Turtle. Hierarchical correctness proofs for distributed algorithms. In Proceedings of the 6 th Annual A CM Symposium on Principles of Distributed Computing, pages 137-151, August 1987. A full version is available as MIT Technical Report MIT/LCS/TR-387.
18. N.A. Lynch and F.W. Vaandrager. Forward and backward simulations-part I: Untimed systems. Report CS-R9313, CWI, Amsterdam, March 1993.
19. N.A. Lynch and F.W. Vaandrager. Forward and backward simulations-part II: Timing-based systems. Report CS-R9314, CWI, Amsterdam, March 1993.
20. O. Mulet, Z. Manna, and A. Pnueli. From timed to hybrid systems. In de Bakker et al. [6], pages 447-484.
21. Z. Manna and A. Pnueli. Verifying hybrid systems. In Grossman et al. [10], pages 4-35.
22. J.S. Moore. A formal model of asynchronous communication and its use in mechanically verifying a biphase mark protocol. Journal of Formal Aspects of Computing Science, 6 (1): 60-91, 1994.
23. X. Nicollin and J. Sifakis. An overview and synthesis on timed process algebras. In K.G. Larsen and A. Skou, editors, Proceedings of the 3rd International Workshop on Computer Aided Verification, Aalborg, Denmark, volume 575 of Lecture Notes in Computer Seienee,, pages 376-398. Springer-Verlag, 1992.
24. S. Owicld and D. Cries. An axiomatic proof technique for parallel programs. Acta Informatica, 6 (4): 319-340, 1976.
25. A.P. Ravn, H. Rischel, and K.M. Hansen. Specifying and verifying requirements of real-time systems. IEEE Transactions on Software Engineering, 19 (1): 41-55, January 1993.
26. R.S. Roden. Digital Communication Systems Design. Prentice Hall, 1988.
27. F.W. Vaandrager and N.A. Lynch. Action transducers and timed automata. In W.R. Cleaveland, editor, Proceedings CONCUR 92, Stony Brook, NY, USA, volume 630 of Lecture Notes in Computer Science, pages 436-455. Springer-Verlag, 1992.
28. Wang Yi. Real-time behaviour of asynchronous agents. In J.C.M. Baeten and J.W. Klop, editors, Proceedings CONCUR 90, Amsterdam, volume 458 of Lecture Notes in Computer Science, pages 502-520. Springer-Verlag, 1990.