[HTML][HTML] SOS formats and meta-theory: 20 years after
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 …
define operational semantics of programming languages by a set of rules of a certain shape …
Probabilistic bisimulation as a congruence
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 …
processes, and an SOS transition rule format for the reactive model of the probabilistic …
A hierarchy of SOS rule formats
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 …
define operational semantics of programming languages by a set of rules of a certain shape …
Rule formats for determinism and idempotence
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 …
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 …
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 …
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 …
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
ABSTRACI" We have been investigating communicating processes, where the primitive
computation is synchronous communication be-tween processes. A process is a “black box” …
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 …
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 …
operational semantics. However, they also pose many theoretical and practical questions …