English
Related papers

Related papers: PNet: A Python Library for Petri Net Modeling and …

200 papers

Robots that follow natural-language instructions often either plan at a high level using hand-designed interfaces or rely on large end-to-end models that are difficult to deploy for real-time control. We propose TeNet (Text-to-Network), a…

Robotics · Computer Science 2026-01-23 Ariyan Bighashdel , Kevin Sebastian Luck

We present a concurrent operational Petri net semantics for the join-calculus, a process calculus for specifying concurrent and distributed systems. There often is a gap between system specifications and the actual implementations caused by…

Logic in Computer Science · Computer Science 2012-08-15 Stephan Mennicke

Boolean networks (BNs) are widely used to model the qualitative dynamics of biological systems. Besides the logical rules determining the evolution of each component with respect to the state of its regulators, the scheduling of component…

Logic in Computer Science · Computer Science 2019-06-03 Thomas Chatain , Stefan Haar , Juraj Kolčák , Loïc Paulevé , Aalok Thakkar

Synchronizing sequences have been proposed in the late 60's to solve testing problems on systems modeled by finite state machines. Such sequences lead a system, seen as a black box, from an unknown current state to a known final one. This…

Systems and Control · Computer Science 2013-07-10 M. Pocci , I. Demongodin , N. Giambiasi , A. Giua

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

In reversible computations one is interested in the development of mechanisms allowing to undo the effects of executed actions. The past research has been concerned mainly with reversing single actions. In this paper, we consider the…

Formal Languages and Automata Theory · Computer Science 2023-06-22 David de Frutos Escrig , Maciej Koutny , Łukasz Mikulski

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

This paper deals with the reachability analysis of {P,A}-Time Petri nets ({P,A}-TPN in short) in the context of strong semantics. It investigates the convexity of the union of state classes reached by different interleavings of the same set…

Formal Languages and Automata Theory · Computer Science 2010-11-02 Hanifa Boucheneb , Kamel Barkaoui

Graph representations of programs are commonly a central element of machine learning for code research. We introduce an open source Python library python_graphs that applies static analysis to construct graph representations of Python…

Machine Learning · Computer Science 2022-08-17 David Bieber , Kensen Shi , Petros Maniatis , Charles Sutton , Vincent Hellendoorn , Daniel Johnson , Daniel Tarlow

We give a definition of $\mathsf{Q}$-net, a generalization of Petri nets based on a Lawvere theory $\mathsf{Q}$, for which many existing variants of Petri nets are a special case. This definition is functorial with respect to change in…

Category Theory · Mathematics 2020-11-25 Jade Master

This document gives a specification for the model used in [1]. It presents a simple way of optimizing mutual information between some input and the attractors of a (noisy) network, using a genetic algorithm. The nodes of this network are…

Neurons and Cognition · Quantitative Biology 2020-09-18 Robert Prentner

The purpose of this work in to demonstrate the initial results of a research project having as its goal to develop dynamic models of the brain network involved in aggressive behavior. In this way, the complex neural process correlated to…

Neurons and Cognition · Quantitative Biology 2015-03-19 Carlos B. Moreno , José-Luis. Díaz , J. H. Martínez

This paper introduces a general approach for synthesizing procedural models of the state-transitions of a given discrete system. The approach is general in that it accepts different target languages for modeling the state-transitions of a…

Formal Languages and Automata Theory · Computer Science 2023-07-28 Javier Segovia-Aguas , Jonathan Ferrer-Mestres , Sergio Jiménez

TensorNetwork is an open source library for implementing tensor network algorithms. Tensor networks are sparse data structures originally designed for simulating quantum many-body physics, but are currently also applied in a number of other…

Since their recent introduction, process trees have been frequently used as a process modeling formalism in many process mining algorithms. A process tree is a tree-based model of a process, in which internal vertices represent behavioral…

Logic in Computer Science · Computer Science 2020-11-04 Sebastiaan J. van Zelst

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

State generation and exploration (counterexample search) are two cores of explicit-state Petri net model checking for linear temporal logic (LTL). Traditional state generation updates a structure to reduce the computation of all transitions…

Formal Languages and Automata Theory · Computer Science 2023-07-25 Zhijun Ding , Cong He , Shuo Li

We develop a polynomial translation from finite control pi-calculus processes to safe low-level Petri nets. To our knowledge, this is the first such translation. It is natural in that there is a close correspondence between the control…

Logic in Computer Science · Computer Science 2015-07-01 Victor Khomenko , Roland Meyer , Reiner Hüchting

UML state machines are widely used to specify dynamic systems behaviours. However its semantics is described informally, thus preventing the application of model checking techniques that could guarantee the system safety. In a former work,…

Software Engineering · Computer Science 2014-05-07 Étienne André , Mohamed Mahdi Benmoussa , Christine Choppy

This paper constitutes a short introduction to parametric verification of concurrent systems. It originates from two 1-day tutorial sessions held at the Petri nets conferences in Toru\'n (2016) and Zaragoza (2017). The paper presents not…

Logic in Computer Science · Computer Science 2020-09-29 Étienne André , Michał Knapik , Didier Lime , Wojciech Penczek , Laure Petrucci