DocumentCode
3337611
Title
Real-time Connectors for Deterministic Data-flow
Author
Hamid, Irfan ; Najm, Elie
Author_Institution
GET-Telecom Paris-LTCI-UMR 5141 CNRS, Paris
fYear
2007
fDate
21-24 Aug. 2007
Firstpage
173
Lastpage
182
Abstract
In this paper we introduce deterministic bridge connectors, a type of construct that ensures deterministic data-flow communication in asynchronous real-time systems. We also present a methodology for generating these connectors automatically from the application´s architecture description in order to reduce programmer effort and the chance of error. We provide a process algebraic verification of the determinism property of these connectors. We conclude by presenting arguments in favor of using this verification in lieu of expensive certification to qualify these constructs for onboard deployment.
Keywords
data flow analysis; formal specification; process algebra; program control structures; program verification; a deterministic data-flow communication; architecture description; asynchronous real-time systems; deterministic bridge connectors; process algebraic verification; real-time connectors; Bridges; Communication system control; Computer architecture; Connectors; Control systems; Job shop scheduling; Programming profession; Protocols; Real time systems; Yarn;
fLanguage
English
Publisher
ieee
Conference_Titel
Embedded and Real-Time Computing Systems and Applications, 2007. RTCSA 2007. 13th IEEE International Conference on
Conference_Location
Daegu
ISSN
1533-2306
Print_ISBN
978-0-7695-2975-2
Type
conf
DOI
10.1109/RTCSA.2007.58
Filename
4296850
Link To Document