中文
相关论文

相关论文: Soundness-preserving composition of synchronously …

200 篇论文

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…

形式语言与自动机理论 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

形式语言与自动机理论 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

软件工程 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

软件工程 · 计算机科学 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…

计算与语言 · 计算机科学 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.,…

密码学与安全 · 计算机科学 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…

计算工程、金融与科学 · 计算机科学 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…

数据库 · 计算机科学 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…

形式语言与自动机理论 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

软件工程 · 计算机科学 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…

斑图形成与孤子 · 物理学 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…

计算机科学中的逻辑 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

机器学习 · 计算机科学 2025-10-24 Haozhe Shan , Sun Minni , Lea Duncker