metrics for real time probabilistic processes
DESCRIPTION
Metrics for real time probabilistic processes. Radha Jagadeesan, DePaul University Vineet Gupta, Google Inc Prakash Panangaden, McGill University Josee Desharnais, Univ Laval. Outline of talk. Models for real-time probabilistic processes - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/1.jpg)
Metrics for real time probabilistic processes
Radha Jagadeesan, DePaul University
Vineet Gupta, Google Inc
Prakash Panangaden, McGill University
Josee Desharnais, Univ Laval
![Page 2: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/2.jpg)
Outline of talk
Models for real-time probabilistic processes
Approximate reasoning for real-time probabilistic processes
![Page 3: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/3.jpg)
Discrete Time Probabilistic processes Labelled Markov Processes
For each state sFor each label a K(s, a, U)
Each state labelledwith propositional information
0.50.3
0.2
![Page 4: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/4.jpg)
Discrete Time Probabilistic processes Markov Decision Processes
For each state sFor each label a K(s, a, U)
Each state labelledwith numerical rewards
0.50.3
0.2
![Page 5: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/5.jpg)
Discrete time probabilistic proceses
+ nondeterminism : label does not determine probability distribution uniquely.
![Page 6: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/6.jpg)
Real-time probabilistic processes
Add clocks to Markov processes
Each clock runs down at fixed rate r c(t) = c(0) – r t
Different clocks can have different rates
Generalized SemiMarkov Processes Probabilistic multi-rate timed automata
![Page 7: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/7.jpg)
Generalized semi-Markov processes.
Each state labelledwith propositional Information
Each state has a setof clocks associated with it.
{c,d}
{d,e} {c}
s
tu
![Page 8: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/8.jpg)
Generalized semi-Markov processes.
Evolution determined bygeneralized states <state, clock-valuation>
<s,c=2, d=1>
Transition enabled when a clockbecomes zero
{c,d}
{d,e} {c}
s
tu
![Page 9: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/9.jpg)
Generalized semi-Markov processes.
<s,c=2, d=1> Transition enabled in 1 time unit
<s,c=0.5,d=1> Transition enabled in 0.5 time unit
{c,d}
{d,e} {c}
s
tu
Clock c
Clock d
![Page 10: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/10.jpg)
Generalized semi-Markov processes.
Transition determines:
a. Probability distribution on next states
b. Probability distribution on clock values for new clocks
{c,d}
{d,e} {c}
s
tu
Clock c
Clock d
0.2 0.8
![Page 11: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/11.jpg)
Generalized semi Markov proceses
If distributions are continuous and states are finite:
Zeno traces have measure 0
Continuity results. If stochastic processes from <s, > converge to the stochastic process at <s, >
![Page 12: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/12.jpg)
Equational reasoning
Establishing equality: Coinduction Distinguishing states: Modal logics Equational and logical views coincide Compositional reasoning: ``bisimulation is
a congruence’’
![Page 13: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/13.jpg)
Labelled Markov Processes
PCTL Bisimulation [Larsen-Skou,
Desharnais-Panangaden-Edalat]
Markov Decision Processes
Bisimulation [Givan-Dean-Grieg]
Labelled Concurrent Markov Chains
PCTL [Hansson-Johnsson]
Labelled Concurrent Markov chains (with tau)
PCTLCompleteness: [Desharnais-
Gupta-Jagadeesan-Panangaden]
Weak bisimulation [Philippou-Lee-Sokolsky,
Lynch-Segala]
![Page 14: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/14.jpg)
With continuous time
Continuous time Markov chains
CSL [Aziz-Balarin-Brayton-
Sanwal-Singhal-S.Vincentelli]
Bisimulation,Lumpability
[Hillston, Baier-Katoen-Hermanns]
Generalized Semi-Markov processes
Stochastic hybrid systems
CSL
Bisimulation:?????
Composition:?????
![Page 15: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/15.jpg)
Alas!
![Page 16: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/16.jpg)
Instability of exact equivalence
Vs
Vs
![Page 17: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/17.jpg)
Problem!
Numbers viewed as coming with an error estimate.
(eg) Stochastic noise as abstraction Statistical methods for estimating
numbers
![Page 18: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/18.jpg)
Problem!
Numbers viewed as coming with an error estimate.
Reasoning in continuous time and continuous space is often via discrete approximations.
eg. Monte-Carlo methods to approximate probability distributions by a sample.
![Page 19: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/19.jpg)
Idea: Equivalence metrics
Jou-Smolka, Lincoln-Scedrov-Mitchell-Mitchell
Replace equality of processes by (pseudo)metric distances between processes
Quantitative measurement of the distinction between processes.
![Page 20: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/20.jpg)
Criteria on approximate reasoning
Soundness Usability Robustness
![Page 21: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/21.jpg)
Criteria on metrics for approximate reasoning Soundness
Stability of distance under temporal evolution: ``Nearby states stay close '‘ through temporal evolution.
![Page 22: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/22.jpg)
``Usability’’ criteria on metrics
Establishing closeness of states: Coinduction.
Distinguishing states: Real-valued modal logics.
Equational and logical views coincide: Metrics yield same distances as real-valued modal logics.
![Page 23: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/23.jpg)
``Robustness’’ criterion on approximate reasoning The actual numerical values of the
metrics should not matter --- ``upto uniformities’’.
![Page 24: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/24.jpg)
Uniformities (same)
m(x,y) = |x-y| m(x,y) = |2x + sinx -2y – siny|
![Page 25: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/25.jpg)
Uniformities (different)
m(x,y) = |x-y|
![Page 26: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/26.jpg)
Our results
![Page 27: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/27.jpg)
Our results
For Discrete time models: Labelled Markov processes Labelled Concurrent Markov chains Markov decision processes
For continuous time: Generalized semi-Markov processes
![Page 28: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/28.jpg)
Results for discrete time models
Bisimulation Metrics
Logic (P)CTL(*) Real-valued modal logic
Compositionality Congruence Non-expansivity
Proofs Coinduction Coinduction
![Page 29: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/29.jpg)
Results for continuous time models
Bisimulation Metrics
Logic CSL Real-valued modal logic
Compositionality ??? ???
Proofs Coinduction Coinduction
![Page 30: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/30.jpg)
Metrics for discrete time probablistic processes
![Page 31: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/31.jpg)
Bisimulation
Fix a Markov chain. Define monotone F on equivalence relations:
![Page 32: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/32.jpg)
Defining metric: An attempt
Define functional F on metrics.
![Page 33: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/33.jpg)
Metrics on probability measures
Wasserstein-Kantorovich
A way to lift distances from states to a distances on distributions of states.
![Page 34: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/34.jpg)
Metrics on probability measures
![Page 35: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/35.jpg)
Metrics on probability measures
![Page 36: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/36.jpg)
Example 1: Metrics on probability measures
Unit measure concentrated at x
Unit measure concentrated at y
x y
m(x,y)
![Page 37: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/37.jpg)
Example 1: Metrics on probability measures
Unit measure concentrated at x
Unit measure concentrated at y
x y
m(x,y)
![Page 38: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/38.jpg)
Example 2: Metrics on probability measures
![Page 39: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/39.jpg)
Example 2: Metrics on probability measures
THEN:
![Page 40: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/40.jpg)
Lattice of (pseudo)metrics
![Page 41: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/41.jpg)
Defining metric coinductively
Define functional F on metrics
Desired metric is maximum fixed point of F
![Page 42: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/42.jpg)
Real-valued modal logic
![Page 43: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/43.jpg)
Real-valued modal logic
Tests:
![Page 44: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/44.jpg)
Real-valued modal logic (Boolean)
q
q
![Page 45: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/45.jpg)
Real-valued modal logic
![Page 46: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/46.jpg)
Results
Modal-logic yields the same distance
as the coinductive definition However, not upto uniformities since glbs
in lattice of uniformities is not determined by glbs in lattice of pseudometrics.
![Page 47: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/47.jpg)
Variant definition that works upto uniformities
Fix c<1. Define functional F on metrics
Desired metric is maximum fixed point of F
![Page 48: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/48.jpg)
Reasoning upto uniformities
For all c<1, get same uniformity
[see Breugel/Mislove/Ouaknine/Worrell]
Variant of earlier real-valued modal logic incorporating discount factor c characterizes the metrics
![Page 49: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/49.jpg)
Metrics for real-time probabilistic processes
![Page 50: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/50.jpg)
Generalized semi-Markov processes.
{c,d}
{d,e} {c}
s
tu
Clock c
Clock d
Evolution determined bygeneralized states <state, clock-valuation>
: Set of generalized states
![Page 51: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/51.jpg)
Generalized semi-Markov processes.
{c,d}
{d,e} {c}
s
tu
Clock c
Clock d
Path:
Traces((s,c)): Probability distribution on a set of paths.
![Page 52: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/52.jpg)
Accomodating discontinuities: cadlag functions
(M,m) a pseudometric space. cadlag if:
![Page 53: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/53.jpg)
Countably many jumps, in general
![Page 54: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/54.jpg)
Defining metric: An attempt
Define functional F on metrics. (c <1)
traces((s,c)), traces((t,d)) are distributions on sets of cadlag functions.
What is a metric on cadlag functions???
![Page 55: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/55.jpg)
Metrics on cadlag functions
Not separable!
are at distance 1 for unequal x,y
x y
![Page 56: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/56.jpg)
Skorohod metrics (J2)
(M,m) a pseudometric space. f,g cadlag with range M.
Graph(f) = { (t,f(t)) | t \in R+}
![Page 57: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/57.jpg)
t
fg
(t,f(t))
Skorohod J2 metric: Hausdorff distance between graphs of f,g
f(t)g(t)
![Page 58: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/58.jpg)
Skorohod J2 metric
(M,m) a pseudometric space. f,g cadlag
![Page 59: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/59.jpg)
Examples of convergence to
![Page 60: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/60.jpg)
Example of convergence
1/2
![Page 61: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/61.jpg)
Example of convergence
1/2
![Page 62: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/62.jpg)
Examples of convergence
1/2
![Page 63: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/63.jpg)
Examples of convergence
1/2
![Page 64: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/64.jpg)
Examples of non-convergence
Jumps are detected!
![Page 65: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/65.jpg)
Non-convergence
![Page 66: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/66.jpg)
Non-convergence
![Page 67: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/67.jpg)
Non-convergence
![Page 68: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/68.jpg)
Non-convergence
![Page 69: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/69.jpg)
Summary of Skorohod J2
A separable metric space on cadlag functions
![Page 70: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/70.jpg)
Defining metric coinductively
Define functional on 1-bounded pseudometrics (c <1)
Desired metric: maximum fixpoint of F
a. s, t agree on all propositions
b.
![Page 71: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/71.jpg)
Real-valued modal logic
![Page 72: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/72.jpg)
Real-valued modal logic
![Page 73: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/73.jpg)
Real-valued modal logic
h: Lipschitz operator on unit interval
![Page 74: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/74.jpg)
Real-valued modal logic
![Page 75: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/75.jpg)
Real-valued modal logic
Base case for path formulas??
![Page 76: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/76.jpg)
Base case for path formulas
First attempt:
Evaluate state formula F on stateat time t
Problem: Not smooth enough wrt time sincepaths have discontinuities
![Page 77: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/77.jpg)
Base case for path formulas
Next attempt:
``Time-smooth’’ evaluation of state formula F at time t on path
Upper Lipschitz approximation to evaluatedat t
![Page 78: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/78.jpg)
Real-valued modal logic
![Page 79: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/79.jpg)
Non-convergence
![Page 80: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/80.jpg)
Illustrating Non-convergence
1/2
1/2
![Page 81: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/81.jpg)
Results
For each c<1, modal-logic yields the same uniformity as the coinductive definition
All c<1 yield the same uniformity. Thus, construction can be carried out in lattice of uniformities.
![Page 82: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/82.jpg)
Proof steps
Continuity theorems (Whitt) of GSMPs yield separable basis
Finite separability arguments yield closure ordinal of functional F is omega.
Duality theory of LP for calculating metric distances
![Page 83: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/83.jpg)
Results
Approximating quantitative observables:
Expectations of continuous functions are continuous
Continuous mapping theorems for establishing continuity of quantitative observables
![Page 84: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/84.jpg)
Summary
Approximate reasoning for real-time probabilistic processes
![Page 85: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/85.jpg)
Results for discrete time models
Bisimulation Metrics
Logic (P)CTL(*) Real-valued modal logic
Compositionality Congruence Non-expansivity
Proofs Coinduction Coinduction
![Page 86: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/86.jpg)
Results for continuous time models
Bisimulation Metrics
Logic CSL Real-valued modal logic
Compositionality ??? ???
Proofs Coinduction Coinduction
![Page 87: Metrics for real time probabilistic processes](https://reader035.vdocuments.site/reader035/viewer/2022062519/56814cfc550346895dba1a6d/html5/thumbnails/87.jpg)
Questions?