• DocumentCode
    2404704
  • Title

    Generating formal models for real-time verification by exact low-level runtime analysis of synchronous programs

  • Author

    Logothetis, G. ; Schneider, K. ; Metzler, C.

  • Author_Institution
    Dept. of Comput. Sci., Karlsruhe Univ., Germany
  • fYear
    2003
  • fDate
    3-5 Dec. 2003
  • Firstpage
    256
  • Lastpage
    264
  • Abstract
    Synchronous programming languages are well-suited for the implementation and verification of real-time systems. The main benefit for the estimation of real-time constraints is thereby that the macro steps provided by synchronous programs can be directly used for runtime analysis. If synchronous circuits are generated from these descriptions, the macro steps are implemented by combinatorial circuits, and if software is generated, they correspond to basic building blocks that do not contain loops. In this paper, we describe methods to generate timed transitions systems from a synchronous program by taking the final architecture into account. For software synthesis, this requires considering different microprocessors and compilers, and for hardware synthesis, this requires considering a hierarchy of clocks to optimize the clock speed.
  • Keywords
    combinational circuits; formal verification; hardware-software codesign; microprocessor chips; program compilers; programming languages; real-time systems; software architecture; clock hierarchy; clock speed optimization; combinatorial circuits; compilers; hardware synthesis; low-level runtime analysis; microprocessors; real-time verification; synchronous circuits; synchronous programming languages; synchronous programs; timed transitions systems; Circuit synthesis; Clocks; Computer architecture; Computer languages; Hardware; Microprocessors; Optimizing compilers; Real time systems; Runtime; Synchronous generators;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 2003. RTSS 2003. 24th IEEE
  • Print_ISBN
    0-7695-2044-8
  • Type

    conf

  • DOI
    10.1109/REAL.2003.1253272
  • Filename
    1253272