Regions of Petri nets with a/sync connections

DOI10.1016/J.TCS.2012.04.016MaRDI QIDQ714824zbMATH OpenOpenAlexFDO

Authors Maciej Koutny, Marta Pietkiewicz-Koutny, Jetty Kleijn

Publication date 11 October 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.04.016

zbMATH Keywords

concurrencyPetri netsynthesis problemtheory of regionsplace transition netsynchronous and asynchronous communicationtransition systema/sync connectionstep sequence semantics

Mathematics Subject Classification ID

Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• Adding a/sync places to the synthesis procedure for whole-place operations nets with localities
• Synthesis of Petri nets with localities
• Synthesis of Petri nets with whole-place operations and localities
• The synthesis problem of Petri nets
• Petri net synthesis

Cites work

• scientific article; zbMATH DE number 1302048 (Why is no real title available?)
• scientific article; zbMATH DE number 1305001 (Why is no real title available?)
• scientific article; zbMATH DE number 1786642 (Why is no real title available?)
• A trace semantics for Petri nets
• Algorithm for finding a general formula for the non-negative solutions of a system of linear inequalities
• Elementary transition systems
• Flip-flop nets
• Localities in systems with a/sync communication
• Logic Synthesis for Asynchronous Controllers and Interfaces
• On the Petri net realization of context-free graphs
• PETRI NETS AND STEP TRANSITION SYSTEMS
• Partial (set) 2-structures. II: State spaces of concurrent systems
• Process Discovery Using Integer Linear Programming
• Reo: a channel-based coordination model for component composition
• Structured occurrence nets: a formalism for aiding system failure prevention and analysis techniques
• Synthesis of Petri nets with localities
• Synthesis of nets with inhibitor arcs
• Synthesis of nets with step firing policies
• The synthesis problem for elementary net systems is NP-complete
• The synthesis problem of Petri nets
• Zero-safe nets: Comparing the collective and individual token approaches.

Cited in

(7)

• Discovering object-centric Petri nets
• Approximate analyzing of labeled transition systems
• The synthesis of Petri nets from path-automatic specifications
• Applying regions
• Synthesis of Petri nets with whole-place operations and localities
• Adding a/sync places to the synthesis procedure for whole-place operations nets with localities
• Tissue Systems and Petri Net Synthesis

Describes a project that uses

Uses Software

• VipTool
• Genet
• Reo
• rbminer

This page was built for publication: Regions of Petri nets with a/sync connections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714824)