[HTML][HTML] 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 …

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 …

A hierarchy of SOS rule formats

JF Groote, MR Mousavi, MA Reniers - Electronic notes in theoretical …, 2006 - 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 …

Rule formats for determinism and idempotence

L Aceto, A Birgisson, A Ingolfsdottir, MR Mousavi… - Science of Computer …, 2012 - Elsevier
Determinism is a semantic property of (a fragment of) a language that specifies that a
program cannot evolve operationally in several different ways. Idempotence is a property of …

A calculus of mobility and communication for ubiquitous computing

N Gul - arXiv preprint arXiv:1508.03908, 2015 - arxiv.org
We propose a Calculus of Mobility and Communication (CMC) for the modelling of mobility,
communication and context-awareness in the setting of ubiquitous computing. CMC is an …

Contributions to the meta-theory of structural operational semantics

M Cimini - 2012 - opinvisindi.is
Structural Operational Semantics (SOS) is one of the most natural ways for providing
programming languages with a formal semantics. Results on the meta-theory of SOS …

Generating priority rewrite systems for OSOS process languages

I Ulidowski, S Yuen - Information and Computation, 2009 - Elsevier
We propose an algorithm for generating a Priority Rewrite System (PRS) for an arbitrary
process language in the OSOS format such that rewriting of process terms is sound for …

[PDF][PDF] Graduate School of Information Science, Nagoya University, Japan

S Yuen, K Imai, R Suetsugu, K Agusa - nagoya.repo.nii.ac.jp
ABSTRACI" We have been investigating communicating processes, where the primitive
computation is synchronous communication be-tween processes. A process is a “black box” …

A precongruence format for should testing preorder

X Huang, L Jiao, W Lu - The Journal of Logic and Algebraic Programming, 2010 - Elsevier
Should testing preorder was proposed as a liveness-preserving precongruence for a
process algebra except nondeterministic choice operator [22]. However, this precongruence …

[PDF][PDF] Operational Semantics with Priorities for Biological Systems

I Ulidowski - Journal of Logic and Algebraic Programming, 2004 - cs.le.ac.uk
Aims Our results show that priorities extend the expressiveness and application area of
operational semantics. However, they also pose many theoretical and practical questions …