$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 65536
Storm-pomdp. Sequential approach, cost aware, with cutoffs and size threshold 2^16
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 65536
Current working directory: $BENCH_HOME/experiments64gb
Time for model input parsing: 0.004s.
Time for model construction: 0.022s.
--------------------------------------------------------------
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. 65537 beliefs discovered. 25782 beliefs explored.
Constructing the belief MDP...
--------------------------------------------------------------
Model type: MDP (sparse)
States: 65538
Transitions: 254037
Choices: 133864
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 91319 states. 1.393374836 times more states than the original belief MDP.
Merging of sink states resulted in a model with 51564 states.
Epoch model for epoch <_, _> is cyclic.
---------------------------------
Statistics:
---------------------------------
#checked epochs: 83.
overall Time: 0.343s.
Epoch Model building Time: 0.213s.
Epoch Model checking Time: 0.129s.
---------------------------------
Time for exploring beliefs: 0.154s.
Time for building the belief MDP: 0.059s.
Time for analyzing the belief MDP: 0.576s.
##### 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: 0.818s
##########################################
Result: ≥ 0.8701171875
Time for POMDP analysis: 0.822s.
Performance statistics:
* peak memory usage: 159MB
* CPU time: 0.810s
* wallclock time: 0.855s
############################## Notes ##############################
Storm-pomdp. Sequential approach, cost aware, with cutoffs and size threshold 2^16