Abstract

The specification language SEGRAS is centered on Predicate-Event nets (PrE-nets), a class of Petri nets with data tokens of an abstract data type. The data flowing in these nets and the firing constraints are specified using algebraic specification. The Petri net specifies the behavioral aspects: the specification of data distribution and synchronization of function calls. PrE-nets inherit from the algebraic theory of abstract data types and from net-theory; from the former, modular composition, information hiding, reasoning about consistency of specifications and correctness of implementations, which is a weakness of standard Petri nets; from the latter they inherit a natural graphical presentation of parallel activity and foremost a rich theoretically founded set of methods for simulating and analyzing the dynamic behavior of systems and the interaction of their components. This paper gives a short formal introduction into the theory of PrE-nets, relates the algebraic semantics to the net-semantics and illustrates this relation informally by sketching the simulation methods we have developed for these nets in the ESPRIT-project GRASPIN. The paper then presents some recent theoretical results with respect to the liveness and safeness of these nets and gives examples how these can be used in a specification environment that includes net transformation and decomposition.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.