A distributed real-time language and its operational semantics

An important issue in real-time computing is the development of a sufficiently abstract computational model. This model must enable one to specify, analyze, and implement distributed real-time systems. Therefore, there must also be a programming language based on the model. A description is given of such a programming language and its operational semantics. In the design of the language the applicative paradigm is extended to permit specification of parallelism, distribution, and time and temporal constraints. The language has constructs that use ideas from temporal logic and polymorphism to specify timing constraints. It uses the concept of events and a declarative event-handling style to represent communication and asynchrony. The formal model described is an operational semantics for the language and is based on dynamic algebras. The initial structure of the abstract machine for the language is described, and examples of transition rules are presented.<<ETX>>

[1]  Antony A. Faustini,et al.  A Declarative Language for the Specification of Real Time Systems , 1985, RTSS.

[2]  Giorgio Levi,et al.  Logic Programming: The Foundations, the Approach and the Role of Concurrency , 1986, Current Trends in Concurrency.

[3]  Yuri Gurevich,et al.  Algebraic Operational Semantics and Modula-2 , 1987, CSL.

[4]  Satish R. Thatte,et al.  Type Inference with Partial Types , 1988, Theor. Comput. Sci..

[5]  David K. Gifford,et al.  Integrating functional and imperative programming , 1986, LFP '86.

[6]  David Turner,et al.  Functional Programming and Communicating Processes , 1987, PARLE.

[7]  Manfred Broy,et al.  Applicative Real-Time Programming , 1983, IFIP Congress.

[8]  David Turner.  An overview of Miranda , 1986, SIGP.

[9]  Sam Toueg,et al.  Optimal clock synchronization , 1985, PODC '85.

[10]  Nicolas Halbwachs,et al.  LUSTRE: A declarative language for programming synchronous systems* , 1987 .

[11]  Yuri Gurevich,et al.  Algebraic Operational Semantics and Occam , 1990, CSL.

[12]  Aloysius K. Mok,et al.  A Graph-Theoretic Approach for Timing Analysis and its Implementation , 1987, IEEE Transactions on Computers.

[13]  Jean-Pierre Jouannaud,et al.  Operational Semantics for Order-Sorted Algebra , 1985, ICALP.

[14]  Peter E. Lauer,et al.  A Simple Railway System , 1983, The Analysis of Concurrent Systems.

[15]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[16]  Franca Garzotto,et al.  On the Specification of Real-Time Systems Using Logic Programming , 1987, ESEC.

[17]  Daniel M. Berry,et al.  Specification and Prototyping: Some Thoughts on Why They Are Successful , 1985, TAPSOFT, Vol.2.

[18]  Willem P. de Roever,et al.  Real-time programming and asynchronous message passing , 1983, PODC '83.

[19]  Nicolas Halbwachs,et al.  LUSTRE: a declarative language for real-time programming , 1987, POPL '87.