This work introduces a cross-platform, rendezvous-based synchronization concept that preserves formal firing semantics by coordinating cross-partition interactions and provides a practical, formally rigorous basis for analyzing increasingly complex coloured Petri net models beyond the limits of single-machine simulation.
The coroutine has broadly diffused in the practice of concurrent programming in the form of generators and asynchronous functions as well as processes communicating through pipes. We wanted to use coroutines in Python to create single-threaded Unix-style pipelines. Unfortunately, available solutions in Python are cumbe...
Asynchronous communication is a fundamental feature of modern distributed systems, where messages are emitted without requiring immediate synchronization with receivers. In process calculi, this behaviour is typically modelled by separating message emission from message consumption. At the same time, reversible computa...
Hernán C. Melgratti, C. Mezzina, G. Pinna· Electronic Proceedings in Th...· 0 citations
The permissioned state machine (PSM) approach, which extends TLA-style protocol reasoning with ideas from concurrent separation logic, enables the developer to specify and verify complex protocols, such as Tulip, by breaking them down into smaller modules.
Yun-Sheng Chang, Joseph Tassarotti, Frans Kaashoek et al.· Proceedings of the ACM SIGOP...· 0 citations
Discrete-event simulation is a standard technique for modelling and analysing the performance of computer systems, networks, and services. Although simulation tools are widely used, reasoning about the correctness and performance guarantees of the models they implement remains largely ad hoc: simulation outputs are int...
Moussa Labbadi, Rupak Majumdar, V. R. Sathiyanarayana et al.· 0 citations
Constraint-DEVS is introduced, a method for creating bounded Parallel DEVS models that lend themselves, in addition to simulation, to model checking and the DEVS-Suite framework's hybrid model-checking and simulation engine is extended.
Structural analysis is a core method in Petri Net (PN) research, offering a perspective complementary to state-space techniques while avoiding many of their limitations. It is well studied for classical PNs but far less for High-Level Petri Nets (HLPN). Symmetric Nets (SN), a common HLPN formalism, use compact annotati...
Lorenzo Capra· Electronic Proceedings in Th...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
