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-27.pddlignoring --stats ignoring --verbose -m 8192 Domain: storage-propositional Problem: storage-27 Parser: 177440 ground actions and 2081 state variables Invariants: 0 1 2 3 4 5 6 7 1.10 secs Goal: conjunctive Simplified: 18310 ground actions and 1438 state variables Actions: STRIPS Disabling graph %: 10 20 30 40 50 60 70 80 90 100 3.12 secs (max SCC size 1) Plan type: E-step Allocated 32 MB permanent (total 319 MB) Horizon 0: 1438 variables 0 UNSAT (0 decisions 0 conflicts) Horizon 5: 100178 variables Allocated 32 MB (total 519 MB) 5 UNSAT (15 decisions 15 conflicts) Horizon 10: 198918 variables Horizon 15: 297658 variables Horizon 20: 396398 variables Allocated 32 MB permanent (total 938 MB) Horizon 25: 495138 variables Horizon 30: 593878 variables Allocated 32 MB permanent (total 1199 MB) Horizon 35: 692618 variables Horizon 40: 791358 variables Allocated 32 MB permanent (total 1483 MB) Horizon 45: 890098 variables Horizon 50: 988838 variables SAT (736 decisions 107 conflicts) PLAN FOUND: 45 steps STEP 0: move(hoist0,depot0-1-3,depot0-1-2) move(hoist1,depot3-2-3,depot3-2-2) move(hoist2,depot3-1-1,depot3-2-1) move(hoist3,depot4-1-1,depot4-2-1) move(hoist4,depot4-1-3,depot4-2-3) STEP 1: go-out(hoist2,depot3-2-1,loadarea) move(hoist0,depot0-1-2,depot0-2-2) move(hoist3,depot4-2-1,depot4-2-2) move(hoist4,depot4-2-3,depot4-3-3) STEP 2: lift(hoist2,crate0,container-0-0,loadarea,container0) move(hoist0,depot0-2-2,depot0-2-1) move(hoist1,depot3-2-2,depot3-2-1) move(hoist3,depot4-2-2,depot4-3-2) STEP 3: drop(hoist2,crate0,depot0-2-2,loadarea,depot0) go-out(hoist1,depot3-2-1,loadarea) go-out(hoist3,depot4-3-2,loadarea) move(hoist0,depot0-2-1,depot0-1-1) STEP 4: lift(hoist1,crate0,depot0-2-2,loadarea,depot0) lift(hoist2,crate1,container-0-1,loadarea,container0) lift(hoist3,crate8,container-2-0,loadarea,container2) move(hoist0,depot0-1-1,depot0-1-2) move(hoist4,depot4-3-3,depot4-3-2) STEP 5: drop(hoist1,crate0,depot2-2-3,loadarea,depot2) drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate8,container-0-0,loadarea,container0) go-out(hoist4,depot4-3-2,loadarea) move(hoist0,depot0-1-2,depot0-1-3) STEP 6.0: lift(hoist1,crate1,depot0-2-2,loadarea,depot0) lift(hoist2,crate0,depot2-2-3,loadarea,depot2) lift(hoist3,crate7,container-1-3,loadarea,container1) lift(hoist4,crate11,container-2-3,loadarea,container2) move(hoist0,depot0-1-3,depot0-2-3) STEP 6.1: go-in(hoist4,loadarea,depot4-3-2) STEP 7.0: drop(hoist1,crate1,depot3-2-1,loadarea,depot3) drop(hoist2,crate0,depot0-2-2,loadarea,depot0) drop(hoist3,crate7,container-2-0,loadarea,container2) drop(hoist4,crate11,depot4-3-1,depot4-3-2,depot4) STEP 7.1: go-in(hoist3,loadarea,depot2-2-3) go-out(hoist4,depot4-3-2,loadarea) STEP 8.0: lift(hoist0,crate0,depot0-2-2,depot0-2-3,depot0) lift(hoist1,crate6,container-1-2,loadarea,container1) lift(hoist2,crate1,depot3-2-1,loadarea,depot3) lift(hoist4,crate2,container-0-2,loadarea,container0) move(hoist3,depot2-2-3,depot2-2-2) STEP 8.1: go-in(hoist1,loadarea,depot1-2-1) move(hoist0,depot0-2-3,depot0-1-3) STEP 9.0: drop(hoist0,crate0,depot0-2-3,depot0-1-3,depot0) drop(hoist1,crate6,depot1-1-1,depot1-2-1,depot1) drop(hoist2,crate1,depot0-2-2,loadarea,depot0) move(hoist3,depot2-2-2,depot2-2-3) STEP 9.1: go-out(hoist1,depot1-2-1,loadarea) STEP 10.0: go-out(hoist3,depot2-2-3,loadarea) lift(hoist0,crate0,depot0-2-3,depot0-1-3,depot0) lift(hoist1,crate10,container-2-2,loadarea,container2) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) STEP 10.1: go-in(hoist1,loadarea,depot3-2-1) STEP 11.0: drop(hoist0,crate0,depot0-1-2,depot0-1-3,depot0) drop(hoist1,crate10,depot3-1-1,depot3-2-1,depot3) drop(hoist4,crate2,depot0-2-2,loadarea,depot0) STEP 11.1: go-out(hoist1,depot3-2-1,loadarea) move(hoist0,depot0-1-3,depot0-2-3) STEP 12.0: lift(hoist1,crate16,container-4-0,loadarea,container4) lift(hoist3,crate2,depot0-2-2,loadarea,depot0) lift(hoist4,crate9,container-2-1,loadarea,container2) move(hoist0,depot0-2-3,depot0-1-3) STEP 12.1: go-in(hoist1,loadarea,depot4-3-2) go-in(hoist3,loadarea,depot1-2-1) go-in(hoist4,loadarea,depot2-2-3) STEP 13.0: drop(hoist1,crate16,depot4-2-2,depot4-3-2,depot4) drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate2,depot1-2-2,depot1-2-1,depot1) drop(hoist4,crate9,depot2-1-3,depot2-2-3,depot2) lift(hoist0,crate0,depot0-1-2,depot0-1-3,depot0) STEP 13.1: go-out(hoist3,depot1-2-1,loadarea) move(hoist1,depot4-3-2,depot4-3-3) move(hoist4,depot2-2-3,depot2-2-2) STEP 14.0: drop(hoist0,crate0,depot0-2-3,depot0-1-3,depot0) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate7,container-2-0,loadarea,container2) move(hoist1,depot4-3-3,depot4-2-3) move(hoist4,depot2-2-2,depot2-1-2) STEP 14.1: go-in(hoist3,loadarea,depot2-2-3) STEP 15.0: drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate7,depot2-2-2,depot2-2-3,depot2) lift(hoist0,crate0,depot0-2-3,depot0-1-3,depot0) lift(hoist1,crate16,depot4-2-2,depot4-2-3,depot4) lift(hoist4,crate9,depot2-1-3,depot2-1-2,depot2) STEP 15.1: go-out(hoist3,depot2-2-3,loadarea) move(hoist1,depot4-2-3,depot4-1-3) STEP 16.0: drop(hoist0,crate0,depot0-1-2,depot0-1-3,depot0) drop(hoist1,crate16,depot4-1-2,depot4-1-3,depot4) drop(hoist4,crate9,depot2-1-1,depot2-1-2,depot2) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate14,container-3-2,loadarea,container3) STEP 16.1: go-in(hoist3,loadarea,depot4-3-2) move(hoist0,depot0-1-3,depot0-2-3) move(hoist1,depot4-1-3,depot4-2-3) move(hoist4,depot2-1-2,depot2-1-3) STEP 17.0: drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate14,depot4-3-3,depot4-3-2,depot4) move(hoist0,depot0-2-3,depot0-1-3) move(hoist1,depot4-2-3,depot4-2-2) move(hoist4,depot2-1-3,depot2-2-3) STEP 17.1: go-out(hoist3,depot4-3-2,loadarea) STEP 18: go-out(hoist4,depot2-2-3,loadarea) lift(hoist0,crate0,depot0-1-2,depot0-1-3,depot0) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate5,container-1-1,loadarea,container1) move(hoist1,depot4-2-2,depot4-3-2) STEP 19: drop(hoist0,crate0,depot0-2-3,depot0-1-3,depot0) drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate5,container-1-3,loadarea,container1) go-in(hoist4,loadarea,depot1-2-1) go-out(hoist1,depot4-3-2,loadarea) STEP 20.0: lift(hoist0,crate0,depot0-2-3,depot0-1-3,depot0) lift(hoist1,crate12,container-3-0,loadarea,container3) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate8,container-0-0,loadarea,container0) lift(hoist4,crate2,depot1-2-2,depot1-2-1,depot1) STEP 20.1: go-out(hoist4,depot1-2-1,loadarea) STEP 21.0: drop(hoist0,crate0,depot0-1-2,depot0-1-3,depot0) drop(hoist1,crate12,container-4-0,loadarea,container4) drop(hoist3,crate8,depot2-2-3,loadarea,depot2) drop(hoist4,crate2,depot0-2-2,loadarea,depot0) STEP 21.1: move(hoist0,depot0-1-3,depot0-2-3) STEP 22.0: lift(hoist1,crate13,container-3-1,loadarea,container3) lift(hoist3,crate2,depot0-2-2,loadarea,depot0) lift(hoist4,crate5,container-1-3,loadarea,container1) move(hoist0,depot0-2-3,depot0-1-3) STEP 22.1: go-in(hoist1,loadarea,depot1-2-1) STEP 23: drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate2,container-1-3,loadarea,container1) drop(hoist4,crate5,container-1-1,loadarea,container1) lift(hoist0,crate0,depot0-1-2,depot0-1-3,depot0) move(hoist1,depot1-2-1,depot1-2-2) STEP 24.0: drop(hoist0,crate0,depot0-2-3,depot0-1-3,depot0) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate3,container-0-3,loadarea,container0) lift(hoist4,crate15,container-3-3,loadarea,container3) move(hoist1,depot1-2-2,depot1-2-3) STEP 24.1: go-in(hoist3,loadarea,depot1-2-1) go-in(hoist4,loadarea,depot4-3-2) move(hoist0,depot0-1-3,depot0-1-2) STEP 25.0: drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate3,depot1-2-2,depot1-2-1,depot1) drop(hoist4,crate15,depot4-2-2,depot4-3-2,depot4) move(hoist0,depot0-1-2,depot0-1-3) move(hoist1,depot1-2-3,depot1-1-3) STEP 25.1: go-out(hoist3,depot1-2-1,loadarea) go-out(hoist4,depot4-3-2,loadarea) STEP 26.0: drop(hoist1,crate13,depot1-2-3,depot1-1-3,depot1) lift(hoist0,crate0,depot0-2-3,depot0-1-3,depot0) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate5,container-1-1,loadarea,container1) lift(hoist4,crate2,container-1-3,loadarea,container1) STEP 26.1: move(hoist0,depot0-1-3,depot0-1-2) move(hoist1,depot1-1-3,depot1-1-2) STEP 27.0: drop(hoist0,crate0,depot0-1-1,depot0-1-2,depot0) drop(hoist3,crate5,container-1-3,loadarea,container1) drop(hoist4,crate2,depot0-2-2,loadarea,depot0) lift(hoist1,crate6,depot1-1-1,depot1-1-2,depot1) STEP 27.1: move(hoist0,depot0-1-2,depot0-1-3) move(hoist1,depot1-1-2,depot1-1-3) STEP 28.0: drop(hoist1,crate6,depot1-1-4,depot1-1-3,depot1) lift(hoist3,crate2,depot0-2-2,loadarea,depot0) lift(hoist4,crate4,container-1-0,loadarea,container1) move(hoist0,depot0-1-3,depot0-2-3) STEP 28.1: go-in(hoist4,loadarea,depot1-2-1) move(hoist1,depot1-1-3,depot1-1-2) STEP 29.0: drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate2,container-2-0,loadarea,container2) drop(hoist4,crate4,depot1-1-1,depot1-2-1,depot1) lift(hoist1,crate3,depot1-2-2,depot1-1-2,depot1) STEP 29.1: go-in(hoist3,loadarea,depot4-3-2) go-out(hoist4,depot1-2-1,loadarea) STEP 30.0: drop(hoist1,crate3,depot1-1-3,depot1-1-2,depot1) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate11,depot4-3-1,depot4-3-2,depot4) lift(hoist4,crate2,container-2-0,loadarea,container2) STEP 30.1: go-out(hoist3,depot4-3-2,loadarea) move(hoist1,depot1-1-2,depot1-2-2) STEP 31.0: drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate11,container-0-3,loadarea,container0) lift(hoist1,crate13,depot1-2-3,depot1-2-2,depot1) STEP 31.1: move(hoist1,depot1-2-2,depot1-2-1) STEP 32: go-out(hoist1,depot1-2-1,loadarea) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate5,container-1-3,loadarea,container1) STEP 33: drop(hoist1,crate13,depot4-3-2,loadarea,depot4) drop(hoist3,crate5,container-1-3,loadarea,container1) drop(hoist4,crate2,depot0-2-2,loadarea,depot0) STEP 34.0: lift(hoist1,crate11,container-0-3,loadarea,container0) lift(hoist3,crate2,depot0-2-2,loadarea,depot0) lift(hoist4,crate5,container-1-3,loadarea,container1) STEP 34.1: go-in(hoist1,loadarea,depot3-2-1) go-in(hoist4,loadarea,depot1-2-1) STEP 35.0: drop(hoist1,crate11,depot3-2-2,depot3-2-1,depot3) drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate2,container-1-3,loadarea,container1) drop(hoist4,crate5,depot1-2-2,depot1-2-1,depot1) STEP 35.1: go-out(hoist1,depot3-2-1,loadarea) go-out(hoist4,depot1-2-1,loadarea) STEP 36: lift(hoist1,crate13,depot4-3-2,loadarea,depot4) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate12,container-4-0,loadarea,container4) lift(hoist4,crate2,container-1-3,loadarea,container1) STEP 37: drop(hoist1,crate13,depot3-2-1,loadarea,depot3) drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate12,depot4-3-2,loadarea,depot4) drop(hoist4,crate2,container-0-2,loadarea,container0) STEP 38: lift(hoist1,crate12,depot4-3-2,loadarea,depot4) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate13,depot3-2-1,loadarea,depot3) lift(hoist4,crate2,container-0-2,loadarea,container0) STEP 39: drop(hoist1,crate12,container-2-0,loadarea,container2) drop(hoist2,crate1,depot0-2-2,loadarea,depot0) drop(hoist3,crate13,depot4-3-2,loadarea,depot4) drop(hoist4,crate2,container-0-2,loadarea,container0) STEP 40: lift(hoist1,crate13,depot4-3-2,loadarea,depot4) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate12,container-2-0,loadarea,container2) lift(hoist4,crate2,container-0-2,loadarea,container0) STEP 41: drop(hoist2,crate1,depot0-2-2,loadarea,depot0) go-in(hoist3,loadarea,depot4-3-2) STEP 42.0: drop(hoist3,crate12,depot4-3-1,depot4-3-2,depot4) lift(hoist0,crate1,depot0-2-2,depot0-2-3,depot0) STEP 42.1: go-out(hoist3,depot4-3-2,loadarea) move(hoist0,depot0-2-3,depot0-1-3) STEP 43: drop(hoist0,crate1,depot0-1-2,depot0-1-3,depot0) drop(hoist1,crate13,depot4-3-2,loadarea,depot4) drop(hoist4,crate2,depot0-2-2,loadarea,depot0) 231 actions in the plan. total time 9.22 preprocess 5.10 total size 1.903 GB max. learned clause length 7670 t val conflicts decisions 0 0 0 0 5 0 15 15 10 -1 542 1345 15 -1 484 1351 20 -1 420 1064 25 -1 360 1248 30 -1 300 1552 35 -1 242 1147 40 -1 180 906 45 1 107 736