Comparison of the expressiveness of timed automata and time Petri nets

B Bérard, F Cassez, S Haddad, D Lime… - … conference on formal …, 2005 - Springer
In this paper we consider the model of Time Petri Nets (TPN) where time is associated with
transitions. We also consider Timed Automata (TA) as defined by Alur & Dill, and compare …

[BOK][B] A process algebraic approach to software architecture design

A Aldini, M Bernardo, F Corradini - 2010 - books.google.com
Inthe? eldofformalmethodsincomputerscience, concurrencytheoryisreceivinga
constantlyincreasinginterest. Thisisespeciallytrueforprocessalgebra. Althoughit had been …

Causal reversibility for timed process calculi with lazy/eager durationless actions and time additivity

M Bernardo, CA Mezzina - … Conference on Formal Modeling and Analysis …, 2023 - Springer
A reversible computing system features backward computations along which the effects of
forward ones are undone when needed. This is accomplished by reverting executed actions …

Analysing mutual exclusion using process algebra with signals

V Dyseryn, R van Glabbeek, P Höfner - arxiv preprint arxiv:1709.00826, 2017 - arxiv.org
In contrast to common belief, the Calculus of Communicating Systems (CCS) and similar
process algebras lack the expressive power to accurately capture mutual exclusion …

CCS: It's not fair! Fair schedulers cannot be implemented in CCS-like languages even under progress and certain fairness assumptions

RJ van Glabbeek, P Höfner - Acta Informatica, 2015 - Springer
In the process algebra community it is sometimes suggested that, on some level of
abstraction, any distributed system can be modelled in standard process-algebraic …

[PDF][PDF] revTPL: The Reversible Temporal Process Language

L Bocchi, I Lanese, CA Mezzina… - Logical Methods in …, 2024 - lmcs.episciences.org
Reversible debuggers help programmers to find the causes of misbehaviours in concurrent
programs more quickly, by executing a program backwards from the point where a …

Timed Petri nets: efficiency of asynchronous systems

E Bihler, W Vogler - Formal Methods for the Design of Real-Time Systems, 2004 - Springer
We shortly discuss how Petri nets have been extended with timing constraints and then
choose to associate clocks to tokens and time intervals to arcs from places to transitions. In …

Netcharts: Bridging the gap between HMSCs and executable specifications

M Mukund, KN Kumar, PS Thiagarajan - CONCUR 2003-Concurrency …, 2003 - Springer
We define a new notation called netcharts for describing sets of message sequence chart
scenarios (MSCs). Netcharts correspond to a distributed version of High-level Message …

[HTML][HTML] Timed process calculi with deterministic or stochastic delays: Commuting between durational and durationless actions

M Bernardo, F Corradini, L Tesei - Theoretical Computer Science, 2016 - Elsevier
Several deterministically/stochastically timed process calculi have been proposed in the
literature that, apart from their synchronization mechanism, mainly differ for the way in which …

PAFAS at work: comparing the worst-case efficiency of three buffer implementations

F Corradini, MR Di Berardini… - … Second Asia-Pacific …, 2001 - ieeexplore.ieee.org
The authors use PAFAS (Process Algebra for Faster Asynchronous Systems) to compare the
worst-case efficiency of three bounded-buffer implementations: Fifo, Pipe and Buff. Fifo …