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
fDate :
7/1/2012 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2011.258