Madagascar 0.99999 25/02/2015 09:46:27 amd64 1-core (no VSIDS) Options: file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2000/domains/freecell-strips-typed/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2000/domains/freecell-strips-typed/instances/instance-40.pddlignoring --stats ignoring --verbose -m 8192 Domain: freecell Problem: freecell-9-5 Parser: 61720 ground actions and 1945 state variables Invariants: 0 1 2 3 0.10 secs Goal: conjunctive Simplified: 17356 ground actions and 268 state variables Actions: STRIPS Disabling graph %: 10 20 30 40 50 60 70 80 90 100 1.50 secs (max SCC size 17256) Plan type: E-step Allocated 32 MB permanent (total 338 MB) Horizon 0: 268 variables 0 UNSAT (0 decisions 0 conflicts) Horizon 5: 355728 variables 5 UNSAT (0 decisions 0 conflicts) Horizon 10: 711188 variables 10 UNSAT (0 decisions 0 conflicts) Horizon 15: 1066648 variables Allocated 32 MB (total 826 MB) Horizon 20: 1422108 variables Allocated 32 MB permanent (total 1200 MB) Horizon 25: 1777568 variables Horizon 30: 2133028 variables Horizon 35: 2488488 variables Allocated 32 MB permanent (total 1903 MB) Horizon 40: 2843948 variables Allocated 32 MB permanent (total 2200 MB) Horizon 45: 3199408 variables Horizon 50: 3554868 variables Allocated 32 MB permanent (total 2826 MB) Horizon 55: 3910328 variables Allocated 32 MB permanent (total 3187 MB) Horizon 60: 4265788 variables Allocated 32 MB permanent (total 3568 MB) Horizon 65: 4621248 variables Allocated 32 MB permanent (total 3971 MB) Horizon 70: 4976708 variables Allocated 32 MB permanent (total 4395 MB) Horizon 75: 5332168 variables Allocated 32 MB permanent (total 4839 MB) Horizon 80: 5687628 variables Allocated 32 MB (total 4871 MB) Allocated 32 MB permanent (total 5337 MB) Horizon 85: 6043088 variables Allocated 32 MB permanent (total 5824 MB) Allocated 32 MB permanent (total 5856 MB) Horizon 90: 6398548 variables Allocated 32 MB permanent (total 6363 MB) Horizon 95: 6754008 variables Allocated 32 MB permanent (total 6892 MB) Horizon 100: 7109468 variables Allocated 32 MB permanent (total 7442 MB) Allocated 32 MB permanent (total 7474 MB) Horizon 105: 7464928 variables Allocated 32 MB permanent (total 8044 MB) Horizon 110: 7820388 variables Allocated 32 MB (total 8076 MB) Allocated 32 MB (total 8108 MB) Allocated 32 MB (total 8140 MB) GC: 76.67 MB 15 UNSAT (3819 decisions 2944 conflicts) ATTENTION: Horizon 115 will not be started: memory allocated 8140.97 MB limit 8192.00 MB Allocated 32 MB (total 8172 MB) Allocated 32 MB (total 8204 MB) ATTENTION: Memory bound 8192.00 MB reached, 8204.97 MB allocated GC: 149.01 MB GC: 78.38 MB GC: 62.18 MB GC: 60.52 MB GC: 68.22 MB GC: 59.59 MB GC: 61.11 MB GC: 101.04 MB GC: 59.59 MB GC: 74.24 MB GC: 81.27 MB GC: 68.21 MB GC: 69.29 MB GC: 61.30 MB GC: 81.67 MB GC: 70.92 MB GC: 69.51 MB GC: 66.24 MB GC: 68.85 MB GC: 68.92 MB GC: 67.41 MB GC: 63.78 MB GC: 64.59 MB GC: 62.41 MB GC: 67.20 MB GC: 68.08 MB GC: 65.82 MB GC: 64.30 MB GC: 76.12 MB GC: 67.90 MB GC: 65.69 MB GC: 70.61 MB GC: 65.22 MB GC: 114.91 MB GC: 53.76 MB GC: 61.00 MB GC: 75.78 MB SAT (60864 decisions 31767 conflicts) PLAN FOUND: 40 steps STEP 0: move(d6,d9,c7) sendtofree(h6,h8,n4,n3) sendtohome(ca,d7,c,n1,c0,n0) sendtohome(da,s7,d,n1,d0,n0) STEP 1: move(c6,h5,d7) move(d6,c7,s7) move(h8,d4,s9) sendtofree(d9,h7,n3,n2) STEP 2.0: move(c6,d7,h7) move(c7,c8,h8) sendtofree(d4,c4,n2,n1) STEP 2.1: move(h5,c2,c6) STEP 3: move-b(c4,h5,n0,n1) sendtofree(c7,h8,n1,n0) sendtohome(c2,h9,c,n2,ca,n1) STEP 4.0: move(c8,c9,h9) newcolfromfreecell(c7,n1,n0,n0,n1) STEP 4.1: move(d7,d8,c8) STEP 5: move-b(c7,h8,n0,n1) sendtofree(c9,d2,n1,n0) STEP 6: move(d6,s7,c7) newcolfromfreecell(c9,n1,n0,n0,n1) STEP 7: move(d8,s4,c9) sendtofree(s7,d5,n1,n0) sendtohome-b(d2,d,n2,da,n1,n0,n1) STEP 8: move(s4,d3,d5) sendtonewcol(d6,c7,n1,n0) STEP 9: move(c7,h8,d8) sendtohome-b(d3,d,n3,d2,n2,n0,n1) STEP 10: homefromfreecell(d4,d,n4,d3,n3,n0,n1) sendtonewcol(h8,s9,n1,n0) STEP 11: move-b(d6,c7,n0,n1) sendtofree(s9,h2,n1,n0) STEP 12: colfromfreecell(s7,h8,n0,n1) sendtonewcol(h2,s5,n1,n0) STEP 13: colfromfreecell(h6,s7,n1,n2) move(s5,s3,d6) STEP 14: move(s5,d6,h6) sendtofree(s3,c5,n2,n1) STEP 15: move(h4,s6,c5) sendtofree(d6,c7,n1,n0) STEP 16: colfromfreecell(d6,c7,n0,n1) move(h4,c5,s5) move(s6,c3,d7) STEP 17: move(c5,ha,d6) move-b(h2,c3,n0,n1) sendtofree(s4,d5,n1,n0) STEP 18: colfromfreecell(s3,h4,n0,n1) move(c4,h5,d5) sendtohome-b(ha,h,n1,h0,n0,n1,n2) STEP 19: move(h5,c6,s6) newcolfromfreecell(d9,n2,n1,n1,n2) sendtohome(h2,c3,h,n2,ha,n1) STEP 20: move(c4,d5,h5) sendtofree(c6,h7,n2,n1) sendtohome(c3,s2,c,n3,c2,n2) STEP 21: sendtofree-b(d9,n1,n0,n1,n2) sendtohome(c4,h5,c,n4,c3,n3) sendtohome(d5,sa,d,n5,d4,n4) STEP 22: newcolfromfreecell(s9,n2,n1,n0,n1) sendtohome(c5,d6,c,n5,c4,n4) sendtohome(sa,s8,s,n1,s0,n0) STEP 23: homefromfreecell(c6,c,n6,c5,n5,n1,n2) move(h7,h3,s8) sendtohome(d6,c7,d,n6,d5,n5) sendtohome-b(s2,s,n2,sa,n1,n1,n2) STEP 24: sendtohome(c7,d8,c,n7,c6,n6) sendtohome(s3,h4,s,n3,s2,n2) sendtonewcol(h5,s6,n2,n1) STEP 25: homefromfreecell(s4,s,n4,s3,n3,n2,n3) move(d8,c9,s9) move(s6,d7,h7) STEP 26: sendtofree-b(c9,n3,n2,n1,n2) sendtohome(d7,c8,d,n7,d6,n6) STEP 27: sendtofree(c8,h9,n2,n1) sendtohome(d8,s9,d,n8,d7,n7) sendtohome-b(h3,h,n3,h2,n2,n2,n3) STEP 28: homefromfreecell(c8,c,n8,c7,n7,n1,n2) move-b(h5,s6,n3,n4) sendtohome(h4,s5,h,n4,h3,n3) STEP 29: homefromfreecell(c9,c,n9,c8,n8,n2,n3) sendtohome(h5,s6,h,n5,h4,n4) sendtonewcol(s5,h6,n4,n3) STEP 30: homefromfreecell(d9,d,n9,d8,n8,n3,n4) sendtohome(h6,s7,h,n6,h5,n5) sendtonewcol(s6,h7,n3,n2) STEP 31: sendtofree(s7,h8,n4,n3) sendtohome(h7,s8,h,n7,h6,n6) STEP 32: sendtohome-b(h8,h,n8,h7,n7,n2,n3) STEP 33: sendtohome-b(h9,h,n9,h8,n8,n3,n4) STEP 34: sendtohome-b(s5,s,n5,s4,n4,n4,n5) STEP 35: sendtohome-b(s6,s,n6,s5,n5,n5,n6) STEP 36: sendtofree-b(s8,n3,n2,n6,n7) STEP 37: homefromfreecell(s7,s,n7,s6,n6,n2,n3) STEP 38: homefromfreecell(s8,s,n8,s7,n7,n3,n4) STEP 39: sendtohome-b(s9,s,n9,s8,n8,n7,n8) 96 actions in the plan. total time 882.35 preprocess 2.04 total size 8.199 GB max. learned clause length 261178 t val conflicts decisions 0 0 0 0 5 0 0 0 10 0 0 0 15 0 2944 3819 20 -1 48355 74616 25 -1 43572 75327 30 -1 39195 71732 35 -1 35278 67400 40 1 31767 60864