storm/build/bin/storm --prism qcomp/benchmarks/mdp/csma/csma.4-2.prism --prop qcomp/benchmarks/mdp/csma/csma.props all_before_max --engine dd --bisimulation --bisimulation:quot sparse --ddlib sylvan --sylvan:maxmem 4096 --sylvan:threads 4 --timemem
Symbolic bisimulation with sparse quotient and sylvan using 4GB memory
Storm 1.4.1 (dev)
Date: Mon Dec 9 13:22:43 2019
Command line arguments: --prism qcomp/benchmarks/mdp/csma/csma.4-2.prism --prop qcomp/benchmarks/mdp/csma/csma.props all_before_max --engine dd --bisimulation '--bisimulation:quot' sparse --ddlib sylvan '--sylvan:maxmem' 4096 '--sylvan:threads' 4 --timemem
Current working directory:
Time for model input parsing: 0.005s.
Time for model construction: 0.566s.
--------------------------------------------------------------
Model type: MDP (symbolic)
States: 761962 (6738 nodes)
Transitions: 1327068 (52453 nodes)
Choices: 825504
Reward Models: none
Variables: rows: 19 meta variables (54 DD variables), columns: 19 meta variables (54 DD variables), nondeterminism: 17 meta variables (17 DD variables)
Labels: 5
* deadlock -> 0 state(s) (1 nodes)
* init -> 1 state(s) (55 nodes)
* all_delivered
* collision_max_backoff
* one_delivered
--------------------------------------------------------------
Time for model preprocessing: 4.850s.
--------------------------------------------------------------
Model type: MDP (sparse)
States: 9598
Transitions: 19552
Choices: 11226
Reward Models: none
State Labels: 6 labels
* deadlock -> 0 item(s)
* init -> 1 item(s)
* all_delivered -> 1 item(s)
* collision_max_backoff -> 126 item(s)
* ((((s1 = 4) & (s2 = 4)) & (s3 = 4)) & (s4 = 4)) -> 1 item(s)
* ((((((cd1 = 2) & (s1 = 1)) & (b = 2)) | (((cd2 = 2) & (s2 = 1)) & (b = 2))) | (((cd3 = 2) & (s3 = 1)) & (b = 2))) | (((cd4 = 2) & (s4 = 1)) & (b = 2))) -> 126 item(s)
Choice Labels: none
--------------------------------------------------------------
Model checking property "all_before_max": Pmax=? [!("collision_max_backoff") U "all_delivered"] ...
Result (for initial states): 0.7764601493
Time for model checking: 0.006s.
Performance statistics:
* peak memory usage: 3062MB
* CPU time: 19.939s
* wallclock time: 5.449s