Abstract:Deadlocks are of paramount importance in resource allocation systems, which are usually treated from the perspective of discrete event systems. This paper develops a deadlock prevention strategy for a system modeled with Petri nets, by endowing appropriate time constraints with certain transitions to schedule the firing priority of enabled transitions in a Petri net such that transition sequences leading to deadlocks are prohibited, i.e., expanding an untimed Petri net model into a time Petri net to prevent deadlocks. To increase the system permissiveness of a time Petri net with time constraints endowed, a control place is designed, which does not expand the reachable space of the original Petri net. The predominant role of the control place is to convert continuously enabled transitions at certain markings into newly enabled transitions, which can prolong the firing time of transitions. Furthermore, we propose a method that merely enumerates deadlock prevention condition inequalities to derive a series of time constraints by probing the connection between deadlock prevention conditions and transitions. The developed method only needs to designate time constraints for partial transitions. Examples are provided to demonstrate the effectiveness of the presented methodology.

Verifying Time Petri Nets by Linear Programming

An Extension of the Linear Integer Program Approach for Controller Synthesis of Des Modeled by Petri Nets

Comments on “simultaneous Reduction of Petri Nets and Linear Constraints for Efficient Supervisor Synthesis”

Supervisor Synthesis for Enforcing Linear Constraints on A Class of Petri Nets with Unobservable Transitions

Petri net modelling of Occam programs for detecting indeterminacy, non-termination and deadlock anomalies

Codiagnosability Verification Of Bounded Petri Nets Using Basis Markings

Formal Modeling and Verification of Embedded Real-Time Systems: An Approach and Practical Tool Based on Constraint Time Petri Nets

Sat-Based Verification of Bounded Petri Nets

A Dioid Linear Algebra Approach to Study a Class of Continuous Petri Nets

RTL Satisfiability Solving and Property Checking Based on Linear Programming

Verification of Nonblockingness in Bounded Petri Nets With Minimax Basis Reachability Graphs

Software Architectural Modelling and Verification: A Petri Net and Temporal Logic Approach

Petri Net Based Supervisor For Hybrid-Logic Linear Constraints

Research on Model-Checking Based on Petri Nets

A Method for the Design of Petri Net Controller Enforcing General Linear Constraints

A Deadlock Prevention Strategy for Petri Nets Through Tuning Time Constraints

Efficient Verification of a Class of Linear Hybrid Automata Using Linear Programming.

Linear Temporal Inference Of Workflow Management Systems Based On Timed Petri Nets Models

A Novel Method for Reachability Determination in Petri Nets

EnPAC: Petri Net Model Checking for Linear Temporal Logic

Verifying timing constraints in real-time systems