Towards Quantitative Verification of Probabilistic Transition Systems

  • Franck van Breugel
  • James Worrell
Conference paper

DOI: 10.1007/3-540-48224-5_35

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2076)
Cite this paper as:
van Breugel F., Worrell J. (2001) Towards Quantitative Verification of Probabilistic Transition Systems. In: Orejas F., Spirakis P.G., van Leeuwen J. (eds) Automata, Languages and Programming. ICALP 2001. Lecture Notes in Computer Science, vol 2076. Springer, Berlin, Heidelberg

Abstract

It has been argued that Boolean-valued logics and associated discrete notions of behavioural equivalence sit uneasily with semantic models featuring quantitative data, like probabilistic transition systems. In this paper we present a pseudometric on a class of reactive probabilistic transition systems yielding a quantitative notion of behavioural equivalence. The pseudometric is defined via the terminal coalgebra of a functor based on the Hutchinson metric on the space of Borel probability measures on a metric space. We also characterize the distance between systems in terms of a real-valued modal logic.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Franck van Breugel
    • 1
  • James Worrell
    • 2
  1. 1.Department of Computer ScienceYork UniversityTorontoCanada
  2. 2.Department of MathematicsTulane UniversityNew OrleansUSA

Personalised recommendations