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-22.pddlignoring --stats ignoring --verbose -m 8192 Domain: storage-propositional Problem: storage-22 Parser: 43568 ground actions and 1052 state variables Invariants: 0 1 2 3 4 5 0.19 secs Goal: conjunctive Simplified: 7560 ground actions and 740 state variables Actions: STRIPS Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.47 secs (max SCC size 1) Plan type: E-step Allocated 32 MB permanent (total 187 MB) Horizon 0: 740 variables 0 UNSAT (0 decisions 0 conflicts) Horizon 5: 42240 variables Allocated 32 MB (total 377 MB) Horizon 10: 83740 variables Horizon 15: 125240 variables Horizon 20: 166740 variables Horizon 25: 208240 variables Horizon 30: 249740 variables Horizon 35: 291240 variables 5 UNSAT (439 decisions 390 conflicts) Allocated 32 MB permanent (total 1030 MB) Horizon 40: 332740 variables SAT (417 decisions 106 conflicts) PLAN FOUND: 35 steps STEP 0: go-out(hoist1,depot0-2-1,loadarea) move(hoist0,depot0-1-3,depot0-1-2) move(hoist2,depot0-2-3,depot0-2-2) move(hoist3,depot1-2-4,depot1-2-3) STEP 1: go-out(hoist3,depot1-2-3,loadarea) lift(hoist1,crate0,container-0-0,loadarea,container0) move(hoist0,depot0-1-2,depot0-1-1) STEP 2: drop(hoist1,crate0,depot0-2-1,loadarea,depot0) lift(hoist3,crate2,container-0-2,loadarea,container0) STEP 3.0: lift(hoist0,crate0,depot0-2-1,depot0-1-1,depot0) lift(hoist1,crate1,container-0-1,loadarea,container0) STEP 3.1: move(hoist0,depot0-1-1,depot0-1-2) STEP 4: drop(hoist0,crate0,depot0-1-1,depot0-1-2,depot0) drop(hoist1,crate1,depot0-2-1,loadarea,depot0) STEP 5.0: lift(hoist0,crate0,depot0-1-1,depot0-1-2,depot0) lift(hoist1,crate6,container-1-2,loadarea,container1) lift(hoist2,crate1,depot0-2-1,depot0-2-2,depot0) STEP 5.1: go-in(hoist1,loadarea,depot1-2-3) move(hoist2,depot0-2-2,depot0-2-3) STEP 6.0: drop(hoist0,crate0,depot0-1-1,depot0-1-2,depot0) drop(hoist1,crate6,depot1-2-4,depot1-2-3,depot1) drop(hoist2,crate1,depot0-1-3,depot0-2-3,depot0) drop(hoist3,crate2,depot0-2-1,loadarea,depot0) STEP 6.1: go-out(hoist1,depot1-2-3,loadarea) move(hoist2,depot0-2-3,depot0-2-2) STEP 7.0: lift(hoist0,crate0,depot0-1-1,depot0-1-2,depot0) lift(hoist1,crate3,container-0-3,loadarea,container0) lift(hoist2,crate2,depot0-2-1,depot0-2-2,depot0) lift(hoist3,crate4,container-1-0,loadarea,container1) STEP 7.1: move(hoist2,depot0-2-2,depot0-2-3) STEP 8.0: drop(hoist0,crate0,depot0-2-2,depot0-1-2,depot0) drop(hoist1,crate3,depot0-2-1,loadarea,depot0) drop(hoist2,crate2,depot0-2-4,depot0-2-3,depot0) drop(hoist3,crate4,depot1-2-3,loadarea,depot1) STEP 8.1: move(hoist0,depot0-1-2,depot0-1-1) STEP 9.0: lift(hoist0,crate3,depot0-2-1,depot0-1-1,depot0) lift(hoist1,crate4,depot1-2-3,loadarea,depot1) lift(hoist2,crate0,depot0-2-2,depot0-2-3,depot0) lift(hoist3,crate5,container-1-1,loadarea,container1) STEP 9.1: move(hoist0,depot0-1-1,depot0-1-2) STEP 10.0: drop(hoist0,crate3,depot0-1-1,depot0-1-2,depot0) drop(hoist1,crate4,depot1-2-3,loadarea,depot1) drop(hoist3,crate5,depot0-2-1,loadarea,depot0) STEP 10.1: move(hoist0,depot0-1-2,depot0-2-2) STEP 11.0: lift(hoist0,crate5,depot0-2-1,depot0-2-2,depot0) lift(hoist1,crate4,depot1-2-3,loadarea,depot1) lift(hoist3,crate8,container-2-0,loadarea,container2) STEP 11.1: go-in(hoist3,loadarea,depot2-2-4) move(hoist0,depot0-2-2,depot0-1-2) STEP 12.0: drop(hoist1,crate4,depot1-2-3,loadarea,depot1) drop(hoist2,crate0,depot0-2-2,depot0-2-3,depot0) drop(hoist3,crate8,depot2-1-4,depot2-2-4,depot2) STEP 12.1: go-out(hoist3,depot2-2-4,loadarea) STEP 13: lift(hoist1,crate10,container-2-2,loadarea,container2) lift(hoist2,crate0,depot0-2-2,depot0-2-3,depot0) lift(hoist3,crate9,container-2-1,loadarea,container2) STEP 14.0: drop(hoist0,crate5,depot0-2-2,depot0-1-2,depot0) drop(hoist1,crate10,depot2-2-4,loadarea,depot2) drop(hoist3,crate9,container-2-1,loadarea,container2) STEP 14.1: go-in(hoist1,loadarea,depot0-2-1) STEP 15.0: lift(hoist0,crate1,depot0-1-3,depot0-1-2,depot0) lift(hoist1,crate3,depot0-1-1,depot0-2-1,depot0) lift(hoist3,crate11,container-2-3,loadarea,container2) STEP 15.1: go-out(hoist1,depot0-2-1,loadarea) STEP 16: drop(hoist0,crate1,depot0-1-1,depot0-1-2,depot0) drop(hoist1,crate3,depot0-2-1,loadarea,depot0) drop(hoist2,crate0,depot0-1-3,depot0-2-3,depot0) drop(hoist3,crate11,container-0-2,loadarea,container0) STEP 17: lift(hoist0,crate1,depot0-1-1,depot0-1-2,depot0) lift(hoist1,crate10,depot2-2-4,loadarea,depot2) lift(hoist2,crate5,depot0-2-2,depot0-2-3,depot0) lift(hoist3,crate4,depot1-2-3,loadarea,depot1) STEP 18.0: drop(hoist0,crate1,depot0-1-1,depot0-1-2,depot0) drop(hoist3,crate4,depot1-2-3,loadarea,depot1) go-in(hoist1,loadarea,depot2-2-4) STEP 18.1: move(hoist0,depot0-1-2,depot0-2-2) STEP 19.0: lift(hoist0,crate3,depot0-2-1,depot0-2-2,depot0) lift(hoist3,crate9,container-2-1,loadarea,container2) move(hoist1,depot2-2-4,depot2-2-3) STEP 19.1: move(hoist0,depot0-2-2,depot0-1-2) STEP 20: drop(hoist0,crate3,depot0-2-2,depot0-1-2,depot0) drop(hoist1,crate10,depot2-2-4,depot2-2-3,depot2) drop(hoist3,crate9,container-2-2,loadarea,container2) STEP 21: lift(hoist0,crate3,depot0-2-2,depot0-1-2,depot0) lift(hoist1,crate10,depot2-2-4,depot2-2-3,depot2) lift(hoist3,crate4,depot1-2-3,loadarea,depot1) STEP 22.0: drop(hoist1,crate10,depot2-2-2,depot2-2-3,depot2) drop(hoist2,crate5,depot0-2-2,depot0-2-3,depot0) go-in(hoist3,loadarea,depot1-2-3) STEP 22.1: move(hoist1,depot2-2-3,depot2-2-4) STEP 23.0: drop(hoist3,crate4,depot1-2-2,depot1-2-3,depot1) lift(hoist1,crate8,depot2-1-4,depot2-2-4,depot2) lift(hoist2,crate0,depot0-1-3,depot0-2-3,depot0) STEP 23.1: go-out(hoist1,depot2-2-4,loadarea) move(hoist3,depot1-2-3,depot1-1-3) STEP 24.0: drop(hoist0,crate3,depot0-1-3,depot0-1-2,depot0) drop(hoist1,crate8,container-2-3,loadarea,container2) move(hoist3,depot1-1-3,depot1-1-2) STEP 24.1: go-in(hoist1,loadarea,depot0-2-1) STEP 25.0: lift(hoist0,crate3,depot0-1-3,depot0-1-2,depot0) lift(hoist1,crate1,depot0-1-1,depot0-2-1,depot0) lift(hoist3,crate4,depot1-2-2,depot1-1-2,depot1) STEP 25.1: go-out(hoist1,depot0-2-1,loadarea) move(hoist3,depot1-1-2,depot1-1-3) STEP 26.0: drop(hoist0,crate3,depot0-1-1,depot0-1-2,depot0) drop(hoist1,crate1,depot0-2-1,loadarea,depot0) drop(hoist2,crate0,depot0-1-3,depot0-2-3,depot0) drop(hoist3,crate4,depot1-1-2,depot1-1-3,depot1) STEP 26.1: go-in(hoist1,loadarea,depot2-2-4) move(hoist3,depot1-1-3,depot1-2-3) STEP 27: go-out(hoist3,depot1-2-3,loadarea) lift(hoist0,crate3,depot0-1-1,depot0-1-2,depot0) lift(hoist2,crate0,depot0-1-3,depot0-2-3,depot0) move(hoist1,depot2-2-4,depot2-1-4) STEP 28.0: drop(hoist0,crate3,depot0-1-3,depot0-1-2,depot0) lift(hoist3,crate8,container-2-3,loadarea,container2) move(hoist1,depot2-1-4,depot2-1-3) STEP 28.1: go-in(hoist3,loadarea,depot2-2-4) move(hoist0,depot0-1-2,depot0-1-1) STEP 29.0: drop(hoist3,crate8,depot2-1-4,depot2-2-4,depot2) lift(hoist0,crate1,depot0-2-1,depot0-1-1,depot0) move(hoist1,depot2-1-3,depot2-2-3) STEP 29.1: go-out(hoist3,depot2-2-4,loadarea) STEP 30.0: drop(hoist0,crate1,depot0-1-2,depot0-1-1,depot0) lift(hoist3,crate7,container-1-3,loadarea,container1) move(hoist1,depot2-2-3,depot2-2-4) STEP 30.1: go-in(hoist3,loadarea,depot1-2-3) move(hoist0,depot0-1-1,depot0-2-1) STEP 31.0: drop(hoist3,crate7,depot1-2-2,depot1-2-3,depot1) go-out(hoist1,depot2-2-4,loadarea) lift(hoist0,crate5,depot0-2-2,depot0-2-1,depot0) STEP 31.1: go-out(hoist0,depot0-2-1,loadarea) move(hoist3,depot1-2-3,depot1-1-3) STEP 32.0: drop(hoist0,crate5,depot1-2-3,loadarea,depot1) drop(hoist2,crate0,depot0-2-2,depot0-2-3,depot0) lift(hoist1,crate9,container-2-2,loadarea,container2) STEP 32.1: go-in(hoist1,loadarea,depot2-2-4) STEP 33.0: drop(hoist1,crate9,depot2-2-3,depot2-2-4,depot2) lift(hoist0,crate11,container-0-2,loadarea,container0) STEP 33.1: go-out(hoist1,depot2-2-4,loadarea) STEP 34: drop(hoist0,crate11,depot2-2-4,loadarea,depot2) 141 actions in the plan. total time 1.86 preprocess 0.89 total size 1.151 GB max. learned clause length 6390 t val conflicts decisions 0 0 0 0 5 0 390 439 10 -1 422 796 15 -1 362 752 20 -1 300 975 25 -1 240 791 30 -1 180 601 35 1 106 417