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-4.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-4.pddl
Parsing...
Parsing: [0.030s CPU, 0.024s wall-clock]
Normalizing task... [0.000s CPU, 0.001s wall-clock]
Instantiating...
Generating Datalog program... [0.000s CPU, 0.009s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.020s CPU, 0.022s wall-clock]
Preparing model... [0.030s CPU, 0.024s wall-clock]
Generated 51 rules.
Computing model... [0.560s CPU, 0.556s wall-clock]
4494 relevant atoms
3252 auxiliary atoms
7746 final queue length
10475 total queue pushes
Completing instantiation... [0.760s CPU, 0.757s wall-clock]
Instantiating: [1.370s CPU, 1.377s wall-clock]
Computing fact groups...
Finding invariants...
6 initial candidates
Finding invariants: [0.020s CPU, 0.016s wall-clock]
Checking invariant weight... [0.000s CPU, 0.002s wall-clock]
Instantiating groups... [0.080s CPU, 0.078s wall-clock]
Collecting mutex groups... [0.000s CPU, 0.004s wall-clock]
Choosing groups...
0 uncovered facts
Choosing groups: [0.010s CPU, 0.012s wall-clock]
Building translation key... [0.010s CPU, 0.008s wall-clock]
Computing fact groups: [0.170s CPU, 0.163s wall-clock]
Building STRIPS to SAS dictionary... [0.000s CPU, 0.003s 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.004s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [0.030s CPU, 0.032s wall-clock]
Translating task: [0.570s CPU, 0.579s 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: [0.310s CPU, 0.319s wall-clock]
Reordering and filtering variables...
35 of 35 variables necessary.
0 of 35 mutex groups necessary.
3254 of 3254 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [0.080s CPU, 0.077s wall-clock]
Translator variables: 35
Translator derived variables: 0
Translator facts: 717
Translator goal facts: 7
Translator mutex groups: 0
Translator total mutex groups size: 0
Translator operators: 3254
Translator axioms: 0
Translator task size: 12719
Translator peak memory: 42584 KB
Writing output... [0.240s CPU, 0.263s wall-clock]
Done! [2.820s CPU, 2.843s wall-clock]
planner.py version 0.0.1
Time: 4.08s
Memory: 290MB
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.02s
Memory: 290MB (+0MB)
UNSAT
Iteration Time: 0.02s
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: 3.22s
Memory: 616MB (+326MB)
Unblocking actions...
Solving...
Solving Time: 0.21s
Memory: 644MB (+28MB)
UNSAT
Iteration Time: 4.14s
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.59s
Memory: 769MB (+125MB)
Unblocking actions...
Solving...
Answer: 1
occurs(action(("fly-airplane","plane4","city8-4","city13-4")),1) occurs(action(("fly-airplane","plane2","city13-4","city8-4")),1) occurs(action(("fly-airplane","plane3","city6-4","city8-4")),1) occurs(action(("fly-airplane","plane5","city12-4","city8-4")),1) occurs(action(("fly-airplane","plane1","city2-4","city1-4")),1) occurs(action(("load-truck","package3","truck21","city11-1")),1) occurs(action(("drive-truck","truck10","city10-3","city10-1","city10")),1) occurs(action(("drive-truck","truck21","city11-3","city11-1","city11")),1) occurs(action(("drive-truck","truck14","city4-1","city4-2","city4")),1) occurs(action(("load-truck","package1","truck14","city4-2")),1) occurs(action(("load-truck","package5","truck10","city10-1")),1) occurs(action(("drive-truck","truck17","city7-3","city7-1","city7")),2) occurs(action(("drive-truck","truck4","city7-3","city7-1","city7")),2) occurs(action(("load-airplane","package4","plane4","city5-4")),2) occurs(action(("drive-truck","truck9","city8-1","city8-4","city8")),2) occurs(action(("drive-truck","truck3","city7-1","city7-4","city7")),2) occurs(action(("unload-truck","package3","truck21","city11-4")),2) occurs(action(("fly-airplane","plane1","city1-4","city10-4")),2) occurs(action(("fly-airplane","plane4","city13-4","city5-4")),2) occurs(action(("fly-airplane","plane5","city8-4","city11-4")),2) occurs(action(("drive-truck","truck18","city8-2","city8-3","city8")),2) occurs(action(("drive-truck","truck2","city8-1","city8-3","city8")),2) occurs(action(("drive-truck","truck19","city9-1","city9-2","city9")),2) occurs(action(("drive-truck","truck6","city9-2","city9-1","city9")),2) occurs(action(("drive-truck","truck7","city9-4","city9-2","city9")),2) occurs(action(("drive-truck","truck22","city12-3","city12-2","city12")),2) occurs(action(("drive-truck","truck10","city10-1","city10-4","city10")),2) occurs(action(("drive-truck","truck21","city11-1","city11-4","city11")),2) occurs(action(("drive-truck","truck14","city4-2","city4-4","city4")),2) occurs(action(("load-airplane","package7","plane1","city1-4")),2) occurs(action(("unload-truck","package1","truck14","city4-4")),2) occurs(action(("drive-truck","truck1","city5-4","city5-1","city5")),2) occurs(action(("drive-truck","truck15","city5-2","city5-3","city5")),2) occurs(action(("drive-truck","truck20","city10-1","city10-3","city10")),2) occurs(action(("drive-truck","truck12","city2-1","city2-3","city2")),2) occurs(action(("drive-truck","truck8","city2-2","city2-3","city2")),2) occurs(action(("drive-truck","truck16","city6-3","city6-1","city6")),2) occurs(action(("unload-truck","package5","truck10","city10-4")),2) occurs(action(("load-airplane","package3","plane5","city11-4")),3) occurs(action(("fly-airplane","plane5","city11-4","city13-4")),3) occurs(action(("drive-truck","truck18","city8-3","city8-4","city8")),3) occurs(action(("drive-truck","truck6","city9-1","city9-3","city9")),3) occurs(action(("drive-truck","truck17","city7-1","city7-4","city7")),3) occurs(action(("drive-truck","truck23","city13-2","city13-3","city13")),3) occurs(action(("fly-airplane","plane1","city10-4","city4-4")),3) occurs(action(("fly-airplane","plane3","city8-4","city2-4")),3) occurs(action(("fly-airplane","plane4","city5-4","city2-4")),3) occurs(action(("drive-truck","truck2","city8-3","city8-2","city8")),3) occurs(action(("drive-truck","truck5","city8-2","city8-3","city8")),3) occurs(action(("drive-truck","truck9","city8-4","city8-3","city8")),3) occurs(action(("drive-truck","truck19","city9-2","city9-4","city9")),3) occurs(action(("drive-truck","truck7","city9-2","city9-4","city9")),3) occurs(action(("load-airplane","package1","plane1","city4-4")),3) occurs(action(("drive-truck","truck8","city2-3","city2-4","city2")),3) occurs(action(("drive-truck","truck13","city3-3","city3-4","city3")),3) occurs(action(("drive-truck","truck16","city6-1","city6-4","city6")),3) occurs(action(("load-airplane","package5","plane1","city10-4")),3) occurs(action(("drive-truck","truck1","city5-1","city5-3","city5")),3) occurs(action(("drive-truck","truck12","city2-3","city2-2","city2")),3) occurs(action(("drive-truck","truck21","city11-4","city11-3","city11")),3) occurs(action(("load-truck","package2","truck21","city11-3")),3) occurs(action(("load-truck","package6","truck8","city2-3")),3) occurs(action(("unload-airplane","package3","plane5","city13-4")),4) occurs(action(("drive-truck","truck23","city13-3","city13-4","city13")),4) occurs(action(("drive-truck","truck5","city8-3","city8-4","city8")),4) occurs(action(("drive-truck","truck9","city8-3","city8-4","city8")),4) occurs(action(("drive-truck","truck19","city9-4","city9-3","city9")),4) occurs(action(("drive-truck","truck4","city7-1","city7-2","city7")),4) occurs(action(("fly-airplane","plane1","city4-4","city12-4")),4) occurs(action(("fly-airplane","plane2","city8-4","city11-4")),4) occurs(action(("fly-airplane","plane3","city2-4","city1-4")),4) occurs(action(("fly-airplane","plane4","city2-4","city12-4")),4) occurs(action(("unload-airplane","package4","plane4","city2-4")),4) occurs(action(("fly-airplane","plane5","city13-4","city11-4")),4) occurs(action(("drive-truck","truck18","city8-4","city8-1","city8")),4) occurs(action(("drive-truck","truck2","city8-2","city8-3","city8")),4) occurs(action(("drive-truck","truck6","city9-3","city9-4","city9")),4) occurs(action(("drive-truck","truck17","city7-4","city7-3","city7")),4) occurs(action(("drive-truck","truck15","city5-3","city5-4","city5")),4) occurs(action(("drive-truck","truck11","city1-1","city1-4","city1")),4) occurs(action(("drive-truck","truck21","city11-3","city11-4","city11")),4) occurs(action(("drive-truck","truck22","city12-2","city12-3","city12")),4) occurs(action(("unload-truck","package2","truck21","city11-4")),4) occurs(action(("drive-truck","truck8","city2-4","city2-3","city2")),4) occurs(action(("drive-truck","truck16","city6-4","city6-1","city6")),4) occurs(action(("unload-truck","package6","truck8","city2-4")),4) occurs(action(("drive-truck","truck14","city4-4","city4-1","city4")),4) occurs(action(("drive-truck","truck13","city3-4","city3-3","city3")),4) occurs(action(("drive-truck","truck12","city2-2","city2-1","city2")),4) occurs(action(("drive-truck","truck20","city10-3","city10-1","city10")),4) occurs(action(("drive-truck","truck1","city5-3","city5-4","city5")),4) occurs(action(("fly-airplane","plane1","city12-4","city13-4")),5) occurs(action(("load-airplane","package3","plane2","city13-4")),5) occurs(action(("fly-airplane","plane3","city1-4","city8-4")),5) occurs(action(("load-airplane","package4","plane5","city2-4")),5) occurs(action(("drive-truck","truck18","city8-1","city8-4","city8")),5) occurs(action(("drive-truck","truck2","city8-3","city8-4","city8")),5) occurs(action(("drive-truck","truck7","city9-4","city9-3","city9")),5) occurs(action(("drive-truck","truck17","city7-3","city7-4","city7")),5) occurs(action(("drive-truck","truck4","city7-2","city7-4","city7")),5) occurs(action(("fly-airplane","plane4","city12-4","city11-4")),5) occurs(action(("fly-airplane","plane5","city11-4","city2-4")),5) occurs(action(("drive-truck","truck9","city8-4","city8-2","city8")),5) occurs(action(("unload-airplane","package5","plane1","city12-4")),5) occurs(action(("unload-airplane","package7","plane1","city12-4")),5) occurs(action(("drive-truck","truck22","city12-3","city12-4","city12")),5) occurs(action(("fly-airplane","plane2","city11-4","city13-4")),5) occurs(action(("drive-truck","truck6","city9-4","city9-2","city9")),5) occurs(action(("drive-truck","truck23","city13-4","city13-2","city13")),5) occurs(action(("load-airplane","package2","plane4","city11-4")),5) occurs(action(("load-airplane","package6","plane5","city2-4")),5) occurs(action(("drive-truck","truck1","city5-4","city5-1","city5")),5) occurs(action(("drive-truck","truck15","city5-4","city5-3","city5")),5) occurs(action(("drive-truck","truck11","city1-4","city1-3","city1")),5) occurs(action(("drive-truck","truck20","city10-1","city10-2","city10")),5) occurs(action(("drive-truck","truck21","city11-4","city11-1","city11")),5) occurs(action(("drive-truck","truck12","city2-1","city2-2","city2")),5) occurs(action(("drive-truck","truck14","city4-1","city4-3","city4")),5) occurs(action(("drive-truck","truck16","city6-1","city6-3","city6")),5) occurs(action(("drive-truck","truck8","city2-3","city2-2","city2")),5) occurs(action(("drive-truck","truck23","city13-2","city13-4","city13")),6) occurs(action(("drive-truck","truck9","city8-2","city8-4","city8")),6) occurs(action(("load-truck","package5","truck22","city12-4")),6) occurs(action(("drive-truck","truck6","city9-2","city9-3","city9")),6) occurs(action(("unload-airplane","package1","plane1","city13-4")),6) occurs(action(("unload-airplane","package2","plane4","city7-4")),6) occurs(action(("fly-airplane","plane1","city13-4","city1-4")),6) occurs(action(("fly-airplane","plane2","city13-4","city1-4")),6) occurs(action(("fly-airplane","plane3","city8-4","city4-4")),6) occurs(action(("fly-airplane","plane4","city11-4","city7-4")),6) occurs(action(("fly-airplane","plane5","city2-4","city9-4")),6) occurs(action(("drive-truck","truck5","city8-4","city8-3","city8")),6) occurs(action(("drive-truck","truck19","city9-3","city9-2","city9")),6) occurs(action(("unload-airplane","package6","plane5","city9-4")),6) occurs(action(("drive-truck","truck7","city9-3","city9-1","city9")),6) occurs(action(("drive-truck","truck22","city12-4","city12-1","city12")),6) occurs(action(("drive-truck","truck18","city8-4","city8-2","city8")),6) occurs(action(("drive-truck","truck11","city1-3","city1-4","city1")),6) occurs(action(("drive-truck","truck14","city4-3","city4-4","city4")),6) occurs(action(("drive-truck","truck15","city5-3","city5-1","city5")),6) occurs(action(("drive-truck","truck12","city2-2","city2-3","city2")),6) occurs(action(("drive-truck","truck16","city6-3","city6-2","city6")),6) occurs(action(("drive-truck","truck21","city11-1","city11-3","city11")),6) occurs(action(("load-truck","package1","truck23","city13-4")),7) occurs(action(("drive-truck","truck5","city8-3","city8-4","city8")),7) occurs(action(("load-truck","package6","truck6","city9-4")),7) occurs(action(("drive-truck","truck7","city9-1","city9-3","city9")),7) occurs(action(("fly-airplane","plane1","city1-4","city4-4")),7) occurs(action(("fly-airplane","plane2","city1-4","city12-4")),7) occurs(action(("fly-airplane","plane3","city4-4","city1-4")),7) occurs(action(("fly-airplane","plane4","city7-4","city12-4")),7) occurs(action(("unload-airplane","package4","plane5","city6-4")),7) occurs(action(("fly-airplane","plane5","city9-4","city6-4")),7) occurs(action(("unload-truck","package5","truck22","city12-1")),7) occurs(action(("drive-truck","truck6","city9-3","city9-4","city9")),7) occurs(action(("drive-truck","truck22","city12-1","city12-4","city12")),7) occurs(action(("drive-truck","truck19","city9-2","city9-1","city9")),7) occurs(action(("drive-truck","truck9","city8-4","city8-1","city8")),7) occurs(action(("drive-truck","truck20","city10-2","city10-4","city10")),7) occurs(action(("drive-truck","truck8","city2-2","city2-4","city2")),7) occurs(action(("drive-truck","truck13","city3-3","city3-4","city3")),7) occurs(action(("drive-truck","truck3","city7-4","city7-1","city7")),7) occurs(action(("drive-truck","truck16","city6-2","city6-3","city6")),7) occurs(action(("drive-truck","truck12","city2-3","city2-1","city2")),7) occurs(action(("drive-truck","truck15","city5-1","city5-2","city5")),7) occurs(action(("drive-truck","truck1","city5-1","city5-4","city5")),7) occurs(action(("fly-airplane","plane3","city1-4","city13-4")),8) occurs(action(("fly-airplane","plane1","city4-4","city8-4")),8) occurs(action(("load-airplane","package4","plane4","city6-4")),8) occurs(action(("load-truck","package7","truck22","city12-4")),8) occurs(action(("unload-truck","package1","truck23","city13-4")),8) occurs(action(("drive-truck","truck17","city7-4","city7-2","city7")),8) occurs(action(("drive-truck","truck3","city7-1","city7-4","city7")),8) occurs(action(("unload-airplane","package3","plane2","city7-4")),8) occurs(action(("fly-airplane","plane2","city12-4","city7-4")),8) occurs(action(("fly-airplane","plane4","city12-4","city6-4")),8) occurs(action(("fly-airplane","plane5","city6-4","city7-4")),8) occurs(action(("drive-truck","truck2","city8-4","city8-2","city8")),8) occurs(action(("drive-truck","truck9","city8-1","city8-2","city8")),8) occurs(action(("drive-truck","truck6","city9-4","city9-1","city9")),8) occurs(action(("unload-truck","package6","truck6","city9-1")),8) occurs(action(("drive-truck","truck7","city9-3","city9-1","city9")),8) occurs(action(("drive-truck","truck5","city8-4","city8-2","city8")),8) occurs(action(("drive-truck","truck22","city12-4","city12-3","city12")),8) occurs(action(("drive-truck","truck10","city10-4","city10-2","city10")),8) occurs(action(("drive-truck","truck20","city10-4","city10-2","city10")),8) occurs(action(("drive-truck","truck21","city11-3","city11-1","city11")),8) occurs(action(("drive-truck","truck12","city2-1","city2-3","city2")),8) occurs(action(("drive-truck","truck8","city2-4","city2-3","city2")),8) occurs(action(("drive-truck","truck14","city4-4","city4-1","city4")),8) occurs(action(("drive-truck","truck13","city3-4","city3-3","city3")),8) occurs(action(("drive-truck","truck11","city1-4","city1-1","city1")),8) occurs(action(("unload-airplane","package4","plane4","city8-4")),9) occurs(action(("unload-truck","package7","truck22","city12-3")),9) occurs(action(("load-truck","package1","truck23","city13-4")),9) occurs(action(("drive-truck","truck23","city13-4","city13-1","city13")),9) occurs(action(("load-truck","package2","truck17","city7-4")),9) occurs(action(("load-airplane","package3","plane5","city7-4")),9) occurs(action(("fly-airplane","plane2","city7-4","city8-4")),9) occurs(action(("load-truck","package5","truck22","city12-1")),9) occurs(action(("drive-truck","truck19","city9-1","city9-3","city9")),9) occurs(action(("load-truck","package6","truck6","city9-1")),9) occurs(action(("drive-truck","truck17","city7-2","city7-4","city7")),9) occurs(action(("drive-truck","truck4","city7-4","city7-2","city7")),9) occurs(action(("fly-airplane","plane5","city7-4","city1-4")),9) occurs(action(("drive-truck","truck2","city8-2","city8-3","city8")),9) occurs(action(("drive-truck","truck5","city8-2","city8-3","city8")),9) occurs(action(("drive-truck","truck9","city8-2","city8-3","city8")),9) occurs(action(("drive-truck","truck22","city12-3","city12-1","city12")),9) occurs(action(("fly-airplane","plane4","city6-4","city8-4")),9) occurs(action(("drive-truck","truck3","city7-4","city7-1","city7")),9) occurs(action(("drive-truck","truck16","city6-3","city6-1","city6")),9) occurs(action(("drive-truck","truck8","city2-3","city2-2","city2")),9) occurs(action(("drive-truck","truck12","city2-3","city2-1","city2")),9) occurs(action(("drive-truck","truck21","city11-1","city11-3","city11")),9) occurs(action(("drive-truck","truck20","city10-2","city10-1","city10")),9) occurs(action(("drive-truck","truck10","city10-2","city10-3","city10")),9) occurs(action(("unload-truck","package1","truck23","city13-1")),10) occurs(action(("unload-truck","package2","truck17","city7-1")),10) occurs(action(("unload-airplane","package3","plane5","city13-4")),10) occurs(action(("unload-truck","package5","truck22","city12-3")),10) occurs(action(("unload-truck","package6","truck6","city9-3")),10) occurs(action(("drive-truck","truck17","city7-4","city7-1","city7")),10) occurs(action(("fly-airplane","plane4","city8-4","city13-4")),10) occurs(action(("fly-airplane","plane5","city1-4","city13-4")),10) occurs(action(("fly-airplane","plane3","city13-4","city8-4")),10) occurs(action(("drive-truck","truck6","city9-1","city9-3","city9")),10) occurs(action(("drive-truck","truck3","city7-1","city7-2","city7")),10) occurs(action(("drive-truck","truck4","city7-2","city7-4","city7")),10) occurs(action(("drive-truck","truck23","city13-1","city13-3","city13")),10) occurs(action(("drive-truck","truck18","city8-2","city8-1","city8")),10) occurs(action(("drive-truck","truck9","city8-3","city8-2","city8")),10) occurs(action(("drive-truck","truck22","city12-1","city12-3","city12")),10) occurs(action(("drive-truck","truck16","city6-1","city6-3","city6")),10)
Solving Time: 1.29s
Memory: 800MB (+31MB)
SAT
SATISFIABLE
Models : 1+
Calls : 3
Time : 12.978s (Solving: 1.17s 1st Model: 1.11s Unsat: 0.06s)
CPU Time : 12.920s
Choices : 55939
Conflicts : 595 (Analyzed: 594)
Restarts : 5 (Average: 118.80 Last: 77)
Model-Level : 2368.0
Problems : 3 (Average Length: 7.00 Splits: 0)
Lemmas : 1328 (Deleted: 0)
Binary : 138 (Ratio: 10.39%)
Ternary : 39 (Ratio: 2.94%)
Conflict : 594 (Average Length: 42.5 Ratio: 44.73%)
Loop : 734 (Average Length: 18.1 Ratio: 55.27%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 594 (Average: 90.07 Max: 1565 Sum: 53503)
Executed : 584 (Average: 90.00 Max: 1565 Sum: 53459 Ratio: 99.92%)
Bounded : 10 (Average: 4.40 Max: 12 Sum: 44 Ratio: 0.08%)
Rules : 1789616
Atoms : 1789616
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 211891 (Eliminated: 0 Frozen: 193234)
Constraints : 480767 (Binary: 83.5% Ternary: 14.2% Other: 2.3%)
Memory Peak : 800MB
Max. Length : 10 steps
Sol. Length : 10 steps