DocumentCode
1643261
Title
Modular Interpretation of Heterogeneous Modeling Diagrams into Synchronous Equations Using Static Single Assignment
Author
Talpin, Jean-Pierre ; Ouy, Julien ; Gautier, Thierry ; Besnard, Loïc ; Cortier, Alexandre
Author_Institution
CNRS, IRISA, Rennes, France
fYear
2010
Firstpage
137
Lastpage
146
Abstract
The ANR project SPaCIFY develops a domain-specific programming environment, Synoptic, to engineer embedded software for space applications. Synoptic is an Eclipse-based modeling environment which supports all aspects of aerospace software design. As such, it is a domain-specific environment consisting of heterogeneous modeling and programming principles defined in collaboration with the industrial partners and end users of the project : imperative synchronous programs, data-flow diagrams, mode automata, blocks, components, scheduling, mapping and timing. This article focuses on the essence and distinctive features of its behavioral or programming aspects : actions, flows and automata, for which we use the code generation infrastructure of the synchronous modeling environment SME. It introduces an efficient method for transforming a hierarchy of blocks consisting of actions (sequential Esterel-like programs), data-flow diagrams (to connect and time modules) and mode automata (to schedule or mode blocks) into a set of synchronous equations. This transformation significantly reduces the needed control states and block synchronizations. It consists of an inductive static-single assignment transformation algorithm across a hierarchy of blocks that produces synchronous equations. The impact of this new transformation technique is twofold. With regards to code generation objectives, it reduces the needed resynchronization of each block in the system with respects to its parents, potentially gaining substantial performance from way less synchronizations. With regards to verification requirements, it also reduces the number of states across a hierarchy of automata and hence maximizes model checking performances.
Keywords
aerospace computing; automata theory; data flow analysis; embedded systems; formal specification; formal verification; program compilers; programming environments; Eclipse-based modeling environment; Synoptic; aerospace software design; behavioral aspect; code generation infrastructure; data-flow diagram; domain-specific environment; domain-specific programming environment; embedded software; heterogeneous modeling diagram; imperative synchronous program; inductive static-single assignment transformation; mapping; mode automata; mode block; model checking; programming aspect; programming principle; scheduling; sequential Esterel-like program; space application; synchronous equation; synchronous modeling environment; timing; verification requirement; Automata; Computational modeling; Equations; Mathematical model; Radiation detectors; Software; Synchronization; domain-specific language; embedded software architecture design; program analysis and transformation;
fLanguage
English
Publisher
ieee
Conference_Titel
Application of Concurrency to System Design (ACSD), 2010 10th International Conference on
Conference_Location
Braga
ISSN
1550-4808
Print_ISBN
978-1-4244-7266-6
Electronic_ISBN
1550-4808
Type
conf
DOI
10.1109/ACSD.2010.14
Filename
5552681
Link To Document