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
Link To Document