Part of the book series:Lecture Notes in Computer Science ((LNCS,volume 1201))
Included in the following conference series:
157Accesses
Abstract
A time-dependent protocol is specified within Circal, a mature process algebra which has been used extensively for the description and verification of concurrent systems. Although Circal is a discret formalism, it permits the analysis of interesting aspects of timed systems. We utilise the Circal System, a mechanisation of Circal, to automatically verify the correctness of an audio control protocol.
This is a preview of subscription content,log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
R. Alur and D. L. Dill. A Theory of Timed Automata.Theoretical Computer Science, 126:183–235, 1994.
A. Bailey, G. A. McCaskill, and G. J. Milne. An Exercise in the Automatic Verification of Asynchronous Designs.Formal Methods in System Design, 4(3):213–242, May 1994.
J. Bengtsson, W.O.D. Griffioen, K.J. Kristoffersen, K.G. Larsen, F. Larsson, P. Pettersson, and W. Yi. Verification of an Audio Control Protocol with Bus Collision UsingUppaal. InProceedings of the 8th International Conference on Computer-Aided Verification, New Brunswick, USA, 31 July–23 August, 1996, Lecture Notes in Computer Science 1102, pages 244–256, Springer, Berlin, Germany, 1996.
D.J.B. Bosscher, I. Polak, and F.W. Vaandrager. Verification of an Audio Control Protocol. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors,Proceedings of the 3rd School and Symposium on Formal Techniques in Real-Time and Fault tolerant Systems, Lübeck, Germany, September 1994, Lecture Notes in Computer Science 863, pages 170–192, Springer, Berlin, Germany, 1994. Full version as Report CS-R9445, CWI, Amsterdam, The Netherlands, July 1994.
A. Cerone, A. J. Cowie, and G. J. Milne. The Circal System In C. Priami, editor,DEMOS at CONCUR96, pages 4–5, Technical Report TR-96-29, University of Pisa, Department of Computer Science, Pisa, Italy, 1996. http://lite.ncstrl.org:3803/Dienst/UI/2.0/Describe/ncstrl.unipi_it%2fTR-96-29
A. Cerone, A. J. Cowie, G. J. Milne, and P. A. Moseley. Description and Verification of a Time-Sensitive protocol. Technical Report CIS-96-009, University of South Australia, School of Computer and Information Science, Adelaide, Australia, October 1996. http://www.cis.unisa.edu.au/cgi-bin/techreport?CIS-96-009
C. Daws, and S. Yovine. Two Examples of Verification of Multirate Timed Automata with Kronos. InProceedings of the 7th 1995 IEEE Real Time Systems Symposium, Pisa, Italy, December 1995, IEEE Computer Society Press.
W.O.D. Griffioen. Proof-checking an Audio Control Protocol with LP. Technical Report CS-R9570, CWI, Department of Software Technology, Amsterdam, The Netherlands, October 1995.
P.-H. Ho, and H. Wong-Toi. Automated Analysis of an Audio Control Protocol. InProceedings of the 7th International Conference on Computer-Aided Verification, 1995, Lecture Notes in Computer Science 939, pages 381–394, Springer, Berlin, Germany, 1995.
C. A. R. Hoare.Communication Sequential Processes. International Series in Computer Science. Prentice Hall, 1985.
K.G. Larsen, P. Pettersson, and W. Yi. Diagnostic Model-checking for Real-Time Systems. InProceedings of the 4th DIMACS Workshop on Verification and Control of Hybrid Systems, New Brunswick, USA, 22–24 October, 1995.
Wenbo Mao.Verification of Concurrent Finite State Systems. PhD thesis, University of Strathclyde, Department of Computer Science, Glasgow, UK, 1992.
G. J. Milne. The Formal Description and Verification of Hardware Timing.IEEE Transactions on Computers, 40(7):811–826, July 1991.
G. J. Milne.Formal Specification and Verification of Digital Systems. McGraw-Hill, 1994.
R. Milner.Communication and Concurrency. International Series in Computer Science. Prentice Hall, 1989.
F. Moller. The Semantics of Circal. Technical Report HDV-3-89, University of Strathclyde, Department of Computer Science, Glasgow, UK, 1989.
Author information
Philip A. Moseley
Present address: Mortorola Australia Software Centre, 2 Second Avenue, Technology Park, 5095, Adelaide, SA, Australia
Authors and Affiliations
Advanced Computing Research Centre School of Computer and Information Science, University of South Australia, 5095, Adelaide, SA, Australia
Antonio Cerone, Alex J. Cowie, George J. Milne & Philip A. Moseley
- Antonio Cerone
You can also search for this author inPubMed Google Scholar
- Alex J. Cowie
You can also search for this author inPubMed Google Scholar
- George J. Milne
You can also search for this author inPubMed Google Scholar
- Philip A. Moseley
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toPhilip A. Moseley.
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cerone, A., Cowie, A.J., Milne, G.J., Moseley, P.A. (1997). Modelling a time-dependent protocol using the Circal process algebra. In: Maler, O. (eds) Hybrid and Real-Time Systems. HART 1997. Lecture Notes in Computer Science, vol 1201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014721
Download citation
Published:
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-540-62600-8
Online ISBN:978-3-540-68330-8
eBook Packages:Springer Book Archive
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative