English
Related papers

Related papers: A Holistic Approach for Soundness Verification of …

200 papers

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

A process model is called sound if it always terminates properly and each model activity can occur in a process instance. Conducting soundness verification right after process design allows one to detect and eliminate design errors in a…

Logic in Computer Science · Computer Science 2025-02-18 Nikolai M. Suvorov , Irina A. Lomazova , Andrey Rivkin

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

Data-aware processes represent and integrate structural and behavioural constraints in a single model, and are thus increasingly investigated in business process management and information systems engineering. In this spectrum, Data Petri…

Logic in Computer Science · Computer Science 2022-03-29 Paolo Felli , Marco Montali , Sarah Winkler

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

Maintaining an acceptable level of quality of service in modern complex systems is challenging, particularly in the presence of various forms of uncertainty caused by changing execution context, unpredicted events, etc. Although…

Software Engineering · Computer Science 2020-12-04 Fatma Kachi , Chafia Bouanaka , Souheir Merkouche

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

Workflow nets are a well-established variant of Petri nets for the modeling of process activities such as business processes. The standard correctness notion of workflow nets is soundness, which comes in several variants. Their decidability…

Formal Languages and Automata Theory · Computer Science 2025-03-07 Michael Blondin , Alain Finkel , Piotr Hofman , Filip Mazowiecki , Philip Offtermatt

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

In this paper, we propose a compositional approach to constructing correct formal models of information systems from correct models of interacting components. Component behavior is represented using workflow nets - a class of Petri nets.…

Logic in Computer Science · Computer Science 2022-08-03 Luca Bernardinello , Irina Lomazova , Roman Nesterov , Lucia Pomello

During the last decade, various approaches have been put forward to integrate business processes with different types of data. Each of such approaches reflects specific demands in the whole process-data integration spectrum. One particular…

Artificial Intelligence · Computer Science 2020-06-12 Silvio Ghilardi , Alessandro Gianola , Marco Montali , Andrey Rivkin

Real-world processes operate on objects that are inter-dependent. To accurately reflect the nature of such processes, object-centric process mining techniques are needed, notably conformance checking. However, while the object-centric…

Logic in Computer Science · Computer Science 2024-04-08 Alessandro Gianola , Marco Montali , Sarah Winkler

It is well known that the complex system operation requires the use of new scientific tools and computer simulation. This paper presents a modular approach for modeling and analysis of the complex systems (in communication or transport…

Systems and Control · Computer Science 2017-04-03 Simona Iuliana Caramihai , Calin Munteanu , Janetta Culita

Capturing stochastic behaviors in business and work processes is essential to quantitatively understand how nondeterminism is resolved when taking decisions within the process. This is of special interest in process mining, where event data…

Logic in Computer Science · Computer Science 2023-06-13 Sander J. J. Leemans , Fabrizio M. Maggi , Marco Montali

It is well known that the complex system operation requires the use of new scientific tools and computer simulation. This paper presents a modular approach for modeling and analysis of the complex systems (in communication or transport…

Systems and Control · Computer Science 2017-03-22 Janetta Culita , Simona Caramihai , Calin Munteanu

This paper presents the benefits of formal modelling and verification techniques for self-stabilising distributed algorithms. An algorithm is studied, that takes a set of processes connected by a tree topology and converts it to a ring…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-18 Camille Coti , Charles Lakos , Laure Petrucci

The performance of prediction models is often based on "abstract metrics" that estimate the model's ability to limit residual errors between the observed and predicted values. However, meaningful evaluation and selection of prediction…

Machine Learning · Computer Science 2019-05-13 Saima Aman , Yogesh Simmhan , Viktor K. Prasanna

Large Language Models (LLMs) with chain-of-thought generation have demonstrated great potential for solving complex reasoning and planning tasks. However, the output of current LLMs is not fully reliable and needs careful verification. Even…

Machine Learning · Computer Science 2026-05-19 Maria-Florina Balcan , Avrim Blum , Kiriaki Fragkia , Zhiyuan Li , Dravyansh Sharma

The Metaverse emerges by integrating highly-distributed, complex, and interconnecting technologies. These technologies need to be formally verified and evaluated through formal modelling before executing them in real-world applications, in…

Emerging Technologies · Computer Science 2025-09-16 Maryam Amin , Umara Noor , Zahid Rashid , Jorn Altmann

Renewable energy sources and further electrificationof energy consumption are key enablers for decreasing green-house gas emissions, but also introduce increased complexitywithin the electric power system. The increased availability…

Systems and Control · Computer Science 2017-05-03 Marita Blank , Sebastian Lehnhoff , Kai Hessen , Daniel Esteban Morales Bondy , Cyndi Moyo , Thomas Strasser
‹ Prev 1 2 3 10 Next ›