Skip to content

Commit 5d94bd5

Browse files
committed
Added SMC limitations
1 parent 3ad82a5 commit 5d94bd5

File tree

2 files changed

+34
-8
lines changed

2 files changed

+34
-8
lines changed

content/gui-reference/menu-bar/options.md

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -138,6 +138,17 @@ Histogram bucket width
138138
Histogram bucket count
139139
: Specifies the number of columns in the histogram. By default it is set to zero meaning that the count is determined by taking a square root of a total number of samples and dividing by four.
140140

141+
Trace resolution
142+
: compresses the expression trajectories for a specified screen resolution in dots-per-inch (DPI), by ommitting trajectory points which fall into the same screen pixel.
143+
144+
Discretization step for hybrid systems
145+
: the (smallest) time step used to integrate dynamical equations. UPPAAL versions 4.1.3-4.1.26 except 4.1.20 use fixed time step Euler method. UPPAAL 5.0.0, UPPAAL 4.1.20, and Stratego versions use adaptive Runge-Kutta integrator based on precision.
146+
147+
Local integration error bound
148+
: Numerical error bound in Runge-Kutta integration method, the computed dynamical signal should not differ from the true value by this error bound.
149+
150+
Integration error bound pr. time-unit:
151+
: Accumulated numerical error bound in Runge-Kutta integratio method per time-unit, the computed dynamical signal should not diverge by more than specifified bound per model time-unit.
141152

142153
## More Information
143154

content/language-reference/system-description/semantics.md

Lines changed: 23 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -91,20 +91,35 @@ In [statistical model checking](/gui-reference/verifier/verifying/) the concrete
9191
* Pick the concrete edge according to uniform distribution.
9292
* If the edge has probabilistic branches, then the probability of taking a branch _i_ is determined by the ratio _<sup>w<sub>i</sub></sup>/<sub>W</sub>_, where _w<sub>i</sub>_ is the weight of the branch _i_ and _W_ is the sum of all branch weights: _W=Σ<sub>j</sub>w<sub>j</sub>_.
9393

94-
[Statistical model checking](/gui-reference/verifier/verifying/) has the following assumptions about the model:
94+
## SMC Limitations
9595

96-
<dl>
96+
Since [Statistical model checking](/gui-reference/verifier/verifying/) uses numerical simulations and statistics rather than symbolic operations, it allows many features like arbitrary derivatives over `clock` variables, arbitrary guard and invariant expressions, including floating point expressions (which are not supported in Symbolic queries).
9797

98-
<dt>Input enableness (non-blocking inputs):</dt>
98+
Current UPPAAL SMC implementation relies on numerical methods and has the following assumptions and limitations about the model:
9999

100-
<dd>Sending cannot be blocked, i.e. the channel is either broadcast or there is always one process with an enabled receiving edge-transition.</dd>
100+
Input enableness (non-blocking inputs):
101+
: Sending cannot be blocked, i.e. the channel is either `broadcast` or there is always one process with an enabled receiving edge-transition.
101102

102-
<dt>Input determinism:</dt>
103+
Input determinism:
104+
: There is exactly one enabled receiving edge-transition per process at a time.
103105

104-
<dd>There is exactly one enabled receiving edge-transition at a time. For binary synchronizations there is at most one receiving process at a time.</dd>
106+
Delay determinism:
107+
: Delay probability distribution need to always be defined: states with an upper delay bound (e.g. invariant over `clock` variable) are assigned a uniform delay distribution, and states without an upper delay limit (invariant not constraining any `clock` variable) are assigned an exponential distribution, therefore such locations may require an exponential rate to be defined.
105108

106-
</dl>
109+
Deadlocks:
110+
: The model must be free of time-locks: the time must always be able to progress or an edge transition should be available.
111+
112+
Zeno behavior:
113+
: Modeled system can take only a finite number of edge-transitions within finite amount of time.
114+
115+
Numerical precision:
116+
: The exact clock constraints (e.g. guard `x==3.14`, or a combination of guard `x>=3.14` and invariant `x<=3.14` over `clock` variable `x`) require inifinite precision and thus cannot always be realized with adaptive integrator such as Runge-Kutta, thus such constraints need to be relaxed (e.g. replace guard with `3.14-eps<=x && x<=3.14`, or `x>=3.14-eps`, where `eps` is a precision constant). The precision of numerical integration can be controlled in [Statistical Parameters](/gui-reference/menu-bar/options#statistical-parameters).
117+
118+
Urgent transitions over hybrid guards:
119+
: The time interval(s) when a complicated guard (other than simple clock constraint) becomes enabled are not computed for efficiency reasons. Instead, UPPAAL requires such transitions to be urgent, i.e. the edge should be taken as soon as the guard becomes enabled. The easiest way to make an edge urgent is to add a shouting synchronization over `urgent broadcast chan` variable (no processes is required to listen to it).
120+
121+
For example, see [bouncing ball walk-through](https://github.com/DEIS-Tools/uppaal-models/tree/main/Demos/Statistical/bouncing-ball).
107122

108123
For more details about probabilistic semantics of priced timed automata please see:
109124

110-
> _Statistical Model Checking for Networks of Priced Timed Automata_, Alexandre David, Kim G. Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen, Jonas van Vliet and Zheng Wang. In Proceedings of the 9<sup>th</sup> International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS), Aalborg, Denmark, September 2011.
125+
> _Statistical Model Checking for Networks of Priced Timed Automata_, Alexandre David, Kim G. Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen, Jonas van Vliet and Zheng Wang. In Proceedings of the 9<sup>th</sup> International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS), Aalborg, Denmark, September 2011.

0 commit comments

Comments
 (0)