On Preserving Structural and Behavioural Properties by Composing Net Systems on Interfaces

Authors:
Luca Bernardinello;Elena Monticelli;Lucia Pomello
Affiliations:
DISCo - Università degli studi di Milano-Bicocca, via Bicocca degli Arcimboldi 8, I-20126, Milano, Italia. E-mail: bernardinello@disco.unimib.it;DISCo - Università degli studi di Milano-Bicocca, via Bicocca degli Arcimboldi 8, I-20126, Milano, Italia. E-mail: bernardinello@disco.unimib.it;DISCo - Università degli studi di Milano-Bicocca, via Bicocca degli Arcimboldi 8, I-20126, Milano, Italia. E-mail: bernardinello@disco.unimib.it
Venue:
Fundamenta Informaticae - Half a Century of Inspirational Research: Honoring the Scientific Influence of Antoni Mazurkiewicz
Year:
2007

Citing 11
Cited 1

Petr nets, algebras, morphisms, and compositionality

Information and Computation
Petri nets are moniods

Information and Computation
Elementary transition systems

Selected papers of the Second Workshop on Concurrency and compositionality
Petri net algebra

Petri net algebra
Petri Nets for System Engineering: A Guide to Modeling, Verification, and Applications

Petri Nets for System Engineering: A Guide to Modeling, Verification, and Applications
A survey of equivalence notions for net based systems

Advances in Petri Nets 1992, The DEMON Project
Semantics, composition and net properties of algebraic high-level nets

Papers from the 11th International Conference on Applications and Theory of Petri Net: Advances in Petri Nets 1991
Transformations of Petri Nets

Electronic Notes in Theoretical Computer Science (ENTCS)
Modular system development with pullbacks

ICATPN'03 Proceedings of the 24th international conference on Applications and theory of Petri nets
On the construction of pullbacks for safe petri nets

ICATPN'06 Proceedings of the 27th international conference on Applications and Theory of Petri Nets and Other Models of Concurrency
Finite Completeness of Categories of Petri Nets

Fundamenta Informaticae

On Compositionality of Boundedness and Liveness for Nested Petri Nets

Fundamenta Informaticae - Concurrency Specification and Programming CS&P

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study several properties of an operation which combines two net systems by identifying local states and synchronizing events according to morphisms towards an interface. We propose this operation as a tool for modular system design, where different components are required to comply with a shared interface, or protocol of communication. We prove results on the preservation of structural properties, expressed as invariants, and of behavioural properties, in particular of deadlock-freeness.