Skip to main content
SpringerLink
Log in

Compositional specification of real time embedded systems by priority time Petri Nets

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

An important key challenge in Embedded Real Time Systems (ERTS) analysis is to provide a seamless scheduling strategy. Formal methods for checking the temporal characteristics and timing constraints at a high abstraction level have proven to be useful for making the development process reliable. In this paper, we present a Petri Net modeling formalism and an analysis technique which supports not only systems scheduling analysis but also the compositional specification of real time systems. The proposed Priority Time Petri Net gives determinism aspect to the model and accelerates its execution. Indeed, a compositional specification of a PTPN for complex application and multiprocessor architecture that solves the problem of hierarchy is presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amnell T, Fersman E, Mokrushin L, Pettersson P, Wang Yi (2002) Times—a tool for modelling and implementation of embedded systems. In: TACAS ’02: proceedings of the 8th international conference on tools and algorithms for the construction and analysis of systems, London, UK. Springer, Berlin, pp 460–464

    Chapter  Google Scholar 

  2. Berthomieu B, Diaz M (1991) Modeling and verification of time dependent systems using time Petri Nets. IEEE Trans Softw Eng 17(3):259–273

    Article  MathSciNet  Google Scholar 

  3. Berthomieu B, Peres F, Vernadat F (2006) Bridging the gap between timed automata and bounded time Petri Nets. In: FORMATS, pp 82–97

    Google Scholar 

  4. Berthomieu B, Vernadat F (2006) Time Petri Nets analysis with tina. In: QEST, pp 123–124

    Google Scholar 

  5. Chen L, Shao Z, Fan G, Ma H (2008) A Petri Net based method for analyzing schedulability of distributed real-time embedded systems. J Comput 3(12). doi:10.4304/jcp.3.12.35-42

  6. Douglas CS (2006) Model-driven engineering. IEEE Comput 39(2):25–31. doi:10.1109/MC.2006.58

    Article  Google Scholar 

  7. Gardey G, Lime D, Magnin M, Roux OH (2005) Romeo: a tool for analyzing time Petri Nets. In: CAV, pp 418–423

    Google Scholar 

  8. Object Management Group (2003) UML 2.0 OCL specification. OMG adopted specification ptc/03-10-14. Object Management Group, October

  9. Object OMG Management Group (2008) A UML profile for MARTE: modeling and analysis of real-time embedded systems, Beta 2, ptc/2008-06-09. Object Management Group, June

  10. Gonzalez Harbour M, Gutierrez Garciia JJ, Palencia Gutierrez JC, Drake Moyano JM (2001) Mast: modeling and analysis suite for real time applications. In: Euromicro conference on real-time systems. p 0125

    Google Scholar 

  11. Lime D, Roux OH (2004) A translation based method for the timed analysis of scheduling extended time Petri Nets. In: RTSS ’04: proceedings of the 25th IEEE international real-time systems symposium, Washington, DC, USA. IEEE Computer Society, Los Alamitos, pp 187–196

    Chapter  Google Scholar 

  12. Lime D, Roux OH (2009) Formal verification of real-time systems with preemptive scheduling. Real-Time Syst 41(2):118–151

    Article  MATH  Google Scholar 

  13. Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1):46–61

    Article  MathSciNet  MATH  Google Scholar 

  14. Merlin PM (1974) A study of the recoverability of computing systems. PhD Thesis, Univ California, Irvine. Available from Ann Arbor: Univ Microfilms, No. 75-11026

  15. Murata T (1989) Petri Nets: properties, analysis and applications. Proc IEEE 77(4):541–580

    Article  Google Scholar 

  16. Pailler S, Geniet AC (2004) Off-line scheduling of real-time applications with variable duration tasks. In: 7th workshop on discrete events systems, September, pp 373–378

    Google Scholar 

  17. Petri CA (1962) Fundamentals of a theory of asynchronous information flow. In: IFIP congress, pp 386–390

    Google Scholar 

  18. Ramchandani C (1974) Analysis of asynchronous concurrent systems by timed Petri Nets. Technical report, Cambridge, MA, USA

  19. Robert PH, Juanole G (2000) Modélisation et vérification de politiques d’ordonnancement de tâches temps-réel. In: 8ème colloque Francophone sur l’ingénierie des protocoles-CFIP’2000, 17–20 October, pp 167–182.

    Google Scholar 

  20. Roux OH, Déplanche AM (2002) A t-time Petri net extension for real time-task scheduling modeling. Eur J Autom (JESA) 36(7):973–987

    Google Scholar 

  21. Sha L, Abdelzaher T, Arzen KE, Cervin A, Baker T, Burns A, Buttazzo G, Caccamo M, Lehoczky J, Aloysious KM (2004) Real time scheduling theory: a historical perspective. Real-Time Syst J 28(2/3):101–155

    Article  MATH  Google Scholar 

  22. Singhoff F, Legrand J, Nana LT, Marcé L (2004) Cheddar: a flexible real time scheduling framework. ACM Ada Lett J 24(4):1–8

    Article  Google Scholar 

  23. Xu D, He X, Deng Y (2002) Compositional schedulability analysis of real-time systems using time Petri Nets. IEEE Trans Softw Eng 28:984–996

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CES Laboratory, University of Sfax, ENIS Soukra km 3,5, B.P. 1173-3000, Sfax, Tunisia

    Adel Mahfoudhi, Yessine Hadj Kacem, Walid Karamti & Mohamed Abid

Authors
  1. Adel Mahfoudhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yessine Hadj Kacem
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Walid Karamti
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohamed Abid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adel Mahfoudhi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mahfoudhi, A., Hadj Kacem, Y., Karamti, W. et al. Compositional specification of real time embedded systems by priority time Petri Nets. J Supercomput 59, 1478–1503 (2012). https://doi.org/10.1007/s11227-011-0557-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-011-0557-9

Keywords

Search

Navigation