Madagascar 0.99999 25/02/2015 09:46:27 amd64 1-core (no VSIDS) Options: file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/instances/instance-19.pddlignoring --stats ignoring --verbose Domain: driverlog Problem: dlog-5-5-25 Parser: 21710 ground actions and 2502 state variables Invariants: 0 1 2 3 4 5 6 0.53 secs Goal: conjunctive Simplified: 10010 ground actions and 1045 state variables Actions: STRIPS Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.02 secs (max SCC size 13) Plan type: E-step Allocated 32 MB permanent (total 181 MB) Horizon 0: 1045 variables 0 UNSAT (0 decisions 0 conflicts) Horizon 5: 66820 variables 5 UNSAT (0 decisions 0 conflicts) Horizon 10: 132595 variables Allocated 32 MB (total 459 MB) Horizon 15: 198370 variables Horizon 20: 264145 variables Horizon 25: 329920 variables Horizon 30: 395695 variables Horizon 35: 461470 variables Horizon 40: 527245 variables Allocated 32 MB permanent (total 1189 MB) Horizon 45: 593020 variables Horizon 50: 658795 variables Horizon 55: 724570 variables Allocated 32 MB permanent (total 1579 MB) Horizon 60: 790345 variables Horizon 65: 856120 variables Horizon 70: 921895 variables Allocated 32 MB permanent (total 2003 MB) Horizon 75: 987670 variables Horizon 80: 1053445 variables Allocated 32 MB permanent (total 2316 MB) Horizon 85: 1119220 variables Horizon 90: 1184995 variables Horizon 95: 1250770 variables Allocated 32 MB permanent (total 2799 MB) Horizon 100: 1316545 variables Allocated 32 MB permanent (total 2989 MB) Horizon 105: 1382320 variables GC: 25.49 MB Allocated 32 MB (total 3021 MB) GC: 39.82 MB SAT (8852 decisions 685 conflicts) PLAN FOUND: 105 steps STEP 0: load-truck(package13,truck2,s8) load-truck(package21,truck1,s4) load-truck(package3,truck1,s4) walk(driver1,s3,p3-16) walk(driver2,s11,p11-8) walk(driver3,s8,p8-9) walk(driver4,s12,p7-12) walk(driver5,s3,p5-3) STEP 1: walk(driver1,p3-16,s16) walk(driver2,p11-8,s8) walk(driver3,p8-9,s9) walk(driver4,p7-12,s7) walk(driver5,p5-3,s5) STEP 2: walk(driver1,s16,p3-16) walk(driver2,s8,p13-8) walk(driver3,s9,p4-9) walk(driver4,s7,p4-7) walk(driver5,s5,p8-5) STEP 3: walk(driver1,p3-16,s3) walk(driver2,p13-8,s13) walk(driver3,p4-9,s4) walk(driver4,p4-7,s7) walk(driver5,p8-5,s8) STEP 4: board-truck(driver3,truck1,s4) board-truck(driver5,truck2,s8) walk(driver1,s3,p3-16) walk(driver2,s13,p9-13) walk(driver4,s7,p4-7) STEP 5: drive-truck(truck1,s4,s2,driver3) drive-truck(truck2,s8,s11,driver5) walk(driver1,p3-16,s16) walk(driver2,p9-13,s9) walk(driver4,p4-7,s4) STEP 6.0: load-truck(package10,truck1,s2) load-truck(package19,truck2,s11) load-truck(package23,truck1,s2) walk(driver1,s16,p3-16) walk(driver2,s9,p0-9) walk(driver4,s4,p6-4) STEP 6.1: drive-truck(truck1,s2,s6,driver3) drive-truck(truck2,s11,s5,driver5) STEP 7.0: disembark-truck(driver5,truck2,s5) load-truck(package12,truck2,s5) load-truck(package14,truck2,s5) load-truck(package24,truck1,s6) unload-truck(package10,truck1,s6) unload-truck(package19,truck2,s5) unload-truck(package21,truck1,s6) unload-truck(package23,truck1,s6) walk(driver1,p3-16,s16) walk(driver2,p0-9,s0) walk(driver4,p6-4,s6) STEP 7.1: drive-truck(truck1,s6,s2,driver3) STEP 8.0: board-truck(driver2,truck4,s0) board-truck(driver4,truck5,s6) board-truck(driver5,truck2,s5) load-truck(package10,truck5,s6) load-truck(package21,truck5,s6) load-truck(package23,truck5,s6) unload-truck(package24,truck1,s2) walk(driver1,s16,p3-16) STEP 8.1: drive-truck(truck1,s2,s6,driver3) STEP 9: disembark-truck(driver5,truck2,s5) drive-truck(truck1,s6,s19,driver3) drive-truck(truck4,s0,s16,driver2) drive-truck(truck5,s6,s3,driver4) walk(driver1,p3-16,s3) STEP 10.0: board-truck(driver5,truck2,s5) disembark-truck(driver3,truck1,s19) load-truck(package16,truck1,s19) load-truck(package18,truck4,s16) unload-truck(package21,truck5,s3) unload-truck(package3,truck1,s19) walk(driver1,s3,p19-3) STEP 10.1: drive-truck(truck4,s16,s5,driver2) drive-truck(truck5,s3,s7,driver4) STEP 11.0: board-truck(driver3,truck1,s19) disembark-truck(driver4,truck5,s7) drive-truck(truck2,s5,s11,driver5) load-truck(package19,truck4,s5) load-truck(package5,truck4,s5) unload-truck(package18,truck4,s5) walk(driver1,p19-3,s19) STEP 11.1: drive-truck(truck4,s5,s14,driver2) STEP 12.0: board-truck(driver1,truck3,s19) board-truck(driver4,truck5,s7) drive-truck(truck1,s19,s6,driver3) unload-truck(package12,truck2,s11) unload-truck(package5,truck4,s14) STEP 12.1: drive-truck(truck2,s11,s5,driver5) drive-truck(truck4,s14,s3,driver2) STEP 13.0: disembark-truck(driver5,truck2,s5) drive-truck(truck1,s6,s2,driver3) drive-truck(truck3,s19,s3,driver1) drive-truck(truck5,s7,s3,driver4) load-truck(package18,truck2,s5) unload-truck(package19,truck4,s3) STEP 13.1: drive-truck(truck4,s3,s13,driver2) STEP 14.0: board-truck(driver5,truck2,s5) disembark-truck(driver1,truck3,s3) disembark-truck(driver2,truck4,s13) drive-truck(truck1,s2,s12,driver3) load-truck(package19,truck5,s3) STEP 14.1: drive-truck(truck5,s3,s11,driver4) STEP 15.0: board-truck(driver2,truck4,s13) drive-truck(truck2,s5,s11,driver5) load-truck(package17,truck1,s12) unload-truck(package10,truck5,s11) walk(driver1,s3,p3-16) STEP 15.1: drive-truck(truck1,s12,s5,driver3) drive-truck(truck5,s11,s4,driver4) STEP 16.0: disembark-truck(driver2,truck4,s13) disembark-truck(driver3,truck1,s5) load-truck(package10,truck2,s11) unload-truck(package17,truck1,s5) unload-truck(package19,truck5,s4) walk(driver1,p3-16,s16) STEP 16.1: drive-truck(truck2,s11,s5,driver5) drive-truck(truck5,s4,s7,driver4) STEP 17: board-truck(driver2,truck4,s13) disembark-truck(driver4,truck5,s7) disembark-truck(driver5,truck2,s5) load-truck(package17,truck2,s5) walk(driver1,s16,p16-13) STEP 18: board-truck(driver3,truck2,s5) board-truck(driver4,truck5,s7) board-truck(driver5,truck1,s5) drive-truck(truck4,s13,s3,driver2) walk(driver1,p16-13,s16) STEP 19: drive-truck(truck1,s5,s16,driver5) drive-truck(truck2,s5,s11,driver3) drive-truck(truck4,s3,s13,driver2) drive-truck(truck5,s7,s16,driver4) walk(driver1,s16,p3-16) STEP 20: disembark-truck(driver2,truck4,s13) drive-truck(truck1,s16,s2,driver5) drive-truck(truck2,s11,s3,driver3) drive-truck(truck5,s16,s7,driver4) walk(driver1,p3-16,s3) STEP 21.0: board-truck(driver2,truck4,s13) disembark-truck(driver4,truck5,s7) drive-truck(truck1,s2,s10,driver5) unload-truck(package17,truck2,s3) walk(driver1,s3,p5-3) STEP 21.1: drive-truck(truck2,s3,s14,driver3) STEP 22.0: drive-truck(truck4,s13,s3,driver2) load-truck(package17,truck3,s3) load-truck(package4,truck1,s10) unload-truck(package10,truck2,s14) unload-truck(package16,truck1,s10) walk(driver1,p5-3,s5) walk(driver4,s7,p7-3) STEP 22.1: drive-truck(truck1,s10,s5,driver5) drive-truck(truck2,s14,s6,driver3) STEP 23.0: disembark-truck(driver5,truck1,s5) drive-truck(truck4,s3,s13,driver2) unload-truck(package14,truck2,s6) unload-truck(package4,truck1,s5) walk(driver4,p7-3,s3) STEP 23.1: drive-truck(truck2,s6,s2,driver3) STEP 24: board-truck(driver1,truck1,s5) board-truck(driver4,truck3,s3) disembark-truck(driver2,truck4,s13) drive-truck(truck2,s2,s9,driver3) walk(driver5,s5,p5-3) STEP 25.0: drive-truck(truck1,s5,s16,driver1) drive-truck(truck3,s3,s7,driver4) load-truck(package15,truck2,s9) load-truck(package20,truck2,s9) load-truck(package9,truck2,s9) walk(driver2,s13,p16-13) walk(driver5,p5-3,s3) STEP 25.1: drive-truck(truck2,s9,s15,driver3) STEP 26.0: disembark-truck(driver1,truck1,s16) disembark-truck(driver4,truck3,s7) load-truck(package11,truck2,s15) unload-truck(package13,truck2,s15) unload-truck(package17,truck3,s7) unload-truck(package18,truck2,s15) walk(driver2,p16-13,s16) walk(driver5,s3,p7-3) STEP 26.1: drive-truck(truck2,s15,s5,driver3) STEP 27.0: board-truck(driver2,truck1,s16) board-truck(driver4,truck3,s7) load-truck(package17,truck5,s7) load-truck(package4,truck2,s5) unload-truck(package9,truck2,s5) walk(driver1,s16,p16-13) walk(driver5,p7-3,s7) STEP 27.1: drive-truck(truck2,s5,s11,driver3) STEP 28.0: board-truck(driver5,truck5,s7) disembark-truck(driver4,truck3,s7) drive-truck(truck1,s16,s2,driver2) unload-truck(package15,truck2,s11) unload-truck(package4,truck2,s11) walk(driver1,p16-13,s13) STEP 28.1: drive-truck(truck2,s11,s13,driver3) STEP 29.0: board-truck(driver1,truck4,s13) board-truck(driver4,truck3,s7) disembark-truck(driver2,truck1,s2) drive-truck(truck5,s7,s17,driver5) unload-truck(package11,truck2,s13) STEP 29.1: drive-truck(truck2,s13,s10,driver3) STEP 30.0: drive-truck(truck2,s10,s5,driver3) drive-truck(truck3,s7,s16,driver4) drive-truck(truck4,s13,s3,driver1) load-truck(package2,truck5,s17) load-truck(package8,truck5,s17) unload-truck(package17,truck5,s17) unload-truck(package23,truck5,s17) walk(driver2,s2,p13-2) STEP 30.1: drive-truck(truck5,s17,s5,driver5) STEP 31: disembark-truck(driver1,truck4,s3) disembark-truck(driver3,truck2,s5) disembark-truck(driver5,truck5,s5) drive-truck(truck3,s16,s10,driver4) load-truck(package9,truck5,s5) walk(driver2,p13-2,s13) STEP 32: board-truck(driver3,truck5,s5) board-truck(driver5,truck2,s5) disembark-truck(driver4,truck3,s10) unload-truck(package9,truck5,s5) walk(driver1,s3,p3-16) walk(driver2,s13,p9-13) STEP 33.0: drive-truck(truck5,s5,s16,driver3) load-truck(package9,truck2,s5) walk(driver1,p3-16,s16) walk(driver2,p9-13,s9) walk(driver4,s10,p10-11) STEP 33.1: drive-truck(truck2,s5,s11,driver5) STEP 34: disembark-truck(driver3,truck5,s16) disembark-truck(driver5,truck2,s11) walk(driver1,s16,p3-16) walk(driver2,s9,p9-17) walk(driver4,p10-11,s11) STEP 35: board-truck(driver3,truck5,s16) board-truck(driver4,truck2,s11) walk(driver1,p3-16,s3) walk(driver2,p9-17,s17) walk(driver5,s11,p18-11) STEP 36: board-truck(driver1,truck4,s3) disembark-truck(driver3,truck5,s16) drive-truck(truck2,s11,s3,driver4) walk(driver2,s17,p7-17) walk(driver5,p18-11,s18) STEP 37: board-truck(driver3,truck5,s16) drive-truck(truck2,s3,s7,driver4) drive-truck(truck4,s3,s7,driver1) walk(driver2,p7-17,s7) walk(driver5,s18,p18-5) STEP 38: disembark-truck(driver4,truck2,s7) drive-truck(truck4,s7,s16,driver1) drive-truck(truck5,s16,s10,driver3) unload-truck(package20,truck2,s7) unload-truck(package9,truck2,s7) walk(driver2,s7,p7-12) walk(driver5,p18-5,s5) STEP 39: board-truck(driver4,truck2,s7) disembark-truck(driver1,truck4,s16) disembark-truck(driver3,truck5,s10) unload-truck(package2,truck5,s10) unload-truck(package8,truck5,s10) walk(driver2,p7-12,s12) walk(driver5,s5,p8-5) STEP 40: board-truck(driver1,truck4,s16) board-truck(driver3,truck3,s10) drive-truck(truck2,s7,s4,driver4) load-truck(package8,truck3,s10) walk(driver2,s12,p16-12) walk(driver5,p8-5,s8) STEP 41: drive-truck(truck2,s4,s11,driver4) drive-truck(truck3,s10,s6,driver3) drive-truck(truck4,s16,s0,driver1) walk(driver2,p16-12,s16) walk(driver5,s8,p8-5) STEP 42.0: drive-truck(truck2,s11,s3,driver4) drive-truck(truck4,s0,s13,driver1) unload-truck(package8,truck3,s6) walk(driver2,s16,p16-13) walk(driver5,p8-5,s5) STEP 42.1: drive-truck(truck3,s6,s14,driver3) STEP 43: disembark-truck(driver1,truck4,s13) drive-truck(truck2,s3,s7,driver4) drive-truck(truck3,s14,s18,driver3) walk(driver2,p16-13,s13) walk(driver5,s5,p8-5) STEP 44.0: board-truck(driver2,truck4,s13) disembark-truck(driver4,truck2,s7) load-truck(package22,truck3,s18) walk(driver1,s13,p16-13) walk(driver5,p8-5,s8) STEP 44.1: drive-truck(truck3,s18,s10,driver3) STEP 45: board-truck(driver4,truck2,s7) disembark-truck(driver3,truck3,s10) drive-truck(truck4,s13,s3,driver2) unload-truck(package22,truck3,s10) walk(driver1,p16-13,s16) walk(driver5,s8,p13-8) STEP 46: board-truck(driver3,truck5,s10) drive-truck(truck2,s7,s4,driver4) drive-truck(truck4,s3,s13,driver2) walk(driver1,s16,p16-13) walk(driver5,p13-8,s13) STEP 47: disembark-truck(driver2,truck4,s13) drive-truck(truck2,s4,s11,driver4) drive-truck(truck5,s10,s9,driver3) walk(driver1,p16-13,s13) STEP 48: board-truck(driver5,truck4,s13) drive-truck(truck2,s11,s3,driver4) drive-truck(truck5,s9,s11,driver3) walk(driver1,s13,p13-2) walk(driver2,s13,p9-13) STEP 49: drive-truck(truck2,s3,s7,driver4) drive-truck(truck4,s13,s10,driver5) drive-truck(truck5,s11,s13,driver3) walk(driver1,p13-2,s2) walk(driver2,p9-13,s9) STEP 50.0: board-truck(driver1,truck1,s2) disembark-truck(driver4,truck2,s7) drive-truck(truck5,s13,s3,driver3) load-truck(package22,truck4,s10) walk(driver2,s9,p9-17) STEP 50.1: drive-truck(truck4,s10,s5,driver5) STEP 51: board-truck(driver4,truck2,s7) disembark-truck(driver5,truck4,s5) drive-truck(truck1,s2,s0,driver1) drive-truck(truck5,s3,s7,driver3) walk(driver2,p9-17,s17) STEP 52: board-truck(driver5,truck4,s5) drive-truck(truck1,s0,s8,driver1) drive-truck(truck2,s7,s4,driver4) drive-truck(truck5,s7,s16,driver3) walk(driver2,s17,p7-17) STEP 53: disembark-truck(driver3,truck5,s16) drive-truck(truck1,s8,s0,driver1) drive-truck(truck2,s4,s7,driver4) drive-truck(truck4,s5,s11,driver5) walk(driver2,p7-17,s7) STEP 54: board-truck(driver3,truck5,s16) disembark-truck(driver4,truck2,s7) drive-truck(truck1,s0,s16,driver1) drive-truck(truck4,s11,s5,driver5) STEP 55: board-truck(driver2,truck2,s7) disembark-truck(driver1,truck1,s16) disembark-truck(driver3,truck5,s16) disembark-truck(driver5,truck4,s5) walk(driver4,s7,p7-3) STEP 56: board-truck(driver1,truck5,s16) board-truck(driver3,truck1,s16) board-truck(driver5,truck4,s5) drive-truck(truck2,s7,s3,driver2) walk(driver4,p7-3,s3) STEP 57: drive-truck(truck1,s16,s2,driver3) drive-truck(truck2,s3,s11,driver2) drive-truck(truck4,s5,s11,driver5) drive-truck(truck5,s16,s0,driver1) walk(driver4,s3,p5-3) STEP 58: drive-truck(truck1,s2,s9,driver3) drive-truck(truck2,s11,s13,driver2) drive-truck(truck4,s11,s8,driver5) drive-truck(truck5,s0,s16,driver1) walk(driver4,p5-3,s5) STEP 59: disembark-truck(driver1,truck5,s16) disembark-truck(driver2,truck2,s13) disembark-truck(driver5,truck4,s8) drive-truck(truck1,s9,s11,driver3) unload-truck(package22,truck4,s8) walk(driver4,s5,p8-5) STEP 60: board-truck(driver1,truck5,s16) board-truck(driver2,truck2,s13) drive-truck(truck1,s11,s1,driver3) walk(driver4,p8-5,s5) walk(driver5,s8,p8-5) STEP 61.0: drive-truck(truck2,s13,s11,driver2) drive-truck(truck5,s16,s7,driver1) load-truck(package25,truck1,s1) walk(driver4,s5,p12-5) walk(driver5,p8-5,s5) STEP 61.1: drive-truck(truck1,s1,s12,driver3) STEP 62.0: drive-truck(truck2,s11,s13,driver2) drive-truck(truck5,s7,s16,driver1) unload-truck(package25,truck1,s12) walk(driver4,p12-5,s12) walk(driver5,s5,p8-5) STEP 62.1: drive-truck(truck1,s12,s2,driver3) STEP 63: disembark-truck(driver1,truck5,s16) disembark-truck(driver2,truck2,s13) disembark-truck(driver3,truck1,s2) walk(driver4,s12,p7-12) walk(driver5,p8-5,s8) STEP 64: board-truck(driver2,truck2,s13) board-truck(driver5,truck4,s8) walk(driver1,s16,p16-13) walk(driver3,s2,p13-2) walk(driver4,p7-12,s7) STEP 65: disembark-truck(driver2,truck2,s13) disembark-truck(driver5,truck4,s8) walk(driver1,p16-13,s13) walk(driver3,p13-2,s13) STEP 66: board-truck(driver3,truck2,s13) walk(driver1,s13,p13-8) walk(driver2,s13,p13-8) walk(driver5,s8,p8-5) STEP 67: drive-truck(truck2,s13,s11,driver3) walk(driver1,p13-8,s13) walk(driver2,p13-8,s13) walk(driver5,p8-5,s5) STEP 68: drive-truck(truck2,s11,s8,driver3) walk(driver1,s13,p16-13) walk(driver5,s5,p8-5) STEP 69: disembark-truck(driver3,truck2,s8) walk(driver1,p16-13,s16) walk(driver5,p8-5,s8) STEP 70: board-truck(driver3,truck4,s8) board-truck(driver5,truck2,s8) STEP 71: drive-truck(truck2,s8,s11,driver5) drive-truck(truck4,s8,s3,driver3) STEP 72: disembark-truck(driver3,truck4,s3) drive-truck(truck2,s11,s5,driver5) STEP 73: disembark-truck(driver5,truck2,s5) walk(driver3,s3,p5-3) STEP 74: board-truck(driver5,truck2,s5) walk(driver3,p5-3,s5) STEP 75: drive-truck(truck2,s5,s11,driver5) STEP 76: drive-truck(truck2,s11,s5,driver5) STEP 77: disembark-truck(driver5,truck2,s5) STEP 78: board-truck(driver3,truck2,s5) STEP 79: drive-truck(truck2,s5,s11,driver3) 428 actions in the plan. total time 40.60 preprocess 0.65 total size 3.077 GB max. learned clause length 15317 t val conflicts decisions 0 0 0 0 5 0 0 0 10 -1 4689 7149 15 -1 4269 8689 20 -1 3845 10920 25 -1 3487 12581 30 -1 3123 14172 35 -1 2824 15040 40 -1 2522 16327 45 -1 2283 15030 50 -1 2103 14218 55 -1 1861 14071 60 -1 1681 13579 65 -1 1500 14224 70 -1 1383 14329 75 -1 1260 12599 80 -1 1141 12534 85 -1 1021 12531 90 -1 900 10534 95 -1 842 9327 100 -1 780 9938 105 1 685 8852