Channel Properties of Asynchronously Composed Petri Nets

Haddad, Serge; Hennicker, Rolf; Møller, Mikael H.

doi:10.1007/978-3-642-38697-8_20

Cited by 10 publications

(7 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…That is why we call abstract compositions interface patterns. Secondly, our approach follows an important idea also expressed in (Haddad, Hennicker, and Møller 2013) regarding the separation of concerns. A component designer should not know in advance how a component will interact with others in a distributed system.…”

Section: Discussionmentioning

confidence: 99%

“…By putting global structural constraints on interacting nets, the authors achieve liveness preservation. In (Haddad, Hennicker, and Møller 2013) asynchronous composition of Petri nets by adding channel places has been studied. The authors have considered specific channel properties (consumption of messages from channels) as well as their decidability.…”

Section: Preserving Soundness In As-composition Via Morphismsmentioning

confidence: 99%

See 1 more Smart Citation

Soundness-preserving composition of synchronously and asynchronously interacting workflow net components

Bernardinello¹,

Lomazova²,

Nesterov³

et al. 2020

Preprint

View full text Add to dashboard Cite

In this paper, we propose a compositional approach to construct formal models of complex distributed systems with several synchronously and asynchronously interacting components. A system model is obtained from a composition of individual component models according to requirements on their interaction. We represent component behavior using workflow nets -a class of Petri nets. We propose a general approach to model and compose synchronously and asynchronously interacting workflow nets. Through the use of Petri net morphisms and their properties, we prove that this composition of workflow nets preserves component correctness.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Preserving Soundness In As-composition Via Morphismsmentioning

confidence: 99%

Soundness-preserving composition of synchronously and asynchronously interacting workflow net components

Bernardinello¹,

Lomazova²,

Nesterov³

et al. 2020

Preprint

View full text Add to dashboard Cite

show abstract

“…Properties preserved by connecting CFSM systems via gateways are worth to be investigated also for systems unrelated to global type formalisms. For instance, a variety of communication properties are formalised for asynchronous I/O-transition systems in [10]. Preservation by composition is shown there but using bags instead of FIFO buffers for communication.…”

Section: Discussionmentioning

confidence: 99%

Global Types for Open Systems

Barbanera

de’Liguoro

Hennicker

2018

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

Global-type formalisms enable to describe the overall behaviour of distributed systems and at the same time to enforce safety properties for communications between system components. Our goal is that of amending a weakness of such formalisms: the difficulty in describing open systems, i.e. systems which can be connected and interact with other open systems. We parametrically extend, with the notion of interface role and interface connection, the syntax of global-type formalisms. Semantically, global types with interface roles denote open systems of communicating finite state machines connected by means of gateways obtained from compatible interfaces. We show that safety properties are preserved when open systems are connected that way. We prefer to use the word role rather then participant since interface role sounds more suitable for the present setting than interface participant.

show abstract

“…Exceptions where decidability is ensured are half-duplex systems consisting of two components; see, e.g., [10] and [17], or systems whose network topologies are acyclic; see [15]. Bag structures are typically used for modeling asynchronous communication with Petri nets where the reachability problem, and therefore many compatibility problems [12], are decidable. In [11] decidable topologies are studied for systems which contain both FIFO and bag channels for communication.…”

Section: Related Workmentioning

confidence: 99%

On Synchronous and Asynchronous Compatibility of Communicating Components

Hennicker

Bidoit

Dang

2016

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

We study interacting components and their compatibility with respect to synchronous and asynchronous composition. The behavior of components is formalized by I/O-transition systems. Synchronous composition is based on simultaneous execution of shared output and input actions of two components while asynchronous composition uses unbounded FIFO-buffers for message transfer. In both contexts we study compatibility notions based on the idea that any output issued by one component should be accepted as an input by the other. We distinguish between strong and weak versions of compatibility, the latter allowing the execution of internal actions before a message is accepted. We consider open systems and study conditions under which (strong/weak) synchronous compatibility is sufficient and necessary to get (strong/weak) asynchronous compatibility. We show that these conditions characterize half-duplex systems. Then we focus on the verification of weak asynchronous compatibility for possibly non half-duplex systems and provide a decidable criterion that ensures weak asynchronous compatibility. We investigate conditions under which this criterion is complete, i.e. if it is not satisfied then the asynchronous system is not weakly asynchronously compatible. Finally, we discuss deadlock-freeness and investigate relationships between deadlock-freeness in the synchronous and in the asynchronous case.

show abstract

Channel Properties of Asynchronously Composed Petri Nets

Cited by 10 publications

References 24 publications

Soundness-preserving composition of synchronously and asynchronously interacting workflow net components

Soundness-preserving composition of synchronously and asynchronously interacting workflow net components

Global Types for Open Systems

On Synchronous and Asynchronous Compatibility of Communicating Components

Contact Info

Product

Resources

About