Discrete timed automata and MONA: Description, specification and verification of a multimedia stream

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

Volumn 2767, Issue , 2003, Pages 177-192

  Gómez, Rodolfo ^a   Bowman, Howard ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; FORMAL LOGIC; SPECIFICATIONS;

DECISION PROCEDURE; MECHANICAL VERIFICATION; MULTIMEDIA STREAM; NON TRIVIAL PROBLEMS; SAFETY PROPERTY; SECOND-ORDER LOGIC; SLIDING WINDOW PROTOCOL; SPECIFICATION AND VERIFICATION;

AUTOMATA THEORY;

EID: 35248901046     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39979-7_12     Document Type: Article

References (20)

1. Klarlund, N., Möller, A.: MONA Version 1.4 User Manual. BRICS, University of Aarhus, Denmark. (2001)
2. Smith, M.A., Klarlund, N.: Verification of a Sliding Window Protocol using IOA and MONA. In Bolognesi, T., Latella, D., eds.: Formal Methods for Distributed System Development. Kluwer Academic Publishers (2000) 19-34
3. Lynch, N., Tuttle, M.: An introduction to input/output automata. CWI Quaterly 2 (1989) 219-246
4. Sifakis, J., Yiovine, S.: Compositional specification of timed systems, (extended abstract). In: STACS'96, Proceedings of the 13th Annual Symposium on Theoretical Aspects of Computer Science. LNCS 1046, Springer-Verlag (1996) 347-359
5. Bowman, H.: Time and action lock freedom properties for timed automata. In M. Kim, B. Chin, S.K., Lee, D., eds.: FORTE 2001, Formal Techniques for Networked and Distributed Systems, Cheju Island, Korea, Kluwer Academic Publishers (2001) 119-134
6. Milner, R.: Communication and Concurrency. Prentice-Hall (1989)
7. Manna, Z., Pnueli, A.: Temporal verification of reactive systems: safety. Springer (1995)
8. Bowman, H., Faconti, G., Massink, M.: Specification and verification of media constraints using UPPAAL. In: 5th Eurographics Workshop on the Design, Specification and Verification of Interactive Systems, DSV-IS 98. Eurographics Series, Springer-Verlag (1998)
9. Larsen, K.G., Pettersson, P., Yi, W.: UPPAAL in a nutshell. International Journal on Software Tools for Technology Transfer 1 (1997) 134-152
10. Gomez, R., Bowman, H.: A MONA-based Decision Procedure for Prepositional Interval Temporal Logic. (To appear in 4th. WITL, (15th. ESSLLI), Vienna, August, 2003)
11. Pandya, P.K.: Specifying and deciding quantified discrete duration calculus formulae using DCVALID. Technical Report TCS00-PKP-1, Tata Institute of Fundamental Research (2000)
12. Klarlund, N., Möller, A., Schwartzbach, M.I.: MONA implementation secrets. International Journal of Foundations of Computer Science 13 (2002) 571-586 World Scientific Publishing Company.
13. Earlier version in Proc. 5th International Conference on Implementation and Application of Automata, CIAA '00, Springer-Verlag LNCS vol. 2088.
14. Blair, G., Blair, L., Bowman, H., Chetwynd, A.: Formal Specification of Distributed Multimedia Systems. University College London Press (1997)
15. Thomas, W.: Automata on Infinite Objects. In: Handbook of Theoretical Computer Science. Volume B. MIT Press, Elsevier (1990) 133-191
16. Alur, R., Dill, D.: A theory of timed automata. Theoretical Computer Science (1994) 183-235
17. Manna, Z., Pnueli, A.: The temporal logic of reactive and concurrent systems: specification. Springer (1992)
18. Bowman, H., Faconti, G., Katoen, J.P., Latella, D., Massink, M.: Automatic verification of a lip synchronisation protocol using UPPAAL. Formal Aspects of Computing 10 (1998) 550-575
19. Lynch, N., Vaandrager, F.: Forward and backward simulations - part ii: Timing-based systems. Information and Computation 128 (1996) 1-25
20. Lamport, L.: Hybrid systems in TLA +. In: Hybrid Systems. Volume 736 of LNCS., Springer-Verlag (1993) 77-102