, Volume 36, Issue 3, pp 159198
First online:
Predictable realtime software synthesis
 Jinfeng HuangAffiliated withEindhoven University of Technology Email author
 , Jeroen VoetenAffiliated withEindhoven University of TechnologyEmbedded Systems Institute
 , Henk CorporaalAffiliated withEindhoven University of Technology
Abstract
Formal theories for realtime systems (such as timed process algebra, timed automata and timed petri nets) have gained great success in the modeling of concurrent timing behavior and in the analysis of realtime properties. However, due to the ineliminable timing differences between a model and its realization, synthesizing a software realization from a model in a predictable way is still a challenging research topic. In this article, we tackle this problem by solving a set of subproblems. The solution is based on the theoretical results for property prediction proposed in Huang et al. (2003, Realtime property preservation in approximations of timed systems. In: Proceedings of 1st ACM and IEEE international conference on formal methods and models for codesign. IEEE Computer Society, Los Alamitos, pp 163–171) and Huang (2005, Predictability in realtime system design. PhD thesis, Eindhoven University of Technology, The Netherlands), where quantitative property relations are established between two absolute/relative “close” realtime systems. This theory basically implies that if two systems are “close”, they enjoy “similar” properties. These results cannot be directly applied in practice though, because a model and its realization typically have infinitely large absolute and relative timing differences. We show that this infinite time gap can be bridged through a sequence of carefully constructed intermediate time domains. Then the propertyprediction results can be applied to any pair of adjacent time domains in the sequence. Consequently, realtime properties of the implementation can be predicted from the model. We propose two parameterized hypotheses to characterize the timing differences in the sequence and to guide a correctnesspreserving design process. It is shown that these hypotheses can be incorporated in a concrete tool set. We demonstrate the feasibility of the predictable synthesis approach through the design of a railroad crossing system.
Keywords
Realtime systems Formal methods Program synthesis Title
 Predictable realtime software synthesis
 Open Access
 Available under Open Access This content is freely available online to anyone, anywhere at any time.
 Journal

RealTime Systems
Volume 36, Issue 3 , pp 159198
 Cover Date
 200708
 DOI
 10.1007/s1124100790136
 Print ISSN
 09226443
 Online ISSN
 15731383
 Publisher
 Kluwer Academic PublishersPlenum Publishers
 Additional Links
 Topics
 Keywords

 Realtime systems
 Formal methods
 Program synthesis
 Industry Sectors
 Authors

 Jinfeng Huang ^{(1)}
 Jeroen Voeten ^{(1)} ^{(2)}
 Henk Corporaal ^{(1)}
 Author Affiliations

 1. Eindhoven University of Technology, Eindhoven, The Netherlands
 2. Embedded Systems Institute, Eindhoven, The Netherlands