Structural operational semantics for stochastic and weighted transition systems


Klin, Bartek and Sassone, Vladimiro (2013) Structural operational semantics for stochastic and weighted transition systems Information and Computation, 227, pp. 58-83. (doi:10.1016/j.ic.2013.04.001).

Download

[img] PDF stochSOSFull.pdf - Author's Original
Download (226kB)

Description/Abstract

We introduce weighted GSOS, a general syntactic framework to specify well-behaved transition systems where transitions are equipped with weights coming from a commutative monoid. We prove that weighted bisimilarity is a congruence on systems defined by weighted GSOS specifications. We illustrate the flexibility of the framework by instantiating it to handle some special cases, most notably that of stochastic transition systems. Through examples we provide weighted-GSOS definitions for common stochastic operators in the literature.

Item Type: Article
Digital Object Identifier (DOI): doi:10.1016/j.ic.2013.04.001
ISSNs: 0890-5401 (print)
Keywords: gsos, stochastic systems, rule formats, operational semantics
Subjects:
Organisations: Web & Internet Science
ePrint ID: 335288
Date :
Date Event
9 April 2013e-pub ahead of print
June 2013Published
Date Deposited: 10 Mar 2012 12:52
Last Modified: 17 Apr 2017 17:25
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/335288

Actions (login required)

View Item View Item