English
Related papers

Related papers: Language-Preserving Reduction Rules for Block-Stru…

200 papers

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

In human-robot interaction, robots must communicate in a natural and transparent manner to foster trust, which requires adapting their communication to the context. In this paper, we propose using Petri nets (PNs) to model contextual…

Robotics · Computer Science 2025-09-18 Görkem Kılınç Soylu , Neziha Akalin , Maria Riveiro

In this paper bounded model checking of asynchronous concurrent systems is introduced as a promising application area for answer set programming. As the model of asynchronous systems a generalisation of communicating automata, 1-safe Petri…

Logic in Computer Science · Computer Science 2007-05-23 Keijo Heljanko , Ilkka Niemelä

Process Mining is a famous technique which is frequently applied to Software Development Processes, while being neglected in Human-Computer Interaction (HCI) recommendation applications. Organizations usually train employees to interact…

Human-Computer Interaction · Computer Science 2019-05-17 Julian Theis , Houshang Darabi

Process models are, like event data, first-class citizens in most process mining approaches. Several process modeling formalisms have been proposed and used, e.g., Petri nets, BPMN, and process trees. Despite their frequent use, little…

Data Structures and Algorithms · Computer Science 2024-08-01 Gero Kolhof , Sebastiaan J. van Zelst

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

Being able to find small Petri nets with the same behaviour as formal specifications of concurrent systems benefits both effective verification and practical implementation of such systems. This paper considers specifications given in the…

Computer Science and Game Theory · Computer Science 2025-12-16 Victor Khomenko , Maciej Koutny , Alex Yakovlev

We identify and demonstrate a weakness of Petri Nets (PN) in specifying composite behavior of reactive systems. Specifically, we show how, when specifying multiple requirements in one PN model, modelers are obliged to specify mechanisms for…

Software Engineering · Computer Science 2023-04-20 Achiya Elyasaf , Tom Yaacov , Gera Weiss

Petri Net is a formalism to describe changes between 2 or more states across discrete time and has been used to model many systems. We present PNet - a pure Python library for Petri Net modeling and simulation in Python programming…

Mathematical Software · Computer Science 2023-02-24 Zhu En Chay , Bing Feng Goh , Maurice HT Ling

A good process model is expected not only to reflect the behavior of the process, but also to be as easy to read and understand as possible. Because preferences vary across different applications, numerous measures provide ways to reflect…

Formal Languages and Automata Theory · Computer Science 2024-08-23 Patrizia Schalk , Adam Burke , Robert Lorenz

Process models may be automatically generated from event logs that contain as-is data of a business process. While such models generalize over the control-flow of specific, recorded process executions, they are often also annotated with…

Databases · Computer Science 2024-09-18 Henrik Kirchmann , Stephan A. Fahrenkrog-Petersen , Felix Mannhardt , Matthias Weidlich

Pretrained language models are expected to effectively map input text to a set of vectors while preserving the inherent relationships within the text. Consequently, designing a white-box model to compute metrics that reflect the presence of…

Computation and Language · Computer Science 2023-10-20 You Li , Jinhui Yin , Yuming Lin

In the maintenance of complex systems, fault trees are used to locate problems and provide targeted solutions. To enable fault trees stored as images to be directly processed by large language models, which can assist in tracking and…

Artificial Intelligence · Computer Science 2026-03-25 Yuhui Wang , Zhixiong Yang , Ming Zhang , Shihan Dou , Zhiheng Xi , Enyu Zhou , Senjie Jin , Yujiong Shen , Dingwei Zhu , Yi Dong , Tao Gui , Qi Zhang , Xuanjing Huang

These lecture notes concern the basics of the theory of process behaviour. First the concept of a (labelled) transition system receives ample treatment and then the following issues concerning process behaviour are elaborated in the setting…

Logic in Computer Science · Computer Science 2016-10-06 C. A. Middelburg

Process discovery algorithms learn process models from executed activity sequences, describing concurrency, causality, and conflict. Concurrent activities require observing multiple permutations, increasing data requirements, especially for…

Brute-force model-checking consists in exhaustive exploration of the state-space of a Petri net, and meets the dreaded state-space explosion problem. In contrast, this paper shows how to solve model-checking problems using a combination of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-22 Yann Thierry-Mieg

The Partially Ordered Workflow Language (POWL) has recently emerged as a process modeling notation, offering strong quality guarantees and high expressiveness. However, its adoption is hindered by the prevalence of standard notations like…

Logic in Computer Science · Computer Science 2025-09-22 Humam Kourani , Gyunam Park , Wil van der Aalst

The lack of trust in algorithms is usually an issue when using Reinforcement Learning (RL) agents for control in real-world domains such as production plants, autonomous vehicles, or traffic-related infrastructure, partly due to the lack of…

Machine Learning · Computer Science 2024-07-08 Timon Sachweh , Pierre Haritz , Thomas Liebig

In many complex systems that can be modeled using Petri nets time can be a very important factor which should be taken into account during creation and analysis of the model. Time data can describe starting moments of some actions or their…

Formal Languages and Automata Theory · Computer Science 2024-05-16 Marcin Radom , Piotr Formanowicz

Tracking entities in procedural language requires understanding the transformations arising from actions on entities as well as those entities' interactions. While self-attention-based pre-trained language encoders like GPT and BERT have…

Computation and Language · Computer Science 2019-09-09 Aditya Gupta , Greg Durrett