Title :
Compilation of imperative synchronous programs with refined clocks
Author :
Gemünde, Mike ; Brandt, Jens ; Schneider, Klaus
Author_Institution :
Dept. of Comput. Sci., Univ. of Kaiserslautern, Kaiserslautern, Germany
Abstract :
To overcome over-synchronization in synchronous programs, we recently introduced clock refinement to our synchronous programming language Quartz. This extension basically allows programmers to refine reaction steps into smaller internal computation steps while maintaining the external behavior. In this paper, we consider the compilation of the extended Quartz programs to synchronous guarded actions. To this end, we first define an intermediate language supporting multiple clocks based on synchronous guarded actions which is the target of the front-end of the compiler and the source of back-end tools that perform efficient analysis and synthesis procedures. We moreover present a compilation scheme to translate the extended Quartz programs to the new intermediate language. We discuss important design considerations and illustrate our approach with the help of some small examples.
Keywords :
program compilers; specification languages; back-end tool; clock refinement; compilation; extended Quartz program; imperative synchronous program; intermediate language; internal computation step; over-synchronization; reaction step refinement; synchronous guarded action; synchronous programming language Quartz; Clocks; Computational modeling; Instruction sets; Integrated circuit modeling; Semantics; Surface treatment; Synchronization;
Conference_Titel :
Formal Methods and Models for Codesign (MEMOCODE), 2010 8th IEEE/ACM International Conference on
Conference_Location :
Grenoble
Print_ISBN :
978-1-4244-7885-9
Electronic_ISBN :
978-1-4244-7886-6
DOI :
10.1109/MEMCOD.2010.5558633