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