Automatic Verification of a Lip-Synchronisation Protocol Using UPPAAL

Formal Aspects of Computing

Volumn 10, Issue 5-6, 1998, Pages 550-575

  Bowman, H ^a   Faconti, G ^b   Katoen, J P ^c   Latella, D ^b   Massink, M ^d  

^a UNIVERSITY OF KENT   (United Kingdom)

^b ISTI CNR   (Italy)

^c UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^d UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Lip synchronisation; Model checking; Specification; Timed automata; UPPAAL; Verification

Indexed keywords

EID: 0000153371     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650050032     Document Type: Article

References (22)

1. Alur, R. and Dill, D.: A theory of timed automata. Th. Comp. Sci, 126, 183-235 (1994).
2. Bengtsson, J., Griffioen, W. O., Kristoffersen, K. J., Larsen, K. G., Larsson, R, Pettersson, P. and Wang Yi : Verification of an audio protocol with bus collision using UPPAAL. In Alur, R. and Henzinger, T. A., eds, Computer-Aided Verification VIII, LNCS 1102, pp. 244-256. Springer-Verlag, 1996.
3. Blair, G. S., Blair, L., Bowman, H., Chetwynd, A.: Formal Specification of Distributed Multimedia Systems. University College London Press, 1997.
4. Bowman, H., Blair, G. S., Blair, L., Chetwynd, A.: A formal description technique supporting expression of quality of service and media synchronisation. In Hutchison, D., Danthine, A., Leopold, H., and Coulson, G., eds, Multimedia Transport and Teleservices, LNCS 882, pp. 145-167. Springer-Verlag, 1994.
5. Bowman, H., Faconti, G., and Massink, M.: Specification and verification of media constraints using UPPAAL. In Markopoulos, P. and Johnson, P., eds, Design, Specification and Verification of Interactive Systems. Computer Science Series, pp. 261-277. Springer-Verlag, 1998.
6. D'Argenio, P. R. and Brinksma, E.: A calculus for timed automata. In Jonsson, B. and Parrow, J., eds, Formal Techniques in Real-Time and Fault-Tolerant Systems, pp. 110-130. Springer-Verlag, 1996.
7. D'Argenio, P. R., Katoen, J.-P., and Brinksma, E.: An algebraic approach to the specification of stochastic systems (extended abstract). In Gries, D. and de Roever, W.-P., eds, Programming Concepts and Methods, pp. 126-148. Chapman & Hall, 1998.
8. D'Argenio, P. R., Katoen, J.-P., Ruys, T. C., and Tretmans, G J.: The bounded retransmission protocol must be on time! In Brinksma, E., ed, Tools and Algorithms for the Construction and Analysis of Systems, LNCS 1217, pp. 416-431. Springer-Verlag, 1997.
9. Daws, C., Olivero, A., Tripakis, S., and Yovine, S.: The tool KRONOS. In Alur, R., Henzinger, T A., and Sontag, E. D., eds, Hybrid Systems III. LNCS 1066, pp. 208-219. Springer-Verlag, 1996.
10. Feyzi Ates, A., Bilgic, M., Saito, S., and Sarikaya, B.: Using timed CSP for specification, verification and simulation of multimedia synchronization. IEEE J. on Sel. Areas in Comm, 14. 126-137 (1996).
11. Fischer, S., and Leue, S.: Formal methods for broadband and multimedia systems. Comp. Netw. and ISDN Sys., 30(9/10), 901-924 (1998).
12. Jensen, H. E., Larsen, K. G., and Skou, A.: Modelling and analysis of a collision avoidance protocol using SPIN and UPPAAL. Proc. of the 2nd SPIN Workshop, Rutgers DIMACS Series, pp. 1-20, 1996.
13. Larsen, K. G., Pettersson, P., and Wang Yi: UPPAAL in a nutshell. Int. J. on Software Tools for Technology Transfer, 1(1/2), 134-152 (1997).
14. Linington, P. F.: RM-ODP: The architecture. In Raymond, K., Armstrong, L., eds, Proc. IFIP TC6 Int. Conf. on Open Distributed Processing, pp. 15-33. Chapman & Hall, 1995.
15. Milner, R.: Communication and Concurrency. Prentice-Hall, 1989.
16. Nicollin, X., and Sifakis, J.: An overview and synthesis on timed process algebras. In de Bakker, J. W., Huizing. C., de Roever, W.-P., and Rozenberg, G., eds, Real-Time: Theory and Practice, LNCS 600, pp. 526-548. Springer-Verlag, 1991.
17. Olivero, A., Sifakis. J., and Yovine, S.: Using abstraction techniques for the verification of linear hybrid systems. In Dill, D. L., ed, Computer Aided Verification VI, LNCS 818, pp. 81-94. Springer-Verlag, 1994.
18. Regan, T.: Multimedia in temporal LOTOS: A lip synchronisation algorithm. In Danthine, A., and Leduc, G., eds, Protocol Specification. Testing and Verification XIII. North-Holland, 1993.
19. Stefani, J.-B., Hazard, L., and Horn, F.: Computational model for distributed multimedia applications based on a synchronous programming language. Comp. Comm., 15(2), 114-128 (1992).
20. Steinmetz, R.: Human perception of jitter nd media synchronization. IEEE J. on Sel. Areas in Comm., 14(1), 61-72 (1996).
21. Wang Yi, Pettersson, P., and Daniels, M.: Automatic verification of real-time communicating systems by constraint solving, in Hogrefe, D., and Leue, S., eds, Formal Description Techniques VII. Chapman & Hall. 1994.
22. Wang Yi: Personal communication. 1998.