Storm.ddbisim

Benchmark
Model:csma v.1 (MDP)
Parameter(s)N = 4, K = 2
Property:all_before_max (prob-reach)
Invocation (ddbisim)
/home/tq429871/storm/build/bin/storm --prism /rwthfs/rz/cluster/home/tq429871/git/storm-qcomp-benchmarks/qcomp/benchmarks/mdp/csma/csma.4-2.prism --prop /rwthfs/rz/cluster/home/tq429871/git/storm-qcomp-benchmarks/qcomp/benchmarks/mdp/csma/csma.props all_before_max --engine dd-to-sparse --bisimulation --sylvan:maxmem 4096 --sylvan:threads 4 --timemem
Symbolic bisimulation with sparse quotient and sylvan using 4GB memory
Execution
Walltime:5.624356746673584s
Return code:0
Relative Error:1.6687591698995963e-11
Log
Storm 1.6.2

Date: Sat Sep  5 20:52:10 2020
Command line arguments: --prism /rwthfs/rz/cluster/home/tq429871/git/storm-qcomp-benchmarks/qcomp/benchmarks/mdp/csma/csma.4-2.prism --prop /rwthfs/rz/cluster/home/tq429871/git/storm-qcomp-benchmarks/qcomp/benchmarks/mdp/csma/csma.props all_before_max --engine dd-to-sparse --bisimulation '--sylvan:maxmem' 4096 '--sylvan:threads' 4 --timemem
Current working directory: /rwthfs/rz/cluster/home/tq429871/git/storm-qcomp-benchmarks

Time for model input parsing: 0.006s.

Time for model construction: 0.553s.

-------------------------------------------------------------- 
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.987s.

-------------------------------------------------------------- 
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)
   * ((((((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)
   * ((((s1 = 4) & (s2 = 4)) & (s3 = 4)) & (s4 = 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.7764601493
Time for model checking: 0.009s.

Performance statistics:
  * peak memory usage: 3060MB
  * CPU time: 20.503s
  * wallclock time: 5.576s