A reversible process calculus and the modelling of the ERK signalling pathway

I Phillips, I Ulidowski, S Yuen - … , RC 2012, Copenhagen, Denmark, July 2 …, 2013 - Springer
We introduce a reversible process calculus with a new feature of execution control that
allows us to change the direction and pattern of computation. This feature allows us to model …

SOS formats and meta-theory: 20 years after

MR Mousavi, MA Reniers, JF Groote - Theoretical Computer Science, 2007 - Elsevier
In 1981 Structural Operational Semantics (SOS) was introduced as a systematic way to
define operational semantics of programming languages by a set of rules of a certain shape …

A survey of semantic description frameworks for programming languages

Y Zhang, B Xu - ACM Sigplan Notices, 2004 - dl.acm.org
Formal semantic description is significant for design, reasoning and standardization of
programming languages, and it plays an important part in the optimization of the compiler …

[HTML][HTML] Local reversibility in a calculus of covalent bonding

S Kuhn, I Ulidowski - Science of Computer Programming, 2018 - Elsevier
We introduce a process calculus with a new prefixing operator that allows us to model
locally controlled reversibility. Actions can be undone spontaneously, as in other reversible …

Probabilistic bisimulation as a congruence

R Lanotte, S Tini - ACM Transactions on Computational Logic (TOCL), 2009 - dl.acm.org
We propose both an SOS transition rule format for the generative model of probabilistic
processes, and an SOS transition rule format for the reactive model of the probabilistic …

On cool congruence formats for weak bisimulations

RJ van Glabbeek - Theoretical Computer Science, 2011 - Elsevier
In TCS 146, Bard Bloom presented rule formats for four main notions of bisimulation with
silent moves. He proved that weak bisimulation equivalence is a congruence for any …

Basic completion strategies as another application of the Maude strategy language

A Verdejo, N Martí-Oliet - arXiv preprint arXiv:1204.5542, 2012 - arxiv.org
The two levels of data and actions on those data provided by the separation between
equations and rules in rewriting logic are completed by a third level of strategies to control …

[HTML][HTML] Ensuring liveness properties of distributed systems: Open problems

R van Glabbeek - Journal of Logical and Algebraic Methods in …, 2019 - Elsevier
Often fairness assumptions need to be made in order to establish liveness properties of
distributed systems, but in many situations they lead to false conclusions. This document …

[HTML][HTML] Divide and congruence III: from decomposition of modal formulas to preservation of stability and divergence

W Fokkink, R van Glabbeek, B Luttik - Information and Computation, 2019 - Elsevier
In two earlier papers we derived congruence formats with regard to transition system
specifications for weak semantics on the basis of a decomposition method for modal …

Divide and congruence II: Delay and weak bisimilarity

W Fokkink, R van Glabbeek - Proceedings of the 31st Annual ACM/IEEE …, 2016 - dl.acm.org
Earlier we presented a method to decompose modal formulas for processes with the internal
action τ; congruence formats for branching and η-bisimilarity were derived on the basis of …