148 lines
11 KiB
Plaintext
148 lines
11 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-28.pddlignoring --stats
|
||
|
|
ignoring --verbose
|
||
|
|
-m 8192
|
||
|
|
Domain: storage-propositional
|
||
|
|
Problem: storage-28
|
||
|
|
Parser: 189650 ground actions and 2251 state variables
|
||
|
|
Invariants: 0 1 2 3 4 5 0.92 secs
|
||
|
|
Goal: conjunctive
|
||
|
|
Simplified: 19540 ground actions and 1576 state variables
|
||
|
|
Actions: STRIPS
|
||
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 3.68 secs (max SCC size 1)
|
||
|
|
Plan type: E-step
|
||
|
|
Allocated 32 MB permanent (total 339 MB)
|
||
|
|
Horizon 0: 1576 variables
|
||
|
|
0 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 5: 107156 variables
|
||
|
|
Allocated 32 MB (total 540 MB)
|
||
|
|
Horizon 10: 212736 variables
|
||
|
|
5 UNSAT (99 decisions 89 conflicts)
|
||
|
|
Horizon 15: 318316 variables
|
||
|
|
Horizon 20: 423896 variables
|
||
|
|
Allocated 32 MB permanent (total 965 MB)
|
||
|
|
Horizon 25: 529476 variables
|
||
|
|
Horizon 30: 635056 variables
|
||
|
|
Allocated 32 MB permanent (total 1231 MB)
|
||
|
|
Horizon 35: 740636 variables
|
||
|
|
Horizon 40: 846216 variables
|
||
|
|
Allocated 32 MB permanent (total 1522 MB)
|
||
|
|
Horizon 45: 951796 variables
|
||
|
|
Allocated 32 MB permanent (total 1693 MB)
|
||
|
|
Horizon 50: 1057376 variables
|
||
|
|
Allocated 32 MB permanent (total 1870 MB)
|
||
|
|
Horizon 55: 1162956 variables
|
||
|
|
Allocated 32 MB permanent (total 2053 MB)
|
||
|
|
Horizon 60: 1268536 variables
|
||
|
|
Allocated 32 MB permanent (total 2243 MB)
|
||
|
|
Horizon 65: 1374116 variables
|
||
|
|
Allocated 32 MB permanent (total 2439 MB)
|
||
|
|
Horizon 70: 1479696 variables
|
||
|
|
Allocated 32 MB permanent (total 2641 MB)
|
||
|
|
Horizon 75: 1585276 variables
|
||
|
|
Allocated 32 MB permanent (total 2849 MB)
|
||
|
|
Horizon 80: 1690856 variables
|
||
|
|
Allocated 32 MB permanent (total 3064 MB)
|
||
|
|
Horizon 85: 1796436 variables
|
||
|
|
Allocated 32 MB (total 3096 MB)
|
||
|
|
Allocated 32 MB permanent (total 3316 MB)
|
||
|
|
Allocated 32 MB permanent (total 3348 MB)
|
||
|
|
Horizon 90: 1902016 variables
|
||
|
|
Allocated 32 MB permanent (total 3576 MB)
|
||
|
|
Horizon 95: 2007596 variables
|
||
|
|
Allocated 32 MB permanent (total 3809 MB)
|
||
|
|
Allocated 32 MB permanent (total 3841 MB)
|
||
|
|
Horizon 100: 2113176 variables
|
||
|
|
Allocated 32 MB permanent (total 4080 MB)
|
||
|
|
Allocated 32 MB permanent (total 4112 MB)
|
||
|
|
Horizon 105: 2218756 variables
|
||
|
|
Allocated 32 MB (total 4144 MB)
|
||
|
|
SAT (6612 decisions 784 conflicts)
|
||
|
|
PLAN FOUND: 45 steps
|
||
|
|
STEP 0: move(hoist0,depot0-1-4,depot0-1-3) move(hoist1,depot2-2-2,depot2-2-3) move(hoist2,depot2-1-3,depot2-1-2) move(hoist3,depot3-1-3,depot3-2-3) move(hoist4,depot4-1-3,depot4-1-2)
|
||
|
|
STEP 1: go-out(hoist1,depot2-2-3,loadarea) move(hoist2,depot2-1-2,depot2-2-2) move(hoist3,depot3-2-3,depot3-2-2) move(hoist4,depot4-1-2,depot4-1-1)
|
||
|
|
STEP 2.0: lift(hoist1,crate0,container-0-0,loadarea,container0) move(hoist2,depot2-2-2,depot2-2-3) move(hoist3,depot3-2-2,depot3-2-1) move(hoist4,depot4-1-1,depot4-2-1)
|
||
|
|
STEP 2.1: go-in(hoist1,loadarea,depot0-2-4)
|
||
|
|
STEP 3.0: drop(hoist1,crate0,depot0-1-4,depot0-2-4,depot0) go-out(hoist2,depot2-2-3,loadarea) go-out(hoist3,depot3-2-1,loadarea) go-out(hoist4,depot4-2-1,loadarea)
|
||
|
|
STEP 3.1: go-out(hoist1,depot0-2-4,loadarea)
|
||
|
|
STEP 4.0: lift(hoist0,crate0,depot0-1-4,depot0-1-3,depot0) lift(hoist1,crate16,container-4-0,loadarea,container4) lift(hoist2,crate2,container-0-2,loadarea,container0) lift(hoist3,crate1,container-0-1,loadarea,container0) lift(hoist4,crate11,container-2-3,loadarea,container2)
|
||
|
|
STEP 4.1: go-in(hoist1,loadarea,depot4-2-1) go-in(hoist3,loadarea,depot0-2-4) go-in(hoist4,loadarea,depot2-2-3)
|
||
|
|
STEP 5.0: drop(hoist0,crate0,depot0-1-2,depot0-1-3,depot0) drop(hoist1,crate16,depot4-1-1,depot4-2-1,depot4) drop(hoist3,crate1,depot0-1-4,depot0-2-4,depot0) move(hoist4,depot2-2-3,depot2-2-2)
|
||
|
|
STEP 5.1: go-out(hoist1,depot4-2-1,loadarea) go-out(hoist3,depot0-2-4,loadarea)
|
||
|
|
STEP 6.0: drop(hoist2,crate2,depot0-2-4,loadarea,depot0) drop(hoist4,crate11,depot2-1-2,depot2-2-2,depot2) lift(hoist0,crate1,depot0-1-4,depot0-1-3,depot0) lift(hoist1,crate8,container-2-0,loadarea,container2) lift(hoist3,crate3,container-0-3,loadarea,container0)
|
||
|
|
STEP 6.1: go-in(hoist1,loadarea,depot2-2-3) move(hoist4,depot2-2-2,depot2-2-1)
|
||
|
|
STEP 7.0: drop(hoist1,crate8,depot2-1-3,depot2-2-3,depot2) lift(hoist2,crate2,depot0-2-4,loadarea,depot0) move(hoist0,depot0-1-3,depot0-1-4) move(hoist4,depot2-2-1,depot2-2-2)
|
||
|
|
STEP 7.1: go-out(hoist1,depot2-2-3,loadarea)
|
||
|
|
STEP 8.0: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist3,crate3,depot0-2-4,loadarea,depot0) lift(hoist1,crate7,container-1-3,loadarea,container1) move(hoist4,depot2-2-2,depot2-2-3)
|
||
|
|
STEP 8.1: go-in(hoist1,loadarea,depot1-2-4)
|
||
|
|
STEP 9.0: drop(hoist1,crate7,depot1-2-3,depot1-2-4,depot1) go-out(hoist4,depot2-2-3,loadarea) lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist3,crate3,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 9.1: go-out(hoist1,depot1-2-4,loadarea)
|
||
|
|
STEP 10.0: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0) drop(hoist3,crate3,container-1-3,loadarea,container1) lift(hoist1,crate13,container-3-1,loadarea,container3) lift(hoist4,crate9,container-2-1,loadarea,container2)
|
||
|
|
STEP 10.1: go-in(hoist1,loadarea,depot3-2-1) go-in(hoist4,loadarea,depot2-2-3)
|
||
|
|
STEP 11.0: drop(hoist4,crate9,depot2-2-2,depot2-2-3,depot2) lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate2,depot0-2-4,loadarea,depot0) lift(hoist3,crate10,container-2-2,loadarea,container2) move(hoist1,depot3-2-1,depot3-1-1)
|
||
|
|
STEP 11.1: go-out(hoist4,depot2-2-3,loadarea)
|
||
|
|
STEP 12.0: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0) drop(hoist3,crate10,depot2-2-3,loadarea,depot2) lift(hoist4,crate15,container-3-3,loadarea,container3) move(hoist1,depot3-1-1,depot3-1-2)
|
||
|
|
STEP 12.1: go-in(hoist3,loadarea,depot1-2-4) go-in(hoist4,loadarea,depot3-2-1)
|
||
|
|
STEP 13.0: drop(hoist1,crate13,depot3-1-3,depot3-1-2,depot3) drop(hoist4,crate15,depot3-1-1,depot3-2-1,depot3) lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate2,depot0-2-4,loadarea,depot0) lift(hoist3,crate7,depot1-2-3,depot1-2-4,depot1)
|
||
|
|
STEP 13.1: go-out(hoist4,depot3-2-1,loadarea) move(hoist1,depot3-1-2,depot3-2-2) move(hoist3,depot1-2-4,depot1-1-4)
|
||
|
|
STEP 14.0: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0) drop(hoist3,crate7,depot1-1-3,depot1-1-4,depot1) move(hoist1,depot3-2-2,depot3-2-1)
|
||
|
|
STEP 14.1: move(hoist3,depot1-1-4,depot1-2-4)
|
||
|
|
STEP 15: go-out(hoist1,depot3-2-1,loadarea) go-out(hoist3,depot1-2-4,loadarea) lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate3,container-1-3,loadarea,container1) lift(hoist4,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 16.0: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist2,crate3,depot0-2-4,loadarea,depot0) drop(hoist4,crate2,depot4-2-1,loadarea,depot4) lift(hoist1,crate4,container-1-0,loadarea,container1)
|
||
|
|
STEP 16.1: go-in(hoist1,loadarea,depot1-2-4) go-in(hoist4,loadarea,depot3-2-1)
|
||
|
|
STEP 17.0: drop(hoist1,crate4,depot1-2-3,depot1-2-4,depot1) go-out(hoist4,depot3-2-1,loadarea) lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate2,depot4-2-1,loadarea,depot4) lift(hoist3,crate3,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 17.1: go-out(hoist1,depot1-2-4,loadarea)
|
||
|
|
STEP 18.0: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0) lift(hoist1,crate17,container-4-1,loadarea,container4) lift(hoist4,crate12,container-3-0,loadarea,container3)
|
||
|
|
STEP 18.1: go-in(hoist1,loadarea,depot4-2-1)
|
||
|
|
STEP 19.0: drop(hoist1,crate17,depot4-2-2,depot4-2-1,depot4) drop(hoist4,crate12,depot3-2-1,loadarea,depot3) lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 19.1: go-out(hoist1,depot4-2-1,loadarea)
|
||
|
|
STEP 20.0: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist3,crate3,depot0-2-4,loadarea,depot0) lift(hoist1,crate5,container-1-1,loadarea,container1) lift(hoist4,crate14,container-3-2,loadarea,container3)
|
||
|
|
STEP 20.1: go-in(hoist1,loadarea,depot1-2-4)
|
||
|
|
STEP 21: drop(hoist4,crate14,depot4-2-1,loadarea,depot4) go-out(hoist1,depot1-2-4,loadarea) lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist3,crate3,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 22.0: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist1,crate5,container-0-1,loadarea,container0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0) drop(hoist3,crate3,container-3-3,loadarea,container3) lift(hoist4,crate6,container-1-2,loadarea,container1)
|
||
|
|
STEP 22.1: go-in(hoist4,loadarea,depot1-2-4)
|
||
|
|
STEP 23.0: drop(hoist4,crate6,depot1-1-4,depot1-2-4,depot1) lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist1,crate12,depot3-2-1,loadarea,depot3) lift(hoist2,crate2,depot0-2-4,loadarea,depot0) lift(hoist3,crate5,container-0-1,loadarea,container0)
|
||
|
|
STEP 23.1: go-out(hoist4,depot1-2-4,loadarea)
|
||
|
|
STEP 24.0: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0) drop(hoist3,crate5,depot1-2-4,loadarea,depot1) lift(hoist4,crate14,depot4-2-1,loadarea,depot4)
|
||
|
|
STEP 24.1: go-in(hoist4,loadarea,depot3-2-1)
|
||
|
|
STEP 25.0: drop(hoist4,crate14,depot3-2-2,depot3-2-1,depot3) lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate2,depot0-2-4,loadarea,depot0) lift(hoist3,crate3,container-3-3,loadarea,container3)
|
||
|
|
STEP 25.1: go-out(hoist4,depot3-2-1,loadarea)
|
||
|
|
STEP 26: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist1,crate12,depot3-2-1,loadarea,depot3) drop(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 27: lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 28: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 29: lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 30: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 31: lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 32: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 33: lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 34: drop(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 35: lift(hoist0,crate1,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 36: drop(hoist2,crate2,depot0-2-4,loadarea,depot0) move(hoist0,depot0-1-4,depot0-1-3)
|
||
|
|
STEP 37: drop(hoist0,crate1,depot0-1-4,depot0-1-3,depot0) lift(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 38: drop(hoist3,crate3,depot0-2-4,loadarea,depot0) lift(hoist0,crate0,depot0-1-2,depot0-1-3,depot0)
|
||
|
|
STEP 39: lift(hoist3,crate3,depot0-2-4,loadarea,depot0) move(hoist0,depot0-1-3,depot0-1-2)
|
||
|
|
STEP 40.0: drop(hoist0,crate0,depot0-1-1,depot0-1-2,depot0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 40.1: move(hoist0,depot0-1-2,depot0-1-3)
|
||
|
|
STEP 41: lift(hoist0,crate1,depot0-1-4,depot0-1-3,depot0) lift(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 42.0: drop(hoist0,crate1,depot0-1-2,depot0-1-3,depot0) drop(hoist3,crate3,depot0-2-4,loadarea,depot0)
|
||
|
|
STEP 42.1: move(hoist0,depot0-1-3,depot0-1-4)
|
||
|
|
STEP 43.0: lift(hoist0,crate3,depot0-2-4,depot0-1-4,depot0)
|
||
|
|
STEP 43.1: move(hoist0,depot0-1-4,depot0-1-3)
|
||
|
|
STEP 44: drop(hoist0,crate3,depot0-1-4,depot0-1-3,depot0) drop(hoist2,crate2,depot0-2-4,loadarea,depot0)
|
||
|
|
187 actions in the plan.
|
||
|
|
total time 41.12 preprocess 5.56
|
||
|
|
total size 4.395 GB
|
||
|
|
max. learned clause length 36636
|
||
|
|
t val conflicts decisions
|
||
|
|
0 0 0 0
|
||
|
|
5 0 89 99
|
||
|
|
10 -1 1624 3608
|
||
|
|
15 -1 1502 3895
|
||
|
|
20 -1 1383 4464
|
||
|
|
25 -1 1266 6412
|
||
|
|
30 -1 1143 5492
|
||
|
|
35 -1 1020 5301
|
||
|
|
40 -1 900 5655
|
||
|
|
45 1 784 6612
|
||
|
|
|