Distances for Weighted Transition Systems: Games and Properties

We develop a general framework for reasoning about distances between transition systems with quantitative information. Taking as starting point an arbitrary distance on system traces, we show how this leads to natural definitions of a linear and a branching distance on states of such a transition sy...

Full description

Bibliographic Details
Main Authors: Uli Fahrenberg, Claus Thrane, Kim G. Larsen
Format: Article
Language:English
Published: Open Publishing Association 2011-07-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1107.1205v1