Analysis of Event-Driven Real-Time Systems with Time Petri Nets

A Translation-Based Approach
  • Zonghua Gu
  • Kang G. Shin
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 91)


The growing complexity of modern real-time embedded systems makes it imperative to apply formal analysis techniques at early stages of system development. This paper considers formal modelling of event-driven real-time systems with Time Petri Nets, and subsequent analysis via model-checking by a simple, fully automatable translation into Timed Automata. The proposed approach is applied to a small application scenario taken from Avionics Mission Computing.


real-time embedded Time Petri Net Timed Automata UPPAAL model checking CORBA 


  1. [1]
    Johan Bengtsson, Kim G. Larsen, Fredrik Larsson, Paul Pettersson, Wang Yi, “UPPAAL - A Tool Suite for Automatic Verification of Real-Time Systems”, Proceedings of the 4th DIMACS Workshop on Verification and Control of Hybrid Systems, 22–24 October, 1995. LNCS 1066.Google Scholar
  2. [2]
    S.Yovine. “Kronos: A Verification Tool for Real-Time Systems”, Springer International Journal of Software Tools for Technology Transfer, Vol. 1, Nber. 1/2, October 1997.Google Scholar
  3. [3]
  4. [4]
    D. Schmidt, D. Levine, S. Mungee, “The Design and Performance of Real-Time Object Request Brokers”, Computer Communications, Volume 21, No. 4, April, 1998.Google Scholar
  5. [5]
    D. Schmidt, D. Levine, T. Harrison, “The Design and Performance of a Real-time CORBA Object Event Service”, Proceedings of OOPSLA, pp. 434–763, 1997.Google Scholar
  6. [6]
    T. Henzinger, P. Ho, H. Wong-Toi, “HYTECH: A Model Checker for Hybrid Systems” Software Tools for Technology Transfer, special issue on timed and hybrid systems, pp. 110–112, 1997.Google Scholar
  7. [7]
    R. Alur, D.L. Dill, “A Theory of Timed Automata”, Theoretical Computer Science 126: 183–235, 1994.MathSciNetCrossRefGoogle Scholar
  8. [8]
    D. Sharp, “Object-Oriented Real-Time Computing for Reusable Avionics Software”, Proceedings of Fourth International Symposium on Object-Oriented Real-Time Distributed Computing, pp. 185–192, 2001.Google Scholar
  9. [9]
    H. Storrle, “An Evaluation of High-End Tools for Petri-Nets”, Technical Report, University of Munich, June, 1998.Google Scholar
  10. [10]
    L. Cortes, P. Eles, Z. Peng, “Verification of Embedded Systems Using a Petri Net Based Representation.” Proceedings of ISSS, 2000, pp. 149–155Google Scholar
  11. [11]
    J. Wang, Y. Deng, “Reachability Analysis of Real-Time Systems Using Time Petri Nets”’ IEEE Transactions on Systems, Man and Cybernetics, Vol. 30, No. 5, October 2000.Google Scholar
  12. [12]
    P. Merlin, D. Farber, “Recoverability of Communication Protocols–Implication of a Theoretical Study.” IEEE Transactions on Communications, Vol. COM-24, pp. 1036–1043, Sept. 1976.Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2002

Authors and Affiliations

  • Zonghua Gu
    • 1
  • Kang G. Shin
    • 1
  1. 1.RTCL/EECSUniversity of MichiganAnn ArborUSA

Personalised recommendations