# storm.unfc13

Benchmark

id: | main_walk_rbrmax1_N040-B180 (POMDP)

Invocation (unfc13)

    $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 --unfold-reward-bound --belief-exploration unfold --size-threshold 8192

Storm-pomdp. Unfolds cost bounds, not cost-aware, with cutoffs and size threshold 2^13
Execution

Walltime: | 0.1874539852142334s
Return code: | 0
Note(s): | Storm-pomdp. Unfolds cost bounds, not cost-aware, with cutoffs and size threshold 2^13

Log

    Storm-POMDP 1.9.1 (dev)

    Date: Mon Feb 10 15:03:45 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 --unfold-reward-bound --belief-exploration unfold --size-threshold 8192
    Current working directory: $BENCH_HOME/experiments64gb

    Time for model input parsing: 0.002s.

    Time for model construction: 0.010s.

    --------------------------------------------------------------
    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"]'
    Perform explicit unfolding of reward bounds.
    bounded reachability processing done. POMDP Information:
    --------------------------------------------------------------
    Model type: 	POMDP (sparse)
    States: 	6847
    Transitions: 	26774
    Choices: 	16892
    Observations: 	44
    Reward Models:  none
    State Labels: 	4 labels
       * dim0_active -> 6763 item(s)
       * goal -> 82 item(s)
       * deadlock -> 0 item(s)
       * init -> 1 item(s)
    Choice Labels: 	3 labels
       * observe -> 3362 item(s)
       * stop -> 6847 item(s)
       * move -> 6683 item(s)
    --------------------------------------------------------------
    Transformed formula: Pmax=? [(true & "dim0_active") U ("goal" & "dim0_active")]
    Time for pre-processing: 0.004s.
    Exploring the belief MDP...
    Exploring the belief space...
    Exploration stopped before all beliefs were explored. 8193 beliefs discovered. 7526 beliefs explored.
    Constructing the belief MDP...
    --------------------------------------------------------------
    Model type: 	MDP (sparse)
    States: 	8195
    Transitions: 	96733
    Choices: 	24569
    Reward Models:  none
    State Labels: 	3 labels
       * target -> 1 item(s)
       * init -> 1 item(s)
       * bottom -> 1 item(s)
    Choice Labels: 	none
    --------------------------------------------------------------
    Time for exploring beliefs: 0.051s.
    Time for building the belief MDP: 0.006s.
    Time for analyzing the belief MDP: 0.008s.
    ##### POMDP Approximation Statistics ######
    # Input model:
    --------------------------------------------------------------
    Model type: 	POMDP (sparse)
    States: 	6847
    Transitions: 	26653
    Choices: 	16892
    Observations: 	45
    Reward Models:  none
    State Labels: 	4 labels
       * dim0_active -> 6763 item(s)
       * goal -> 82 item(s)
       * deadlock -> 0 item(s)
       * init -> 1 item(s)
    Choice Labels: 	3 labels
       * observe -> 3362 item(s)
       * stop -> 6847 item(s)
       * move -> 6683 item(s)
    --------------------------------------------------------------
    # Max. Number of states with same observation: 3362
    # Total check time: 0.118s
    ##########################################

    Result: ≥ 0.03084039925
    Time for POMDP analysis: 0.121s.

    Performance statistics:
      * peak memory usage: 51MB
      * CPU time: 0.141s
      * wallclock time: 0.144s

    ############################## Notes ##############################
    Storm-pomdp. Unfolds cost bounds, not cost-aware, with cutoffs and size threshold 2^13