Specifying urgency in timed I/O automata

Proceedings - 3rd IEEE International Conference on Software Engineering and Formal Methods, SEFM 2005

Volumn , Issue , 2005, Pages 64-73

  Gebremichael, Biniam ^a   Vaandrager, Frits ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS OF PROTOCOLS; CONTROL SOFTWARE; DEDUCTIVE VERIFICATION; DEGENERATE STATE; INVARIANT PROPERTIES; MODEL LANGUAGES; TIMED AUTOMATA; TOOLS AND TECHNIQUES;

REAL TIME SYSTEMS; SOFTWARE ENGINEERING; SPECIFICATIONS;

AUTOMATA THEORY;

EID: 38149097546     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2005.42     Document Type: Conference Paper

References (24)

1. R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126:183-235, 1994.
2. R. Alur and T. Henzinger. Real-time system = discrete system+ clock variables. First AMASTWorkshop on Real-Time System Development, pages 1-29. World Scientific, 1994.
3. S. Bornot, G. Gößler, and J. Sifakis. On the construction of live timed systems. In 6th Proceeding of TACAS'00, volume 1785 of LNCS, pages 172-202. Springer-Verlag, 2000.
4. S. Bornot and J. Sifakis. An algebraic framework for urgency. Info. and Comp., 163:172-202, 2000.
5. H. Bowman. Modelling timeouts without timelocks. In Proceeding of ARTS'99, LNCS, page 20. Springer-Verlag, 1999.
6. M. Bozga, S. Graf, and L. Mounier. IF-2. 0: A validation environment for component-based real-time systems. In Proceeding of CAV'02, volume 2404 of LNCS, pages 343-348, Copenhagen, Denmark, 2002. Springer.
7. P. D'Argenio and B. Gebremichael. The coarsest congruence for timed automata with deadlines contained in bisimulation. In 16th International Conference on Concurrency Theory (CONCUR05), August 2005. to appear.
8. P. D'Argenio, H. Hermanns, J.-P. Katoen, and R. Klaren. MoDeST-a modelling and description language for stochastic timed systems. In Proceeding of PAPMPROBMIV 2001, volume 2708 of LNCS, pages 87-104. Springer, 2003.
9. S. Garland, N. Lynch, J. Tauber, and M. Vaziri. IOA user guide and reference manual, 2003.
10. B. Gebremichael and F. Vaandrager. Specifying urgency in timed I/O automata. Technical Report NIII-R0459, ICIS. Radboud University Nijmegen, 2004.
11. R. Gomez and H. Bowman. Discrete Timed Automata and MONA: Description, Specification and Verification of a Multimedia Stream. In Proceeding of FORTE'03, volume 2767 of LNCS, pages 177-192. Springer, 2003.
12. G. Gössler and J. Sifakis. Composition for component-based modeling. Sci. Comput. Program., 55(1-3):161-183, 2005.
13. S. Graf and I. Ober. A real-time profile for UML and how to adapt it to SDL. In Proceeding of SDL Forum'03, volume 2165 of LNCS, pages 55-76. Springer, 2001.
14. T. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. Info. and Comp., 111:193-244, 1994.
15. D. Kaynar, N. Lynch, and S. Mitra. Specifying and proving timing properties with TIOA tools. In 25th Proceeding of RTSS'04 WIP. IEEE Computer Society, 2004.
16. D. Kaynar, N. Lynch, R. Segala, and F. Vaandrager. A framework for modelling timed systems with restricted hybrid automata. In 24th Proceedings of RTSS'03, pages 166-178. IEEE Computer Society Press, 2003.
17. D. Kaynar, N. Lynch, R. Segala, and F. Vaandrager. The theory of timed I/O automata. Technical Report MIT-LCS-TR-917, MIT Laboratory for Computer Science, Cambridge, MA, 2003.
18. K. G. Larsen, P. Pettersson, and W. Yi. UPPAAL in a nutshell. Int. Journal on Software Tools for Technology Transfer, 1(1-2):134-152, Oct. 1997.
19. N. Lynch, R. Segala, and F. Vaandrager. Hybrid I/O automata. Info. and Comp., 185(1):105-157, 2003.
20. N. A. Lynch and M. R. Tuttle. Hierarchical correctness proofs for distributed algorithms. In 6th Proc. of the Principles of Distributed Computing, pages 137-151. MIT, 1987.
21. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer, 1995.
22. M. Merritt, F. Modugno, and M. Tuttle. Time constrained automata. In 6th Proceeding of CONCUR'91, volume 527 of LNCS, pages 408-423. Springer-Verlag, 1991.
23. C. Robson. TIOA and UPPAAL. Master's thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 2004.
24. J. Sifakis and S. Yovine. Compositional specification of timed systems (extended abstract). In Proceeding of STACS, volume 1046 of LNCS, pages 347-359. Springer, 1996.