English
Related papers

Related papers: Experience using Coloured Petri Nets to Model Rail…

200 papers

This paper addresses the problem of forbidden states for safe Petri net modeling discrete event systems. We present an efficient method to construct a controller. A set of linear constraints allow forbidding the reachability of specific…

Information Theory · Computer Science 2009-04-06 Abbas Dideban , M. Zareiee , Hassane Alla

A marked Petri net is lucent if there are no two different reachable markings enabling the same set of transitions, i.e., states are fully characterized by the transitions they enable. This paper explores the class of marked Petri nets that…

Logic in Computer Science · Computer Science 2020-09-10 Wil M. P. van der Aalst

Answering realistic questions about biological systems and pathways similar to the ones used by text books to test understanding of students about biological systems is one of our long term research goals. Often these questions require…

Artificial Intelligence · Computer Science 2013-06-25 Saadat Anwar , Chitta Baral , Katsumi Inoue

Solutions proposed for the longstanding problem of automatic decomposition of Petri nets into concurrent processes, as well as methods developed in Grenoble for the automatic conversion of safe Petri nets to NUPNs (Nested-Unit Petri Nets),…

Logic in Computer Science · Computer Science 2021-01-22 Hubert Garavel

In time Petri nets (TPNs), time and control are tightly connected: time measurement for a transition starts only when all resources needed to fire it are available. Further, upper bounds on duration of enabledness can force transitions to…

Formal Languages and Automata Theory · Computer Science 2026-04-08 Loïc Hélouët , Pranay Agrawal

This paper introduces a formal metamodel for the specification of security policies for workflows in online service systems designed to be suitable for the modeling and analysis of complex business-related rules as well as traditional…

Cryptography and Security · Computer Science 2013-05-08 Fábio José Muneratti Ortega , Wilson Vicente Ruggiero

Stochastic Petri nets are commonly used for modeling distributed systems in order to study their performance and dependability. This paper proposes a realization of stochastic Petri nets in SystemC for modeling large embedded control…

Software Engineering · Computer Science 2016-02-26 Van Chan Ngo , Axel Legay

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

This paper presents a set of algorithms for computing the reachability graph of Petri Net Product Lines (PNPLs). These algorithms address the combined challenges of concurrency and variability that arise from product-line configurations.…

Formal Languages and Automata Theory · Computer Science 2026-04-08 Elena Gómez-Martínez , José Ignacio Requeno Jarabo

Topologically interlocking architectures can generate tough ceramics with attractive thermo-mechanical properties. This concept can make the material design pathway a challenging task, since modeling the whole design space is neither…

Computational Engineering, Finance, and Science · Computer Science 2023-05-22 Elham Kiyani , Hamidreza Yazdani Sarvestani , Hossein Ravanbakhsh , Razyeh Behbahani , Behnam Ashrafi , Meysam Rahmat , Mikko Karttunen

A fundamental advantage of Petri net models is the possibility to automatically compute useful system invariants from the syntax of the net. Classical techniques used for this are place invariants, P-components, siphons or traps. Recently,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-22 Javier Esparza , Mikhail Raskin , Christoph Welzel

Complex systems are successfully reduced to interacting elements via the network concept. Transport plays a key role in the survival of networks. For example the specialized signaling cascades of cellular networks filter noise and…

Biological Physics · Physics 2010-10-05 Robin Palotai , Peter Csermely

The JEDEC committee defines various domain-specific DRAM standards. These standards feature increasingly complex and evolving protocol specifications, which are detailed in timing diagrams and command tables. Understanding these protocols…

Hardware Architecture · Computer Science 2026-02-12 Derek Christ , Thomas Zimmermann , Philippe Barbie , Dmitri Saberi , Yao Yin , Matthias Jung

This work considers the path planning problem for a team of identical robots evolving in a known environment. The robots should satisfy a global specification given as a Linear Temporal Logic (LTL) formula over a set of regions of interest.…

Robotics · Computer Science 2022-11-09 Sofia Hustiu , Cristian Mahulea , Marius Kloetzer , Jean-Jacques Lesage

This paper addresses the problem of forbidden states of non safe Petri Net (PN) modelling discrete events systems. To prevent the forbidden states, it is possible to use conditions or predicates associated with transitions. Generally, there…

Logic in Computer Science · Computer Science 2010-04-26 Abbas Dideban , Hassane Alla

This paper addresses the problem of forbidden states of non safe Petri Net (PN) modelling discrete events systems. To prevent the forbidden states, it is possible to use conditions or predicates associated with transitions. Generally, there…

Information Theory · Computer Science 2009-03-25 Abbas Dideban , Hassane Alla

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

This paper focuses on a fundamental problem on information security of bounded labeled Petri nets: non-interference analysis. As in hierarchical control, we assume that a system is observed by users at different levels, namely high-level…

Formal Languages and Automata Theory · Computer Science 2025-10-21 Ning Ran , Zhengguang Wu , Shaokang Zhang , Zhou He , Carla Seatzu

Thanks to its graphical notation and simplicity, Unified Modeling Language (UML) is a de facto standard and a widespread language used in both industry and academia, despite the fact that its semantics is still informal. The Interaction…

Software Engineering · Computer Science 2014-01-23 Aymen Louati , Chadlia Jerad , Kamel Barkaoui

Deploying deep learning models in real-world certified systems requires the ability to provide confidence estimates that accurately reflect their uncertainty. In this paper, we demonstrate the use of the conformal prediction framework to…

Machine Learning · Computer Science 2023-08-21 Léo Andéol , Thomas Fel , Florence De Grancey , Luca Mossina