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-7.pddlignoring --stats ignoring --verbose -m 8192 Domain: sokoban-sequential Problem: p035-microban-sequential Parser: 464 ground actions and 463 state variables Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 0.02 secs Goal: conjunctive Simplified: 312 ground actions and 173 state variables Actions: STRIPS Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.00 secs (max SCC size 1) Plan type: E-step Allocated 32 MB permanent (total 124 MB) Horizon 0: 173 variables 0 UNSAT (0 decisions 0 conflicts) Horizon 5: 2598 variables 5 UNSAT (0 decisions 0 conflicts) Horizon 10: 5023 variables 10 UNSAT (0 decisions 0 conflicts) Horizon 15: 7448 variables 15 UNSAT (0 decisions 0 conflicts) Horizon 20: 9873 variables Allocated 32 MB (total 539 MB) 20 UNSAT (14 decisions 10 conflicts) Horizon 25: 12298 variables Horizon 30: 14723 variables 25 UNSAT (115 decisions 99 conflicts) Horizon 35: 17148 variables Horizon 40: 19573 variables Horizon 45: 21998 variables Horizon 50: 24423 variables Horizon 55: 26848 variables Horizon 60: 29273 variables Horizon 65: 31698 variables Horizon 70: 34123 variables Horizon 75: 36548 variables 30 UNSAT (705 decisions 593 conflicts) Horizon 80: 38973 variables Horizon 85: 41398 variables Horizon 90: 43823 variables Horizon 95: 46248 variables Horizon 100: 48673 variables Horizon 105: 51098 variables Horizon 110: 53523 variables Horizon 115: 55948 variables Horizon 120: 58373 variables Allocated 32 MB permanent (total 2219 MB) Horizon 125: 60798 variables Horizon 130: 63223 variables 35 UNSAT (2147 decisions 1684 conflicts) Horizon 135: 65648 variables GC: 11.45 MB 40 UNSAT (3395 decisions 2610 conflicts) Horizon 140: 68073 variables GC: 21.79 MB Allocated 32 MB (total 2492 MB) GC: 23.76 MB GC: 32.26 MB GC: 31.20 MB GC: 33.86 MB 45 UNSAT (20576 decisions 15115 conflicts) Horizon 145: 70498 variables GC: 41.12 MB GC: 35.04 MB GC: 34.79 MB Allocated 32 MB (total 2605 MB) GC: 47.69 MB GC: 43.23 MB 50 UNSAT (39080 decisions 27365 conflicts) Horizon 150: 72923 variables GC: 46.73 MB GC: 43.15 MB GC: 46.46 MB GC: 50.51 MB GC: 50.04 MB GC: 49.30 MB GC: 66.46 MB SAT (16410 decisions 10745 conflicts) PLAN FOUND: 125 steps STEP 0: move(player-01,pos-06-08,pos-05-08,dir-left) STEP 1: move(player-01,pos-05-08,pos-04-08,dir-left) STEP 2: move(player-01,pos-04-08,pos-04-07,dir-up) STEP 3: move(player-01,pos-04-07,pos-03-07,dir-left) STEP 4: move(player-01,pos-03-07,pos-03-06,dir-up) STEP 5: move(player-01,pos-03-06,pos-03-05,dir-up) STEP 6: push-to-nongoal(player-01,stone-03,pos-03-05,pos-04-05,pos-05-05,dir-right) STEP 7: push-to-nongoal(player-01,stone-04,pos-04-05,pos-04-06,pos-04-07,dir-down) STEP 8: move(player-01,pos-04-06,pos-05-06,dir-right) STEP 9: push-to-nongoal(player-01,stone-05,pos-05-06,pos-05-07,pos-05-08,dir-down) STEP 10: push-to-goal(player-01,stone-04,pos-05-07,pos-04-07,pos-03-07,dir-left) STEP 11: move(player-01,pos-04-07,pos-04-08,dir-down) STEP 12: move(player-01,pos-04-08,pos-04-09,dir-down) STEP 13: move(player-01,pos-04-09,pos-05-09,dir-right) STEP 14: move(player-01,pos-05-09,pos-06-09,dir-right) STEP 15: move(player-01,pos-06-09,pos-06-08,dir-up) STEP 16: push-to-nongoal(player-01,stone-05,pos-06-08,pos-05-08,pos-04-08,dir-left) STEP 17: move(player-01,pos-05-08,pos-05-09,dir-down) STEP 18: move(player-01,pos-05-09,pos-04-09,dir-left) STEP 19: push-to-nongoal(player-01,stone-05,pos-04-09,pos-04-08,pos-04-07,dir-up) STEP 20: push-to-nongoal(player-01,stone-05,pos-04-08,pos-04-07,pos-04-06,dir-up) STEP 21: move(player-01,pos-04-07,pos-05-07,dir-right) STEP 22: move(player-01,pos-05-07,pos-05-06,dir-up) STEP 23: push-to-goal(player-01,stone-05,pos-05-06,pos-04-06,pos-03-06,dir-left) STEP 24: move(player-01,pos-04-06,pos-05-06,dir-right) STEP 25: move(player-01,pos-05-06,pos-04-06,dir-left) STEP 26: move(player-01,pos-04-06,pos-04-05,dir-up) STEP 27: move(player-01,pos-04-05,pos-03-05,dir-left) STEP 28: move(player-01,pos-03-05,pos-03-04,dir-up) STEP 29: move(player-01,pos-03-04,pos-03-03,dir-up) STEP 30: move(player-01,pos-03-03,pos-04-03,dir-right) STEP 31: push-to-nongoal(player-01,stone-02,pos-04-03,pos-04-04,pos-04-05,dir-down) STEP 32: move(player-01,pos-04-04,pos-04-03,dir-up) STEP 33: move(player-01,pos-04-03,pos-04-02,dir-up) STEP 34: move(player-01,pos-04-02,pos-05-02,dir-right) STEP 35: move(player-01,pos-05-02,pos-04-02,dir-left) STEP 36: move(player-01,pos-04-02,pos-04-03,dir-down) STEP 37: move(player-01,pos-04-03,pos-04-04,dir-down) STEP 38: move(player-01,pos-04-04,pos-05-04,dir-right) STEP 39: push-to-nongoal(player-01,stone-03,pos-05-04,pos-05-05,pos-05-06,dir-down) STEP 40: push-to-nongoal(player-01,stone-03,pos-05-05,pos-05-06,pos-05-07,dir-down) STEP 41: push-to-nongoal(player-01,stone-03,pos-05-06,pos-05-07,pos-05-08,dir-down) STEP 42: move(player-01,pos-05-07,pos-04-07,dir-left) STEP 43: move(player-01,pos-04-07,pos-04-08,dir-down) STEP 44: move(player-01,pos-04-08,pos-04-09,dir-down) STEP 45: move(player-01,pos-04-09,pos-05-09,dir-right) STEP 46: push-to-nongoal(player-01,stone-03,pos-05-09,pos-05-08,pos-05-07,dir-up) STEP 47: move(player-01,pos-05-08,pos-06-08,dir-right) STEP 48: move(player-01,pos-06-08,pos-05-08,dir-left) STEP 49: move(player-01,pos-05-08,pos-04-08,dir-left) STEP 50: move(player-01,pos-04-08,pos-04-07,dir-up) STEP 51: move(player-01,pos-04-07,pos-04-06,dir-up) STEP 52: move(player-01,pos-04-06,pos-05-06,dir-right) STEP 53: push-to-nongoal(player-01,stone-03,pos-05-06,pos-05-07,pos-05-08,dir-down) STEP 54: move(player-01,pos-05-07,pos-04-07,dir-left) STEP 55: move(player-01,pos-04-07,pos-04-08,dir-down) STEP 56: move(player-01,pos-04-08,pos-04-09,dir-down) STEP 57: move(player-01,pos-04-09,pos-05-09,dir-right) STEP 58: move(player-01,pos-05-09,pos-06-09,dir-right) STEP 59: move(player-01,pos-06-09,pos-06-08,dir-up) STEP 60: push-to-nongoal(player-01,stone-03,pos-06-08,pos-05-08,pos-04-08,dir-left) STEP 61: move(player-01,pos-05-08,pos-05-07,dir-up) STEP 62: move(player-01,pos-05-07,pos-05-06,dir-up) STEP 63: move(player-01,pos-05-06,pos-05-05,dir-up) STEP 64: push-to-goal(player-01,stone-02,pos-05-05,pos-04-05,pos-03-05,dir-left) STEP 65: move(player-01,pos-04-05,pos-04-04,dir-up) STEP 66: move(player-01,pos-04-04,pos-04-03,dir-up) STEP 67: move(player-01,pos-04-03,pos-04-02,dir-up) STEP 68: move(player-01,pos-04-02,pos-04-03,dir-down) STEP 69: move(player-01,pos-04-03,pos-04-04,dir-down) STEP 70: move(player-01,pos-04-04,pos-05-04,dir-right) STEP 71: move(player-01,pos-05-04,pos-05-05,dir-down) STEP 72: move(player-01,pos-05-05,pos-05-06,dir-down) STEP 73: move(player-01,pos-05-06,pos-05-07,dir-down) STEP 74: move(player-01,pos-05-07,pos-05-08,dir-down) STEP 75: move(player-01,pos-05-08,pos-05-09,dir-down) STEP 76: move(player-01,pos-05-09,pos-04-09,dir-left) STEP 77: push-to-nongoal(player-01,stone-03,pos-04-09,pos-04-08,pos-04-07,dir-up) STEP 78: push-to-nongoal(player-01,stone-03,pos-04-08,pos-04-07,pos-04-06,dir-up) STEP 79: push-to-nongoal(player-01,stone-03,pos-04-07,pos-04-06,pos-04-05,dir-up) STEP 80: push-to-nongoal(player-01,stone-03,pos-04-06,pos-04-05,pos-04-04,dir-up) STEP 81: move(player-01,pos-04-05,pos-05-05,dir-right) STEP 82: move(player-01,pos-05-05,pos-05-06,dir-down) STEP 83: move(player-01,pos-05-06,pos-05-07,dir-down) STEP 84: move(player-01,pos-05-07,pos-05-08,dir-down) STEP 85: move(player-01,pos-05-08,pos-05-07,dir-up) STEP 86: move(player-01,pos-05-07,pos-05-06,dir-up) STEP 87: move(player-01,pos-05-06,pos-05-05,dir-up) STEP 88: move(player-01,pos-05-05,pos-05-04,dir-up) STEP 89: push-to-goal(player-01,stone-03,pos-05-04,pos-04-04,pos-03-04,dir-left) STEP 90: move(player-01,pos-04-04,pos-04-03,dir-up) STEP 91: move(player-01,pos-04-03,pos-04-02,dir-up) STEP 92: move(player-01,pos-04-02,pos-05-02,dir-right) STEP 93: push-to-nongoal(player-01,stone-01,pos-05-02,pos-05-03,pos-05-04,dir-down) STEP 94: push-to-nongoal(player-01,stone-01,pos-05-03,pos-05-04,pos-05-05,dir-down) STEP 95: push-to-nongoal(player-01,stone-01,pos-05-04,pos-05-05,pos-05-06,dir-down) STEP 96: push-to-nongoal(player-01,stone-01,pos-05-05,pos-05-06,pos-05-07,dir-down) STEP 97: push-to-nongoal(player-01,stone-01,pos-05-06,pos-05-07,pos-05-08,dir-down) STEP 98: move(player-01,pos-05-07,pos-05-06,dir-up) STEP 99: move(player-01,pos-05-06,pos-05-05,dir-up) STEP 100: move(player-01,pos-05-05,pos-05-04,dir-up) STEP 101: move(player-01,pos-05-04,pos-05-05,dir-down) STEP 102: move(player-01,pos-05-05,pos-05-06,dir-down) STEP 103: move(player-01,pos-05-06,pos-05-07,dir-down) STEP 104: move(player-01,pos-05-07,pos-04-07,dir-left) STEP 105: move(player-01,pos-04-07,pos-04-06,dir-up) STEP 106: move(player-01,pos-04-06,pos-04-05,dir-up) STEP 107: move(player-01,pos-04-05,pos-04-06,dir-down) STEP 108: move(player-01,pos-04-06,pos-04-07,dir-down) STEP 109: move(player-01,pos-04-07,pos-04-08,dir-down) STEP 110: move(player-01,pos-04-08,pos-04-09,dir-down) STEP 111: move(player-01,pos-04-09,pos-05-09,dir-right) STEP 112: move(player-01,pos-05-09,pos-06-09,dir-right) STEP 113: move(player-01,pos-06-09,pos-06-08,dir-up) STEP 114: push-to-nongoal(player-01,stone-01,pos-06-08,pos-05-08,pos-04-08,dir-left) STEP 115: move(player-01,pos-05-08,pos-05-09,dir-down) STEP 116: move(player-01,pos-05-09,pos-04-09,dir-left) STEP 117: push-to-nongoal(player-01,stone-01,pos-04-09,pos-04-08,pos-04-07,dir-up) STEP 118: push-to-nongoal(player-01,stone-01,pos-04-08,pos-04-07,pos-04-06,dir-up) STEP 119: push-to-nongoal(player-01,stone-01,pos-04-07,pos-04-06,pos-04-05,dir-up) STEP 120: push-to-nongoal(player-01,stone-01,pos-04-06,pos-04-05,pos-04-04,dir-up) STEP 121: push-to-nongoal(player-01,stone-01,pos-04-05,pos-04-04,pos-04-03,dir-up) STEP 122: move(player-01,pos-04-04,pos-05-04,dir-right) STEP 123: move(player-01,pos-05-04,pos-05-03,dir-up) STEP 124: push-to-goal(player-01,stone-01,pos-05-03,pos-04-03,pos-03-03,dir-left) 125 actions in the plan. Cost of the plan is 33. total time 80.52 preprocess 0.10 total size 2.696 GB max. learned clause length 7844 t val conflicts decisions 0 0 0 0 5 0 0 0 10 0 0 0 15 0 0 0 20 0 10 14 25 0 99 115 30 0 593 705 35 0 1684 2147 40 0 2610 3395 45 0 15115 20576 50 0 27365 39080 55 -1 46627 72218 60 -1 41985 67404 65 -1 37832 58933 70 -1 34076 53197 75 -1 30642 50287 80 -1 27573 43997 85 -1 24807 41339 90 -1 22346 36157 95 -1 20117 32438 100 -1 18139 28620 105 -1 16348 27683 110 -1 14714 22362 115 -1 13213 21239 120 -1 11898 18319 125 1 10745 16410