1
0
Fork 0
tplp-planning-benchmark/m-mp/ipc-2006_storage-propositio...

184 lines
16 KiB
Plaintext

Madagascar 0.99999 25/02/2015 09:46:27 amd64 1-core (no VSIDS)
Options: file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2006/domains/storage-propositional/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2006/domains/storage-propositional/instances/instance-24.pddlignoring --stats
ignoring --verbose
-m 8192
Domain: storage-propositional
Problem: storage-24
Parser: 70280 ground actions and 1412 state variables
Invariants: 0 1 2 3 4 5 6 0.31 secs
Goal: conjunctive
Simplified: 9120 ground actions and 974 state variables
Actions: STRIPS
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.76 secs (max SCC size 1)
Plan type: E-step
Allocated 32 MB permanent (total 209 MB)
Horizon 0: 974 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 51444 variables
Allocated 32 MB (total 401 MB)
Horizon 10: 101914 variables
Horizon 15: 152384 variables
Horizon 20: 202854 variables
5 UNSAT (283 decisions 235 conflicts)
Horizon 25: 253324 variables
Horizon 30: 303794 variables
Allocated 32 MB permanent (total 972 MB)
Horizon 35: 354264 variables
Horizon 40: 404734 variables
Horizon 45: 455204 variables
Allocated 32 MB permanent (total 1314 MB)
Horizon 50: 505674 variables
Horizon 55: 556144 variables
Allocated 32 MB permanent (total 1567 MB)
Horizon 60: 606614 variables
Horizon 65: 657084 variables
Allocated 32 MB permanent (total 1832 MB)
Horizon 70: 707554 variables
Horizon 75: 758024 variables
Allocated 32 MB permanent (total 2110 MB)
Horizon 80: 808494 variables
Allocated 32 MB permanent (total 2269 MB)
Horizon 85: 858964 variables
Horizon 90: 909434 variables
Allocated 32 MB permanent (total 2564 MB)
Horizon 95: 959904 variables
Allocated 32 MB permanent (total 2732 MB)
Horizon 100: 1010374 variables
Allocated 32 MB permanent (total 2903 MB)
Horizon 105: 1060844 variables
SAT (2379 decisions 258 conflicts)
PLAN FOUND: 85 steps
STEP 0: move(hoist0,depot0-2-1,depot0-1-1) move(hoist1,depot0-2-3,depot0-2-2) move(hoist2,depot2-1-1,depot2-1-2) move(hoist3,depot2-1-4,depot2-2-4)
STEP 1: go-out(hoist3,depot2-2-4,loadarea) move(hoist0,depot0-1-1,depot0-2-1) move(hoist1,depot0-2-2,depot0-1-2) move(hoist2,depot2-1-2,depot2-1-3)
STEP 2.0: lift(hoist3,crate0,container-0-0,loadarea,container0) move(hoist0,depot0-2-1,depot0-1-1) move(hoist2,depot2-1-3,depot2-1-4)
STEP 2.1: go-in(hoist3,loadarea,depot0-2-3)
STEP 3.0: drop(hoist3,crate0,depot0-1-3,depot0-2-3,depot0) move(hoist0,depot0-1-1,depot0-2-1) move(hoist2,depot2-1-4,depot2-2-4)
STEP 3.1: go-out(hoist3,depot0-2-3,loadarea)
STEP 4.0: go-out(hoist2,depot2-2-4,loadarea) lift(hoist1,crate0,depot0-1-3,depot0-1-2,depot0) lift(hoist3,crate1,container-0-1,loadarea,container0)
STEP 4.1: go-in(hoist3,loadarea,depot0-2-3)
STEP 5.0: drop(hoist1,crate0,depot0-1-3,depot0-1-2,depot0) drop(hoist3,crate1,depot0-2-2,depot0-2-3,depot0) lift(hoist2,crate2,container-0-2,loadarea,container0)
STEP 5.1: go-out(hoist3,depot0-2-3,loadarea)
STEP 6.0: drop(hoist2,crate2,depot0-2-3,loadarea,depot0) lift(hoist1,crate1,depot0-2-2,depot0-1-2,depot0) lift(hoist3,crate7,container-1-3,loadarea,container1)
STEP 6.1: go-in(hoist3,loadarea,depot2-2-4) move(hoist1,depot0-1-2,depot0-1-1)
STEP 7: drop(hoist1,crate1,depot0-1-2,depot0-1-1,depot0) lift(hoist2,crate2,depot0-2-3,loadarea,depot0) move(hoist0,depot0-2-1,depot0-2-2) move(hoist3,depot2-2-4,depot2-1-4)
STEP 8.0: drop(hoist2,crate2,depot0-2-3,loadarea,depot0) drop(hoist3,crate7,depot2-1-3,depot2-1-4,depot2) lift(hoist1,crate1,depot0-1-2,depot0-1-1,depot0)
STEP 8.1: move(hoist3,depot2-1-4,depot2-2-4)
STEP 9: go-out(hoist3,depot2-2-4,loadarea) lift(hoist0,crate2,depot0-2-3,depot0-2-2,depot0) lift(hoist2,crate3,container-0-3,loadarea,container0) move(hoist1,depot0-1-1,depot0-1-2)
STEP 10.0: drop(hoist0,crate2,depot0-2-1,depot0-2-2,depot0) drop(hoist1,crate1,depot0-1-1,depot0-1-2,depot0) drop(hoist2,crate3,depot0-2-3,loadarea,depot0) lift(hoist3,crate4,container-1-0,loadarea,container1)
STEP 10.1: go-in(hoist3,loadarea,depot1-2-3)
STEP 11.0: drop(hoist3,crate4,depot1-1-3,depot1-2-3,depot1) lift(hoist0,crate3,depot0-2-3,depot0-2-2,depot0) lift(hoist1,crate0,depot0-1-3,depot0-1-2,depot0) lift(hoist2,crate5,container-1-1,loadarea,container1)
STEP 11.1: go-out(hoist3,depot1-2-3,loadarea)
STEP 12: drop(hoist0,crate3,depot0-2-3,depot0-2-2,depot0) drop(hoist2,crate5,depot1-2-3,loadarea,depot1) move(hoist1,depot0-1-2,depot0-1-3)
STEP 13: drop(hoist1,crate0,depot0-1-4,depot0-1-3,depot0) lift(hoist0,crate3,depot0-2-3,depot0-2-2,depot0) lift(hoist2,crate6,container-1-2,loadarea,container1) lift(hoist3,crate5,depot1-2-3,loadarea,depot1)
STEP 14: drop(hoist0,crate3,depot0-1-2,depot0-2-2,depot0) drop(hoist2,crate6,depot1-2-3,loadarea,depot1) drop(hoist3,crate5,depot0-2-3,loadarea,depot0)
STEP 15.0: lift(hoist0,crate2,depot0-2-1,depot0-2-2,depot0) lift(hoist1,crate5,depot0-2-3,depot0-1-3,depot0) lift(hoist2,crate10,container-2-2,loadarea,container2) lift(hoist3,crate6,depot1-2-3,loadarea,depot1)
STEP 15.1: go-in(hoist2,loadarea,depot2-2-4)
STEP 16.0: drop(hoist0,crate2,depot0-2-1,depot0-2-2,depot0) drop(hoist2,crate10,depot2-1-4,depot2-2-4,depot2) drop(hoist3,crate6,depot1-2-3,loadarea,depot1) move(hoist1,depot0-1-3,depot0-2-3)
STEP 16.1: go-out(hoist2,depot2-2-4,loadarea)
STEP 17: go-out(hoist1,depot0-2-3,loadarea) lift(hoist2,crate13,container-3-1,loadarea,container3) lift(hoist3,crate6,depot1-2-3,loadarea,depot1)
STEP 18: drop(hoist1,crate5,depot1-2-3,loadarea,depot1) drop(hoist2,crate13,container-0-0,loadarea,container0) drop(hoist3,crate6,container-3-1,loadarea,container3) move(hoist0,depot0-2-2,depot0-2-3)
STEP 19: lift(hoist1,crate11,container-2-3,loadarea,container2) lift(hoist2,crate6,container-3-1,loadarea,container3) lift(hoist3,crate5,depot1-2-3,loadarea,depot1) move(hoist0,depot0-2-3,depot0-2-2)
STEP 20: drop(hoist1,crate11,depot0-2-3,loadarea,depot0) drop(hoist2,crate6,container-2-3,loadarea,container2) drop(hoist3,crate5,depot1-2-3,loadarea,depot1)
STEP 21: lift(hoist1,crate11,depot0-2-3,loadarea,depot0) lift(hoist2,crate5,depot1-2-3,loadarea,depot1) lift(hoist3,crate6,container-2-3,loadarea,container2)
STEP 22: drop(hoist1,crate11,container-1-1,loadarea,container1) drop(hoist2,crate5,depot1-2-3,loadarea,depot1) drop(hoist3,crate6,container-3-1,loadarea,container3) move(hoist0,depot0-2-2,depot0-2-3)
STEP 23: go-out(hoist0,depot0-2-3,loadarea) lift(hoist1,crate9,container-2-1,loadarea,container2) lift(hoist2,crate6,container-3-1,loadarea,container3) lift(hoist3,crate5,depot1-2-3,loadarea,depot1)
STEP 24.0: drop(hoist1,crate9,depot2-2-4,loadarea,depot2) drop(hoist2,crate6,depot1-2-3,loadarea,depot1) drop(hoist3,crate5,container-2-2,loadarea,container2)
STEP 24.1: go-in(hoist2,loadarea,depot0-2-3)
STEP 25: lift(hoist0,crate6,depot1-2-3,loadarea,depot1) lift(hoist1,crate5,container-2-2,loadarea,container2) lift(hoist3,crate11,container-1-1,loadarea,container1) move(hoist2,depot0-2-3,depot0-2-2)
STEP 26: drop(hoist0,crate6,depot0-2-3,loadarea,depot0) drop(hoist1,crate5,depot1-2-3,loadarea,depot1) drop(hoist3,crate11,depot3-2-4,loadarea,depot3)
STEP 27: lift(hoist0,crate11,depot3-2-4,loadarea,depot3) lift(hoist1,crate12,container-3-0,loadarea,container3) lift(hoist2,crate6,depot0-2-3,depot0-2-2,depot0) lift(hoist3,crate5,depot1-2-3,loadarea,depot1)
STEP 28.0: drop(hoist0,crate11,container-3-1,loadarea,container3) drop(hoist1,crate12,depot3-2-4,loadarea,depot3) drop(hoist3,crate5,container-2-2,loadarea,container2) move(hoist2,depot0-2-2,depot0-2-3)
STEP 28.1: go-in(hoist0,loadarea,depot1-2-3)
STEP 29.0: go-out(hoist2,depot0-2-3,loadarea) lift(hoist0,crate4,depot1-1-3,depot1-2-3,depot1) lift(hoist1,crate5,container-2-2,loadarea,container2) lift(hoist3,crate9,depot2-2-4,loadarea,depot2)
STEP 29.1: move(hoist0,depot1-2-3,depot1-2-2)
STEP 30.0: drop(hoist0,crate4,depot1-1-2,depot1-2-2,depot1) drop(hoist1,crate5,depot1-2-3,loadarea,depot1) drop(hoist3,crate9,container-2-3,loadarea,container2)
STEP 30.1: go-in(hoist1,loadarea,depot2-2-4)
STEP 31.0: lift(hoist0,crate4,depot1-1-2,depot1-2-2,depot1) lift(hoist1,crate10,depot2-1-4,depot2-2-4,depot2) lift(hoist3,crate5,depot1-2-3,loadarea,depot1)
STEP 31.1: go-out(hoist1,depot2-2-4,loadarea) move(hoist0,depot1-2-2,depot1-2-1)
STEP 32.0: drop(hoist0,crate4,depot1-1-1,depot1-2-1,depot1) drop(hoist1,crate10,container-0-2,loadarea,container0) drop(hoist2,crate6,depot1-2-3,loadarea,depot1) drop(hoist3,crate5,container-2-2,loadarea,container2)
STEP 32.1: go-in(hoist2,loadarea,depot2-2-4) move(hoist0,depot1-2-1,depot1-2-2)
STEP 33: lift(hoist0,crate6,depot1-2-3,depot1-2-2,depot1) lift(hoist1,crate5,container-2-2,loadarea,container2) lift(hoist3,crate9,container-2-3,loadarea,container2) move(hoist2,depot2-2-4,depot2-1-4)
STEP 34.0: drop(hoist0,crate6,depot1-2-1,depot1-2-2,depot1) drop(hoist1,crate5,depot1-2-3,loadarea,depot1) drop(hoist3,crate9,container-2-3,loadarea,container2) lift(hoist2,crate7,depot2-1-3,depot2-1-4,depot2)
STEP 34.1: move(hoist0,depot1-2-2,depot1-1-2) move(hoist2,depot2-1-4,depot2-2-4)
STEP 35: lift(hoist1,crate9,container-2-3,loadarea,container2) lift(hoist3,crate5,depot1-2-3,loadarea,depot1) move(hoist0,depot1-1-2,depot1-1-3) move(hoist2,depot2-2-4,depot2-1-4)
STEP 36: drop(hoist1,crate9,depot2-2-4,loadarea,depot2) drop(hoist3,crate5,depot1-2-3,loadarea,depot1) move(hoist2,depot2-1-4,depot2-1-3)
STEP 37: drop(hoist2,crate7,depot2-1-4,depot2-1-3,depot2) lift(hoist0,crate5,depot1-2-3,depot1-1-3,depot1) lift(hoist1,crate8,container-2-0,loadarea,container2) lift(hoist3,crate9,depot2-2-4,loadarea,depot2)
STEP 38.0: drop(hoist0,crate5,depot1-1-2,depot1-1-3,depot1) drop(hoist3,crate9,container-2-3,loadarea,container2)
STEP 38.1: go-in(hoist3,loadarea,depot2-2-4) move(hoist0,depot1-1-3,depot1-2-3)
STEP 39.0: go-out(hoist0,depot1-2-3,loadarea) lift(hoist3,crate7,depot2-1-4,depot2-2-4,depot2)
STEP 39.1: go-out(hoist3,depot2-2-4,loadarea)
STEP 40: drop(hoist1,crate8,depot2-2-4,loadarea,depot2) drop(hoist3,crate7,depot1-2-3,loadarea,depot1) lift(hoist0,crate11,container-3-1,loadarea,container3) move(hoist2,depot2-1-3,depot2-1-4)
STEP 41.0: drop(hoist0,crate11,container-3-1,loadarea,container3) lift(hoist1,crate9,container-2-3,loadarea,container2) lift(hoist2,crate8,depot2-2-4,depot2-1-4,depot2) lift(hoist3,crate10,container-0-2,loadarea,container0)
STEP 41.1: move(hoist2,depot2-1-4,depot2-1-3)
STEP 42: drop(hoist1,crate9,depot2-2-4,loadarea,depot2) drop(hoist2,crate8,depot2-1-4,depot2-1-3,depot2)
STEP 43: lift(hoist0,crate9,depot2-2-4,loadarea,depot2) lift(hoist1,crate12,depot3-2-4,loadarea,depot3) lift(hoist2,crate8,depot2-1-4,depot2-1-3,depot2)
STEP 44.0: drop(hoist0,crate9,container-2-0,loadarea,container2) drop(hoist1,crate12,depot0-2-3,loadarea,depot0) drop(hoist2,crate8,depot2-1-2,depot2-1-3,depot2) drop(hoist3,crate10,depot2-2-4,loadarea,depot2)
STEP 44.1: go-in(hoist0,loadarea,depot3-2-4) move(hoist2,depot2-1-3,depot2-1-4)
STEP 45: lift(hoist1,crate9,container-2-0,loadarea,container2) lift(hoist2,crate10,depot2-2-4,depot2-1-4,depot2) lift(hoist3,crate11,container-3-1,loadarea,container3) move(hoist0,depot3-2-4,depot3-1-4)
STEP 46: drop(hoist1,crate9,depot2-2-4,loadarea,depot2) drop(hoist2,crate10,depot2-1-3,depot2-1-4,depot2) drop(hoist3,crate11,depot3-2-4,loadarea,depot3)
STEP 47: lift(hoist1,crate11,depot3-2-4,loadarea,depot3) lift(hoist2,crate9,depot2-2-4,depot2-1-4,depot2) lift(hoist3,crate12,depot0-2-3,loadarea,depot0)
STEP 48: drop(hoist1,crate11,depot0-2-3,loadarea,depot0) drop(hoist2,crate9,depot2-2-4,depot2-1-4,depot2) drop(hoist3,crate12,depot3-2-4,loadarea,depot3)
STEP 49: lift(hoist1,crate12,depot3-2-4,loadarea,depot3) lift(hoist2,crate9,depot2-2-4,depot2-1-4,depot2) lift(hoist3,crate11,depot0-2-3,loadarea,depot0)
STEP 50: drop(hoist1,crate12,container-2-0,loadarea,container2) drop(hoist3,crate11,depot3-2-4,loadarea,depot3) move(hoist2,depot2-1-4,depot2-2-4)
STEP 51.0: drop(hoist2,crate9,depot2-1-4,depot2-2-4,depot2) lift(hoist1,crate11,depot3-2-4,loadarea,depot3) lift(hoist3,crate12,container-2-0,loadarea,container2)
STEP 51.1: go-out(hoist2,depot2-2-4,loadarea)
STEP 52: drop(hoist1,crate11,container-0-1,loadarea,container0) drop(hoist3,crate12,depot3-2-4,loadarea,depot3) lift(hoist2,crate13,container-0-0,loadarea,container0)
STEP 53: drop(hoist2,crate13,container-0-0,loadarea,container0) lift(hoist1,crate12,depot3-2-4,loadarea,depot3) lift(hoist3,crate11,container-0-1,loadarea,container0)
STEP 54: drop(hoist1,crate12,container-2-0,loadarea,container2) drop(hoist3,crate11,depot3-2-4,loadarea,depot3)
STEP 55: lift(hoist1,crate13,container-0-0,loadarea,container0) lift(hoist2,crate11,depot3-2-4,loadarea,depot3) lift(hoist3,crate12,container-2-0,loadarea,container2)
STEP 56: drop(hoist1,crate13,depot0-2-3,loadarea,depot0) drop(hoist2,crate11,container-0-1,loadarea,container0) drop(hoist3,crate12,depot3-2-4,loadarea,depot3)
STEP 57: lift(hoist1,crate12,depot3-2-4,loadarea,depot3) lift(hoist2,crate13,depot0-2-3,loadarea,depot0) lift(hoist3,crate11,container-0-1,loadarea,container0)
STEP 58: drop(hoist1,crate12,container-2-0,loadarea,container2) drop(hoist2,crate13,container-2-2,loadarea,container2) drop(hoist3,crate11,depot3-2-4,loadarea,depot3)
STEP 59: lift(hoist2,crate11,depot3-2-4,loadarea,depot3) lift(hoist3,crate12,container-2-0,loadarea,container2)
STEP 60: drop(hoist2,crate11,container-0-1,loadarea,container0) drop(hoist3,crate12,depot3-2-4,loadarea,depot3)
STEP 61: lift(hoist1,crate12,depot3-2-4,loadarea,depot3) lift(hoist3,crate11,container-0-1,loadarea,container0)
STEP 62: drop(hoist1,crate12,container-2-0,loadarea,container2) drop(hoist3,crate11,depot3-2-4,loadarea,depot3)
STEP 63: lift(hoist2,crate11,depot3-2-4,loadarea,depot3) lift(hoist3,crate12,container-2-0,loadarea,container2)
STEP 64: drop(hoist2,crate11,container-0-1,loadarea,container0) drop(hoist3,crate12,depot3-2-4,loadarea,depot3)
STEP 65: lift(hoist1,crate12,depot3-2-4,loadarea,depot3) lift(hoist3,crate11,container-0-1,loadarea,container0)
STEP 66: drop(hoist1,crate12,container-2-0,loadarea,container2) drop(hoist3,crate11,depot3-2-4,loadarea,depot3)
STEP 67: lift(hoist2,crate11,depot3-2-4,loadarea,depot3) lift(hoist3,crate12,container-2-0,loadarea,container2)
STEP 68: drop(hoist2,crate11,depot3-2-4,loadarea,depot3)
STEP 69: lift(hoist2,crate11,depot3-2-4,loadarea,depot3)
STEP 70: drop(hoist2,crate11,container-0-1,loadarea,container0) drop(hoist3,crate12,depot3-2-4,loadarea,depot3)
STEP 71: lift(hoist1,crate12,depot3-2-4,loadarea,depot3) lift(hoist3,crate11,container-0-1,loadarea,container0)
STEP 72: drop(hoist1,crate12,container-2-0,loadarea,container2) drop(hoist3,crate11,depot3-2-4,loadarea,depot3)
STEP 73: lift(hoist2,crate11,depot3-2-4,loadarea,depot3) lift(hoist3,crate12,container-2-0,loadarea,container2)
STEP 74: drop(hoist2,crate11,container-0-1,loadarea,container0) drop(hoist3,crate12,depot3-2-4,loadarea,depot3)
STEP 75: lift(hoist1,crate12,depot3-2-4,loadarea,depot3) lift(hoist3,crate11,container-0-1,loadarea,container0)
STEP 76: drop(hoist1,crate12,container-2-0,loadarea,container2) drop(hoist3,crate11,depot3-2-4,loadarea,depot3)
STEP 77: lift(hoist2,crate11,depot3-2-4,loadarea,depot3) lift(hoist3,crate12,container-2-0,loadarea,container2)
STEP 78: drop(hoist2,crate11,container-0-1,loadarea,container0) drop(hoist3,crate12,depot3-2-4,loadarea,depot3)
STEP 79: lift(hoist1,crate12,depot3-2-4,loadarea,depot3) lift(hoist3,crate11,container-0-1,loadarea,container0)
STEP 80: drop(hoist1,crate12,container-2-0,loadarea,container2) drop(hoist3,crate11,depot3-2-4,loadarea,depot3)
STEP 81.0: lift(hoist0,crate11,depot3-2-4,depot3-1-4,depot3) lift(hoist1,crate13,container-2-2,loadarea,container2) lift(hoist3,crate12,container-2-0,loadarea,container2)
STEP 81.1: move(hoist0,depot3-1-4,depot3-1-3)
STEP 82.0: drop(hoist0,crate11,depot3-1-2,depot3-1-3,depot3) drop(hoist3,crate12,depot3-2-4,loadarea,depot3)
STEP 82.1: move(hoist0,depot3-1-3,depot3-1-4)
STEP 83: lift(hoist0,crate12,depot3-2-4,depot3-1-4,depot3)
STEP 84: drop(hoist0,crate12,depot3-1-3,depot3-1-4,depot3) drop(hoist1,crate13,depot3-2-4,loadarea,depot3)
279 actions in the plan.
total time 14.07 preprocess 1.38
total size 3.013 GB
max. learned clause length 41075
t val conflicts decisions
0 0 0 0
5 0 235 283
10 -1 1201 2446
15 -1 1141 3256
20 -1 1024 3357
25 -1 963 3004
30 -1 842 3164
35 -1 780 3095
40 -1 721 3038
45 -1 661 2971
50 -1 600 2646
55 -1 540 2825
60 -1 480 2784
65 -1 421 2292
70 -1 420 2544
75 -1 360 2327
80 -1 360 2237
85 1 258 2379