English
Related papers

Related papers: Soundness-preserving composition of synchronously …

200 papers

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

In this paper, we present an integrated structural and behavioral model of Reo connectors and Petri nets, allowing a direct comparison of the two concurrency models. For this purpose, we introduce a notion of connectors which consist of a…

Logic in Computer Science · Computer Science 2009-12-01 Christian Krause

Most existing process discovery techniques aim to mine models of process orchestrations that represent behavior of cases within one business process. Collaboration process discovery techniques mine models of collaboration processes that…

Formal Languages and Automata Theory · Computer Science 2024-10-11 Janik-Vasily Benzin , Stefanie Rinderle-Ma

The analysis of cyber-physical systems (CPS) is challenging due to the large state space and the continuous changes occurring in their constituent parts. Design practices favor modularity to help reducing this complexity. In a previous…

Logic in Computer Science · Computer Science 2022-08-03 Benjamin Lion , Farhad Arbab , Carolyn Talcott

Concurrency is an important aspect of Petri nets to describe and simulate the behavior of complex systems. Knowing which places and transitions could be executed in parallel helps to understand nets and enables analysis techniques and the…

Data Structures and Algorithms · Computer Science 2026-02-04 Thomas M. Prinz , Julien Klaus , Nick R. T. P. van Beest

Model-based testing is a promising technology for black-box software and hardware testing, in which test cases are generated automatically from high-level specifications. Nowadays, systems typically consist of multiple interacting…

Software Engineering · Computer Science 2019-04-16 Przemyslaw Daca , Thomas A. Henzinger , Willibald Krenn , Dejan Nickovic

In this work, we propose a compositional framework for the verification of approximate initial-state opacity for networks of discrete-time switched systems. The proposed approach is based on a notion of approximate initial-state…

Systems and Control · Electrical Eng. & Systems 2021-09-27 Siyuan Liu , Abdalla Swikir , Majid Zamani

This paper presents a new approach and design model targeting hybrid designer- and operator-defined performance budgets for timing and energy consumption. The approach is based on Petri Nets formalism. As the cognitive load is typically…

Software Engineering · Computer Science 2019-10-14 Heinz Schmidt , Maria Spichkova

While natural languages are compositional, how state-of-the-art neural models achieve compositionality is still unclear. We propose a deep network, which not only achieves competitive accuracy for text classification, but also exhibits…

Computation and Language · Computer Science 2017-07-07 Hongyu Guo

Information flow security properties were defined some years ago (see, e.g., the surveys \cite{FG01,Ry01}) in terms of suitable equivalence checking problems. These definitions were provided by using sequential models of computations (e.g.,…

Cryptography and Security · Computer Science 2023-10-02 Roberto Gorrieri

Technologies and their production systems are used by archaeologists and anthropologists to study complexity of sociotechnical systems. However, there are several issues that hamper agreement about what constitutes complexity and how we can…

Computational Engineering, Finance, and Science · Computer Science 2022-12-01 Sebastian Fajardo , Jetty Kleijn , Frank W. Takes , Geeske H. J. Langejans

Conformance checking techniques aim to provide diagnostics on the conformity between process models and event data. Conventional methods, such as trace alignments, assume strict total ordering of events, leading to inaccuracies when…

Databases · Computer Science 2025-04-08 Ariba Siddiqui , Wil M. P. van der Aalst , Daniel Schuster

Collaboration mining develops discovery, conformance checking, and enhancement techniques for collaboration processes. The collaboration process model is key to represent the discovery result. As for process mining in general, Petri Net…

Formal Languages and Automata Theory · Computer Science 2023-09-13 Janik-Vasily Benzin , Stefanie Rinderle-Ma

Petri nets are a well-known model of concurrency and provide an ideal setting for the study of fundamental aspects in concurrent systems. Despite their simplicity, they still lack a satisfactory causally reversible semantics. We develop…

Logic in Computer Science · Computer Science 2023-06-22 Hernán Melgratti , Claudio Antares Mezzina , Irek Ulidowski

This paper considers the liveness enforcement problem in a class of Petri nets (PNs) modeling distributed systems called Synchronized Sequential Processes (SSP). This class of PNs is defined as a set of mono-marked state machines…

Systems and Control · Electrical Eng. & Systems 2020-12-29 Daniel Clavel , Cristian Mahulea , Manuel Silva

In a multi-modeling based approach, the system under development is described by several models that represent various perspectives and concerns. Obviously, these partial representations are less complex than the global model, but they need…

Software Engineering · Computer Science 2015-12-24 Youness Laghouaouta , Adil Anwar , Mahmoud Nassar

We show that subsets of interacting oscillators may synchronize in different ways within a single network. This diversity of synchronization patterns is promoted by increasing the heterogeneous distribution of coupling weights and/or…

Pattern Formation and Solitons · Physics 2017-04-05 Daniel Malagarriga , Alessandro E. P. Villa , Jordi García-Ojalvo , Antonio J. Pons

The design of a complex system warrants a compositional methodology, i.e., composing simple components to obtain a larger system that exhibits their collective behavior in a meaningful way. We propose an automaton-based paradigm for…

Logic in Computer Science · Computer Science 2023-02-03 Tobias Kappé , Farhad Arbab , Carolyn Talcott

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

The ability to continually learn, retain and deploy skills to accomplish goals is a key feature of intelligent and efficient behavior. However, the neural mechanisms facilitating the continual learning and flexible (re-)composition of…

Machine Learning · Computer Science 2025-10-24 Haozhe Shan , Sun Minni , Lea Duncker