# storm.belseqc16

Benchmark

id: | main_walk_rbrmax1_N120-B180 (POMDP)

Invocation (belseqc16)

    $BENCH_HOME/bin/storm-pomdp --prism $BENCH_HOME/models/walk/walk.prism --prop $BENCH_HOME/models/walk/walk.props rbrmax1 -const N=120,B1=80 --timemem --statistics --revised --reward-aware --belief-exploration unfold --size-threshold 65536

Storm-pomdp. Sequential approach, cost aware, with cutoffs and size threshold 2^16
Execution

Walltime: | 11.14784049987793s
Return code: | 0
Note(s): | Storm-pomdp. Sequential approach, cost aware, with cutoffs and size threshold 2^16

Log

    Storm-POMDP 1.9.1 (dev)

    Date: Mon Feb 10 15:03:50 2025
    Command line arguments: --prism $BENCH_HOME/models/walk/walk.prism --prop $BENCH_HOME/models/walk/walk.props rbrmax1 -const 'N=120,B1=80' --timemem --statistics --revised --reward-aware --belief-exploration unfold --size-threshold 65536
    Current working directory: $BENCH_HOME/experiments64gb

    Time for model input parsing: 0.001s.

    Time for model construction: 0.007s.

    --------------------------------------------------------------
    Model type: 	POMDP (sparse)
    States: 	244
    Transitions: 	968
    Choices: 	607
    Observations: 	124
    Reward Models:  obsCost
    State Labels: 	3 labels
       * deadlock -> 0 item(s)
       * init -> 1 item(s)
       * goal -> 1 item(s)
    Choice Labels: 	3 labels
       * observe -> 121 item(s)
       * move -> 242 item(s)
       * stop -> 244 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: 	366
    Transitions: 	1577
    Choices: 	973
    Observations: 	126
    Reward Models:  obsCost
    State Labels: 	3 labels
       * goal -> 1 item(s)
       * deadlock -> 0 item(s)
       * init -> 1 item(s)
    Choice Labels: 	3 labels
       * observe -> 243 item(s)
       * stop -> 366 item(s)
       * move -> 364 item(s)
    --------------------------------------------------------------
    Transformed formula: Pmax=? [true Urew{"obsCost"}<=80 "goal"]
    Time for pre-processing: 0.000s.
    Exploring the belief MDP...
    Exploring the belief space...
    Constructing the belief MDP...
    --------------------------------------------------------------
    Model type: 	MDP (sparse)
    States: 	55845
    Transitions: 	3863263
    Choices: 	167408
    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 83709 states. 1.498952458 times more states than the original belief MDP.
    Merging of sink states resulted in a model with 83703 states.
    Epoch model for epoch <_> is cyclic.
    ---------------------------------
    Statistics:
    ---------------------------------
              #checked epochs: 82.
                 overall Time: 1.624s.
    Epoch Model building Time: 1.014s.
    Epoch Model checking Time: 0.609s.
    ---------------------------------
    Time for exploring beliefs: 6.370s.
    Time for building the belief MDP: 1.939s.
    Time for analyzing the belief MDP: 2.655s.
    ##### POMDP Approximation Statistics ######
    # Input model:
    --------------------------------------------------------------
    Model type: 	POMDP (sparse)
    States: 	366
    Transitions: 	1577
    Choices: 	973
    Observations: 	126
    Reward Models:  obsCost
    State Labels: 	3 labels
       * goal -> 1 item(s)
       * deadlock -> 0 item(s)
       * init -> 1 item(s)
    Choice Labels: 	3 labels
       * observe -> 243 item(s)
       * stop -> 366 item(s)
       * move -> 364 item(s)
    --------------------------------------------------------------
    # Max. Number of states with same observation: 121
    # Total check time: 11.043s
    ##########################################

    Result: ≥ 0.8953136945
    Time for POMDP analysis: 11.101s.

    Performance statistics:
      * peak memory usage: 1007MB
      * CPU time: 10.837s
      * wallclock time: 11.112s

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