Starts with a brief review of the history and the application areas considered in the literature. The author then proceeds with introductory modeling examples, behavioral and structural properties, three methods of analysis, subclasses of Petri nets and their analysis. In particular, one section is devoted to marked graphs, the concurrent system model most amenable to analysis. Introductory discussions on stochastic nets with their application to performance modeling, and on high-level nets with their application to logic programming, are provided. Also included are recent results on reachability criteria. Suggestions are provided for further reading on many subject areas of Petri nets. >

/pdf/petri-nets-properties-analysis-and-applications-43jwyjdxr0.pdf

Petri nets: Properties, analysis and applications

Data Mining Practical Machine Learning Tools and Techniques

https://cmi.ac.in/~madhavan/courses/verification-2011/alur-dill-tcs-94.pdf

A theory of timed automata

物件導向軟體之架構(Object-Oriented Software Construction)探討

The Temporal Logic of Reactive and Concurrent Systems: Specification

Dependence graphs (which are special kinds of acyclic directed node labeled graphs) are very fundamental objects in the theory of traces approach to concurrent systems and in the theory of graph grammars.

On the structure of dependence graphs

Applying regions

Natural Computing (see, eg, [5] or [6]) is concerned with human-designed computing inspired by nature as well as with computation taking place in nature In other words, natural computing investigates models and computational techniques inspired by nature as well as it investigates, in terms of information processing, processes taking place in nature

Reaction systems: a model of computation inspired by biochemistry

Context-free grammars with graph-controlled tables

Graph Languages.- Some Remarks on the Generative Power of Collage Grammars and Chain-Code Grammars.- Tree Languages Generated by Context-Free Graph Grammars.- Neighborhood Expansion Grammars.- Neighborhood-Preserving Node Replacements.- Graph Theory.- Complexity Issues in Switching of Graphs.- The Power of Local Computations in Graphs with Initial Knowledge.- Categorical Approaches.- Double-Pullback Graph Transitions: A Rule-Based Framework with Incomplete Information.- Double-Pushout Approach with Injective Matching.- Node Replacement in Hypergraphs: Translating NCE Rewriting into the Pullback Approacht.- Pushout Complements for Arbitrary Partial Algebras.- Concurrency and Distribution.- Unfolding of Double-Pushout Graph Grammars is a Coreflection.- Local Views on Distributed Systems and Their Communication.- Dynamic Change Management by Distributed Graph Transformation: Towards Configurable Distributed Systems.- A Framework for NLC and ESM: Local Action Systems.- Artificial Intelligence.- Redundancy and Subsumption in High-Level Replacement Systems.- Knowledge Representation and Graph Transformation.- Utilizing Constraint Satisfaction Techniques for Efficient Graph Pattern Matching.- Visual Languages.- Conceptual Model of the Graphical Editor GenGEd for the Visual Definition of Visual Languages.- From Formulae to Rewriting Systems.- Hypergraphs as a Uniform Diagram Representation Model.- Specification Concepts.- Story Diagrams: A New Graph Rewrite Language Based on the Unified Modeling Language and Java.- A Fully Abstract Model for Graph-Interpreted Temporal Logic.- More About Control Conditions for Transformation Units.- Integrity Constraints in the Multi-Paradigm Language PROGRES.- Modularity and Refinement.- A Framework for Adding Packages to Graph Transformation Approaches.- Refinements of Graph Transformation Systems via Rule Expressions.- Simple Modules for Grace.- UML Packages for PROgrammed Graph REwriting Systems.- Incremental Development of Safety Properties in Petri Net Transformations.- Software Engineering.- Using Graph Transformation Techniques for Integrating Information from the WWW.- A Model Making Automation Process (MMAP) Using a Graph Grammar Formalism.- Graph-Based Models for Managing Development Processes, Resources, and Products.- Deriving Software Performance Models from Architectural Patterns by Graph Transformations.

Grzegorz Rozenberg

Papers

On the structure of dependence graphs

Applying regions

Reaction systems: a model of computation inspired by biochemistry

Context-free grammars with graph-controlled tables

Theory and application of graph transformations : 6th International Workshop, TAGT '98, Paderborn, Germany, November 16-20, 1998 : selected papers