DocumentCode
1288293
Title
The Signal Synchronous Multiclock Approach to the Design of Distributed Embedded Systems
Author
Gamatié, Abdoulaye ; Gautier, Thierry
Author_Institution
LIFL, INRIA Lille-Nord Eur., Villeneuve-d´´Ascq, France
Volume
21
Issue
5
fYear
2010
fDate
5/1/2010 12:00:00 AM
Firstpage
641
Lastpage
657
Abstract
This paper presents the design of distributed embedded systems using the synchronous multiclock model of the SIGNAL language. It proposes a methodology that ensures a correct-by-construction functional implementation of these systems from high-level models. It shows the capability of the synchronous approach to apply formal techniques and tools that guarantee the reliability of the designed systems. Such a capability is necessary and highly worthy when dealing with safety-critical systems. The proposed methodology is demonstrated through a case study consisting of a simple avionic application, which aims to pragmatically help the reader to understand the manipulated formal concepts, and to apply them easily in order to solve system correctness issues encountered in practice. The application functionality is first modeled as well as its distribution on a generic hardware architecture. This relies on the endochrony and endo-isochrony properties of SIGNAL specifications, defined previously. The considered architectures include asynchronous communication mechanisms, which are also modeled in SIGNAL and proved to achieve message exchanges correctly. Furthermore, the synchronizability of the different parts in the resulting system is addressed after its deployment on a specific execution platform with multirate clocks. After all these steps, a distributed code can be automatically generated.
Keywords
avionics; embedded systems; formal specification; programming languages; reliability; safety-critical software; SIGNAL language; avionic application; distributed embedded systems design; endo-isochrony properties; endochrony properties; formal techniques; generic hardware architecture; safety-critical systems; synchronous multiclock model; Distributed embedded systems; Signal language; asynchronous mechanisms; correct-by-construction design methodology; formal validation; multiclock; safety-critical domains; synchronous model;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/TPDS.2009.125
Filename
5196666
Link To Document