A Formal Definition of Hierarchical Predicate Transition Nets

Hierarchical predicate transition nets have recently been introduced as a visual formalism for specifying complex reactive systems. They extend predicate transition nets with hierarchical structures so that large systems can be specified and understood stepwisely, and thus are more suitable for real-world applications. In this paper, we provide a formal syntax and an algebraic semantics for hierarchical predicate transition nets, which establish the theory of hierarchical predicate transition nets for precise specification and formal reasoning.

[1]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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

[3]  Xudong He,et al.  Integrating formal specification and verification methods in software development , 1989 .

[4]  Wolfgang Reisig.  Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[5]  Kurt Jensen,et al.  Coloured Petri nets: A high level language for system design and analysis , 1991, Applications and Theory of Petri Nets.

[6]  Zohar Manna,et al.  Completing the Temporal Picture , 1991, Theor. Comput. Sci..

[7]  Edward Yourdon,et al.  Modern structured analysis , 1989 .

[8]  Peter Huber,et al.  Hierarchies in coloured Petri nets , 1991, Applications and Theory of Petri Nets.

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

[10]  David Harel,et al.  On visual formalisms , 1988, CACM.

[11]  Xudong He.  A method for analyzing properties of hierarchical predicate transition nets , 1995, Proceedings Nineteenth Annual International Computer Software and Applications Conference (COMPSAC'95).

[12]  Rainer Fehling,et al.  A Concept of Hierarchical Petri Nets with Building Blocks , 1991, Applications and Theory of Petri Nets.

[13]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1 , 1985, EATCS Monographs on Theoretical Computer Science.

[14]  Jonathan Billington,et al.  PROTEAN: A High-Level Petri Net Tool for the Specification and Verification of Communication Protocols , 1988, IEEE Trans. Software Eng..

[15]  Wolfgang Reisig,et al.  Petri Nets in Software Engineering , 1986, Advances in Petri Nets.

[16]  X. He,et al.  Structured analysis using hierarchical predicate transition nets , 1992, [1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference.

[17]  Xudong He,et al.  High-level algebraic Petri nets , 1995, Inf. Softw. Technol..

[18]  Kurt Jensen,et al.  Colored Petri nets (vol. 3) , 1997 .

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

[20]  John A. N. Lee,et al.  A methodology for constructing predicate transition net specifications , 1991, Softw. Pract. Exp..

[21]  Kurt Jensen.  Coloured Petri nets: A high level language for system design and analysis , 1989, Applications and Theory of Petri Nets.

[22]  David Harel,et al.  On statecharts with overlapping , 1992, TSEM.