Specification-oriented semantics for communicating processes
Acta Informatica
Modeling and Verification of Time Dependent Systems Using Time Petri Nets
IEEE Transactions on Software Engineering
Validating timing requirements for time basic net specifications
Journal of Systems and Software
Timed protocol verification for Estelle-specified protocols
ACM SIGCOMM Computer Communication Review
Proving temporal consistency in a new multimedia synchronization model
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
Specification and verification of multimedia synchronization scenarios using Time-Estelle
Software—Practice & Experience
Verification experiments on the MASCARA protocol
SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Petri Net Theory and the Modeling of Systems
Petri Net Theory and the Modeling of Systems
IEEE Transactions on Software Engineering
Compositional Validation of Time-Critical Systems Using Communicating Time Petri Nets
IEEE Transactions on Software Engineering
Time-Estelle: an extended Estelle capable of expressing multimedia QoS parameters
ICMCS '97 Proceedings of the 1997 International Conference on Multimedia Computing and Systems
Automatic verification of the TLS handshake protocol
Proceedings of the 2004 ACM symposium on Applied computing
Timed model checking of security protocols
Proceedings of the 2004 ACM workshop on Formal methods in security engineering
Using interval logics for temporal analysis of security protocols
Proceedings of the 2003 ACM workshop on Formal methods in security engineering
Proceedings of the 2005 ACM symposium on Applied computing
SFCS '89 Proceedings of the 30th Annual Symposium on Foundations of Computer Science
RAMP: a reliable adaptive multicast protocol
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
| Hi-index | 0.00 |
The uses of timed parameters in formalisms are important for providing realistic descriptions of distributed multimedia systems. We have developed Time-Estelle, an extended Estelle which is capable of doing so. Correct operations of this type of systems have stringent requirements for synchronisation of different entities or media data residing in a number of nodes possibly located very remotely from each other. Verification of formal specifications for such systems with time taken into consideration has been a subject of research. We have developed a method of verifying Time-Estelle specifications; it involves translating Time-Estelle specifications to Communicating Time Petri Nets which can then be verified by using the automated tool ORIS, with the dynamic behaviours of Estelle modules all supported. Using this verification method, this paper describes a timed verification of the Reliable Adaptive Multicast Protocol formally specified in Time-Estelle, and presents the results of the verification. Its contribution is that it represents a success in the use of a method in verifying a real-life protocol with timed properties specified formally.