Scenario-Based Timing Consistency Checking for Time Petri Nets

  • Li Xuandong
  • Bu Lei
  • Hu Jun
  • Zhao Jianhua
  • Zhang Tao
  • Zheng Guoliang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4229)


In this paper, we solve the consistency checking problems of concurrent and real-time system designs modelled by time Petri nets for the scenario-based specifications expressed by message sequence charts (MSCs). The algorithm we present can be used to check if a time Petri net satisfies a specification expressed by a given MSC which requires that if a scenario described by the MSC occurs during the run of the time Petri net, the timing constraints enforced to the MSC must be satisfied.


Reachability Graph Message Sequence Chart Related Timing Constraint Model Check Time Time Event Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    ITU-T. Recommendation Z.120. ITU - Telecommunication Standardization Sector, Geneva, Switzerland (May 1996)Google Scholar
  2. 2.
    Rumbaugh, J., Jacobson, I., Booch, G.: The Unified Modeling Language Reference Manual. Addison-Wesley, Reading (1999)Google Scholar
  3. 3.
    Berthomieu, B., Diaz, M.: Modelling and verification of time dependent systems using time Petri nets. IEEE Transactions on Software Engineering 17(3), 259–273 (1991)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Kluge, O.: Modelling a Railway Crossing with Message Sequence Chatrs and Petri Nets. In: Ehrig, H., Reisig, W., Rozenberg, G., Weber, H. (eds.) Petri Net Technology for Communication-Based Systems. LNCS, vol. 2472, pp. 197–218. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    van der Aalst, W.M.P.: Interorganizational Workflows: An Approach based on Message Sequence Charts and Petri Nets. Systems Analysis - Modelling - Simulation 34(3), 335–367 (1999)zbMATHGoogle Scholar
  6. 6.
    Rueppel, U., Meissner, U.F., Greb, S.: A Petri Net based Method for Distributed Process Modelling in Structural Engineering. In: Proc. International Conference on Computing in Civil and Building Engineering (2004)Google Scholar
  7. 7.
    Alur, R., Holzmann, G.J., Peled, D.: An Analyzer for Message Sequence Charts. Software-Concepts and Tools 17, 70–77 (1996)Google Scholar
  8. 8.
    Ben-Abdallah, H., Leue, S.: Timing Constraints in Message Sequence Chart Specifications. In: Proceedings of FORTE/PSTV 1997. Chapman and Hall, Boca Raton (1997)Google Scholar
  9. 9.
    Peled, D.A.: Software Reliability Methods. Springer, Heidelberg (2001)CrossRefzbMATHGoogle Scholar
  10. 10.
    Heitmeyer, C.L., Jeffords, R.D., Labaw, B.G.: Comparing Different Approaches for Specifying and Verifying Real-Time Systems. In: Proc. 10th IEEE Workshop on Real-Time Operating Systems and Software. New York, pp. 122–129 (1993)Google Scholar
  11. 11.
    Bobbio, A., Horvath, A.: Model Checking Time Petri Nets using NuSMV. In: Proccedings of the Fifth International Workshop on Performability Modeling of Computer and Communication Systems (PMCCS 2001) (2001)Google Scholar
  12. 12.
    Furfaro, A., Nigro, L.: Model Checking Time Petri Nets: A Translation Approach based on Uppaal and a Case Study. In: Proceedings of IASTED International Conference on Software Engineering (SE 2005). Acta Press, Innsbruck (2005)Google Scholar
  13. 13.
    Yoneda, T., Ryuba, H.: CTL Model Checking of Time Petri Nets using Geometric Regions. IEICE Trans. INF. & SYST E99-D(3), 1–11 (1998)Google Scholar
  14. 14.
    Knapp, A., Merz, S., Rauh, C.: Model Checking - Timed UML State Machines and Collaborations. In: Damm, W., Olderog, E.-R. (eds.) FTRTFT 2002. LNCS, vol. 2469, pp. 395–414. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  15. 15.
    Larsen, K.G., Pettersson, P., Yi, W.: UPPAAL in a Nutshell. International Journal of Software Tools for Technology Transfer 1(1-2), 134–152 (1997)CrossRefzbMATHGoogle Scholar
  16. 16.
    Alur, R., David, D.: A theory of timed automata. Theoretical Computer Science 126, 183–235 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Li, X., Lilius, J.: Checking Time Petri Nets for Linear Duration Properties. In: Bucbolz, P., Silva, M. (eds.) Petri Nets and Performance Models, pp. 218–226. IEEE Computer Society Press, Los Alamitos (1999)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Li Xuandong
    • 1
  • Bu Lei
    • 1
  • Hu Jun
    • 1
  • Zhao Jianhua
    • 1
  • Zhang Tao
    • 1
  • Zheng Guoliang
    • 1
  1. 1.State Key Laboratory of Novel Software Technology, Department of Computer Science and TechnologyNanjing UniversityNanjingP.R. China

Personalised recommendations