INFO Running translator. INFO translator input: ['/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/zenotravel-strips-automatic/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/zenotravel-strips-automatic/instances/instance-20.pddl'] INFO translator arguments: [] INFO translator time limit: None INFO translator memory limit: None INFO callstring: /home/pluehne/.usr/bin/python /home/wv/bin/linux/64/fast-downward-10997/builds/release64/bin/translate/translate.py /home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/zenotravel-strips-automatic/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/zenotravel-strips-automatic/instances/instance-20.pddl Parsing... Parsing: [0.030s CPU, 0.028s wall-clock] Normalizing task... [0.000s CPU, 0.002s wall-clock] Instantiating... Generating Datalog program... [0.010s CPU, 0.012s wall-clock] Normalizing Datalog program... Normalizing Datalog program: [0.020s CPU, 0.026s wall-clock] Preparing model... [0.030s CPU, 0.023s wall-clock] Generated 40 rules. Computing model... [3.190s CPU, 3.192s wall-clock] 33784 relevant atoms 4899 auxiliary atoms 38683 final queue length 97298 total queue pushes Completing instantiation... [10.370s CPU, 10.369s wall-clock] Instantiating: [13.660s CPU, 13.658s wall-clock] Computing fact groups... Finding invariants... 9 initial candidates Finding invariants: [0.210s CPU, 0.211s wall-clock] Checking invariant weight... [0.000s CPU, 0.002s wall-clock] Instantiating groups... [0.050s CPU, 0.053s wall-clock] Collecting mutex groups... [0.010s CPU, 0.005s wall-clock] Choosing groups... 0 uncovered facts Choosing groups: [0.010s CPU, 0.016s wall-clock] Building translation key... [0.010s CPU, 0.010s wall-clock] Computing fact groups: [0.340s CPU, 0.337s wall-clock] Building STRIPS to SAS dictionary... [0.000s CPU, 0.005s wall-clock] Building dictionary for full mutex groups... [0.000s CPU, 0.004s wall-clock] Building mutex information... Building mutex information: [0.010s CPU, 0.005s wall-clock] Translating task... Processing axioms... Simplifying axioms... [0.000s CPU, 0.000s wall-clock] Processing axioms: [0.430s CPU, 0.429s wall-clock] Translating task: [8.440s CPU, 8.441s wall-clock] 0 effect conditions simplified 0 implied preconditions added Detecting unreachable propositions... 0 operators removed 0 axioms removed 35 propositions removed Detecting unreachable propositions: [5.070s CPU, 5.069s wall-clock] Reordering and filtering variables... 35 of 35 variables necessary. 0 of 35 mutex groups necessary. 32780 of 32780 operators necessary. 0 of 0 axiom rules necessary. Reordering and filtering variables: [1.210s CPU, 1.212s wall-clock] Translator variables: 35 Translator derived variables: 0 Translator facts: 820 Translator goal facts: 25 Translator mutex groups: 0 Translator total mutex groups size: 0 Translator operators: 32780 Translator axioms: 0 Translator task size: 157410 Translator peak memory: 147340 KB Writing output... [2.900s CPU, 3.133s wall-clock] Done! [32.050s CPU, 32.284s wall-clock] planner.py version 0.0.1 Time: 6.89s Memory: 500MB Iteration 1 Queue: [(0,0,0,True), (1,5,0,True), (2,10,0,True), (3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 0 Solving... Solving Time: 0.03s Memory: 501MB (+1MB) UNSAT Iteration Time: 0.03s Iteration 2 Queue: [(1,5,0,True), (2,10,0,True), (3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 0 Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])] Grounding Time: 2.37s Memory: 501MB (+0MB) Unblocking actions... Solving... Solving Time: 6.65s Memory: 529MB (+28MB) UNKNOWN Iteration Time: 10.76s Iteration 3 Queue: [(2,10,0,True), (3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 5 Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])] Grounding Time: 2.61s Memory: 578MB (+49MB) Unblocking actions... Solving... Solving Time: 9.00s Memory: 672MB (+94MB) UNKNOWN Iteration Time: 12.86s Iteration 4 Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 10 Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])] Grounding Time: 2.45s Memory: 737MB (+65MB) Unblocking actions... Solving... Solving Time: 1.59s Memory: 846MB (+109MB) SAT Testing... SERIALIZABLE Testing Time: 5.27s Memory: 838MB (+-8MB) Answer: 1 occurs(action(("board","person24","plane2","city6")),1) occurs(action(("zoom","plane4","city11","city8","fl6","fl5","fl4")),1) occurs(action(("zoom","plane1","city0","city4","fl6","fl5","fl4")),1) occurs(action(("refuel","plane2","city6","fl0","fl1")),1) occurs(action(("refuel","plane3","city18","fl0","fl1")),1) occurs(action(("zoom","plane5","city9","city15","fl4","fl3","fl2")),1) occurs(action(("board","person11","plane4","city8")),2) occurs(action(("fly","plane2","city6","city13","fl1","fl0")),2) occurs(action(("board","person17","plane4","city8")),2) occurs(action(("board","person19","plane4","city8")),2) occurs(action(("board","person23","plane5","city15")),2) occurs(action(("fly","plane5","city15","city4","fl2","fl1")),2) occurs(action(("fly","plane3","city18","city12","fl1","fl0")),2) occurs(action(("board","person8","plane1","city4")),2) occurs(action(("fly","plane1","city4","city16","fl4","fl3")),2) occurs(action(("zoom","plane4","city8","city16","fl4","fl3","fl2")),2) occurs(action(("debark","person19","plane4","city16")),3) occurs(action(("debark","person23","plane5","city4")),3) occurs(action(("debark","person8","plane1","city16")),3) occurs(action(("board","person1","plane3","city12")),3) occurs(action(("board","person2","plane2","city13")),3) occurs(action(("fly","plane1","city16","city1","fl3","fl2")),3) occurs(action(("board","person3","plane3","city12")),3) occurs(action(("fly","plane5","city4","city7","fl1","fl0")),3) occurs(action(("board","person6","plane2","city13")),3) occurs(action(("board","person7","plane2","city13")),3) occurs(action(("fly","plane4","city16","city20","fl2","fl1")),3) occurs(action(("refuel","plane2","city13","fl0","fl1")),3) occurs(action(("refuel","plane3","city12","fl0","fl1")),3) occurs(action(("fly","plane3","city12","city5","fl1","fl0")),4) occurs(action(("board","person10","plane5","city7")),4) occurs(action(("board","person13","plane1","city1")),4) occurs(action(("fly","plane2","city13","city0","fl1","fl0")),4) occurs(action(("board","person4","plane1","city1")),4) occurs(action(("board","person5","plane4","city20")),4) occurs(action(("fly","plane4","city20","city8","fl1","fl0")),4) occurs(action(("fly","plane1","city1","city0","fl2","fl1")),4) occurs(action(("refuel","plane5","city7","fl0","fl1")),4) occurs(action(("debark","person1","plane3","city5")),5) occurs(action(("debark","person13","plane1","city0")),5) occurs(action(("debark","person2","plane2","city0")),5) occurs(action(("debark","person5","plane4","city8")),5) occurs(action(("fly","plane5","city7","city5","fl1","fl0")),5) occurs(action(("board","person21","plane3","city5")),5) occurs(action(("fly","plane1","city0","city14","fl1","fl0")),5) occurs(action(("refuel","plane2","city0","fl0","fl1")),5) occurs(action(("refuel","plane3","city5","fl0","fl1")),5) occurs(action(("refuel","plane4","city8","fl0","fl1")),5) occurs(action(("debark","person10","plane5","city5")),6) occurs(action(("board","person12","plane1","city14")),6) occurs(action(("board","person14","plane1","city14")),6) occurs(action(("board","person25","plane5","city5")),6) occurs(action(("fly","plane2","city0","city18","fl1","fl0")),6) occurs(action(("fly","plane3","city5","city7","fl1","fl0")),6) occurs(action(("fly","plane4","city8","city4","fl1","fl0")),6) occurs(action(("refuel","plane1","city14","fl0","fl1")),6) occurs(action(("refuel","plane5","city5","fl0","fl1")),6) occurs(action(("debark","person17","plane4","city4")),7) occurs(action(("debark","person24","plane2","city18")),7) occurs(action(("board","person18","plane4","city4")),7) occurs(action(("fly","plane1","city14","city10","fl1","fl0")),7) occurs(action(("fly","plane5","city5","city21","fl1","fl0")),7) occurs(action(("board","person9","plane3","city7")),7) occurs(action(("debark","person21","plane3","city7")),7) occurs(action(("refuel","plane2","city18","fl0","fl1")),7) occurs(action(("refuel","plane3","city7","fl0","fl1")),7) occurs(action(("refuel","plane4","city4","fl0","fl1")),7) occurs(action(("debark","person12","plane1","city10")),8) occurs(action(("debark","person25","plane5","city21")),8) occurs(action(("board","person16","plane5","city21")),8) occurs(action(("board","person22","plane5","city21")),8) occurs(action(("fly","plane4","city4","city18","fl1","fl0")),8) occurs(action(("fly","plane2","city18","city4","fl1","fl0")),8) occurs(action(("fly","plane3","city7","city20","fl1","fl0")),8) occurs(action(("refuel","plane1","city10","fl0","fl1")),8) occurs(action(("refuel","plane5","city21","fl0","fl1")),8) occurs(action(("debark","person11","plane4","city18")),9) occurs(action(("debark","person6","plane2","city4")),9) occurs(action(("debark","person9","plane3","city20")),9) occurs(action(("fly","plane5","city21","city13","fl1","fl0")),9) occurs(action(("fly","plane1","city10","city7","fl1","fl0")),9) occurs(action(("debark","person18","plane4","city18")),9) occurs(action(("refuel","plane2","city4","fl0","fl1")),9) occurs(action(("refuel","plane3","city20","fl0","fl1")),9) occurs(action(("refuel","plane4","city18","fl0","fl1")),9) occurs(action(("debark","person16","plane5","city13")),10) occurs(action(("debark","person4","plane1","city7")),10) occurs(action(("board","person21","plane1","city7")),10) occurs(action(("fly","plane2","city4","city12","fl1","fl0")),10) occurs(action(("refuel","plane1","city7","fl0","fl1")),10) occurs(action(("fly","plane4","city18","city17","fl1","fl0")),10) occurs(action(("refuel","plane5","city13","fl0","fl1")),10) occurs(action(("fly","plane3","city20","city18","fl1","fl0")),10) occurs(action(("debark","person3","plane3","city18")),11) occurs(action(("debark","person7","plane2","city12")),11) occurs(action(("board","person18","plane3","city18")),11) occurs(action(("fly","plane1","city7","city1","fl1","fl0")),11) occurs(action(("board","person20","plane4","city17")),11) occurs(action(("fly","plane5","city13","city2","fl1","fl0")),11) occurs(action(("refuel","plane2","city12","fl0","fl1")),11) occurs(action(("refuel","plane3","city18","fl0","fl1")),11) occurs(action(("refuel","plane4","city17","fl0","fl1")),11) occurs(action(("debark","person14","plane1","city1")),12) occurs(action(("debark","person22","plane5","city2")),12) occurs(action(("board","person15","plane5","city2")),12) occurs(action(("fly","plane3","city18","city9","fl1","fl0")),12) occurs(action(("fly","plane4","city17","city1","fl1","fl0")),12) occurs(action(("fly","plane2","city12","city4","fl1","fl0")),12) occurs(action(("refuel","plane1","city1","fl0","fl1")),12) occurs(action(("refuel","plane5","city2","fl0","fl1")),12) occurs(action(("debark","person18","plane3","city9")),13) occurs(action(("debark","person20","plane4","city1")),13) occurs(action(("fly","plane5","city2","city0","fl1","fl0")),13) occurs(action(("fly","plane1","city1","city10","fl1","fl0")),13) occurs(action(("refuel","plane2","city4","fl0","fl1")),13) occurs(action(("refuel","plane3","city9","fl0","fl1")),13) occurs(action(("debark","person15","plane5","city0")),14) occurs(action(("debark","person21","plane1","city10")),14) occurs(action(("fly","plane3","city9","city8","fl1","fl0")),14) occurs(action(("fly","plane2","city4","city16","fl1","fl0")),14) occurs(action(("refuel","plane5","city0","fl0","fl1")),15) SATISFIABLE Models : 1+ Calls : 4 Time : 36.237s (Solving: 16.56s 1st Model: 1.42s Unsat: 0.00s) CPU Time : 35.792s Choices : 211883 (Domain: 211328) Conflicts : 19916 (Analyzed: 19916) Restarts : 205 (Average: 97.15 Last: 131) Model-Level : 1649.0 Problems : 4 (Average Length: 9.50 Splits: 0) Lemmas : 19916 (Deleted: 15157) Binary : 37 (Ratio: 0.19%) Ternary : 9 (Ratio: 0.05%) Conflict : 19916 (Average Length: 1251.5 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 19916 (Average: 6.91 Max: 1758 Sum: 137592) Executed : 19859 (Average: 6.89 Max: 1758 Sum: 137138 Ratio: 99.67%) Bounded : 57 (Average: 7.96 Max: 17 Sum: 454 Ratio: 0.33%) Rules : 505851 Atoms : 505851 Bodies : 1 (Original: 0) Tight : Yes Variables : 481501 (Eliminated: 0 Frozen: 11556) Constraints : 3134091 (Binary: 99.3% Ternary: 0.3% Other: 0.4%) Memory Peak : 1134MB Max. Length : 15 steps Sol. Length : 15 steps Models : 1