tplp-planning-benchmark/m-mp/ipc-2011_sokoban-sequential-satisficing_16.out

236 lines
9.4 KiB
Plaintext

Madagascar 0.99999 25/02/2015 09:46:27 amd64 1-core (no VSIDS)
Options: file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/sokoban-sequential-satisficing/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/sokoban-sequential-satisficing/instances/instance-16.pddlignoring --stats
ignoring --verbose
-m 8192
Domain: sokoban-sequential
Problem: p145-microban-sequential
Parser: 1960 ground actions and 1485 state variables
Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 0.36 secs
Goal: conjunctive
Simplified: 1496 ground actions and 684 state variables
Actions: STRIPS
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.02 secs (max SCC size 1)
Plan type: E-step
Allocated 32 MB permanent (total 136 MB)
Horizon 0: 684 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 11584 variables
5 UNSAT (0 decisions 0 conflicts)
Horizon 10: 22484 variables
10 UNSAT (0 decisions 0 conflicts)
Horizon 15: 33384 variables
Allocated 32 MB (total 479 MB)
Horizon 20: 44284 variables
Horizon 25: 55184 variables
Horizon 30: 66084 variables
Horizon 35: 76984 variables
Horizon 40: 87884 variables
Horizon 45: 98784 variables
Horizon 50: 109684 variables
Horizon 55: 120584 variables
Allocated 32 MB permanent (total 1245 MB)
Horizon 60: 131484 variables
Horizon 65: 142384 variables
Horizon 70: 153284 variables
Horizon 75: 164184 variables
15 UNSAT (922 decisions 752 conflicts)
Horizon 80: 175084 variables
Allocated 32 MB permanent (total 1707 MB)
Horizon 85: 185984 variables
Horizon 90: 196884 variables
Horizon 95: 207784 variables
Horizon 100: 218684 variables
Allocated 32 MB permanent (total 2095 MB)
Horizon 105: 229584 variables
Horizon 110: 240484 variables
Horizon 115: 251384 variables
Allocated 32 MB (total 2309 MB)
GC: 38.04 MB
Allocated 32 MB (total 2341 MB)
Allocated 32 MB (total 2373 MB)
GC: 64.19 MB
20 UNSAT (5789 decisions 4797 conflicts)
Allocated 32 MB permanent (total 2497 MB)
Horizon 120: 262284 variables
GC: 94.65 MB
Allocated 32 MB (total 2529 MB)
GC: 87.49 MB
Allocated 32 MB (total 2561 MB)
GC: 147.55 MB
GC: 98.33 MB
GC: 87.03 MB
GC: 159.58 MB
GC: 89.92 MB
GC: 107.85 MB
GC: 113.34 MB
25 UNSAT (32929 decisions 27376 conflicts)
Horizon 125: 273184 variables
GC: 144.49 MB
GC: 101.15 MB
GC: 99.51 MB
GC: 104.17 MB
GC: 110.20 MB
GC: 111.87 MB
GC: 114.05 MB
GC: 137.35 MB
GC: 133.79 MB
GC: 121.36 MB
GC: 140.74 MB
GC: 133.89 MB
GC: 139.33 MB
GC: 149.68 MB
GC: 110.23 MB
GC: 115.49 MB
GC: 128.63 MB
GC: 128.61 MB
GC: 148.03 MB
GC: 145.62 MB
GC: 146.68 MB
GC: 159.54 MB
GC: 159.70 MB
GC: 172.00 MB
GC: 168.30 MB
GC: 173.56 MB
Allocated 32 MB (total 2685 MB)
GC: 190.41 MB
GC: 189.31 MB
GC: 149.48 MB
GC: 152.20 MB
GC: 167.06 MB
GC: 182.64 MB
GC: 191.42 MB
GC: 197.39 MB
GC: 188.67 MB
GC: 201.38 MB
GC: 210.07 MB
Allocated 32 MB (total 2717 MB)
GC: 238.76 MB
SAT (42097 decisions 23567 conflicts)
PLAN FOUND: 125 steps
STEP 0: move(player-01,pos-06-02,pos-06-03,dir-down)
STEP 1: push-to-goal(player-01,stone-02,pos-06-03,pos-06-04,pos-06-05,dir-down)
STEP 2: push-to-goal(player-01,stone-01,pos-06-04,pos-05-04,pos-04-04,dir-left)
STEP 3: move(player-01,pos-05-04,pos-06-04,dir-right)
STEP 4: push-to-goal(player-01,stone-03,pos-06-04,pos-07-04,pos-08-04,dir-right)
STEP 5: move(player-01,pos-07-04,pos-07-05,dir-down)
STEP 6: move(player-01,pos-07-05,pos-07-06,dir-down)
STEP 7: move(player-01,pos-07-06,pos-07-07,dir-down)
STEP 8: push-to-nongoal(player-01,stone-12,pos-07-07,pos-07-08,pos-07-09,dir-down)
STEP 9: move(player-01,pos-07-08,pos-07-07,dir-up)
STEP 10: move(player-01,pos-07-07,pos-07-06,dir-up)
STEP 11: push-to-nongoal(player-01,stone-07,pos-07-06,pos-08-06,pos-09-06,dir-right)
STEP 12: move(player-01,pos-08-06,pos-07-06,dir-left)
STEP 13: move(player-01,pos-07-06,pos-07-05,dir-up)
STEP 14: push-to-nongoal(player-01,stone-05,pos-07-05,pos-08-05,pos-09-05,dir-right)
STEP 15: move(player-01,pos-08-05,pos-07-05,dir-left)
STEP 16: move(player-01,pos-07-05,pos-07-04,dir-up)
STEP 17: move(player-01,pos-07-04,pos-06-04,dir-left)
STEP 18: move(player-01,pos-06-04,pos-05-04,dir-left)
STEP 19: move(player-01,pos-05-04,pos-05-05,dir-down)
STEP 20: push-to-nongoal(player-01,stone-04,pos-05-05,pos-04-05,pos-03-05,dir-left)
STEP 21: move(player-01,pos-04-05,pos-05-05,dir-right)
STEP 22: move(player-01,pos-05-05,pos-05-06,dir-down)
STEP 23: push-to-nongoal(player-01,stone-06,pos-05-06,pos-04-06,pos-03-06,dir-left)
STEP 24: push-to-goal(player-01,stone-08,pos-04-06,pos-04-07,pos-04-08,dir-down)
STEP 25: move(player-01,pos-04-07,pos-03-07,dir-left)
STEP 26: move(player-01,pos-03-07,pos-02-07,dir-left)
STEP 27: move(player-01,pos-02-07,pos-02-06,dir-up)
STEP 28: move(player-01,pos-02-06,pos-02-05,dir-up)
STEP 29: push-to-nongoal(player-01,stone-04,pos-02-05,pos-03-05,pos-04-05,dir-right)
STEP 30: push-to-goal(player-01,stone-04,pos-03-05,pos-04-05,pos-05-05,dir-right)
STEP 31: move(player-01,pos-04-05,pos-04-06,dir-down)
STEP 32: move(player-01,pos-04-06,pos-05-06,dir-right)
STEP 33: move(player-01,pos-05-06,pos-05-07,dir-down)
STEP 34: move(player-01,pos-05-07,pos-06-07,dir-right)
STEP 35: move(player-01,pos-06-07,pos-07-07,dir-right)
STEP 36: move(player-01,pos-07-07,pos-07-08,dir-down)
STEP 37: move(player-01,pos-07-08,pos-08-08,dir-right)
STEP 38: push-to-nongoal(player-01,stone-09,pos-08-08,pos-08-07,pos-08-06,dir-up)
STEP 39: move(player-01,pos-08-07,pos-09-07,dir-right)
STEP 40: move(player-01,pos-09-07,pos-10-07,dir-right)
STEP 41: move(player-01,pos-10-07,pos-10-06,dir-up)
STEP 42: move(player-01,pos-10-06,pos-10-05,dir-up)
STEP 43: push-to-nongoal(player-01,stone-05,pos-10-05,pos-09-05,pos-08-05,dir-left)
STEP 44: push-to-goal(player-01,stone-05,pos-09-05,pos-08-05,pos-07-05,dir-left)
STEP 45: move(player-01,pos-08-05,pos-09-05,dir-right)
STEP 46: move(player-01,pos-09-05,pos-10-05,dir-right)
STEP 47: move(player-01,pos-10-05,pos-09-05,dir-left)
STEP 48: push-to-nongoal(player-01,stone-07,pos-09-05,pos-09-06,pos-09-07,dir-down)
STEP 49: push-to-goal(player-01,stone-09,pos-09-06,pos-08-06,pos-07-06,dir-left)
STEP 50: move(player-01,pos-08-06,pos-08-07,dir-down)
STEP 51: move(player-01,pos-08-07,pos-07-07,dir-left)
STEP 52: move(player-01,pos-07-07,pos-06-07,dir-left)
STEP 53: move(player-01,pos-06-07,pos-05-07,dir-left)
STEP 54: move(player-01,pos-05-07,pos-04-07,dir-left)
STEP 55: move(player-01,pos-04-07,pos-03-07,dir-left)
STEP 56: move(player-01,pos-03-07,pos-02-07,dir-left)
STEP 57: move(player-01,pos-02-07,pos-02-06,dir-up)
STEP 58: push-to-nongoal(player-01,stone-06,pos-02-06,pos-03-06,pos-04-06,dir-right)
STEP 59: push-to-goal(player-01,stone-06,pos-03-06,pos-04-06,pos-05-06,dir-right)
STEP 60: move(player-01,pos-04-06,pos-04-07,dir-down)
STEP 61: move(player-01,pos-04-07,pos-05-07,dir-right)
STEP 62: push-to-nongoal(player-01,stone-10,pos-05-07,pos-05-08,pos-05-09,dir-down)
STEP 63: push-to-nongoal(player-01,stone-11,pos-05-08,pos-06-08,pos-07-08,dir-right)
STEP 64: move(player-01,pos-06-08,pos-06-09,dir-down)
STEP 65: move(player-01,pos-06-09,pos-06-10,dir-down)
STEP 66: move(player-01,pos-06-10,pos-05-10,dir-left)
STEP 67: move(player-01,pos-05-10,pos-06-10,dir-right)
STEP 68: move(player-01,pos-06-10,pos-06-09,dir-up)
STEP 69: move(player-01,pos-06-09,pos-06-08,dir-up)
STEP 70: push-to-goal(player-01,stone-11,pos-06-08,pos-07-08,pos-08-08,dir-right)
STEP 71: move(player-01,pos-07-08,pos-07-07,dir-up)
STEP 72: move(player-01,pos-07-07,pos-08-07,dir-right)
STEP 73: move(player-01,pos-08-07,pos-08-06,dir-up)
STEP 74: move(player-01,pos-08-06,pos-09-06,dir-right)
STEP 75: move(player-01,pos-09-06,pos-10-06,dir-right)
STEP 76: move(player-01,pos-10-06,pos-10-07,dir-down)
STEP 77: push-to-nongoal(player-01,stone-07,pos-10-07,pos-09-07,pos-08-07,dir-left)
STEP 78: push-to-goal(player-01,stone-07,pos-09-07,pos-08-07,pos-07-07,dir-left)
STEP 79: push-to-goal(player-01,stone-07,pos-08-07,pos-07-07,pos-06-07,dir-left)
STEP 80: move(player-01,pos-07-07,pos-07-08,dir-down)
STEP 81: move(player-01,pos-07-08,pos-06-08,dir-left)
STEP 82: move(player-01,pos-06-08,pos-06-09,dir-down)
STEP 83: move(player-01,pos-06-09,pos-06-10,dir-down)
STEP 84: move(player-01,pos-06-10,pos-05-10,dir-left)
STEP 85: push-to-nongoal(player-01,stone-10,pos-05-10,pos-05-09,pos-05-08,dir-up)
STEP 86: push-to-goal(player-01,stone-10,pos-05-09,pos-05-08,pos-05-07,dir-up)
STEP 87: move(player-01,pos-05-08,pos-06-08,dir-right)
STEP 88: move(player-01,pos-06-08,pos-06-09,dir-down)
STEP 89: move(player-01,pos-06-09,pos-06-10,dir-down)
STEP 90: move(player-01,pos-06-10,pos-07-10,dir-right)
STEP 91: push-to-nongoal(player-01,stone-12,pos-07-10,pos-07-09,pos-07-08,dir-up)
STEP 92: push-to-goal(player-01,stone-12,pos-07-09,pos-07-08,pos-07-07,dir-up)
93 actions in the plan.
Cost of the plan is 28.
total time 792.18 preprocess 1.09
total size 2.750 GB
max. learned clause length 48696
t val conflicts decisions
0 0 0 0
5 0 0 0
10 0 0 0
15 0 752 922
20 0 4797 5789
25 0 27376 32929
30 -1 174191 210758
35 -1 156948 202265
40 -1 141151 189698
45 -1 127016 178621
50 -1 114316 165586
55 -1 102903 154161
60 -1 92646 143369
65 -1 83402 132955
70 -1 75045 122775
75 -1 67523 112459
80 -1 60811 102900
85 -1 54737 94238
90 -1 49272 85763
95 -1 44347 76933
100 -1 39893 70022
105 -1 35917 63769
110 -1 32322 56715
115 -1 29078 51837
120 -1 26202 45980
125 1 23567 42097