The main contribution of this correspondence paper consists in a linear algebraic characterization of the admissible marking set relative to a Petri net with uncontrollable transitions, subject to a linear constraint. In more detail, given a linear constraint that limits the number of tokens in one place, an algorithm is proposed to compute an approximation of the admissible marking set in terms of a disjunction of transformed linear constraints. The optimality of the solution is guaranteed provided that certain conditions are satisfied during the intermediate steps of the iterative approach. In all the other cases, the set of markings described by the transformed constraints could be surely contained in the admissible marking set.
A Novel Approach for Constraint Transformation in Petri Nets with Uncontrollable Transitions
YOU, DAN;Seatzu, Carla
2018-01-01
Abstract
The main contribution of this correspondence paper consists in a linear algebraic characterization of the admissible marking set relative to a Petri net with uncontrollable transitions, subject to a linear constraint. In more detail, given a linear constraint that limits the number of tokens in one place, an algorithm is proposed to compute an approximation of the admissible marking set in terms of a disjunction of transformed linear constraints. The optimality of the solution is guaranteed provided that certain conditions are satisfied during the intermediate steps of the iterative approach. In all the other cases, the set of markings described by the transformed constraints could be surely contained in the admissible marking set.File | Dimensione | Formato | |
---|---|---|---|
A novel approach for constraint transformation.pdf
accesso aperto
Descrizione: Articolo completo
Tipologia:
versione post-print (AAM)
Dimensione
745.37 kB
Formato
Adobe PDF
|
745.37 kB | Adobe PDF | Visualizza/Apri |
A_Novel_Approach_for_Constraint_Transformation_in_Petri_Nets_With_Uncontrollable_Transitions.pdf
Solo gestori archivio
Tipologia:
versione editoriale (VoR)
Dimensione
350.03 kB
Formato
Adobe PDF
|
350.03 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.