• DocumentCode
    3234544
  • Title

    A time Petri net-based approach for software synthesis considering overheads

  • Author

    Barreto, Raimundo ; Tavares, Eduardo ; Maciel, Paulo ; Oliveira, Meuse, Jr. ; Amorim, Leonardo ; Lima, Ricardo ; Carvalho, Cesar ; Mello, Carlos

  • Author_Institution
    DCC, UFAM, Brazil
  • fYear
    2005
  • fDate
    24-27 Oct. 2005
  • Firstpage
    184
  • Lastpage
    191
  • Abstract
    The context of this work is related to embedded hard real-time systems development, more specifically, in the software generation phase. Embedded software has become much harder to design caused by the diversity of requirements and high complexity. Correctness and timeliness verification is an issue to be concerned. Usually, complex embedded real-time systems rely on specialized operating system kernels. However, operating systems may introduce significant overheads in execution time as well as in memory requirement. Software synthesis might be an alternative approach to operating systems usage, since it can generate tailored code for satisfying functional, performance, and resource constraints, and automatically generate runtime support (scheduling, resource management, communication, etc.) customized for each particular specification. However, the dispatcher and timer interrupt handler overheads are often neglect in software synthesis research. This paper provides a formal approach for system´s modeling, and such model is adopted for synthesizing a timely and predictable scheduled code taking into account dispatcher and interrupt handler overheads.
  • Keywords
    Petri nets; embedded systems; operating system kernels; program verification; correctness verification; dispatcher overhead; embedded hard real-time systems development; embedded software; functional constraint; operating systems usage; performance constraint; resource constraint; software generation phase; software synthesis; system modeling; time Petri net; timeliness verification; timer interrupt handler overhead; Communication system software; Embedded software; Kernel; Modeling; Operating systems; Predictive models; Real time systems; Resource management; Runtime; Software performance;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Architecture and High Performance Computing, 2005. SBAC-PAD 2005. 17th International Symposium on
  • ISSN
    1550-6533
  • Print_ISBN
    0-7695-2446-X
  • Type

    conf

  • DOI
    10.1109/CAHPC.2005.10
  • Filename
    1592572