Title :
Semantics for a Distributed Programming Language Using SACS and Weakest Pre-Conditions
Author :
Rajan, A.V.S. ; Bavan, S. ; Abeysinghe, G.
Author_Institution :
Middlesex Univ., London
Abstract :
This paper describes the semantics for a distributed programming language called LIPS (language for implementing parallel systems). The formalism presented is used for the specification and verification of LIPS programs for the successful point-to-point intercommunication in distributed systems. The main focus of the paper is to define the semantics of the computational part of LIPS using Dijkstra´s weakest preconditions and demonstrate the integration of SACS(specification of asynchronous communication systems) with GCL(guarded command language) using an example. SACS is a variant of SCCS specially developed for specifying point-to-point asynchronous message passing systems.
Keywords :
distributed programming; formal specification; program verification; programming language semantics; asynchronous communication system; distributed programming language semantics; distributed system; guarded command language; parallel system; point-to-point asynchronous message passing system; point-to-point intercommunication; program specification; program verification; weakest precondition; Asynchronous communication; Command languages; Computer languages; Concurrent computing; Distributed computing; Formal languages; Formal specifications; Lips; Message passing; Parallel programming;
Conference_Titel :
Advanced Computing and Communications, 2006. ADCOM 2006. International Conference on
Conference_Location :
Surathkal
Print_ISBN :
1-4244-0716-8
Electronic_ISBN :
1-4244-0716-8
DOI :
10.1109/ADCOM.2006.4289931