English
Related papers

Related papers: Probabilistic Nets-within-Nets

200 papers

Mobile computing systems, service-based systems and some other systems with mobile interacting components have recently received much attention. However, because of their characteristics such as mobility and disconnection, it is difficult…

Software Engineering · Computer Science 2021-11-04 Zhijun Ding , Ru Yang , Puwen Cui , MengChu Zhou , Changjun Jiang

Construction of neural network architectures suitable for learning from both continuous and discrete tabular data is a challenging research endeavor. Contemporary high-dimensional tabular data sets are often characterized by a relatively…

Machine Learning · Computer Science 2025-02-14 Boshko Koloski , Nada Lavrač , Blaž Škrlj

In this work, we study the event occurrences of individuals interacting in a network. To characterize the dynamic interactions among the individuals, we propose a group network Hawkes process (GNHP) model whose network structure is observed…

Methodology · Statistics 2023-08-31 Guanhua Fang , Ganggang Xu , Haochen Xu , Xuening Zhu , Yongtao Guan

We provide a categorical semantics for bounded Petri nets, both in the collective- and individual-token philosophy. In both cases, we describe the process of bounding a net internally, by just constructing new categories of executions of a…

Category Theory · Mathematics 2022-11-04 Fabrizio Romano Genovese , Fosco Loregian , Daniele Palombi

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 this paper we introduce the notion of spread net. Spread nets are (safe) Petri nets equipped with vector clocks on places and with ticking functions on transitions, and are such that vector clocks are consistent with the ticking of…

Logic in Computer Science · Computer Science 2018-10-19 Eric Fabre , G. Michele Pinna

Reaction networks, or equivalently Petri nets, are a general framework for describing processes in which entities of various kinds interact and turn into other entities. In chemistry, where the reactions are assigned "rate constants", any…

Mathematical Physics · Physics 2021-11-23 John C. Baez , Blake S. Pollard

Modelling, specifying and reasoning about complex systems requires to process in an integrated fashion declarative and procedural aspects of the target domain. The paper reports on an experiment conducted with a propositional version of…

Artificial Intelligence · Computer Science 2020-08-04 Giovanni Sileno

Current approaches to expert systems' reasoning under uncertainty fail to capture the iterative revision process characteristic of intelligent human reasoning. This paper reports on a system, called the Non-monotonic Probabilist, or NMP…

Artificial Intelligence · Computer Science 2013-04-12 Kathryn Blackmond Laskey , Marvin S. Cohen

We show how a particular variety of hierarchical nets, where the firing of a transition in the parent net must correspond to an execution in some child net, can be modelled utilizing a functorial semantics from a free category --…

Category Theory · Mathematics 2021-12-22 Fabrizio Romano Genovese , Jelle Herold , Fosco Loregian , Daniele Palombi

We develop inductive biases for the machine learning of complex physical systems based on the port-Hamiltonian formalism. To satisfy by construction the principles of thermodynamics in the learned physics (conservation of energy,…

Machine Learning · Computer Science 2023-03-28 Quercus Hernández , Alberto Badías , Francisco Chinesta , Elías Cueto

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…

Logic in Computer Science · Computer Science 2023-06-22 Hernán Melgratti , Claudio Antares Mezzina , Irek Ulidowski

The categorical modeling of Petri nets has received much attention recently. The Dialectica construction has also had its fair share of attention. We revisit the use of the Dialectica construction as a categorical model for Petri nets…

Category Theory · Mathematics 2025-12-24 Elena Di Lavore , Wilmer Leal , Valeria de Paiva

This paper presents a statistically sound method for measuring the accuracy with which a probabilistic model reflects the growth of a network, and a method for optimising parameters in such a model. The technique is data-driven, and can be…

Networking and Internet Architecture · Computer Science 2009-04-07 Richard Clegg , Raul Landa , Uli Harder , Miguel Rio

Petri networks and network models are two frameworks for the compositional design of systems of interacting entities. Here we show how to combine them using the concept of a "catalyst": an entity that is neither destroyed nor created by any…

Category Theory · Mathematics 2024-08-07 John C. Baez , John Foley , Joe Moeller

A Blockchain is a global shared infrastructure where cryptocurrency transactions among addresses are recorded, validated and made publicly available in a peer- to-peer network. To date the best known and important cryptocurrency is the…

Cryptography and Security · Computer Science 2017-09-27 Andrea Pinna , Roberto Tonelli , Matteo Orrú , Michele Marchesi

We use categorical methods to define a new flavor of Petri nets where transitions can only fire a limited number of times, specified by a quantity that we call mana. We do so with chemistry in mind, looking at ways of modelling the behavior…

Category Theory · Mathematics 2021-12-30 Fabrizio Romano Genovese , Fosco Loregian , Daniele Palombi

Hybrid Petri nets have been extended to include general transitions that fire after a randomly distributed amount of time. With a single general one-shot transition the state space and evolution over time can be represented either as a…

Formal Languages and Automata Theory · Computer Science 2020-10-22 Jannik Hüls , Carina Pilch , Patricia Schinke , Henner Niehaus , Joanna Delicaris , Anne Remke

We classify all additive invariants of open Petri nets: these are $\mathbb{N}$-valued invariants which are additive with respect to sequential and parallel composition of open Petri nets. In particular, we prove two classification theorems:…

Category Theory · Mathematics 2025-07-30 Benjamin Merlin Bumpus , Sophie Libkind , Jordy Lopez Garcia , Layla Sorkatti , Samuel Tenka

This thesis aims to develop a compositional theory for the operational semantics of networks. The networks considered are described by either internal or enriched graphs. In the internal case we focus on $\mathsf{Q}$-nets, a generalization…

Category Theory · Mathematics 2021-05-28 Jade Master