Storm.ddbisim

Benchmark
Model:csma v.1 (MDP)
Parameter(s)N = 3, K = 4
Property:all_before_max (prob-reach)
Invocation (ddbisim)
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
Execution
Walltime:10.620514154434204s
Return code:0
Relative Error:4.913133432620114e-11
Log
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