The structure theory of Place/Transition net systems is surveyed — incorporating new contributions — in a tutorial style, mainly from a linear algebraic perspective. Topics included are: state equation based analysis of safety properties (e.g., boundedness, mutual exclusion, deadlock-freeness, etc.), linear invariants, siphons and traps, implicit places and their application to improve the accuracy of the state equation, and rank theorems (structural conditions for liveness and boundedness based on the rank of the incidence matrix).
CITATION STYLE
Silva, M., Terue, E., & Colom, J. M. (1998). Linear algebraic and linear programming techniques for the analysis of place/transition net systems (pp. 309–373). https://doi.org/10.1007/3-540-65306-6_19
Mendeley helps you to discover research relevant for your work.