Compositional Semantics of a Real-Time Prototyping Language

The formal semantics of a prototyping language for hard real-time systems, PSDL, is given. PSDL provides a data flow notation augmented by application-orientation timing and control constraints to describe a system as a hierarchy of networks of processing units communicating via data streams. The semantics of PSDL are defined in terms of algebraic high-level Petri nets. This formalism combines algebraic specifications of abstract data types with process and concurrency concepts of Petri nets. Its data abstraction facilities are used to define the meaning of PSDL data types, while high-level Petri nets serve to model the casual and timing behavior of a system. The net model exposes potential concurrency of computation and makes all synchronization needs implied by timing and control constraints explicit and precise. Time is treated as state of clocks, and clocks are modeled as ordinary system components. The net semantics provides the basis for applying analysis techniques and semantic tools available for high-level Petri nets. >

[1]  Aloysius K. Mok,et al.  Safety analysis of timing properties in real-time systems , 1986, IEEE Transactions on Software Engineering.

[2]  Thomas A. Henzinger,et al.  An interleaving model for real-time , 1990, Proceedings of the 5th Jerusalem Conference on Information Technology, 1990. 'Next Decade in Information Technology'.

[3]  Giorgio De Michelis,et al.  Real Systems Modeling: A Formal but Realistic Approach to Organizational Design , 1982, International Working Conference on Model Realism.

[4]  Giancarlo Mauri,et al.  OBJSA Nets: a Class of High- level Nets Having Objects as Domains , 1987, European Workshop on Applications and Theory of Petri Nets.

[5]  Jacques Vautherin,et al.  Parallel systems specitications with coloured Petri nets and algebraic specifications , 1986, European Workshop on Applications and Theory of Petri Nets.

[6]  Bernd J. Krämer,et al.  Stepwise construction of non-sequential software systems using a net-based specification language , 1984, European Workshop on Applications and Theory in Petri Nets.

[7]  Wolfgang Reisig,et al.  Petri Nets and Algebraic Specifications , 1991, Theor. Comput. Sci..

[8]  A. W. Roscoe,et al.  A Timed Model for Communicating Sequential Processes , 1986, Theor. Comput. Sci..

[9]  Grzegorz Rozenberg,et al.  High-level Petri Nets: Theory And Application , 1991 .

[10]  Kurt Jensen,et al.  Coloured Petri Nets and the Invariant-Method , 1981, Theor. Comput. Sci..

[11]  Amir Pnueli,et al.  Applications of Temporal Logic to the Specification of Real-time Systems , 1988, FTRTFT.

[12]  David B. Skillicorn,et al.  Using Higher-order Logic for Modular Specification of Real-time Distributed Systems , 1988, FTRTFT.

[13]  Jeannette M. Wing,et al.  Specifying Functional and Timing Behavior for Real-Time Applications , 1987, PARLE.

[14]  Luqi,et al.  A Prototyping Language for Real-Time Software , 1988, IEEE Trans. Software Eng..

[15]  Luqi.  Knowledge-based support for rapid software prototyping , 1988, IEEE Expert.

[16]  Bernd J. Krämer,et al.  Concepts, syntax and semantics of SEGRAS: a specification language for distributed systems , 1989 .

[17]  Luqi,et al.  Semantics of a real-time language , 1988, Proceedings. Real-Time Systems Symposium.

[18]  Bernd Krämer,et al.  Architecture and functionality of a specification environment for distributed software , 1990, Proceedings., Fourteenth Annual International Computer Software and Applications Conference.

[19]  James J. Horning,et al.  The Larch Family of Specification Languages , 1985, IEEE Software.

[20]  Kurt Jensen,et al.  Computer Tools for High-level Petri Nets , 1991 .

[21]  Luqi,et al.  A computer-aided prototyping system , 1988, IEEE Software.

[22]  Gernot Richter.  Clocks and their Use for Time Modeling , 1985, TFAIS.

[23]  C. Ghezzi,et al.  A general way to put time in Petri nets , 1989, IWSSD '89.

[24]  Luqi,et al.  Software engineering with abstractions , 1991 .

[25]  Carlo Ghezzi,et al.  A Unified High-Level Petri Net Formalism for Time-Critical Systems , 1991, IEEE Trans. Software Eng..

[26]  Laure Petrucci,et al.  Semantics, composition and net properties of algebraic high-level nets , 1990, Applications and Theory of Petri Nets.

[27]  Bernd J. Krämer,et al.  Types and modules for net specifications , 1987 .

[28]  J. Billington.  Many-sorted high-level nets , 1989 .

[29]  C. A. Petri.  "Forgotten Topics" of Net Theory , 1986, Advances in Petri Nets.

[30]  Kurt Lautenbach,et al.  System Modelling with High-Level Petri Nets , 1981, Theor. Comput. Sci..

[31]  Richard A. Kemmerer,et al.  RT-ASLAN: A specification language for real-time systems , 1986, IEEE Transactions on Software Engineering.