• DocumentCode
    3173004
  • Title

    Parametric analysis of distributed firm real-time systems: A case study

  • Author

    Le, Thi Thieu Hoa ; Palopoli, Luigi ; Passerone, Roberto ; Ramadian, Yusi ; Cimatti, Alessandro

  • Author_Institution
    DISI, Univ. of Trento, Trento, Italy
  • fYear
    2010
  • fDate
    13-16 Sept. 2010
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    A new generation of distributed real-time systems (DRTS) is based on heterogeneous models of computation and communication and is associated with flexible real-time constraints. Classical design flows based on realtime scheduling theory display important limitations related to the restrictive assumption on the system model. On the other hand, formal verification of timed automata is far more general, but it suffers a different limitation: it does not provide any guide on how to choose the design parameters, nor does it permit to gauge the robustness of the design against unknown parameters. In this paper, we advocate the use of formal verification of parametric timed automata as a means to combine the best of the two approaches. The feasibility of the idea is shown on a significant industrial case study.
  • Keywords
    automata theory; distributed processing; formal verification; real-time systems; scheduling; distributed firm real time systems; flexible real time constraints; formal verification; heterogeneous models; parametric analysis; real time scheduling theory; timed automata;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Emerging Technologies and Factory Automation (ETFA), 2010 IEEE Conference on
  • Conference_Location
    Bilbao
  • ISSN
    1946-0740
  • Print_ISBN
    978-1-4244-6848-5
  • Type

    conf

  • DOI
    10.1109/ETFA.2010.5641315
  • Filename
    5641315