• DocumentCode
    2272489
  • Title

    Advanced Hierachical Event-Stream Model

  • Author

    Albers, Karsten ; Bodmann, Frank ; Slomka, Frank

  • Author_Institution
    Embedded Syst., Ulm Univ., Ulm
  • fYear
    2008
  • fDate
    2-4 July 2008
  • Firstpage
    211
  • Lastpage
    220
  • Abstract
    Analyzing future distributed real-time systems, automotive and avionic systems, is requiring compositional hard real-time analysis techniques. Well known established techniques as SymTA/S and the real-time calculus are candidates solving the mentioned problem. However both techniques use quite simple event models. SymTA/S is based on discrete events the real-time calculus on continuous functions. Such simple models has been choosen because of the computational complexity of the considered mathematical operations required for real-time analysis. Advances in approximation techniques are allowing the consideration of more expressive descriptions of events. In this paper such a new expressive event model and its analysis algorithm are described. It integrates the models of both techniques. It is also possible in this module to integrate an approximative real-time analysis into the event model. This allows to propagate the approximation through the analysis of a distributed system leading to a much more efficient analysis.
  • Keywords
    discrete event systems; distributed processing; real-time systems; temporal logic; SymTA/S; computational complexity; continuous function; discrete event; distributed real-time system; hierachical event stream model; real-time analysis; real-time calculus; Automotive engineering; Calculus; Embedded system; Equations; Hardware; Job design; Joining processes; Packaging; Real time systems; Timing; EDF; event stream model; fixed priority scheduling; real-time; schedulability analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems, 2008. ECRTS '08. Euromicro Conference on
  • Conference_Location
    Prague
  • ISSN
    1068-3070
  • Print_ISBN
    978-0-7695-3298-1
  • Type

    conf

  • DOI
    10.1109/ECRTS.2008.19
  • Filename
    4573117