Process algebra versus axiomatic specification of a real-time protocol

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

Volumn 1816, Issue , 2000, Pages 57-72

  Cerone, Antonio ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; SOFTWARE ENGINEERING;

AXIOMATIC SPECIFICATIONS; CONTROL PROTOCOLS; NATURAL REPRESENTATION; PRESSING PROPERTY; PROCEDURAL ASPECTS; REAL TIME CHARACTERISTICS; REAL TIME PROTOCOLS; TIMED INTERVAL CALCULUS;

ALGEBRA;

EID: 23044518246     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45499-3_7     Document Type: Conference Paper

References (15)

1. A. Bengtsson, W. Griffioen, K. Kristoffersen, K. Larsen, F. Larsson, P. Pettersson, and W. Yi. Verification of an audio control protocol with bus collision. In 8th International Conference on Computer-Aided Verification (CAV’96), volume 1102 of Lecture Notes in Computer Science. Springer, 1996.
2. D. Bosscher, I. Polak, and F. Vaandrager. Verification of an audio control pro-tocol. In 3rd School and Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFTS’94), volume 863 of Lecture Notes in Computer Science, pages 170-192. Springer, 1994.
3. A. Cerone. Axiomatisation of an interval calculus for theorem proving. Technical Report 05-00, Software Verification Research Centre, The University of Queens-land, Brisbane, Australia, Jan 2000.
4. 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, Adelaide, Australia, 1996.
5. A. Cerone, A. J. Cowie, G. J. Milne, and P. A.Moseley. Modelling a time-dependent protocol using the Circal process algebra. In Lecture Notes in Computer Sci-ence, volume 1201 of International Workshop on Hybrid and Real-Time Systems (HART’97), pages 124-138. Springer, 1997.
6. A. Cerone and G. J. Milne. Specification of timing constraints within the Circal process algebra. In 6th International Conference on Algebraic Methodology and Software Technology (AMAST’97), volume 1349 of Lecture Notes in Computer Science, pages 108-122. Springer, 1997.
7. L. Chen. Verification of an audio control protocol within real time process algebra. In 2nd Workshop on Formal Methods in Software Practice (FMSP’98), pages 70-77, Clearwater Beach, Florida, USA, March 1998.
8. C. Daws and S. Yovine. Two examples of Verification of multirated timed automata with Kronos. In 7th 1995 IEEE Real-Time Systems Symposium, Pisa, Italy, 1995. IEEE Comp. Soc.
9. C. J. Fidge, I. J. Hayes, A. P. Martin, and A. K. Wabenhorst. A set-theoretic model for real-time Specification and reasoning. In Mathematics of Program Construction (MPC’98), volume 1422 of Lecture Notes in Computer Science, pages 188-206. Springer, 1998.
10. W. Griffioen. Proof-checking an audio control protocol with LP. Technical Report CS-R9570, CWI, Department of Software Technology, Amsterdam, The Nether-lands, Oct 1995.
11. P.-H. Ho and H. Wong-Toi. Automated analysis of an audio control protocol. In 7th International Conference on Computer-Aided Verification (CAV’95), volume 939 of Lecture Notes in Computer Science, pages 381-394. Springer, 1995.
12. C. Hoare. Communicating Sequential Processes. International Series in Computer Science. Prentice Hall, 1985.
13. K. Larsen, P. Pettersson, and W. Yi. Diagnostic model-checking for real-time systems. In 4th DIMACS Workshop on Verification and Control of Hybrid Systems, New Brunswick, USA, 1995.
14. G. J. Milne. Formal Specification and Verification of Digital Systems. McGraw Hill, 1994.
15. Verification of a time-dependent protocol (web page). http://www.acrc.unisa.edu.au/doc/circal/circal protocol.html.