DocumentCode
2600520
Title
On the structural and behavioural characterization of P/T nets
Author
Chiola, Giovanni
Author_Institution
Dip. di Inf., Univ. degli Studi di Torino, Italy
fYear
1993
fDate
19-22 Oct 1993
Firstpage
66
Lastpage
75
Abstract
Deadlocks and traps are well-known net structures that may be identified to characterize the behavior of nets. These structures have been defined on ordinary nets (with arc multiplicity 1). Although they can be computed on generalized nets (with arc multiplicity ⩾ 1), their relation with behavioral properties becomes less clear in this case. Similar problems may be found in the definition of conflicts: the structural concept is defined in terms of sharing of input places, while the behavioral definition of conflict is usually introduced in the framework of safe nets. A redefinition of some behavioral properties for P/T nets in their general case is attempted in order to have a better correspondence between behavioral and structural properties
Keywords
Petri nets; performance evaluation; P/T nets; arc multiplicity; behavioral properties; deadlocks; net structures; traps; Algorithm design and analysis; Computational efficiency; Parametric statistics; Polynomials; System recovery;
fLanguage
English
Publisher
ieee
Conference_Titel
Petri Nets and Performance Models, 1993. Proceedings., 5th International Workshop on
Conference_Location
Toulouse
Print_ISBN
0-8186-4250-5
Type
conf
DOI
10.1109/PNPM.1993.393434
Filename
393434
Link To Document