Macro E-nets for representation of parallel systems
JD Noe, GJ Nutt - IEEE Transactions on Computers, 1973 - ieeexplore.ieee.org
An extension of Petri nets called evaluation nets (E-nets) has been developed for use in
representation of computer systems. These lead to interpreted graphs for use in human …
representation of computer systems. These lead to interpreted graphs for use in human …
A tutorial and bibliographical survey on graph grammars
M Nagl - International Workshop on Graph Grammars and Their …, 1978 - Springer
In the first section we make some remarks (without going into any details) about the main
application fields of graph grammars to motivate their investigation. In section 2 and 3 we …
application fields of graph grammars to motivate their investigation. In section 2 and 3 we …
A generalized timed Petri net model for performance analysis
MA Holliday, MK Vernon - IEEE Transactions on Software …, 1987 - ieeexplore.ieee.org
We have developed a Generalized Timed Petri Net (GTPN) model for evaluating the
performance of computer systems. Our model is a generalization of the TPN model …
performance of computer systems. Our model is a generalization of the TPN model …
Modeling and analysis of communication and cooperation protocols using Petri net based models
M Diaz - Computer Networks (1976), 1982 - Elsevier
Numerous modeling approaches exist to formally describe protocols such as: state
machines, Petri nets, abstract data types, high level languages, temporal logic. This paper …
machines, Petri nets, abstract data types, high level languages, temporal logic. This paper …
Timing requirements for time-driven systems using augmented Petri nets
JE Coolahan, N Roussopoulos - IEEE transactions on software …, 1983 - ieeexplore.ieee.org
A methodology for the statement of timing requirements is presented for a class of
embedded computer systems. The notion of a" time-driven" system is introduced which is …
embedded computer systems. The notion of a" time-driven" system is introduced which is …
Petri nets theory for the correctness of protocols
G Berthelot, R Terrat - IEEE Transactions on Communications, 1982 - ieeexplore.ieee.org
After a brief introduction to the theory of Petri nets, the ECMA transport protocol is presented.
Then a model of the connection and disconnection phases is developed. Properties of …
Then a model of the connection and disconnection phases is developed. Properties of …
State equation, controllability, and maximal matchings of Petri nets
T Murata - IEEE transactions on Automatic Control, 1977 - ieeexplore.ieee.org
Petri nets are a versatile modeling device for studying the structure and control of concurrent
systems. Petri nets and related graph models have been used for modeling a wide variety of …
systems. Petri nets and related graph models have been used for modeling a wide variety of …
Consistency and correctness of duplicate database systems
CA Ellis - ACM SIGOPS Operating Systems Review, 1977 - dl.acm.org
Solutions to the duplicate database update problem are considered, and a formal validation
technique using the theory of L systems is developed and applied to the problem. The paper …
technique using the theory of L systems is developed and applied to the problem. The paper …
Protocol representation with finite-state models
A Danthine - IEEE Transactions on Communications, 1980 - ieeexplore.ieee.org
A three-layer model of a computer network is used to introduce the concept of interface and
of end-to-end protocols. Using a simple interface protocol as example, finite state automaton …
of end-to-end protocols. Using a simple interface protocol as example, finite state automaton …
Distributed software system design representation using modified Petri nets
SS Yau, MU Caglayan - IEEE Transactions on Software …, 1983 - ieeexplore.ieee.org
A model for representing and analyzing the design of a distributed software system is
presented. The model is based on a modified form of Petri net, and enables one to represent …
presented. The model is based on a modified form of Petri net, and enables one to represent …