124 lines
8.9 KiB
Plaintext
124 lines
8.9 KiB
Plaintext
|
Madagascar 0.99999 25/02/2015 09:03:18 amd64 1-core
|
||
|
|
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-16.pddlignoring --stats
|
||
|
|
ignoring --verbose
|
||
|
|
|
||
|
|
Domain: driverlog
|
||
|
|
Problem: dlog-5-5-10
|
||
|
|
Parser: 9240 ground actions and 1138 state variables
|
||
|
|
Invariants: 0 1 2 3 4 5 0.09 secs
|
||
|
|
Goal: conjunctive
|
||
|
|
Simplified: 5040 ground actions and 515 state variables
|
||
|
|
Actions: STRIPS
|
||
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.01 secs (max SCC size 11)
|
||
|
|
Plan type: E-step
|
||
|
|
Heuristic: VSIDS
|
||
|
|
Allocated 32 MB permanent (total 152 MB)
|
||
|
|
Horizon 0: 515 variables
|
||
|
|
0 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 5: 36415 variables
|
||
|
|
5 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 10: 72315 variables
|
||
|
|
Allocated 32 MB (total 423 MB)
|
||
|
|
Horizon 15: 108215 variables
|
||
|
|
Horizon 20: 144115 variables
|
||
|
|
Horizon 25: 180015 variables
|
||
|
|
Horizon 30: 215915 variables
|
||
|
|
Horizon 35: 251815 variables
|
||
|
|
Horizon 40: 287715 variables
|
||
|
|
Horizon 45: 323615 variables
|
||
|
|
Horizon 50: 359515 variables
|
||
|
|
Horizon 55: 395415 variables
|
||
|
|
Allocated 32 MB permanent (total 1412 MB)
|
||
|
|
Horizon 60: 431315 variables
|
||
|
|
Horizon 65: 467215 variables
|
||
|
|
Horizon 70: 503115 variables
|
||
|
|
Horizon 75: 539015 variables
|
||
|
|
Horizon 80: 574915 variables
|
||
|
|
Allocated 32 MB permanent (total 2018 MB)
|
||
|
|
Horizon 85: 610815 variables
|
||
|
|
Horizon 90: 646715 variables
|
||
|
|
Horizon 95: 682615 variables
|
||
|
|
Horizon 100: 718515 variables
|
||
|
|
Allocated 32 MB (total 2426 MB)
|
||
|
|
Allocated 32 MB permanent (total 2588 MB)
|
||
|
|
Horizon 105: 754415 variables
|
||
|
|
10 UNSAT (17868 decisions 2169 conflicts)
|
||
|
|
Horizon 110: 790315 variables
|
||
|
|
GC: 54.32 MB
|
||
|
|
Allocated 32 MB (total 2753 MB)
|
||
|
|
GC: 75.00 MB
|
||
|
|
Allocated 32 MB (total 2785 MB)
|
||
|
|
GC: 79.54 MB
|
||
|
|
Allocated 32 MB (total 2817 MB)
|
||
|
|
GC: 109.50 MB
|
||
|
|
GC: 103.05 MB
|
||
|
|
GC: 134.24 MB
|
||
|
|
Allocated 32 MB (total 2849 MB)
|
||
|
|
GC: 154.09 MB
|
||
|
|
GC: 150.15 MB
|
||
|
|
GC: 138.51 MB
|
||
|
|
GC: 145.97 MB
|
||
|
|
SAT (2179395 decisions 19802 conflicts)
|
||
|
|
PLAN FOUND: 35 steps
|
||
|
|
STEP 0: board-truck(driver2,truck2,s1) load-truck(package9,truck3,s2) walk(driver1,s14,p13-14) walk(driver3,s0,p0-1) walk(driver4,s10,p3-10) walk(driver5,s12,p12-14)
|
||
|
|
STEP 1: drive-truck(truck2,s1,s13,driver2) load-truck(package4,truck5,s3) walk(driver1,p13-14,s13) walk(driver3,p0-1,s1) walk(driver4,p3-10,s3) walk(driver5,p12-14,s14)
|
||
|
|
STEP 2: board-truck(driver1,truck4,s13) load-truck(package6,truck1,s7) unload-truck(package9,truck3,s2) walk(driver3,s1,p1-2) walk(driver5,s14,p13-14)
|
||
|
|
STEP 3: disembark-truck(driver1,truck4,s13) disembark-truck(driver2,truck2,s13) load-truck(package9,truck3,s2) walk(driver3,p1-2,s2) walk(driver4,s3,p3-7) walk(driver5,p13-14,s13)
|
||
|
|
STEP 4: board-truck(driver1,truck2,s13) board-truck(driver2,truck4,s13) board-truck(driver3,truck3,s2) unload-truck(package9,truck3,s2) walk(driver4,p3-7,s7) walk(driver5,s13,p7-13)
|
||
|
|
STEP 5.0: drive-truck(truck2,s13,s1,driver1) drive-truck(truck4,s13,s1,driver2) load-truck(package9,truck3,s2) walk(driver5,p7-13,s7)
|
||
|
|
STEP 5.1: drive-truck(truck3,s2,s10,driver3)
|
||
|
|
STEP 6: board-truck(driver4,truck1,s7) drive-truck(truck2,s1,s3,driver1) drive-truck(truck3,s10,s6,driver3) drive-truck(truck4,s1,s6,driver2) walk(driver5,s7,p3-7)
|
||
|
|
STEP 7: disembark-truck(driver2,truck4,s6) disembark-truck(driver3,truck3,s6) drive-truck(truck1,s7,s6,driver4) walk(driver5,p3-7,s3)
|
||
|
|
STEP 8: board-truck(driver2,truck3,s6) disembark-truck(driver4,truck1,s6) drive-truck(truck2,s3,s5,driver1) unload-truck(package6,truck1,s6)
|
||
|
|
STEP 9: board-truck(driver3,truck1,s6) board-truck(driver4,truck4,s6) board-truck(driver5,truck5,s3) drive-truck(truck2,s5,s6,driver1) drive-truck(truck3,s6,s5,driver2)
|
||
|
|
STEP 10: disembark-truck(driver1,truck2,s6) drive-truck(truck1,s6,s1,driver3) drive-truck(truck3,s5,s7,driver2) drive-truck(truck4,s6,s14,driver4) drive-truck(truck5,s3,s5,driver5)
|
||
|
|
STEP 11.0: board-truck(driver1,truck2,s6) disembark-truck(driver5,truck5,s5) drive-truck(truck1,s1,s3,driver3) load-truck(package10,truck3,s7) load-truck(package2,truck4,s14) load-truck(package6,truck2,s6) unload-truck(package9,truck3,s7)
|
||
|
|
STEP 11.1: drive-truck(truck3,s7,s5,driver2) drive-truck(truck4,s14,s6,driver4)
|
||
|
|
STEP 12: board-truck(driver5,truck5,s5) drive-truck(truck1,s3,s5,driver3) drive-truck(truck2,s6,s7,driver1) drive-truck(truck4,s6,s0,driver4) unload-truck(package10,truck3,s5)
|
||
|
|
STEP 13.0: disembark-truck(driver2,truck3,s5) disembark-truck(driver5,truck5,s5) drive-truck(truck2,s7,s2,driver1) load-truck(package1,truck4,s0) load-truck(package10,truck3,s5) unload-truck(package4,truck5,s5)
|
||
|
|
STEP 13.1: drive-truck(truck4,s0,s11,driver4)
|
||
|
|
STEP 14.0: board-truck(driver2,truck5,s5) board-truck(driver5,truck3,s5) disembark-truck(driver3,truck1,s5) load-truck(package4,truck1,s5) load-truck(package5,truck4,s11) unload-truck(package6,truck2,s2)
|
||
|
|
STEP 14.1: drive-truck(truck2,s2,s5,driver1) drive-truck(truck4,s11,s7,driver4)
|
||
|
|
STEP 15: disembark-truck(driver1,truck2,s5) disembark-truck(driver4,truck4,s7) disembark-truck(driver5,truck3,s5) drive-truck(truck5,s5,s12,driver2)
|
||
|
|
STEP 16.0: board-truck(driver1,truck3,s5) board-truck(driver3,truck2,s5) board-truck(driver5,truck1,s5) load-truck(package7,truck5,s12) unload-truck(package10,truck3,s5) unload-truck(package2,truck4,s7)
|
||
|
|
STEP 16.1: drive-truck(truck5,s12,s5,driver2)
|
||
|
|
STEP 17: board-truck(driver4,truck4,s7) disembark-truck(driver1,truck3,s5) disembark-truck(driver2,truck5,s5) disembark-truck(driver3,truck2,s5) drive-truck(truck1,s5,s7,driver5) load-truck(package10,truck5,s5)
|
||
|
|
STEP 18.0: board-truck(driver1,truck2,s5) board-truck(driver3,truck5,s5) load-truck(package2,truck1,s7) unload-truck(package4,truck1,s7) unload-truck(package5,truck4,s7) walk(driver2,s5,p5-14)
|
||
|
|
STEP 18.1: drive-truck(truck1,s7,s5,driver5) drive-truck(truck4,s7,s4,driver4)
|
||
|
|
STEP 19.0: drive-truck(truck2,s5,s7,driver1) drive-truck(truck4,s4,s7,driver4) drive-truck(truck5,s5,s3,driver3) unload-truck(package2,truck1,s5) walk(driver2,p5-14,s5)
|
||
|
|
STEP 19.1: drive-truck(truck1,s5,s7,driver5)
|
||
|
|
STEP 20.0: board-truck(driver2,truck3,s5) disembark-truck(driver1,truck2,s7) disembark-truck(driver5,truck1,s7) load-truck(package5,truck2,s7) unload-truck(package7,truck5,s3)
|
||
|
|
STEP 20.1: drive-truck(truck5,s3,s8,driver3)
|
||
|
|
STEP 21.0: load-truck(package2,truck3,s5) load-truck(package4,truck2,s7) load-truck(package8,truck5,s8) load-truck(package9,truck1,s7) unload-truck(package1,truck4,s7) unload-truck(package10,truck5,s8) unload-truck(package5,truck2,s7)
|
||
|
|
STEP 21.1: drive-truck(truck3,s5,s3,driver2) drive-truck(truck5,s8,s6,driver3)
|
||
|
|
STEP 22.0: board-truck(driver1,truck1,s7) board-truck(driver5,truck2,s7) drive-truck(truck3,s3,s0,driver2) load-truck(package5,truck4,s7) unload-truck(package8,truck5,s6)
|
||
|
|
STEP 22.1: drive-truck(truck4,s7,s9,driver4) drive-truck(truck5,s6,s14,driver3)
|
||
|
|
STEP 23.0: disembark-truck(driver3,truck5,s14) drive-truck(truck2,s7,s11,driver5) load-truck(package1,truck1,s7) unload-truck(package2,truck3,s0) unload-truck(package5,truck4,s9)
|
||
|
|
STEP 23.1: drive-truck(truck1,s7,s4,driver1) drive-truck(truck3,s0,s8,driver2)
|
||
|
|
STEP 24.0: disembark-truck(driver2,truck3,s8) disembark-truck(driver4,truck4,s9) unload-truck(package4,truck2,s11) unload-truck(package9,truck1,s4) walk(driver3,s14,p14-9)
|
||
|
|
STEP 24.1: drive-truck(truck1,s4,s7,driver1) drive-truck(truck2,s11,s13,driver5)
|
||
|
|
STEP 25: drive-truck(truck1,s7,s13,driver1) walk(driver2,s8,p9-8) walk(driver3,p14-9,s9) walk(driver4,s9,p13-9)
|
||
|
|
STEP 26: board-truck(driver3,truck4,s9) disembark-truck(driver1,truck1,s13) drive-truck(truck2,s13,s7,driver5) load-truck(package10,truck3,s8) unload-truck(package1,truck1,s13) walk(driver2,p9-8,s9) walk(driver4,p13-9,s13)
|
||
|
|
STEP 27: board-truck(driver4,truck1,s13) drive-truck(truck2,s7,s6,driver5) drive-truck(truck4,s9,s7,driver3) walk(driver1,s13,p7-13) walk(driver2,s9,p9-0)
|
||
|
|
STEP 28: disembark-truck(driver3,truck4,s7) disembark-truck(driver5,truck2,s6) drive-truck(truck1,s13,s10,driver4) walk(driver2,p9-0,s0)
|
||
|
|
STEP 29: drive-truck(truck1,s10,s5,driver4) unload-truck(package10,truck3,s8) walk(driver1,p7-13,s7) walk(driver2,s0,p10-0) walk(driver5,s6,p2-6)
|
||
|
|
STEP 30: board-truck(driver1,truck4,s7) disembark-truck(driver4,truck1,s5) walk(driver2,p10-0,s10) walk(driver3,s7,p3-7) walk(driver5,p2-6,s2)
|
||
|
|
STEP 31: drive-truck(truck4,s7,s10,driver1) walk(driver2,s10,p3-10) walk(driver3,p3-7,s3) walk(driver4,s5,p5-14) walk(driver5,s2,p2-3)
|
||
|
|
STEP 32: drive-truck(truck4,s10,s5,driver1) load-truck(package10,truck3,s8) walk(driver2,p3-10,s3) walk(driver4,p5-14,s14) walk(driver5,p2-3,s3)
|
||
|
|
STEP 33: drive-truck(truck4,s5,s12,driver1) walk(driver2,s3,p3-11) walk(driver3,s3,p3-11) walk(driver4,s14,p12-14) walk(driver5,s3,p3-11)
|
||
|
|
STEP 34: disembark-truck(driver1,truck4,s12) unload-truck(package10,truck3,s8) walk(driver2,p3-11,s11) walk(driver3,p3-11,s11) walk(driver4,p12-14,s12) walk(driver5,p3-11,s11)
|
||
|
|
204 actions in the plan.
|
||
|
|
total time 70.94 preprocess 0.14
|
||
|
|
total size 2.877 GB
|
||
|
|
max. learned clause length 38236
|
||
|
|
t val conflicts decisions
|
||
|
|
0 0 0 0
|
||
|
|
5 0 0 0
|
||
|
|
10 0 2169 17868
|
||
|
|
15 -1 32924 535735
|
||
|
|
20 -1 28529 1042273
|
||
|
|
25 -1 26004 1191886
|
||
|
|
30 -1 23279 1725477
|
||
|
|
35 1 19802 2179395
|
||
|
|
|