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

168 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-30.pddlignoring --stats
ignoring --verbose
-m 8192
Domain: storage-propositional
Problem: storage-30
Parser: 250760 ground actions and 2627 state variables
Invariants: 0 1 2 3 4 5 6 7 1.62 secs
Goal: conjunctive
Simplified: 25750 ground actions and 1870 state variables
Actions: STRIPS
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 6.89 secs (max SCC size 1)
Plan type: E-step
Allocated 32 MB permanent (total 424 MB)
Horizon 0: 1870 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 139970 variables
Allocated 32 MB (total 630 MB)
Horizon 10: 278070 variables
Horizon 15: 416170 variables
Allocated 32 MB permanent (total 964 MB)
Horizon 20: 554270 variables
Horizon 25: 692370 variables
Allocated 32 MB permanent (total 1239 MB)
Horizon 30: 830470 variables
Horizon 35: 968570 variables
Allocated 32 MB permanent (total 1547 MB)
Horizon 40: 1106670 variables
Allocated 32 MB permanent (total 1729 MB)
Horizon 45: 1244770 variables
Allocated 32 MB permanent (total 1919 MB)
Horizon 50: 1382870 variables
Allocated 32 MB permanent (total 2117 MB)
Horizon 55: 1520970 variables
Allocated 32 MB permanent (total 2323 MB)
Horizon 60: 1659070 variables
Allocated 32 MB permanent (total 2538 MB)
Allocated 32 MB permanent (total 2570 MB)
Horizon 65: 1797170 variables
Allocated 32 MB permanent (total 2793 MB)
Horizon 70: 1935270 variables
SAT (1183 decisions 76 conflicts)
PLAN FOUND: 65 steps
STEP 0: go-out(hoist2,depot2-2-2,loadarea) move(hoist0,depot1-1-4,depot1-2-4) move(hoist1,depot2-2-4,depot2-2-3) move(hoist3,depot4-1-1,depot4-1-2) move(hoist4,depot4-1-3,depot4-2-3)
STEP 1.0: go-out(hoist0,depot1-2-4,loadarea) go-out(hoist4,depot4-2-3,loadarea) lift(hoist2,crate0,container-0-0,loadarea,container0) move(hoist3,depot4-1-2,depot4-2-2)
STEP 1.1: go-in(hoist2,loadarea,depot0-2-3)
STEP 2.0: drop(hoist2,crate0,depot0-2-4,depot0-2-3,depot0) lift(hoist0,crate2,container-0-2,loadarea,container0) lift(hoist4,crate1,container-0-1,loadarea,container0) move(hoist3,depot4-2-2,depot4-2-3)
STEP 2.1: go-in(hoist0,loadarea,depot2-2-2) move(hoist2,depot0-2-3,depot0-1-3)
STEP 3.0: drop(hoist0,crate2,depot2-1-2,depot2-2-2,depot2) drop(hoist4,crate1,depot0-2-3,loadarea,depot0) go-out(hoist3,depot4-2-3,loadarea)
STEP 3.1: move(hoist0,depot2-2-2,depot2-2-1)
STEP 4: lift(hoist3,crate12,container-3-0,loadarea,container3) lift(hoist4,crate1,depot0-2-3,loadarea,depot0)
STEP 5.0: drop(hoist3,crate12,depot3-2-1,loadarea,depot3) drop(hoist4,crate1,depot0-2-3,loadarea,depot0)
STEP 5.1: go-in(hoist4,loadarea,depot2-2-2)
STEP 6.0: lift(hoist2,crate1,depot0-2-3,depot0-1-3,depot0) lift(hoist3,crate17,container-4-1,loadarea,container4) lift(hoist4,crate2,depot2-1-2,depot2-2-2,depot2)
STEP 6.1: go-in(hoist3,loadarea,depot4-2-3) go-out(hoist4,depot2-2-2,loadarea) move(hoist2,depot0-1-3,depot0-1-2)
STEP 7.0: drop(hoist2,crate1,depot0-2-2,depot0-1-2,depot0) drop(hoist3,crate17,depot4-1-3,depot4-2-3,depot4) drop(hoist4,crate2,depot0-2-3,loadarea,depot0) move(hoist0,depot2-2-1,depot2-2-2)
STEP 7.1: go-out(hoist3,depot4-2-3,loadarea)
STEP 8.0: go-out(hoist0,depot2-2-2,loadarea) lift(hoist2,crate1,depot0-2-2,depot0-1-2,depot0) lift(hoist3,crate3,container-0-3,loadarea,container0) lift(hoist4,crate2,depot0-2-3,loadarea,depot0)
STEP 8.1: move(hoist2,depot0-1-2,depot0-1-1)
STEP 9.0: drop(hoist2,crate1,depot0-1-2,depot0-1-1,depot0) drop(hoist3,crate3,depot4-2-3,loadarea,depot4) drop(hoist4,crate2,depot0-2-3,loadarea,depot0) lift(hoist0,crate8,container-2-0,loadarea,container2) move(hoist1,depot2-2-3,depot2-2-2)
STEP 9.1: go-in(hoist4,loadarea,depot1-2-4)
STEP 10.0: drop(hoist0,crate8,container-2-0,loadarea,container2) go-out(hoist1,depot2-2-2,loadarea) lift(hoist2,crate1,depot0-1-2,depot0-1-1,depot0) lift(hoist3,crate2,depot0-2-3,loadarea,depot0) move(hoist4,depot1-2-4,depot1-2-3)
STEP 10.1: move(hoist2,depot0-1-1,depot0-2-1)
STEP 11.0: drop(hoist2,crate1,depot0-1-1,depot0-2-1,depot0) drop(hoist3,crate2,depot0-2-3,loadarea,depot0) lift(hoist0,crate4,container-1-0,loadarea,container1) lift(hoist1,crate11,container-2-3,loadarea,container2) move(hoist4,depot1-2-3,depot1-1-3)
STEP 11.1: go-in(hoist0,loadarea,depot1-2-4) move(hoist2,depot0-2-1,depot0-2-2)
STEP 12.0: drop(hoist0,crate4,depot1-2-3,depot1-2-4,depot1) drop(hoist1,crate11,container-0-0,loadarea,container0) lift(hoist2,crate2,depot0-2-3,depot0-2-2,depot0) lift(hoist3,crate3,depot4-2-3,loadarea,depot4)
STEP 12.1: move(hoist0,depot1-2-4,depot1-1-4) move(hoist2,depot0-2-2,depot0-2-1)
STEP 13.0: drop(hoist2,crate2,depot0-2-2,depot0-2-1,depot0) drop(hoist3,crate3,depot0-2-3,loadarea,depot0) lift(hoist1,crate5,container-1-1,loadarea,container1) lift(hoist4,crate4,depot1-2-3,depot1-1-3,depot1)
STEP 13.1: go-in(hoist1,loadarea,depot1-2-4) move(hoist4,depot1-1-3,depot1-1-2)
STEP 14.0: drop(hoist1,crate5,depot1-2-3,depot1-2-4,depot1) drop(hoist4,crate4,depot1-2-2,depot1-1-2,depot1) lift(hoist2,crate2,depot0-2-2,depot0-2-1,depot0) lift(hoist3,crate6,container-1-2,loadarea,container1)
STEP 14.1: go-out(hoist1,depot1-2-4,loadarea) move(hoist4,depot1-1-2,depot1-1-3)
STEP 15.0: drop(hoist2,crate2,depot0-2-2,depot0-2-1,depot0) drop(hoist3,crate6,depot1-2-4,loadarea,depot1) lift(hoist1,crate14,container-3-2,loadarea,container3) lift(hoist4,crate5,depot1-2-3,depot1-1-3,depot1)
STEP 15.1: go-in(hoist1,loadarea,depot4-2-3) move(hoist4,depot1-1-3,depot1-1-2)
STEP 16.0: drop(hoist1,crate14,depot4-2-2,depot4-2-3,depot4) drop(hoist4,crate5,depot1-1-1,depot1-1-2,depot1) lift(hoist0,crate6,depot1-2-4,depot1-1-4,depot1) lift(hoist2,crate2,depot0-2-2,depot0-2-1,depot0) lift(hoist3,crate7,container-1-3,loadarea,container1)
STEP 16.1: go-out(hoist1,depot4-2-3,loadarea)
STEP 17.0: drop(hoist0,crate6,depot1-1-3,depot1-1-4,depot1) drop(hoist2,crate2,depot0-2-2,depot0-2-1,depot0) drop(hoist3,crate7,depot1-2-4,loadarea,depot1) lift(hoist1,crate8,container-2-0,loadarea,container2)
STEP 17.1: go-in(hoist1,loadarea,depot2-2-2)
STEP 18.0: drop(hoist1,crate8,depot2-2-1,depot2-2-2,depot2) lift(hoist0,crate7,depot1-2-4,depot1-1-4,depot1) lift(hoist2,crate2,depot0-2-2,depot0-2-1,depot0) lift(hoist3,crate9,container-2-1,loadarea,container2) lift(hoist4,crate6,depot1-1-3,depot1-1-2,depot1)
STEP 18.1: move(hoist1,depot2-2-2,depot2-1-2)
STEP 19: drop(hoist3,crate9,depot2-2-2,loadarea,depot2) drop(hoist4,crate6,depot1-1-3,depot1-1-2,depot1) move(hoist0,depot1-1-4,depot1-2-4) move(hoist1,depot2-1-2,depot2-1-3) move(hoist2,depot0-2-1,depot0-2-2)
STEP 20.0: drop(hoist0,crate7,depot1-2-3,depot1-2-4,depot1) drop(hoist2,crate2,depot0-2-1,depot0-2-2,depot0) lift(hoist3,crate9,depot2-2-2,loadarea,depot2) lift(hoist4,crate6,depot1-1-3,depot1-1-2,depot1) move(hoist1,depot2-1-3,depot2-2-3)
STEP 20.1: go-out(hoist0,depot1-2-4,loadarea)
STEP 21: drop(hoist3,crate9,depot2-2-2,loadarea,depot2) lift(hoist2,crate3,depot0-2-3,depot0-2-2,depot0) move(hoist1,depot2-2-3,depot2-1-3) move(hoist4,depot1-1-2,depot1-1-3)
STEP 22.0: drop(hoist2,crate3,depot0-1-2,depot0-2-2,depot0) drop(hoist4,crate6,depot1-1-2,depot1-1-3,depot1) lift(hoist0,crate9,depot2-2-2,loadarea,depot2) lift(hoist3,crate10,container-2-2,loadarea,container2) move(hoist1,depot2-1-3,depot2-2-3)
STEP 22.1: move(hoist2,depot0-2-2,depot0-2-3) move(hoist4,depot1-1-3,depot1-1-4)
STEP 23: drop(hoist0,crate9,container-3-2,loadarea,container3) drop(hoist3,crate10,depot2-2-2,loadarea,depot2) go-out(hoist2,depot0-2-3,loadarea) move(hoist1,depot2-2-3,depot2-1-3) move(hoist4,depot1-1-4,depot1-2-4)
STEP 24: go-out(hoist4,depot1-2-4,loadarea) lift(hoist0,crate12,depot3-2-1,loadarea,depot3) lift(hoist2,crate10,depot2-2-2,loadarea,depot2) lift(hoist3,crate9,container-3-2,loadarea,container3) move(hoist1,depot2-1-3,depot2-2-3)
STEP 25.0: drop(hoist0,crate12,container-2-1,loadarea,container2) drop(hoist3,crate9,depot2-2-2,loadarea,depot2) lift(hoist4,crate11,container-0-0,loadarea,container0) move(hoist1,depot2-2-3,depot2-1-3)
STEP 25.1: go-in(hoist3,loadarea,depot3-2-1)
STEP 26: drop(hoist4,crate11,depot1-2-4,loadarea,depot1) lift(hoist0,crate9,depot2-2-2,loadarea,depot2) move(hoist1,depot2-1-3,depot2-1-2) move(hoist3,depot3-2-1,depot3-1-1)
STEP 27: drop(hoist0,crate9,container-1-0,loadarea,container1) drop(hoist2,crate10,depot2-2-2,loadarea,depot2) move(hoist1,depot2-1-2,depot2-1-3) move(hoist3,depot3-1-1,depot3-1-2)
STEP 28: lift(hoist0,crate18,container-4-2,loadarea,container4) lift(hoist2,crate10,depot2-2-2,loadarea,depot2) lift(hoist4,crate9,container-1-0,loadarea,container1) move(hoist1,depot2-1-3,depot2-2-3)
STEP 29: drop(hoist0,crate18,depot4-2-3,loadarea,depot4) drop(hoist4,crate9,depot2-2-2,loadarea,depot2) move(hoist1,depot2-2-3,depot2-1-3)
STEP 30.0: lift(hoist0,crate9,depot2-2-2,loadarea,depot2) lift(hoist4,crate13,container-3-1,loadarea,container3) move(hoist1,depot2-1-3,depot2-1-2)
STEP 30.1: go-in(hoist0,loadarea,depot3-2-1)
STEP 31: drop(hoist0,crate9,depot3-2-2,depot3-2-1,depot3) drop(hoist2,crate10,depot2-2-2,loadarea,depot2) drop(hoist4,crate13,container-0-0,loadarea,container0) move(hoist1,depot2-1-2,depot2-1-3)
STEP 32.0: lift(hoist0,crate9,depot3-2-2,depot3-2-1,depot3) lift(hoist2,crate10,depot2-2-2,loadarea,depot2) lift(hoist4,crate11,depot1-2-4,loadarea,depot1) move(hoist1,depot2-1-3,depot2-2-3)
STEP 32.1: go-out(hoist0,depot3-2-1,loadarea)
STEP 33: drop(hoist0,crate9,depot2-2-2,loadarea,depot2) drop(hoist4,crate11,depot1-2-4,loadarea,depot1)
STEP 34.0: lift(hoist0,crate9,depot2-2-2,loadarea,depot2) lift(hoist4,crate18,depot4-2-3,loadarea,depot4)
STEP 34.1: go-in(hoist0,loadarea,depot3-2-1)
STEP 35.0: drop(hoist0,crate9,depot3-2-2,depot3-2-1,depot3) drop(hoist2,crate10,depot2-2-2,loadarea,depot2) drop(hoist4,crate18,container-3-2,loadarea,container3)
STEP 35.1: go-out(hoist0,depot3-2-1,loadarea)
STEP 36.0: lift(hoist0,crate18,container-3-2,loadarea,container3) lift(hoist2,crate10,depot2-2-2,loadarea,depot2) lift(hoist3,crate9,depot3-2-2,depot3-1-2,depot3) lift(hoist4,crate11,depot1-2-4,loadarea,depot1)
STEP 36.1: go-in(hoist2,loadarea,depot3-2-1) move(hoist3,depot3-1-2,depot3-1-1)
STEP 37: drop(hoist0,crate18,depot4-2-3,loadarea,depot4) drop(hoist3,crate9,depot3-1-2,depot3-1-1,depot3) drop(hoist4,crate11,depot2-2-2,loadarea,depot2) move(hoist2,depot3-2-1,depot3-2-2)
STEP 38.0: lift(hoist0,crate13,container-0-0,loadarea,container0) lift(hoist1,crate11,depot2-2-2,depot2-2-3,depot2) lift(hoist3,crate9,depot3-1-2,depot3-1-1,depot3) lift(hoist4,crate16,container-4-0,loadarea,container4)
STEP 38.1: move(hoist1,depot2-2-3,depot2-2-4) move(hoist3,depot3-1-1,depot3-2-1)
STEP 39.0: drop(hoist1,crate11,depot2-2-3,depot2-2-4,depot2) drop(hoist4,crate16,container-3-1,loadarea,container3) go-out(hoist3,depot3-2-1,loadarea) move(hoist2,depot3-2-2,depot3-1-2)
STEP 39.1: move(hoist1,depot2-2-4,depot2-1-4)
STEP 40.0: drop(hoist0,crate13,depot3-2-1,loadarea,depot3) drop(hoist2,crate10,depot3-2-2,depot3-1-2,depot3) drop(hoist3,crate9,depot2-2-2,loadarea,depot2) lift(hoist4,crate12,container-2-1,loadarea,container2) move(hoist1,depot2-1-4,depot2-1-3)
STEP 40.1: move(hoist2,depot3-1-2,depot3-1-1)
STEP 41.0: lift(hoist0,crate18,depot4-2-3,loadarea,depot4) lift(hoist2,crate13,depot3-2-1,depot3-1-1,depot3) lift(hoist3,crate19,container-4-3,loadarea,container4) move(hoist1,depot2-1-3,depot2-1-2)
STEP 41.1: move(hoist2,depot3-1-1,depot3-1-2)
STEP 42.0: drop(hoist0,crate18,container-0-1,loadarea,container0) drop(hoist2,crate13,depot3-1-1,depot3-1-2,depot3) drop(hoist3,crate19,container-4-3,loadarea,container4) drop(hoist4,crate12,depot3-2-1,loadarea,depot3) lift(hoist1,crate9,depot2-2-2,depot2-1-2,depot2)
STEP 42.1: go-in(hoist4,loadarea,depot4-2-3) move(hoist1,depot2-1-2,depot2-1-1) move(hoist2,depot3-1-2,depot3-1-3)
STEP 43.0: drop(hoist1,crate9,depot2-1-2,depot2-1-1,depot2) lift(hoist0,crate16,container-3-1,loadarea,container3) lift(hoist3,crate12,depot3-2-1,loadarea,depot3) lift(hoist4,crate14,depot4-2-2,depot4-2-3,depot4) move(hoist2,depot3-1-3,depot3-2-3)
STEP 43.1: move(hoist4,depot4-2-3,depot4-2-4)
STEP 44.0: drop(hoist0,crate16,depot4-2-3,loadarea,depot4) drop(hoist4,crate14,depot4-1-4,depot4-2-4,depot4) lift(hoist1,crate9,depot2-1-2,depot2-1-1,depot2) move(hoist2,depot3-2-3,depot3-2-4)
STEP 44.1: go-in(hoist0,loadarea,depot3-2-1)
STEP 45.0: lift(hoist0,crate10,depot3-2-2,depot3-2-1,depot3) lift(hoist4,crate16,depot4-2-3,depot4-2-4,depot4) move(hoist1,depot2-1-1,depot2-1-2) move(hoist2,depot3-2-4,depot3-2-3)
STEP 45.1: go-out(hoist0,depot3-2-1,loadarea)
STEP 46: drop(hoist0,crate10,depot2-2-2,loadarea,depot2) drop(hoist1,crate9,depot2-1-3,depot2-1-2,depot2) drop(hoist3,crate12,depot3-2-1,loadarea,depot3) move(hoist2,depot3-2-3,depot3-2-2) move(hoist4,depot4-2-4,depot4-2-3)
STEP 47.0: drop(hoist4,crate16,depot4-2-4,depot4-2-3,depot4) lift(hoist0,crate15,container-3-3,loadarea,container3) lift(hoist1,crate10,depot2-2-2,depot2-1-2,depot2) lift(hoist2,crate12,depot3-2-1,depot3-2-2,depot3) lift(hoist3,crate18,container-0-1,loadarea,container0)
STEP 47.1: move(hoist2,depot3-2-2,depot3-2-3) move(hoist4,depot4-2-3,depot4-2-2)
STEP 48.0: drop(hoist0,crate15,depot3-2-1,loadarea,depot3) drop(hoist1,crate10,depot2-1-1,depot2-1-2,depot2) drop(hoist2,crate12,depot3-1-3,depot3-2-3,depot3) drop(hoist3,crate18,depot4-2-3,loadarea,depot4) move(hoist4,depot4-2-2,depot4-1-2)
STEP 48.1: move(hoist1,depot2-1-2,depot2-2-2)
STEP 49.0: go-out(hoist1,depot2-2-2,loadarea) lift(hoist0,crate15,depot3-2-1,loadarea,depot3) lift(hoist2,crate12,depot3-1-3,depot3-2-3,depot3) lift(hoist3,crate18,depot4-2-3,loadarea,depot4) lift(hoist4,crate17,depot4-1-3,depot4-1-2,depot4)
STEP 49.1: move(hoist4,depot4-1-2,depot4-2-2)
STEP 50.0: drop(hoist0,crate15,container-0-0,loadarea,container0) drop(hoist2,crate12,depot3-1-3,depot3-2-3,depot3) drop(hoist3,crate18,container-4-2,loadarea,container4) drop(hoist4,crate17,depot4-2-1,depot4-2-2,depot4) lift(hoist1,crate19,container-4-3,loadarea,container4)
STEP 50.1: go-in(hoist1,loadarea,depot3-2-1) move(hoist2,depot3-2-3,depot3-2-4) move(hoist4,depot4-2-2,depot4-2-3)
STEP 51.0: lift(hoist0,crate18,container-4-2,loadarea,container4) lift(hoist3,crate15,container-0-0,loadarea,container0) move(hoist1,depot3-2-1,depot3-2-2) move(hoist2,depot3-2-4,depot3-1-4) move(hoist4,depot4-2-3,depot4-1-3)
STEP 51.1: go-in(hoist0,loadarea,depot2-2-2)
STEP 52.0: drop(hoist0,crate18,depot2-1-2,depot2-2-2,depot2) drop(hoist1,crate19,depot3-2-3,depot3-2-2,depot3) drop(hoist3,crate15,depot3-2-1,loadarea,depot3) lift(hoist2,crate12,depot3-1-3,depot3-1-4,depot3) lift(hoist4,crate14,depot4-1-4,depot4-1-3,depot4)
STEP 52.1: go-out(hoist0,depot2-2-2,loadarea) move(hoist1,depot3-2-2,depot3-1-2) move(hoist4,depot4-1-3,depot4-2-3)
STEP 53: drop(hoist2,crate12,depot3-1-3,depot3-1-4,depot3) go-in(hoist3,loadarea,depot2-2-2) go-out(hoist4,depot4-2-3,loadarea) lift(hoist0,crate15,depot3-2-1,loadarea,depot3) move(hoist1,depot3-1-2,depot3-2-2)
STEP 54.0: drop(hoist4,crate14,depot3-2-1,loadarea,depot3) lift(hoist2,crate12,depot3-1-3,depot3-1-4,depot3) lift(hoist3,crate18,depot2-1-2,depot2-2-2,depot2)
STEP 54.1: go-out(hoist3,depot2-2-2,loadarea) move(hoist2,depot3-1-4,depot3-2-4)
STEP 55.0: drop(hoist2,crate12,depot3-1-4,depot3-2-4,depot3) drop(hoist3,crate18,depot4-2-3,loadarea,depot4) lift(hoist1,crate14,depot3-2-1,depot3-2-2,depot3)
STEP 55.1: move(hoist1,depot3-2-2,depot3-1-2)
STEP 56.0: drop(hoist0,crate15,depot3-2-1,loadarea,depot3) drop(hoist1,crate14,depot3-1-3,depot3-1-2,depot3) lift(hoist4,crate18,depot4-2-3,loadarea,depot4)
STEP 56.1: move(hoist1,depot3-1-2,depot3-2-2)
STEP 57: go-in(hoist4,loadarea,depot4-2-3) lift(hoist0,crate15,depot3-2-1,loadarea,depot3) lift(hoist1,crate19,depot3-2-3,depot3-2-2,depot3)
STEP 58.0: drop(hoist1,crate19,depot3-2-1,depot3-2-2,depot3) drop(hoist4,crate18,depot4-2-2,depot4-2-3,depot4)
STEP 58.1: move(hoist4,depot4-2-3,depot4-1-3)
STEP 59: lift(hoist3,crate19,depot3-2-1,loadarea,depot3)
STEP 60: drop(hoist0,crate15,depot3-2-1,loadarea,depot3) drop(hoist3,crate19,depot4-2-3,loadarea,depot4)
304 actions in the plan.
total time 25.25 preprocess 9.98
total size 3.188 GB
max. learned clause length 39807
t val conflicts decisions
0 0 0 0
5 -1 841 1071
10 -1 781 1957
15 -1 720 2055
20 -1 662 2581
25 -1 603 2338
30 -1 543 2454
35 -1 480 2431
40 -1 420 2394
45 -1 361 1940
50 -1 302 2120
55 -1 241 1594
60 -1 180 1387
65 1 76 1183