$BENCH_HOME/bin/storm-pomdp --prism $BENCH_HOME/models/walk/walk.prism --prop $BENCH_HOME/models/walk/walk.props rbrmax1 -const N=40,B1=80 --timemem --statistics --revised --reward-aware --belief-exploration unfold --size-threshold 4096
Storm-pomdp. Sequential approach, cost aware, with cutoffs and size threshold 2^12
Storm-POMDP 1.9.1 (dev)
Date: Mon Feb 10 15:03:44 2025
Command line arguments: --prism $BENCH_HOME/models/walk/walk.prism --prop $BENCH_HOME/models/walk/walk.props rbrmax1 -const 'N=40,B1=80' --timemem --statistics --revised --reward-aware --belief-exploration unfold --size-threshold 4096
Current working directory: $BENCH_HOME/experiments64gb
Time for model input parsing: 0.002s.
Time for model construction: 0.012s.
--------------------------------------------------------------
Model type: POMDP (sparse)
States: 84
Transitions: 328
Choices: 207
Observations: 44
Reward Models: obsCost
State Labels: 3 labels
* deadlock -> 0 item(s)
* init -> 1 item(s)
* goal -> 1 item(s)
Choice Labels: 3 labels
* observe -> 41 item(s)
* move -> 82 item(s)
* stop -> 84 item(s)
--------------------------------------------------------------
Analyzing property 'Pmax=? [true Urew{"obsCost"}<=80 "goal"]'
Extend observation function to become reward aware.
bounded reachability processing done. POMDP Information:
--------------------------------------------------------------
Model type: POMDP (sparse)
States: 126
Transitions: 537
Choices: 333
Observations: 47
Reward Models: obsCost
State Labels: 3 labels
* goal -> 1 item(s)
* deadlock -> 0 item(s)
* init -> 1 item(s)
Choice Labels: 3 labels
* observe -> 83 item(s)
* stop -> 126 item(s)
* move -> 124 item(s)
--------------------------------------------------------------
Transformed formula: Pmax=? [true Urew{"obsCost"}<=80 "goal"]
Time for pre-processing: 0.000s.
Exploring the belief MDP...
Exploring the belief space...
Exploration stopped before all beliefs were explored. 4098 beliefs discovered. 4018 beliefs explored.
Constructing the belief MDP...
--------------------------------------------------------------
Model type: MDP (sparse)
States: 4099
Transitions: 89466
Choices: 12090
Reward Models: obsCost
State Labels: 3 labels
* target -> 1 item(s)
* init -> 1 item(s)
* bottom -> 1 item(s)
Choice Labels: none
--------------------------------------------------------------
Analyzing property 'Pmax=? [true Urew{"obsCost"}<=80 "target"]' on the belief MDP...
Transformation of transition rewards resulted in a model with 6111 states. 1.490851427 times more states than the original belief MDP.
Merging of sink states resulted in a model with 6025 states.
Epoch model for epoch <_> is cyclic.
---------------------------------
Statistics:
---------------------------------
#checked epochs: 82.
overall Time: 0.037s.
Epoch Model building Time: 0.020s.
Epoch Model checking Time: 0.016s.
---------------------------------
Time for exploring beliefs: 0.065s.
Time for building the belief MDP: 0.010s.
Time for analyzing the belief MDP: 0.064s.
##### POMDP Approximation Statistics ######
# Input model:
--------------------------------------------------------------
Model type: POMDP (sparse)
States: 126
Transitions: 537
Choices: 333
Observations: 47
Reward Models: obsCost
State Labels: 3 labels
* goal -> 1 item(s)
* deadlock -> 0 item(s)
* init -> 1 item(s)
Choice Labels: 3 labels
* observe -> 83 item(s)
* stop -> 126 item(s)
* move -> 124 item(s)
--------------------------------------------------------------
# Max. Number of states with same observation: 41
# Total check time: 0.144s
##########################################
Result: ≥ 0.9164138498
Time for POMDP analysis: 0.144s.
Performance statistics:
* peak memory usage: 59MB
* CPU time: 0.151s
* wallclock time: 0.166s
############################## Notes ##############################
Storm-pomdp. Sequential approach, cost aware, with cutoffs and size threshold 2^12