1
0
Fork 0
tplp-planning-benchmark/fd-pb-e2/ipc-1998_logistics-round-1-...

143 lines
21 KiB
Plaintext

INFO Running translator.
INFO translator input: ['/home/pluehne/Documents/ASP/pddl-instances/ipc-1998/domains/logistics-round-1-strips/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-1998/domains/logistics-round-1-strips/instances/instance-8.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-1998/domains/logistics-round-1-strips/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-1998/domains/logistics-round-1-strips/instances/instance-8.pddl
Parsing...
Parsing: [0.040s CPU, 0.038s wall-clock]
Normalizing task... [0.000s CPU, 0.002s wall-clock]
Instantiating...
Generating Datalog program... [0.010s CPU, 0.015s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.030s CPU, 0.027s wall-clock]
Preparing model... [0.040s CPU, 0.039s wall-clock]
Generated 51 rules.
Computing model... [1.590s CPU, 1.595s wall-clock]
13500 relevant atoms
9238 auxiliary atoms
22738 final queue length
30781 total queue pushes
Completing instantiation... [2.280s CPU, 2.284s wall-clock]
Instantiating: [3.980s CPU, 3.982s wall-clock]
Computing fact groups...
Finding invariants...
6 initial candidates
Finding invariants: [0.020s CPU, 0.026s wall-clock]
Checking invariant weight... [0.010s CPU, 0.004s wall-clock]
Instantiating groups... [0.190s CPU, 0.195s wall-clock]
Collecting mutex groups... [0.010s CPU, 0.014s wall-clock]
Choosing groups...
0 uncovered facts
Choosing groups: [0.040s CPU, 0.043s wall-clock]
Building translation key... [0.030s CPU, 0.026s wall-clock]
Computing fact groups: [0.470s CPU, 0.473s wall-clock]
Building STRIPS to SAS dictionary... [0.080s CPU, 0.083s wall-clock]
Building dictionary for full mutex groups... [0.010s CPU, 0.011s wall-clock]
Building mutex information...
Building mutex information: [0.020s CPU, 0.013s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [0.100s CPU, 0.100s wall-clock]
Translating task: [1.950s CPU, 1.952s wall-clock]
0 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
61 propositions removed
Detecting unreachable propositions: [1.030s CPU, 1.023s wall-clock]
Reordering and filtering variables...
43 of 61 variables necessary.
0 of 61 mutex groups necessary.
3866 of 10310 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [0.190s CPU, 0.186s wall-clock]
Translator variables: 43
Translator derived variables: 0
Translator facts: 761
Translator goal facts: 6
Translator mutex groups: 0
Translator total mutex groups size: 0
Translator operators: 3866
Translator axioms: 0
Translator task size: 14556
Translator peak memory: 63832 KB
Writing output... [0.280s CPU, 0.310s wall-clock]
Done! [8.110s CPU, 8.142s wall-clock]
planner.py version 0.0.1
Time: 7.32s
Memory: 482MB
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: 482MB (+0MB)
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: 7.01s
Memory: 1106MB (+624MB)
Unblocking actions...
Solving...
Solving Time: 0.53s
Memory: 1166MB (+60MB)
UNSAT
Iteration Time: 9.30s
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: 5.69s
Memory: 1389MB (+223MB)
Unblocking actions...
Solving...
Answer: 1
occurs(action(("load-airplane","package21","plane2","city20-3")),1) occurs(action(("drive-truck","truck15","city2-2","city2-1","city2")),1) occurs(action(("fly-airplane","plane1","city5-3","city20-3")),1) occurs(action(("fly-airplane","plane2","city16-3","city20-3")),1) occurs(action(("fly-airplane","plane3","city2-3","city13-3")),1) occurs(action(("fly-airplane","plane4","city7-3","city3-3")),1) occurs(action(("drive-truck","truck13","city1-3","city1-1","city1")),1) occurs(action(("load-airplane","package19","plane4","city3-3")),1) occurs(action(("drive-truck","truck26","city13-1","city13-3","city13")),1) occurs(action(("load-airplane","package23","plane3","city13-3")),1) occurs(action(("drive-truck","truck33","city20-1","city20-2","city20")),1) occurs(action(("load-truck","package20","truck33","city20-2")),1) occurs(action(("load-truck","package24","truck26","city13-1")),1) occurs(action(("drive-truck","truck13","city1-1","city1-2","city1")),2) occurs(action(("fly-airplane","plane4","city3-3","city1-3")),2) occurs(action(("unload-airplane","package19","plane4","city1-3")),2) occurs(action(("drive-truck","truck19","city6-2","city6-1","city6")),2) occurs(action(("fly-airplane","plane1","city20-3","city17-3")),2) occurs(action(("fly-airplane","plane2","city20-3","city3-3")),2) occurs(action(("drive-truck","truck2","city2-1","city2-2","city2")),2) occurs(action(("unload-airplane","package23","plane3","city2-3")),2) occurs(action(("drive-truck","truck20","city7-2","city7-3","city7")),2) occurs(action(("fly-airplane","plane3","city13-3","city2-3")),2) occurs(action(("drive-truck","truck1","city17-2","city17-3","city17")),2) occurs(action(("drive-truck","truck30","city17-2","city17-3","city17")),2) occurs(action(("drive-truck","truck18","city5-1","city5-3","city5")),2) occurs(action(("drive-truck","truck22","city9-1","city9-3","city9")),2) occurs(action(("drive-truck","truck23","city10-2","city10-1","city10")),2) occurs(action(("drive-truck","truck8","city10-3","city10-2","city10")),2) occurs(action(("drive-truck","truck12","city12-1","city12-2","city12")),2) occurs(action(("drive-truck","truck27","city14-1","city14-2","city14")),2) occurs(action(("drive-truck","truck4","city17-2","city17-1","city17")),2) occurs(action(("drive-truck","truck31","city18-2","city18-1","city18")),2) occurs(action(("drive-truck","truck32","city19-1","city19-2","city19")),2) occurs(action(("drive-truck","truck10","city20-3","city20-2","city20")),2) occurs(action(("drive-truck","truck17","city4-1","city4-2","city4")),2) occurs(action(("drive-truck","truck11","city5-3","city5-1","city5")),2) occurs(action(("drive-truck","truck5","city5-3","city5-1","city5")),2) occurs(action(("drive-truck","truck21","city8-1","city8-2","city8")),2) occurs(action(("unload-truck","package24","truck26","city13-3")),2) occurs(action(("drive-truck","truck33","city20-2","city20-1","city20")),2) occurs(action(("drive-truck","truck26","city13-3","city13-1","city13")),2) occurs(action(("load-truck","package19","truck13","city1-3")),3) occurs(action(("drive-truck","truck14","city1-1","city1-2","city1")),3) occurs(action(("drive-truck","truck6","city1-1","city1-2","city1")),3) occurs(action(("drive-truck","truck19","city6-1","city6-3","city6")),3) occurs(action(("load-truck","package23","truck15","city2-3")),3) occurs(action(("unload-airplane","package21","plane2","city4-3")),3) occurs(action(("fly-airplane","plane1","city17-3","city13-3")),3) occurs(action(("fly-airplane","plane2","city3-3","city4-3")),3) occurs(action(("fly-airplane","plane3","city2-3","city15-3")),3) occurs(action(("fly-airplane","plane4","city1-3","city20-3")),3) occurs(action(("drive-truck","truck15","city2-1","city2-3","city2")),3) occurs(action(("drive-truck","truck13","city1-2","city1-3","city1")),3) occurs(action(("drive-truck","truck20","city7-3","city7-2","city7")),3) occurs(action(("drive-truck","truck28","city15-2","city15-3","city15")),3) occurs(action(("drive-truck","truck25","city12-2","city12-3","city12")),3) occurs(action(("drive-truck","truck31","city18-1","city18-3","city18")),3) occurs(action(("drive-truck","truck33","city20-1","city20-3","city20")),3) occurs(action(("drive-truck","truck21","city8-2","city8-3","city8")),3) occurs(action(("load-truck","package22","truck28","city15-3")),3) occurs(action(("unload-truck","package20","truck33","city20-3")),3) occurs(action(("drive-truck","truck29","city16-2","city16-1","city16")),3) occurs(action(("drive-truck","truck16","city3-2","city3-1","city3")),3) occurs(action(("drive-truck","truck7","city4-2","city4-1","city4")),3) occurs(action(("drive-truck","truck5","city5-1","city5-2","city5")),3) occurs(action(("drive-truck","truck3","city8-2","city8-1","city8")),3) occurs(action(("drive-truck","truck22","city9-3","city9-1","city9")),3) occurs(action(("drive-truck","truck17","city4-2","city4-1","city4")),3) occurs(action(("drive-truck","truck12","city12-2","city12-1","city12")),3) occurs(action(("drive-truck","truck23","city10-1","city10-2","city10")),3) occurs(action(("drive-truck","truck8","city10-2","city10-3","city10")),3) occurs(action(("drive-truck","truck10","city20-2","city20-3","city20")),3) occurs(action(("drive-truck","truck11","city5-1","city5-3","city5")),3) occurs(action(("fly-airplane","plane2","city4-3","city1-3")),4) occurs(action(("drive-truck","truck6","city1-2","city1-3","city1")),4) occurs(action(("unload-truck","package19","truck13","city1-1")),4) occurs(action(("drive-truck","truck19","city6-3","city6-1","city6")),4) occurs(action(("fly-airplane","plane1","city13-3","city9-3")),4) occurs(action(("fly-airplane","plane3","city15-3","city20-3")),4) occurs(action(("fly-airplane","plane4","city20-3","city15-3")),4) occurs(action(("drive-truck","truck13","city1-3","city1-1","city1")),4) occurs(action(("drive-truck","truck15","city2-3","city2-2","city2")),4) occurs(action(("unload-truck","package22","truck28","city15-3")),4) occurs(action(("load-airplane","package20","plane3","city20-3")),4) occurs(action(("load-truck","package21","truck17","city4-3")),4) occurs(action(("drive-truck","truck23","city10-2","city10-3","city10")),4) occurs(action(("drive-truck","truck24","city11-2","city11-3","city11")),4) occurs(action(("drive-truck","truck27","city14-2","city14-3","city14")),4) occurs(action(("drive-truck","truck29","city16-1","city16-3","city16")),4) occurs(action(("drive-truck","truck4","city17-1","city17-3","city17")),4) occurs(action(("drive-truck","truck17","city4-1","city4-3","city4")),4) occurs(action(("load-airplane","package24","plane1","city13-3")),4) occurs(action(("drive-truck","truck2","city2-2","city2-1","city2")),4) occurs(action(("drive-truck","truck8","city10-3","city10-1","city10")),4) occurs(action(("drive-truck","truck26","city13-1","city13-2","city13")),4) occurs(action(("drive-truck","truck10","city20-3","city20-1","city20")),4) occurs(action(("drive-truck","truck22","city9-1","city9-2","city9")),4) occurs(action(("drive-truck","truck3","city8-1","city8-2","city8")),4) occurs(action(("drive-truck","truck21","city8-3","city8-1","city8")),4) occurs(action(("drive-truck","truck18","city5-3","city5-1","city5")),4) occurs(action(("drive-truck","truck7","city4-1","city4-2","city4")),4) occurs(action(("drive-truck","truck25","city12-3","city12-2","city12")),4) occurs(action(("drive-truck","truck5","city5-2","city5-3","city5")),4) occurs(action(("load-truck","package19","truck13","city1-1")),5) occurs(action(("load-airplane","package22","plane4","city15-3")),5) occurs(action(("unload-airplane","package20","plane3","city7-3")),5) occurs(action(("unload-truck","package21","truck17","city4-3")),5) occurs(action(("fly-airplane","plane1","city9-3","city7-3")),5) occurs(action(("fly-airplane","plane2","city1-3","city4-3")),5) occurs(action(("fly-airplane","plane3","city20-3","city7-3")),5) occurs(action(("fly-airplane","plane4","city15-3","city19-3")),5) occurs(action(("unload-truck","package23","truck15","city2-2")),5) occurs(action(("drive-truck","truck2","city2-1","city2-3","city2")),5) occurs(action(("unload-airplane","package24","plane1","city7-3")),5) occurs(action(("drive-truck","truck20","city7-2","city7-3","city7")),5) occurs(action(("drive-truck","truck13","city1-1","city1-3","city1")),5) occurs(action(("drive-truck","truck14","city1-2","city1-1","city1")),5) occurs(action(("drive-truck","truck12","city12-1","city12-3","city12")),5) occurs(action(("drive-truck","truck7","city4-2","city4-3","city4")),5) occurs(action(("drive-truck","truck9","city4-1","city4-3","city4")),5) occurs(action(("drive-truck","truck3","city8-2","city8-3","city8")),5) occurs(action(("drive-truck","truck23","city10-3","city10-1","city10")),5) occurs(action(("drive-truck","truck8","city10-1","city10-2","city10")),5) occurs(action(("drive-truck","truck10","city20-1","city20-2","city20")),5) occurs(action(("drive-truck","truck11","city5-3","city5-1","city5")),5) occurs(action(("drive-truck","truck18","city5-1","city5-2","city5")),5) occurs(action(("drive-truck","truck5","city5-3","city5-2","city5")),5) occurs(action(("drive-truck","truck4","city17-3","city17-2","city17")),5) occurs(action(("drive-truck","truck24","city11-3","city11-2","city11")),5) occurs(action(("load-truck","package20","truck20","city7-3")),6) occurs(action(("load-airplane","package21","plane2","city4-3")),6) occurs(action(("fly-airplane","plane4","city19-3","city6-3")),6) occurs(action(("fly-airplane","plane1","city7-3","city1-3")),6) occurs(action(("fly-airplane","plane3","city7-3","city1-3")),6) occurs(action(("load-truck","package23","truck2","city2-2")),6) occurs(action(("load-truck","package24","truck20","city7-3")),6) occurs(action(("drive-truck","truck20","city7-3","city7-1","city7")),6) occurs(action(("unload-truck","package19","truck13","city1-1")),6) occurs(action(("fly-airplane","plane2","city4-3","city15-3")),6) occurs(action(("unload-airplane","package22","plane4","city6-3")),6) occurs(action(("drive-truck","truck13","city1-3","city1-1","city1")),6) occurs(action(("drive-truck","truck15","city2-2","city2-3","city2")),6) occurs(action(("drive-truck","truck2","city2-3","city2-2","city2")),6) occurs(action(("drive-truck","truck6","city1-3","city1-1","city1")),6) occurs(action(("drive-truck","truck19","city6-1","city6-2","city6")),6) occurs(action(("drive-truck","truck26","city13-2","city13-3","city13")),6) occurs(action(("drive-truck","truck18","city5-2","city5-3","city5")),6) occurs(action(("drive-truck","truck12","city12-3","city12-2","city12")),6) occurs(action(("drive-truck","truck29","city16-3","city16-1","city16")),6) occurs(action(("drive-truck","truck30","city17-3","city17-1","city17")),6) occurs(action(("drive-truck","truck3","city8-3","city8-1","city8")),6) occurs(action(("drive-truck","truck9","city4-3","city4-1","city4")),6) occurs(action(("drive-truck","truck7","city4-3","city4-2","city4")),6) occurs(action(("drive-truck","truck17","city4-3","city4-1","city4")),6) occurs(action(("drive-truck","truck16","city3-1","city3-2","city3")),6) occurs(action(("drive-truck","truck33","city20-3","city20-1","city20")),6) occurs(action(("drive-truck","truck1","city17-3","city17-2","city17")),6) occurs(action(("drive-truck","truck27","city14-3","city14-1","city14")),6) occurs(action(("unload-truck","package20","truck20","city7-1")),7) occurs(action(("unload-truck","package24","truck20","city7-1")),7) occurs(action(("drive-truck","truck13","city1-1","city1-2","city1")),7) occurs(action(("load-truck","package19","truck14","city1-1")),7) occurs(action(("drive-truck","truck14","city1-1","city1-2","city1")),7) occurs(action(("drive-truck","truck19","city6-2","city6-3","city6")),7) occurs(action(("fly-airplane","plane4","city6-3","city1-3")),7) occurs(action(("unload-airplane","package21","plane2","city4-3")),7) occurs(action(("fly-airplane","plane2","city15-3","city4-3")),7) occurs(action(("drive-truck","truck20","city7-1","city7-2","city7")),7) occurs(action(("drive-truck","truck15","city2-3","city2-2","city2")),7) occurs(action(("drive-truck","truck27","city14-1","city14-3","city14")),7) occurs(action(("drive-truck","truck29","city16-1","city16-3","city16")),7) occurs(action(("drive-truck","truck1","city17-2","city17-3","city17")),7) occurs(action(("drive-truck","truck4","city17-2","city17-3","city17")),7) occurs(action(("drive-truck","truck2","city2-2","city2-1","city2")),7) occurs(action(("drive-truck","truck22","city9-2","city9-1","city9")),7) occurs(action(("drive-truck","truck3","city8-1","city8-2","city8")),7) occurs(action(("drive-truck","truck18","city5-3","city5-1","city5")),7) occurs(action(("drive-truck","truck32","city19-2","city19-1","city19")),7) occurs(action(("drive-truck","truck31","city18-3","city18-2","city18")),7) occurs(action(("drive-truck","truck30","city17-1","city17-2","city17")),7) occurs(action(("drive-truck","truck12","city12-2","city12-1","city12")),7) occurs(action(("drive-truck","truck23","city10-1","city10-2","city10")),7) occurs(action(("drive-truck","truck28","city15-3","city15-2","city15")),7) occurs(action(("drive-truck","truck8","city10-2","city10-3","city10")),7) occurs(action(("drive-truck","truck10","city20-2","city20-3","city20")),7) occurs(action(("drive-truck","truck11","city5-1","city5-3","city5")),7) occurs(action(("drive-truck","truck5","city5-2","city5-3","city5")),7) occurs(action(("drive-truck","truck6","city1-1","city1-2","city1")),8) occurs(action(("fly-airplane","plane1","city1-3","city6-3")),8) occurs(action(("fly-airplane","plane2","city4-3","city6-3")),8) occurs(action(("fly-airplane","plane3","city1-3","city6-3")),8) occurs(action(("drive-truck","truck14","city1-2","city1-3","city1")),8) occurs(action(("drive-truck","truck19","city6-3","city6-1","city6")),8) occurs(action(("drive-truck","truck2","city2-1","city2-2","city2")),8) occurs(action(("drive-truck","truck20","city7-2","city7-3","city7")),8) occurs(action(("drive-truck","truck13","city1-2","city1-3","city1")),8) occurs(action(("fly-airplane","plane4","city1-3","city7-3")),8) occurs(action(("drive-truck","truck8","city10-3","city10-1","city10")),8) occurs(action(("drive-truck","truck26","city13-3","city13-2","city13")),8) occurs(action(("drive-truck","truck29","city16-3","city16-1","city16")),8) occurs(action(("drive-truck","truck4","city17-3","city17-1","city17")),8) occurs(action(("drive-truck","truck10","city20-3","city20-1","city20")),8) occurs(action(("drive-truck","truck11","city5-3","city5-1","city5")),8) occurs(action(("drive-truck","truck18","city5-1","city5-2","city5")),8) occurs(action(("drive-truck","truck1","city17-3","city17-2","city17")),8) occurs(action(("drive-truck","truck27","city14-3","city14-1","city14")),8) occurs(action(("unload-truck","package19","truck14","city1-2")),9) occurs(action(("drive-truck","truck13","city1-3","city1-2","city1")),9) occurs(action(("drive-truck","truck14","city1-3","city1-2","city1")),9) occurs(action(("load-airplane","package21","plane3","city4-3")),9) occurs(action(("fly-airplane","plane4","city7-3","city6-3")),9) occurs(action(("drive-truck","truck19","city6-1","city6-3","city6")),9) occurs(action(("fly-airplane","plane1","city6-3","city1-3")),9) occurs(action(("load-airplane","package22","plane4","city6-3")),9) occurs(action(("drive-truck","truck15","city2-2","city2-1","city2")),9) occurs(action(("fly-airplane","plane3","city6-3","city4-3")),9) occurs(action(("drive-truck","truck20","city7-3","city7-2","city7")),9) occurs(action(("drive-truck","truck6","city1-2","city1-1","city1")),9) occurs(action(("drive-truck","truck2","city2-2","city2-1","city2")),9) occurs(action(("drive-truck","truck18","city5-2","city5-1","city5")),9) occurs(action(("drive-truck","truck4","city17-1","city17-2","city17")),9) occurs(action(("drive-truck","truck29","city16-1","city16-2","city16")),9) occurs(action(("drive-truck","truck26","city13-2","city13-1","city13")),9) occurs(action(("drive-truck","truck8","city10-1","city10-3","city10")),9) occurs(action(("drive-truck","truck10","city20-1","city20-3","city20")),9) occurs(action(("drive-truck","truck11","city5-1","city5-3","city5")),9) occurs(action(("unload-airplane","package21","plane3","city6-3")),10) occurs(action(("unload-airplane","package22","plane4","city1-3")),10) occurs(action(("unload-truck","package23","truck2","city2-1")),10) occurs(action(("fly-airplane","plane3","city4-3","city6-3")),10) occurs(action(("fly-airplane","plane2","city6-3","city1-3")),10) occurs(action(("fly-airplane","plane4","city6-3","city1-3")),10) occurs(action(("drive-truck","truck20","city7-2","city7-3","city7")),10)
Solving Time: 1.70s
Memory: 1441MB (+52MB)
SAT
SATISFIABLE
Models : 1+
Calls : 3
Time : 26.070s (Solving: 1.62s 1st Model: 1.37s Unsat: 0.24s)
CPU Time : 26.040s
Choices : 39161
Conflicts : 1339 (Analyzed: 1338)
Restarts : 14 (Average: 95.57 Last: 31)
Model-Level : 2362.0
Problems : 3 (Average Length: 7.00 Splits: 0)
Lemmas : 2264 (Deleted: 0)
Binary : 204 (Ratio: 9.01%)
Ternary : 81 (Ratio: 3.58%)
Conflict : 1338 (Average Length: 22.7 Ratio: 59.10%)
Loop : 926 (Average Length: 17.8 Ratio: 40.90%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 1338 (Average: 28.14 Max: 1868 Sum: 37650)
Executed : 1168 (Average: 27.09 Max: 1868 Sum: 36242 Ratio: 96.26%)
Bounded : 170 (Average: 8.28 Max: 12 Sum: 1408 Ratio: 3.74%)
Rules : 3048471
Atoms : 3048471
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 244650 (Eliminated: 0 Frozen: 224449)
Constraints : 516728 (Binary: 84.5% Ternary: 13.6% Other: 1.9%)
Memory Peak : 1441MB
Max. Length : 10 steps
Sol. Length : 10 steps