Generating Formal Models for Real-Time Verification by Exact Low-Level Runtime Analysis of Synchronous Programs

  • Authors:
  • G. Logothetis;K. Schneider;C. Metzler

  • Affiliations:
  • -;-;-

  • Venue:
  • RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Synchronous programming languages are well-suited forthe implementation and verification of real-time systems.The main benefit for the estimation of real-time constraintsis thereby that the macro steps provided by synchronousprograms can be directly used for runtime analysis: If synchronouscircuits are generated from these descriptions, themacro steps are implemented by combinatorial circuits, andif software is generated, they correspond to basic buildingblocks that do not contain loops. In this paper, we describemethods to generate timed transitions systems froma synchronous program by taking the final architecture intoaccount. For software synthesis, this requires to considerdifferent microprocessors and compilers, and for hardwaresynthesis, this requires to consider a hierarchy of clocks tooptimize the clock speed.