storm/build/bin/storm --prism qcomp/benchmarks/mdp/csma/csma.3-4.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:44 2019
Command line arguments: --prism qcomp/benchmarks/mdp/csma/csma.3-4.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.007s.
Time for model construction: 0.583s.
--------------------------------------------------------------
Model type: MDP (symbolic)
States: 1460287 (15094 nodes)
Transitions: 2396727 (75138 nodes)
Choices: 1471059
Reward Models: none
Variables: rows: 15 meta variables (51 DD variables), columns: 15 meta variables (51 DD variables), nondeterminism: 13 meta variables (13 DD variables)
Labels: 5
* deadlock -> 0 state(s) (1 nodes)
* init -> 1 state(s) (52 nodes)
* all_delivered
* collision_max_backoff
* one_delivered
--------------------------------------------------------------
Time for model preprocessing: 9.929s.
--------------------------------------------------------------
Model type: MDP (sparse)
States: 24472
Transitions: 60871
Choices: 25252
Reward Models: none
State Labels: 6 labels
* (((((cd1 = 4) & (s1 = 1)) & (b = 2)) | (((cd2 = 4) & (s2 = 1)) & (b = 2))) | (((cd3 = 4) & (s3 = 1)) & (b = 2))) -> 116 item(s)
* init -> 1 item(s)
* all_delivered -> 1 item(s)
* collision_max_backoff -> 116 item(s)
* deadlock -> 0 item(s)
* (((s1 = 4) & (s2 = 4)) & (s3 = 4)) -> 1 item(s)
Choice Labels: none
--------------------------------------------------------------
Model checking property "all_before_max": Pmax=? [!("collision_max_backoff") U "all_delivered"] ...
Result (for initial states): 0.9324469288
Time for model checking: 0.018s.
Performance statistics:
* peak memory usage: 3306MB
* CPU time: 40.257s
* wallclock time: 10.564s