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-26.pddlignoring --stats ignoring --verbose -m 8192 Domain: storage-propositional Problem: storage-26 Parser: 128610 ground actions and 1785 state variables Invariants: 0 1 2 3 4 5 0.69 secs Goal: conjunctive Simplified: 16600 ground actions and 1274 state variables Actions: STRIPS Disabling graph %: 10 20 30 40 50 60 70 80 90 100 2.44 secs (max SCC size 1) Plan type: E-step Allocated 32 MB permanent (total 291 MB) Horizon 0: 1274 variables 0 UNSAT (0 decisions 0 conflicts) Horizon 5: 90644 variables Allocated 32 MB (total 489 MB) Horizon 10: 180014 variables Horizon 15: 269384 variables Horizon 20: 358754 variables Horizon 25: 448124 variables Allocated 32 MB permanent (total 1009 MB) Horizon 30: 537494 variables Horizon 35: 626864 variables Allocated 32 MB permanent (total 1273 MB) Horizon 40: 716234 variables Horizon 45: 805604 variables Allocated 32 MB permanent (total 1558 MB) Horizon 50: 894974 variables Allocated 32 MB permanent (total 1725 MB) Horizon 55: 984344 variables Allocated 32 MB permanent (total 1896 MB) Horizon 60: 1073714 variables Horizon 65: 1163084 variables Allocated 32 MB permanent (total 2224 MB) Horizon 70: 1252454 variables SAT (1409 decisions 129 conflicts) PLAN FOUND: 60 steps STEP 0: go-out(hoist4,depot2-2-2,loadarea) move(hoist0,depot0-2-3,depot0-2-4) move(hoist1,depot0-2-2,depot0-1-2) move(hoist2,depot1-1-4,depot1-2-4) move(hoist3,depot2-2-4,depot2-2-3) STEP 1.0: go-out(hoist2,depot1-2-4,loadarea) lift(hoist4,crate0,container-0-0,loadarea,container0) move(hoist0,depot0-2-4,depot0-2-3) move(hoist1,depot0-1-2,depot0-1-1) move(hoist3,depot2-2-3,depot2-2-2) STEP 1.1: go-in(hoist4,loadarea,depot0-2-2) STEP 2.0: drop(hoist4,crate0,depot0-1-2,depot0-2-2,depot0) go-out(hoist3,depot2-2-2,loadarea) lift(hoist2,crate1,container-0-1,loadarea,container0) move(hoist0,depot0-2-3,depot0-2-4) STEP 2.1: move(hoist4,depot0-2-2,depot0-2-1) STEP 3.0: drop(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist1,crate0,depot0-1-2,depot0-1-1,depot0) lift(hoist3,crate7,container-1-3,loadarea,container1) move(hoist0,depot0-2-4,depot0-2-3) STEP 3.1: go-in(hoist3,loadarea,depot3-2-1) STEP 4.0: drop(hoist3,crate7,depot3-1-1,depot3-2-1,depot3) lift(hoist2,crate1,depot0-2-2,loadarea,depot0) move(hoist1,depot0-1-1,depot0-1-2) STEP 4.1: go-out(hoist3,depot3-2-1,loadarea) STEP 5.0: drop(hoist1,crate0,depot0-1-1,depot0-1-2,depot0) drop(hoist2,crate1,depot0-2-2,loadarea,depot0) lift(hoist3,crate8,container-2-0,loadarea,container2) STEP 5.1: go-in(hoist3,loadarea,depot2-2-2) STEP 6.0: drop(hoist3,crate8,depot2-2-1,depot2-2-2,depot2) lift(hoist1,crate1,depot0-2-2,depot0-1-2,depot0) lift(hoist2,crate2,container-0-2,loadarea,container0) lift(hoist4,crate0,depot0-1-1,depot0-2-1,depot0) STEP 6.1: go-out(hoist3,depot2-2-2,loadarea) STEP 7: drop(hoist1,crate1,depot0-1-3,depot0-1-2,depot0) drop(hoist2,crate2,depot0-2-2,loadarea,depot0) move(hoist4,depot0-2-1,depot0-1-1) STEP 8.0: drop(hoist4,crate0,depot0-2-1,depot0-1-1,depot0) lift(hoist0,crate1,depot0-1-3,depot0-2-3,depot0) lift(hoist2,crate3,container-0-3,loadarea,container0) lift(hoist3,crate2,depot0-2-2,loadarea,depot0) STEP 8.1: move(hoist0,depot0-2-3,depot0-2-4) STEP 9.0: drop(hoist0,crate1,depot0-1-4,depot0-2-4,depot0) drop(hoist2,crate3,depot0-2-2,loadarea,depot0) drop(hoist3,crate2,container-1-3,loadarea,container1) STEP 9.1: go-in(hoist3,loadarea,depot1-2-4) STEP 10.0: lift(hoist0,crate1,depot0-1-4,depot0-2-4,depot0) lift(hoist1,crate3,depot0-2-2,depot0-1-2,depot0) lift(hoist2,crate2,container-1-3,loadarea,container1) move(hoist3,depot1-2-4,depot1-2-3) STEP 10.1: move(hoist1,depot0-1-2,depot0-1-3) STEP 11.0: drop(hoist1,crate3,depot0-2-3,depot0-1-3,depot0) drop(hoist2,crate2,depot0-2-2,loadarea,depot0) move(hoist3,depot1-2-3,depot1-1-3) move(hoist4,depot0-1-1,depot0-1-2) STEP 11.1: move(hoist1,depot0-1-3,depot0-1-4) STEP 12.0: lift(hoist2,crate4,container-1-0,loadarea,container1) lift(hoist4,crate2,depot0-2-2,depot0-1-2,depot0) STEP 12.1: go-in(hoist2,loadarea,depot1-2-4) STEP 13.0: drop(hoist2,crate4,depot1-1-4,depot1-2-4,depot1) drop(hoist4,crate2,depot0-1-3,depot0-1-2,depot0) STEP 13.1: go-out(hoist2,depot1-2-4,loadarea) move(hoist4,depot0-1-2,depot0-2-2) STEP 14.0: go-out(hoist4,depot0-2-2,loadarea) lift(hoist1,crate2,depot0-1-3,depot0-1-4,depot0) lift(hoist2,crate5,container-1-1,loadarea,container1) lift(hoist3,crate4,depot1-1-4,depot1-1-3,depot1) STEP 14.1: go-in(hoist2,loadarea,depot1-2-4) STEP 15.0: drop(hoist2,crate5,depot1-1-4,depot1-2-4,depot1) drop(hoist3,crate4,depot1-1-2,depot1-1-3,depot1) lift(hoist4,crate6,container-1-2,loadarea,container1) move(hoist1,depot0-1-4,depot0-1-3) STEP 15.1: go-out(hoist2,depot1-2-4,loadarea) move(hoist3,depot1-1-3,depot1-2-3) STEP 16.0: drop(hoist0,crate1,depot0-1-4,depot0-2-4,depot0) drop(hoist1,crate2,depot0-1-2,depot0-1-3,depot0) drop(hoist4,crate6,depot1-2-4,loadarea,depot1) lift(hoist2,crate15,container-3-3,loadarea,container3) STEP 16.1: go-in(hoist4,loadarea,depot3-2-1) STEP 17.0: drop(hoist2,crate15,depot2-2-2,loadarea,depot2) lift(hoist0,crate3,depot0-2-3,depot0-2-4,depot0) lift(hoist1,crate1,depot0-1-4,depot0-1-3,depot0) lift(hoist3,crate6,depot1-2-4,depot1-2-3,depot1) lift(hoist4,crate7,depot3-1-1,depot3-2-1,depot3) STEP 17.1: go-out(hoist4,depot3-2-1,loadarea) move(hoist3,depot1-2-3,depot1-1-3) STEP 18: drop(hoist0,crate3,depot0-1-4,depot0-2-4,depot0) drop(hoist3,crate6,depot1-2-3,depot1-1-3,depot1) drop(hoist4,crate7,depot1-2-4,loadarea,depot1) lift(hoist2,crate9,container-2-1,loadarea,container2) move(hoist1,depot0-1-3,depot0-2-3) STEP 19.0: drop(hoist1,crate1,depot0-1-3,depot0-2-3,depot0) lift(hoist3,crate5,depot1-1-4,depot1-1-3,depot1) lift(hoist4,crate15,depot2-2-2,loadarea,depot2) STEP 19.1: go-in(hoist4,loadarea,depot3-2-1) move(hoist1,depot0-2-3,depot0-2-2) STEP 20.0: drop(hoist2,crate9,depot2-2-2,loadarea,depot2) drop(hoist3,crate5,depot1-1-4,depot1-1-3,depot1) drop(hoist4,crate15,depot3-1-1,depot3-2-1,depot3) go-out(hoist1,depot0-2-2,loadarea) move(hoist0,depot0-2-4,depot0-2-3) STEP 20.1: go-out(hoist4,depot3-2-1,loadarea) STEP 21: lift(hoist1,crate10,container-2-2,loadarea,container2) lift(hoist2,crate9,depot2-2-2,loadarea,depot2) lift(hoist3,crate5,depot1-1-4,depot1-1-3,depot1) lift(hoist4,crate7,depot1-2-4,loadarea,depot1) move(hoist0,depot0-2-3,depot0-2-2) STEP 22.0: drop(hoist2,crate9,depot2-2-2,loadarea,depot2) drop(hoist3,crate5,depot1-1-4,depot1-1-3,depot1) drop(hoist4,crate7,depot1-2-4,loadarea,depot1) go-out(hoist0,depot0-2-2,loadarea) STEP 22.1: go-in(hoist4,loadarea,depot3-2-1) STEP 23.0: lift(hoist0,crate7,depot1-2-4,loadarea,depot1) lift(hoist2,crate9,depot2-2-2,loadarea,depot2) lift(hoist3,crate6,depot1-2-3,depot1-1-3,depot1) lift(hoist4,crate15,depot3-1-1,depot3-2-1,depot3) STEP 23.1: move(hoist4,depot3-2-1,depot3-2-2) STEP 24.0: drop(hoist0,crate7,container-0-2,loadarea,container0) drop(hoist1,crate10,depot2-2-2,loadarea,depot2) drop(hoist2,crate9,depot1-2-4,loadarea,depot1) drop(hoist4,crate15,depot3-1-2,depot3-2-2,depot3) move(hoist3,depot1-1-3,depot1-2-3) STEP 24.1: move(hoist4,depot3-2-2,depot3-2-3) STEP 25: drop(hoist3,crate6,depot1-2-2,depot1-2-3,depot1) lift(hoist0,crate9,depot1-2-4,loadarea,depot1) lift(hoist1,crate7,container-0-2,loadarea,container0) lift(hoist2,crate10,depot2-2-2,loadarea,depot2) move(hoist4,depot3-2-3,depot3-2-2) STEP 26.0: drop(hoist0,crate9,depot2-2-2,loadarea,depot2) drop(hoist1,crate7,depot1-2-4,loadarea,depot1) drop(hoist2,crate10,depot0-2-2,loadarea,depot0) lift(hoist4,crate15,depot3-1-2,depot3-2-2,depot3) STEP 26.1: move(hoist4,depot3-2-2,depot3-2-1) STEP 27.0: lift(hoist0,crate11,container-2-3,loadarea,container2) lift(hoist1,crate10,depot0-2-2,loadarea,depot0) lift(hoist2,crate9,depot2-2-2,loadarea,depot2) lift(hoist3,crate7,depot1-2-4,depot1-2-3,depot1) move(hoist4,depot3-2-1,depot3-1-1) STEP 27.1: move(hoist3,depot1-2-3,depot1-1-3) STEP 28.0: drop(hoist0,crate11,container-3-3,loadarea,container3) drop(hoist1,crate10,depot1-2-4,loadarea,depot1) drop(hoist2,crate9,depot2-2-2,loadarea,depot2) drop(hoist3,crate7,depot1-2-3,depot1-1-3,depot1) drop(hoist4,crate15,depot3-2-1,depot3-1-1,depot3) STEP 28.1: move(hoist4,depot3-1-1,depot3-1-2) STEP 29: lift(hoist0,crate13,container-3-1,loadarea,container3) lift(hoist1,crate10,depot1-2-4,loadarea,depot1) lift(hoist2,crate9,depot2-2-2,loadarea,depot2) lift(hoist3,crate7,depot1-2-3,depot1-1-3,depot1) move(hoist4,depot3-1-2,depot3-2-2) STEP 30.0: drop(hoist0,crate13,container-1-2,loadarea,container1) drop(hoist2,crate9,depot2-2-2,loadarea,depot2) lift(hoist4,crate15,depot3-2-1,depot3-2-2,depot3) move(hoist3,depot1-1-3,depot1-2-3) STEP 30.1: go-in(hoist0,loadarea,depot1-2-4) move(hoist4,depot3-2-2,depot3-1-2) STEP 31.0: drop(hoist3,crate7,depot1-1-3,depot1-2-3,depot1) drop(hoist4,crate15,depot3-1-3,depot3-1-2,depot3) go-out(hoist0,depot1-2-4,loadarea) lift(hoist2,crate9,depot2-2-2,loadarea,depot2) STEP 31.1: move(hoist4,depot3-1-2,depot3-2-2) STEP 32: drop(hoist1,crate10,depot2-2-2,loadarea,depot2) drop(hoist2,crate9,container-0-0,loadarea,container0) move(hoist3,depot1-2-3,depot1-2-4) move(hoist4,depot3-2-2,depot3-2-1) STEP 33: go-out(hoist3,depot1-2-4,loadarea) go-out(hoist4,depot3-2-1,loadarea) lift(hoist0,crate9,container-0-0,loadarea,container0) lift(hoist1,crate11,container-3-3,loadarea,container3) lift(hoist2,crate10,depot2-2-2,loadarea,depot2) STEP 34.0: drop(hoist0,crate9,depot2-2-2,loadarea,depot2) drop(hoist1,crate11,container-0-2,loadarea,container0) drop(hoist2,crate10,depot0-2-2,loadarea,depot0) lift(hoist4,crate12,container-3-0,loadarea,container3) STEP 34.1: go-in(hoist4,loadarea,depot3-2-1) STEP 35.0: drop(hoist4,crate12,depot3-2-2,depot3-2-1,depot3) lift(hoist0,crate14,container-3-2,loadarea,container3) lift(hoist2,crate13,container-1-2,loadarea,container1) lift(hoist3,crate9,depot2-2-2,loadarea,depot2) STEP 35.1: move(hoist4,depot3-2-1,depot3-1-1) STEP 36: drop(hoist0,crate14,container-3-3,loadarea,container3) drop(hoist2,crate13,container-2-0,loadarea,container2) drop(hoist3,crate9,depot2-2-2,loadarea,depot2) move(hoist4,depot3-1-1,depot3-1-2) STEP 37: lift(hoist0,crate14,container-3-3,loadarea,container3) lift(hoist1,crate13,container-2-0,loadarea,container2) lift(hoist2,crate9,depot2-2-2,loadarea,depot2) lift(hoist3,crate10,depot0-2-2,loadarea,depot0) lift(hoist4,crate12,depot3-2-2,depot3-1-2,depot3) STEP 38.0: drop(hoist0,crate14,container-3-3,loadarea,container3) drop(hoist1,crate13,container-0-1,loadarea,container0) drop(hoist2,crate9,container-0-0,loadarea,container0) drop(hoist3,crate10,depot2-2-2,loadarea,depot2) drop(hoist4,crate12,depot3-1-1,depot3-1-2,depot3) STEP 38.1: go-in(hoist3,loadarea,depot3-2-1) STEP 39.0: go-out(hoist3,depot3-2-1,loadarea) lift(hoist0,crate9,container-0-0,loadarea,container0) lift(hoist1,crate14,container-3-3,loadarea,container3) lift(hoist2,crate10,depot2-2-2,loadarea,depot2) lift(hoist4,crate12,depot3-1-1,depot3-1-2,depot3) STEP 39.1: move(hoist4,depot3-1-2,depot3-2-2) STEP 40.0: drop(hoist0,crate9,depot2-2-2,loadarea,depot2) drop(hoist2,crate10,depot0-2-2,loadarea,depot0) drop(hoist4,crate12,depot3-1-2,depot3-2-2,depot3) go-in(hoist1,loadarea,depot3-2-1) STEP 40.1: move(hoist4,depot3-2-2,depot3-2-3) STEP 41.0: drop(hoist1,crate14,depot3-1-1,depot3-2-1,depot3) lift(hoist0,crate13,container-0-1,loadarea,container0) lift(hoist2,crate9,depot2-2-2,loadarea,depot2) lift(hoist3,crate10,depot0-2-2,loadarea,depot0) lift(hoist4,crate15,depot3-1-3,depot3-2-3,depot3) STEP 41.1: move(hoist1,depot3-2-1,depot3-2-2) move(hoist4,depot3-2-3,depot3-2-4) STEP 42.0: drop(hoist0,crate13,depot3-2-1,loadarea,depot3) drop(hoist2,crate9,depot0-2-2,loadarea,depot0) drop(hoist3,crate10,depot2-2-2,loadarea,depot2) lift(hoist1,crate12,depot3-1-2,depot3-2-2,depot3) move(hoist4,depot3-2-4,depot3-1-4) STEP 42.1: move(hoist1,depot3-2-2,depot3-2-3) STEP 43: drop(hoist1,crate12,depot3-2-4,depot3-2-3,depot3) lift(hoist0,crate9,depot0-2-2,loadarea,depot0) lift(hoist2,crate10,depot2-2-2,loadarea,depot2) lift(hoist3,crate13,depot3-2-1,loadarea,depot3) move(hoist4,depot3-1-4,depot3-1-3) STEP 44.0: drop(hoist0,crate9,depot2-2-2,loadarea,depot2) drop(hoist2,crate10,depot0-2-2,loadarea,depot0) drop(hoist3,crate13,container-0-1,loadarea,container0) drop(hoist4,crate15,depot3-1-4,depot3-1-3,depot3) STEP 44.1: go-in(hoist0,loadarea,depot1-2-4) move(hoist4,depot3-1-3,depot3-1-2) STEP 45: go-out(hoist0,depot1-2-4,loadarea) lift(hoist2,crate9,depot2-2-2,loadarea,depot2) lift(hoist3,crate10,depot0-2-2,loadarea,depot0) lift(hoist4,crate14,depot3-1-1,depot3-1-2,depot3) STEP 46: drop(hoist2,crate9,depot0-2-2,loadarea,depot0) drop(hoist3,crate10,depot2-2-2,loadarea,depot2) drop(hoist4,crate14,depot3-1-3,depot3-1-2,depot3) STEP 47.0: lift(hoist0,crate9,depot0-2-2,loadarea,depot0) lift(hoist2,crate10,depot2-2-2,loadarea,depot2) lift(hoist3,crate13,container-0-1,loadarea,container0) STEP 47.1: go-in(hoist2,loadarea,depot3-2-1) STEP 48.0: drop(hoist0,crate9,depot2-2-2,loadarea,depot2) drop(hoist2,crate10,depot3-2-2,depot3-2-1,depot3) drop(hoist3,crate13,container-2-2,loadarea,container2) STEP 48.1: go-out(hoist2,depot3-2-1,loadarea) STEP 49.0: lift(hoist0,crate11,container-0-2,loadarea,container0) lift(hoist2,crate13,container-2-2,loadarea,container2) lift(hoist3,crate9,depot2-2-2,loadarea,depot2) lift(hoist4,crate10,depot3-2-2,depot3-1-2,depot3) STEP 49.1: go-in(hoist3,loadarea,depot3-2-1) STEP 50: drop(hoist4,crate10,depot3-1-1,depot3-1-2,depot3) go-in(hoist0,loadarea,depot2-2-2) go-out(hoist3,depot3-2-1,loadarea) move(hoist1,depot3-2-3,depot3-2-2) STEP 51.0: drop(hoist0,crate11,depot2-2-3,depot2-2-2,depot2) move(hoist1,depot3-2-2,depot3-2-1) STEP 51.1: move(hoist0,depot2-2-2,depot2-1-2) STEP 52.0: drop(hoist3,crate9,depot2-2-2,loadarea,depot2) lift(hoist1,crate10,depot3-1-1,depot3-2-1,depot3) move(hoist0,depot2-1-2,depot2-1-1) STEP 52.1: go-out(hoist1,depot3-2-1,loadarea) STEP 53: drop(hoist1,crate10,depot0-2-2,loadarea,depot0) drop(hoist2,crate13,depot3-2-1,loadarea,depot3) lift(hoist0,crate8,depot2-2-1,depot2-1-1,depot2) lift(hoist3,crate9,depot2-2-2,loadarea,depot2) STEP 54.0: drop(hoist0,crate8,depot2-1-2,depot2-1-1,depot2) drop(hoist3,crate9,depot2-2-2,loadarea,depot2) STEP 54.1: move(hoist0,depot2-1-1,depot2-2-1) STEP 55.0: lift(hoist0,crate9,depot2-2-2,depot2-2-1,depot2) lift(hoist3,crate10,depot0-2-2,loadarea,depot0) STEP 55.1: move(hoist0,depot2-2-1,depot2-1-1) STEP 56: drop(hoist0,crate9,depot2-2-1,depot2-1-1,depot2) drop(hoist3,crate10,depot2-2-2,loadarea,depot2) 273 actions in the plan. total time 12.61 preprocess 3.80 total size 2.450 GB max. learned clause length 16917 t val conflicts decisions 0 0 0 0 5 -1 843 1149 10 -1 782 1820 15 -1 720 2345 20 -1 661 1851 25 -1 602 1934 30 -1 545 2105 35 -1 481 2209 40 -1 420 2046 45 -1 361 1624 50 -1 301 1381 55 -1 240 1598 60 1 129 1409