• 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