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 :
بازگشت