English
Related papers

Related papers: Soundness-preserving composition of synchronously …

200 papers

This paper presents a modular approach to discover process models for multi-agent systems from event logs. System event logs are filtered according to individual agent behavior. We discover workflow nets for each agent using existing…

Multiagent Systems · Computer Science 2018-06-13 Luca Bernardinello , Irina Lomazova , Roman Nesterov , Lucia Pomello

Recently introduced Petri net-based formalisms advocate the importance of proper representation and management of case objects as well as their co-evolution. In this work we build on top of one of such formalisms and introduce the notion of…

Logic in Computer Science · Computer Science 2022-01-03 Irina A. Lomazova , Alexey A. Mitsyuk , Andrey Rivkin

Compositionality and process equivalence are both standard concepts of process algebra. Compositionality means that the behaviour of a compound system relies only on the behaviour of its components, i.e. there is no emergent behaviour.…

Logic in Computer Science · Computer Science 2016-03-04 Paweł Sobociński

A model of an information system describes its processes and how resources are involved in these processes to manipulate data objects. This paper presents an extension to the Petri nets formalism suitable for describing information systems…

Formal Languages and Automata Theory · Computer Science 2026-04-08 Jan Martijn E. M. van der Werf , Andrey Rivkin , Marco Montali , Artem Polyvyanyy

Workflow nets are a well-established mathematical formalism for the analysis of business processes arising from either modeling tools or process mining. The central decision problems for workflow nets are $k$-soundness, generalised…

Logic in Computer Science · Computer Science 2022-06-07 Michael Blondin , Filip Mazowiecki , Philip Offtermatt

Due to the mobility and frequent disconnections, the correctness of mobile interaction systems, such as mobile robot systems and mobile payment systems, are often difficult to analyze. This paper introduces three critical properties of…

Systems and Control · Electrical Eng. & Systems 2022-10-12 Ru Yang , Zhijun Ding , Changjun Jiang , MengChu Zhou

We propose a framework for the specification of behaviour-preserving reconfigurations of systems modelled as Petri nets. The framework is based on open nets, a mild generalisation of ordinary Place/Transition nets suited to model open…

Logic in Computer Science · Computer Science 2015-07-01 Paolo Baldan , Andrea Corradini , Hartmut Ehrig , Reiko Heckel , Barbara König

Workflow nets are a popular variant of Petri nets that allow for algorithmic formal analysis of business processes. The central decision problems concerning workflow nets deal with soundness, where the initial and final configurations are…

Logic in Computer Science · Computer Science 2022-01-17 Michael Blondin , Filip Mazowiecki , Philip Offtermatt

Enterprise Application Integration deals with the problem of connecting heterogeneous applications, and is the centerpiece of current on-premise, cloud and device integration scenarios. For integration scenarios, structurally correct…

Software Engineering · Computer Science 2024-02-20 Daniel Ritter , Fredrik Nordvall Forsberg , Stefanie Rinderle-Ma

We investigate classes of systems based on different interaction patterns with the aim of achieving distributability. As our system model we use Petri nets. In Petri nets, an inherent concept of simultaneity is built in, since when a…

Logic in Computer Science · Computer Science 2009-01-05 Rob van Glabbeek , Ursula Goltz , Jens-Wolfhard Schicke

The formalism of the models with Petri networks provides a sound theoretical base, supported by powerful mathematical methods able to extract information necessary for the formalism and simulation of the real system that provides features…

Other Computer Science · Computer Science 2009-03-26 Alexandra Emilia Fortis

The last decade has witnessed an increasing transformation in the design, engineering, and mining of processes, moving from a pure control-flow perspective to more integrated models where also data and decisions are explicitly considered.…

Logic in Computer Science · Computer Science 2018-04-09 Massimiliano de Leoni , Paolo Felli , Marco Montali

Structure-preserving bisimilarity is a truly concurrent behavioral equivalence for finite Petri nets, which relates markings (of the same size only) generating the same causal nets, hence also the same partial orders of events. The process…

Logic in Computer Science · Computer Science 2023-08-21 Roberto Gorrieri

Web services are widely used thanks to their features of universal interoperability between software assets, platform independent and loose-coupled. Web services composition is one of the most challenging topics in service computing area.…

Software Engineering · Computer Science 2012-10-23 Sabri Mtibaa , Moncef Tagina

It is known for decades that computer-based systems cannot be understood without a concept of modularization and decomposition. We suggest a universal, expressive, intuitively attractive composition operator for Petri nets, combined with a…

Software Engineering · Computer Science 2022-02-07 Peter Fettke , Wolfgang Reisig

In this thesis a comprehensive verification framework is proposed to contend with some important issues in composability verification and a verification process is suggested to verify composability of different kinds of systems models, such…

Software Engineering · Computer Science 2023-01-10 Imran Mahmood

This paper presents a compositional conformance checking approach between nested Petri nets and event logs of multi-agent systems. By projecting an event log onto model components, one can perform conformance checking between each projected…

Software Engineering · Computer Science 2020-03-17 Khalil Mecheraoui , Julio C. Carrasquel , Irina A. Lomazova

When considering distributed systems, it is a central issue how to deal with interactions between components. In this paper, we investigate the paradigms of synchronous and asynchronous interaction in the context of distributed systems. We…

Logic in Computer Science · Computer Science 2009-01-05 Rob van Glabbeek , Ursula Goltz , Jens-Wolfhard Schicke

Process models are used by human analysts to model and analyse behaviour, and by machines to verify properties such as soundness, liveness or other reachability properties, and to compare their expressed behaviour with recorded behaviour…

Machine Learning · Computer Science 2022-03-22 Sander J. J. Leemans

We present a method for hierarchically generating sound workflow nets by substitution of nets with multiple inputs and outputs. We show that this method is correct and generalizes the class of nets generated by other hierarchical…

Formal Languages and Automata Theory · Computer Science 2013-10-02 Jacek Sroka , Jan Hidders
‹ Prev 1 2 3 10 Next ›