English
Related papers

Related papers: Reversing Place Transition Nets

200 papers

Recurrent neural networks have proven effective in modeling sequential user feedbacks for recommender systems. However, they usually focus solely on item relevance and fail to effectively explore diverse items for users, therefore harming…

Machine Learning · Computer Science 2022-02-17 Hao Wang , Yifei Ma , Hao Ding , Yuyang Wang

Turing's famous 'machine' framework provides an intuitively clear conception of 'computing with real numbers'. A recursive counterexample to a theorem shows that the theorem does not hold when restricted to computable objects. These…

Logic · Mathematics 2020-06-23 Sam Sanders

We consider timed Petri nets, i.e., unbounded Petri nets where each token carries a real-valued clock. Transition arcs are labeled with time intervals, which specify constraints on the ages of tokens. Our cost model assigns token storage…

Logic in Computer Science · Computer Science 2013-02-15 Parosh Aziz Abdulla , Richard Mayr

Cortical networks are strongly recurrent, and neurons have intrinsic temporal dynamics. This sets them apart from deep feed-forward networks. Despite the tremendous progress in the application of feed-forward networks and their theoretical…

Disordered Systems and Neural Networks · Physics 2021-07-14 Sandra Nestler , Christian Keup , David Dahmen , Matthieu Gilson , Holger Rauhut , Moritz Helias

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ä

In this talk we are concerned with the intrinsic similarities and differences between Petri nets on the one hand, and membrane systems and reaction systems on the other hand.

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-18 Jetty Kleijn , Maciej Koutny , Grzegorz Rozenberg

Transporter Net is a recently proposed framework for pick and place that is able to learn good manipulation policies from a very few expert demonstrations. A key reason why Transporter Net is so sample efficient is that the model…

Robotics · Computer Science 2022-09-23 Haojie Huang , Dian Wang , Robin Walters , Robert Platt

Petri nets, also known as vector addition systems, are a long established model of concurrency with extensive applications in modelling and analysis of hardware, software and database systems, as well as chemical, biological and business…

Formal Languages and Automata Theory · Computer Science 2019-04-12 Wojciech Czerwinski , Slawomir Lasota , Ranko Lazic , Jerome Leroux , Filip Mazowiecki

Petri-nets are a simple formalism for modeling concurrent computation. Recently, they have emerged as a powerful tool for the modeling and analysis of biochemical reaction networks, bridging the gap between purely qualitative and…

Computational Engineering, Finance, and Science · Computer Science 2013-04-11 Faten Nabli , François Fages , Thierry Martinez , Sylvain Soliman

We investigate the decidability of termination, reachability, coverability and deadlock-freeness of Petri nets endowed with a hierarchy on places, and with inhibitor arcs, reset arcs and transfer arcs that respect this hierarchy. We also…

Logic in Computer Science · Computer Science 2017-07-06 S. Akshay , Supratik Chakraborty , Ankush Das , Vishal Jagannath , Sai Sandeep

Trading systems are software platforms that support the exchange of securities (e.g., company shares) between participants. In this paper, we present a method to search for deviations in trading systems by checking conformance between…

Software Engineering · Computer Science 2022-11-01 Julio C. Carrasquel , Irina A. Lomazova

Many categorical frameworks have been proposed to formalize the idea of gluing Petri nets with each other. Such frameworks model net gluings in terms of sharing of resources or synchronization of transitions. Interpretations given to these…

Category Theory · Mathematics 2023-06-28 Fabrizio Genovese , Fosco Loregian , Daniele Palombi

Recurrent neural networks are widely used in speech and language processing. Due to dependency on the past, standard algorithms for training these models, such as back-propagation through time (BPTT), cannot be efficiently parallelised.…

Audio and Speech Processing · Electrical Eng. & Systems 2021-06-07 Zhengxiong Wang , Anton Ragni

In many complex networks the vertices are ordered in time, and edges represent causal connections. We propose methods of analysing such directed acyclic graphs taking into account the constraints of causality and highlighting the causal…

Physics and Society · Physics 2015-07-07 James R. Clough , Jamie Gollings , Tamar V. Loach , Tim S. Evans

Real-world processes operate on objects that are inter-dependent. To accurately reflect the nature of such processes, object-centric process mining techniques are needed, notably conformance checking. However, while the object-centric…

Logic in Computer Science · Computer Science 2024-04-08 Alessandro Gianola , Marco Montali , Sarah Winkler

Time-Basic Petri nets, is a powerful formalism for model- ing real-time systems where time constraints are expressed through time functions of marking's time description associated with transition, representing possible firing times. We…

Logic in Computer Science · Computer Science 2014-09-10 Matteo Camilli

We propose a new method for computing the language intersection of two Time Petri nets (TPN); that is the sequence of labels in timed traces common to the execution of two TPN. Our approach is based on a new product construction between…

Logic in Computer Science · Computer Science 2019-08-07 Yannick Pencolé , Éric Lubat , Silvano Dal Zilio , Didier Le Botlan , Audine Subias

We introduce {\omega}-Petri nets ({\omega}PN), an extension of plain Petri nets with {\omega}-labeled input and output arcs, that is well-suited to analyse parametric concurrent systems with dynamic thread creation. Most techniques (such as…

Logic in Computer Science · Computer Science 2013-01-29 Gilles Geeraerts , Alexander Heußner , M. Praveen , Jean-François Raskin

In this work, we incorporate reversibility into structured communication-based programming, to allow parties of a session to automatically undo, in a rollback fashion, the effect of previously executed interactions. This permits taking…

Programming Languages · Computer Science 2014-06-16 Francesco Tiezzi , Nobuko Yoshida

We consider priced timed Petri nets, i.e., unbounded Petri nets where each token carries a real-valued clock. Transition arcs are labeled with time intervals, which specify constraints on the ages of tokens. Furthermore, our cost model…

Logic in Computer Science · Computer Science 2015-07-01 Richard M. Mayr , Parosh Aziz Abdulla