| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Metrics for Action-labelled Quantitative Transition Systems
Abstract : This paper defines action-labelled quantitative transition systems as a general framework for combining qualitative and quantitative analysis. We define state-metrics as a natural extension of bisimulation from non-quantitative systems to quantitative ones. We then prove that any single state-metric corresponds to a bisimulation and that the greatest state-metric corresponds to bisimilarity. Furthermore, we provide two extended examples which show that our results apply to both probabilistic and weighted automata as special cases of action-labelled quantitative transition systems.
Cited literature [28 references]
https://hal.inria.fr/inria-00201087
Contributor : Catuscia Palamidessi <>
Submitted on : Sunday, December 23, 2007 - 12:27:13 PM
Last modification on : Friday, March 27, 2020 - 3:11:48 AM
Long-term archiving on: : Tuesday, April 13, 2010 - 3:25:29 PM
Contributor : Catuscia Palamidessi <>
Submitted on : Sunday, December 23, 2007 - 12:27:13 PM
Last modification on : Friday, March 27, 2020 - 3:11:48 AM
Long-term archiving on: : Tuesday, April 13, 2010 - 3:25:29 PM
File
gts.pdf
Files produced by the author(s)