Madagascar 0.99999 25/02/2015 09:46:27 amd64 1-core (no VSIDS) Options: file:/home/pluehne/Documents/ASP/pddl-instances/ipc-1998/domains/grid-round-2-strips/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-1998/domains/grid-round-2-strips/instances/instance-5.pddlignoring --stats ignoring --verbose Domain: grid Problem: strips-grid-y-5 Parser: 16239 ground actions and 1668 state variables Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 13.84 secs Goal: conjunctive Simplified: 15182 ground actions and 1188 state variables Actions: STRIPS Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.85 secs (max SCC size 1) Plan type: E-step Allocated 32 MB permanent (total 303 MB) Horizon 0: 1188 variables 0 UNSAT (0 decisions 0 conflicts) Horizon 5: 83038 variables 5 UNSAT (0 decisions 0 conflicts) Horizon 10: 164888 variables 10 UNSAT (0 decisions 0 conflicts) Horizon 15: 246738 variables 15 UNSAT (0 decisions 0 conflicts) Horizon 20: 328588 variables Allocated 32 MB (total 773 MB) 20 UNSAT (19 decisions 19 conflicts) Horizon 25: 410438 variables Allocated 32 MB permanent (total 1011 MB) Horizon 30: 492288 variables Horizon 35: 574138 variables Horizon 40: 655988 variables Allocated 32 MB permanent (total 1388 MB) Horizon 45: 737838 variables Horizon 50: 819688 variables 25 UNSAT (411 decisions 331 conflicts) Allocated 32 MB permanent (total 1675 MB) Horizon 55: 901538 variables Horizon 60: 983388 variables Allocated 32 MB permanent (total 1981 MB) Horizon 65: 1065238 variables Allocated 32 MB permanent (total 2157 MB) Horizon 70: 1147088 variables Horizon 75: 1228938 variables Allocated 32 MB permanent (total 2492 MB) Horizon 80: 1310788 variables Allocated 32 MB permanent (total 2682 MB) Horizon 85: 1392638 variables Allocated 32 MB (total 2714 MB) Allocated 32 MB permanent (total 2910 MB) Horizon 90: 1474488 variables Allocated 32 MB permanent (total 3110 MB) Horizon 95: 1556338 variables Allocated 32 MB permanent (total 3316 MB) Horizon 100: 1638188 variables Allocated 32 MB permanent (total 3526 MB) Horizon 105: 1720038 variables Allocated 32 MB permanent (total 3740 MB) Horizon 110: 1801888 variables Allocated 32 MB (total 3772 MB) Allocated 32 MB permanent (total 3992 MB) Horizon 115: 1883738 variables Allocated 32 MB permanent (total 4217 MB) Horizon 120: 1965588 variables Allocated 32 MB permanent (total 4446 MB) Allocated 32 MB permanent (total 4478 MB) Horizon 125: 2047438 variables Allocated 32 MB (total 4510 MB) Allocated 32 MB (total 4542 MB) Allocated 32 MB (total 4574 MB) GC: 153.73 MB 30 UNSAT (3533 decisions 2941 conflicts) Horizon 130: 2129288 variables Allocated 32 MB (total 4808 MB) Allocated 32 MB (total 4840 MB) Allocated 32 MB (total 4872 MB) GC: 234.81 MB Allocated 32 MB (total 4904 MB) GC: 225.37 MB Allocated 32 MB (total 4936 MB) Allocated 32 MB (total 4968 MB) Allocated 32 MB (total 5000 MB) Allocated 32 MB (total 5032 MB) GC: 367.54 MB GC: 354.25 MB 35 UNSAT (15448 decisions 12610 conflicts) Allocated 32 MB permanent (total 5271 MB) Horizon 135: 2211138 variables GC: 384.81 MB SAT (5884 decisions 1984 conflicts) PLAN FOUND: 130 steps STEP 0: move(node0-6,node0-5) STEP 1: move(node0-5,node1-5) STEP 2: move(node1-5,node1-4) STEP 3.0: pickup(node1-4,key6) STEP 3.1: move(node1-4,node1-3) STEP 4: move(node1-3,node0-3) STEP 5: move(node0-3,node0-2) STEP 6: move(node0-2,node0-3) STEP 7: move(node0-3,node1-3) STEP 8: move(node1-3,node2-3) STEP 9: move(node2-3,node3-3) STEP 10: move(node3-3,node4-3) STEP 11: move(node4-3,node4-2) STEP 12: move(node4-2,node4-1) STEP 13: move(node4-1,node5-1) STEP 14: move(node5-1,node6-1) STEP 15: move(node6-1,node7-1) STEP 16: move(node7-1,node8-1) STEP 17.0: pickup-and-loose(node8-1,key3,key6) STEP 17.1: move(node8-1,node7-1) STEP 18: move(node7-1,node7-2) STEP 19: unlock(node7-2,node6-2,key3,circle) unlock(node7-2,node7-3,key3,circle) STEP 20: move(node7-2,node7-3) STEP 21.0: unlock(node7-3,node6-3,key3,circle) STEP 21.1: pickup-and-loose(node7-3,key4,key3) STEP 21.2: move(node7-3,node7-2) STEP 22: move(node7-2,node6-2) STEP 23.0: unlock(node6-2,node5-2,key4,circle) STEP 23.1: move(node6-2,node6-1) STEP 24: move(node6-1,node5-1) STEP 25: move(node5-1,node4-1) STEP 26.0: unlock(node4-1,node3-1,key4,circle) STEP 26.1: move(node4-1,node4-0) STEP 27: unlock(node4-0,node3-0,key4,circle) STEP 28: move(node4-0,node3-0) STEP 29.0: unlock(node3-0,node2-0,key4,circle) STEP 29.1: putdown(node3-0,key4) STEP 30.0: pickup(node3-0,key4) STEP 30.1: move(node3-0,node3-1) STEP 31.0: unlock(node3-1,node2-1,key4,circle) unlock(node3-1,node3-2,key4,circle) STEP 31.1: move(node3-1,node3-0) STEP 32.0: putdown(node3-0,key4) STEP 32.1: move(node3-0,node4-0) STEP 33: move(node4-0,node5-0) STEP 34: move(node5-0,node5-1) STEP 35: move(node5-1,node5-2) STEP 36: move(node5-2,node6-2) STEP 37: move(node6-2,node6-3) STEP 38.0: pickup(node6-3,key2) STEP 38.1: move(node6-3,node6-2) STEP 39: move(node6-2,node6-1) STEP 40: move(node6-1,node5-1) STEP 41: move(node5-1,node5-0) STEP 42.0: putdown(node5-0,key2) STEP 42.1: move(node5-0,node4-0) STEP 43: move(node4-0,node4-1) STEP 44: move(node4-1,node4-2) STEP 45: move(node4-2,node4-3) STEP 46.0: pickup(node4-3,key11) STEP 46.1: move(node4-3,node4-4) STEP 47: move(node4-4,node4-5) STEP 48: move(node4-5,node4-6) STEP 49: move(node4-6,node4-7) STEP 50: move(node4-7,node5-7) STEP 51: move(node5-7,node6-7) STEP 52: move(node6-7,node7-7) STEP 53: move(node7-7,node8-7) STEP 54.0: pickup-and-loose(node8-7,key0,key11) STEP 54.1: move(node8-7,node7-7) STEP 55: move(node7-7,node6-7) STEP 56: move(node6-7,node5-7) STEP 57: move(node5-7,node4-7) STEP 58: move(node4-7,node4-6) STEP 59: move(node4-6,node4-5) STEP 60: move(node4-5,node4-4) STEP 61: move(node4-4,node3-4) STEP 62: move(node3-4,node3-3) STEP 63: move(node3-3,node3-2) STEP 64: move(node3-2,node3-1) STEP 65: move(node3-1,node2-1) STEP 66.0: putdown(node2-1,key0) STEP 66.1: move(node2-1,node3-1) STEP 67: move(node3-1,node3-2) STEP 68: move(node3-2,node4-2) STEP 69: move(node4-2,node4-3) STEP 70.0: pickup(node4-3,key8) STEP 70.1: move(node4-3,node4-4) STEP 71: move(node4-4,node4-5) STEP 72: move(node4-5,node4-6) STEP 73: move(node4-6,node4-7) STEP 74: move(node4-7,node5-7) STEP 75: move(node5-7,node6-7) STEP 76: move(node6-7,node7-7) STEP 77: move(node7-7,node8-7) STEP 78: move(node8-7,node8-8) STEP 79.0: pickup-and-loose(node8-8,key5,key8) STEP 79.1: move(node8-8,node7-8) STEP 80: move(node7-8,node6-8) STEP 81: move(node6-8,node5-8) STEP 82: move(node5-8,node4-8) STEP 83: move(node4-8,node3-8) STEP 84: move(node3-8,node2-8) STEP 85.0: putdown(node2-8,key5) STEP 85.1: move(node2-8,node2-7) STEP 86: move(node2-7,node2-6) STEP 87: move(node2-6,node2-5) STEP 88: move(node2-5,node2-4) STEP 89: move(node2-4,node2-3) STEP 90: move(node2-3,node3-3) STEP 91: move(node3-3,node3-2) STEP 92: move(node3-2,node3-1) STEP 93: move(node3-1,node2-1) STEP 94: move(node2-1,node2-0) STEP 95: move(node2-0,node1-0) STEP 96.0: pickup(node1-0,key9) STEP 96.1: move(node1-0,node2-0) STEP 97: move(node2-0,node3-0) STEP 98: move(node3-0,node4-0) STEP 99: move(node4-0,node5-0) STEP 100: move(node5-0,node5-1) STEP 101: move(node5-1,node5-2) STEP 102: move(node5-2,node6-2) STEP 103: move(node6-2,node6-3) STEP 104: move(node6-3,node7-3) STEP 105: move(node7-3,node8-3) STEP 106: move(node8-3,node8-4) STEP 107: move(node8-4,node8-5) STEP 108: move(node8-5,node8-6) STEP 109.0: putdown(node8-6,key9) STEP 109.1: move(node8-6,node8-7) STEP 110.0: pickup(node8-7,key11) STEP 110.1: move(node8-7,node7-7) STEP 111: move(node7-7,node6-7) STEP 112: move(node6-7,node6-8) STEP 113: move(node6-8,node5-8) STEP 114: move(node5-8,node4-8) STEP 115: move(node4-8,node3-8) STEP 116: move(node3-8,node2-8) STEP 117.0: putdown(node2-8,key11) STEP 117.1: move(node2-8,node2-7) STEP 118: move(node2-7,node2-6) STEP 119: move(node2-6,node2-5) STEP 120: move(node2-5,node2-4) STEP 121.0: pickup(node2-4,key10) STEP 121.1: move(node2-4,node2-3) STEP 122: move(node2-3,node3-3) STEP 123: move(node3-3,node4-3) STEP 124: move(node4-3,node4-2) STEP 125: move(node4-2,node5-2) STEP 126: move(node5-2,node5-1) STEP 127: move(node5-1,node6-1) STEP 128: putdown(node6-1,key10) 154 actions in the plan. total time 344.88 preprocess 15.31 total size 5.359 GB max. learned clause length 148466 t val conflicts decisions 0 0 0 0 5 0 0 0 10 0 0 0 15 0 0 0 20 0 19 19 25 0 331 411 30 0 2941 3533 35 0 12610 15448 40 -1 13029 18357 45 -1 11769 17230 50 -1 10625 16974 55 -1 9549 16222 60 -1 8585 15864 65 -1 7747 14202 70 -1 6965 14366 75 -1 6304 12670 80 -1 5642 11730 85 -1 5102 11280 90 -1 4620 10266 95 -1 4142 9677 100 -1 3722 9263 105 -1 3361 8693 110 -1 3065 7833 115 -1 2760 7167 120 -1 2462 6755 125 -1 2224 6175 130 1 1984 5884