Generic Trace Semantics via Coinduction

Trace semantics has been defined for various kinds of state-based systems, notably with different forms of branching such as non-determinism vs. probability. In this paper we claim to identify one underlying mathematical structure behind these "trace semantics," namely coinduction in a Kle...

Full description

Bibliographic Details
Main Authors: Ichiro Hasuo, Bart Jacobs, Ana Sokolova
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2007-11-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/864/pdf