storm.belseqc21

Benchmark
id:main_obstcl_rbrmax2_B125-B27 (POMDP)
Invocation (belseqc21)
$BENCH_HOME/bin/storm-pomdp --prism $BENCH_HOME/models/obstcl/obstcl.prism --prop $BENCH_HOME/models/obstcl/obstcl.props rbrmax2 -const B1=25,B2=7 --timemem --statistics --revised --reward-aware --belief-exploration unfold --size-threshold 2097152
Storm-pomdp. Sequential approach, cost aware, with cutoffs and size threshold 2^21
Execution
Walltime:49.57381725311279s
Return code:0
Note(s):Storm-pomdp. Sequential approach, cost aware, with cutoffs and size threshold 2^21
Log
Storm-POMDP 1.9.1 (dev)

Date: Mon Feb 10 14:16:41 2025
Command line arguments: --prism $BENCH_HOME/models/obstcl/obstcl.prism --prop $BENCH_HOME/models/obstcl/obstcl.props rbrmax2 -const 'B1=25,B2=7' --timemem --statistics --revised --reward-aware --belief-exploration unfold --size-threshold 2097152
Current working directory: $BENCH_HOME/experiments64gb

Time for model input parsing: 0.004s.

Time for model construction: 0.018s.

-------------------------------------------------------------- 
Model type: 	POMDP (sparse)
States: 	25
Transitions: 	115
Choices: 	80
Observations: 	10
Reward Models:  steps, energy
State Labels: 	3 labels
   * deadlock -> 0 item(s)
   * init -> 1 item(s)
   * goal -> 1 item(s)
Choice Labels: 	4 labels
   * north -> 20 item(s)
   * east -> 20 item(s)
   * south -> 20 item(s)
   * west -> 20 item(s)
-------------------------------------------------------------- 
Analyzing property 'Pmax=? [true U^{rew{"energy"}<=25 , rew{"steps"}<=7 }"goal"]'
Extend observation function to become reward aware.
bounded reachability processing done. POMDP Information:
-------------------------------------------------------------- 
Model type: 	POMDP (sparse)
States: 	43
Transitions: 	202
Choices: 	139
Observations: 	23
Reward Models:  steps, energy
State Labels: 	3 labels
   * goal -> 2 item(s)
   * deadlock -> 0 item(s)
   * init -> 1 item(s)
Choice Labels: 	4 labels
   * west -> 34 item(s)
   * south -> 35 item(s)
   * north -> 35 item(s)
   * east -> 35 item(s)
-------------------------------------------------------------- 
Transformed formula: Pmax=? [true U^{rew{"energy"}<=25 , rew{"steps"}<=7 }"goal"]
Time for pre-processing: 0.000s.
Exploring the belief MDP... 
Exploring the belief space...
Exploration stopped before all beliefs were explored. 2097155 beliefs discovered. 851710 beliefs explored.
Constructing the belief MDP...
-------------------------------------------------------------- 
Model type: 	MDP (sparse)
States: 	2097156
Transitions: 	8533906
Choices: 	4365797
Reward Models:  steps, energy
State Labels: 	3 labels
   * target -> 2 item(s)
   * init -> 1 item(s)
   * bottom -> 1 item(s)
Choice Labels: 	none
-------------------------------------------------------------- 
Analyzing property 'Pmax=? [true U^{rew{"energy"}<=25 , rew{"steps"}<=7 }"target"]' on the belief MDP...
Transformation of transition rewards resulted in a model with 2948865 states. 1.406125725 times more states than the original belief MDP.
Merging of sink states resulted in a model with 1703420 states.
Epoch model for epoch <_, _> is cyclic.
---------------------------------
Statistics:
---------------------------------
          #checked epochs: 83.
             overall Time: 25.621s.
Epoch Model building Time: 20.137s.
Epoch Model checking Time: 5.483s.
---------------------------------
Time for exploring beliefs: 6.902s.
Time for building the belief MDP: 3.895s.
Time for analyzing the belief MDP: 36.428s.
##### POMDP Approximation Statistics ######
# Input model: 
-------------------------------------------------------------- 
Model type: 	POMDP (sparse)
States: 	43
Transitions: 	202
Choices: 	139
Observations: 	23
Reward Models:  steps, energy
State Labels: 	3 labels
   * goal -> 2 item(s)
   * deadlock -> 0 item(s)
   * init -> 1 item(s)
Choice Labels: 	4 labels
   * west -> 34 item(s)
   * south -> 35 item(s)
   * north -> 35 item(s)
   * east -> 35 item(s)
-------------------------------------------------------------- 
# Max. Number of states with same observation: 9
# Total check time: 48.622s
##########################################

Result: ≥ 0.8701171875
Time for POMDP analysis: 48.954s.

Performance statistics:
  * peak memory usage: 3997MB
  * CPU time: 47.823s
  * wallclock time: 48.984s


############################## Notes ##############################
Storm-pomdp. Sequential approach, cost aware, with cutoffs and size threshold 2^21