DocumentCode
1361154
Title
Formal Semantics, Compilation and Execution of the GALS Programming Language DSystemJ
Author
Malik, Avinash ; Girault, Alain ; Salcic, Zoran
Author_Institution
IBM Res. Dublin, Dublin, Ireland
Volume
23
Issue
7
fYear
2012
fDate
7/1/2012 12:00:00 AM
Firstpage
1240
Lastpage
1254
Abstract
The paper presents a programming language, DSystemJ, for dynamic distributed Globally Asynchronous Locally Synchronous (GALS) systems, its formal model of computation, formal syntax and semantics, its compilation and implementation. The language is aimed at dynamic distributed systems, which use socket based communication protocols for communicating between components. DSystemJ allows the creation and control at runtime of asynchronous processes called clock-domains, their mobility on a distributed execution platform, as well as the runtime reconfiguration of the system´s functionality and topology. As DSystemJ is based on a GALS model of computation and has a formal semantics, it offers very safe mechanisms for implementation of distributed systems, as well as potential for their formal verification. The details and principles of its compilation, as well as its required runtime support are described. The runtime support is implemented in the SystemJ GALS language that can be considered as a static subset of DSystemJ.
Keywords
distributed processing; formal verification; programming languages; protocols; GALS programming language DSystemJ compilation; GALS programming language DSystemJ execution; GALS programming language DSystemJ formal semantics; clock-domains; computation formal model; distributed execution platform; dynamic distributed globally asynchronous locally synchronous systems; formal syntax; formal verification; socket based communication protocols; system functionality runtime reconfiguration; topology runtime reconfiguration; Cameras; Java; Kernel; Runtime; Semantics; Synchronization; CSP; DSystemJ.; GALS systems; SystemJ; distributed programming; dynamic reconfiguration; formal model of computation; pi-calculus; semantics; weak mobility;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/TPDS.2011.258
Filename
6060805
Link To Document