1
0
Fork 0
tplp-planning-benchmark/fd-pb-e4/ipc-2002_driverlog-strips-a...

195 lines
20 KiB
Plaintext

INFO Running translator.
INFO translator input: ['/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/instances/instance-18.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/driverlog-strips-automatic/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/instances/instance-18.pddl
Parsing...
Parsing: [0.040s CPU, 0.046s wall-clock]
Normalizing task... [0.000s CPU, 0.002s wall-clock]
Instantiating...
Generating Datalog program... [0.020s CPU, 0.018s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.020s CPU, 0.019s wall-clock]
Preparing model... [0.040s CPU, 0.044s wall-clock]
Generated 35 rules.
Computing model... [0.880s CPU, 0.881s wall-clock]
10402 relevant atoms
3678 auxiliary atoms
14080 final queue length
22680 total queue pushes
Completing instantiation... [1.620s CPU, 1.625s wall-clock]
Instantiating: [2.600s CPU, 2.599s wall-clock]
Computing fact groups...
Finding invariants...
11 initial candidates
Finding invariants: [0.030s CPU, 0.035s wall-clock]
Checking invariant weight... [0.000s CPU, 0.003s wall-clock]
Instantiating groups... [0.100s CPU, 0.089s wall-clock]
Collecting mutex groups... [0.000s CPU, 0.005s wall-clock]
Choosing groups...
5 uncovered facts
Choosing groups: [0.020s CPU, 0.015s wall-clock]
Building translation key... [0.010s CPU, 0.009s wall-clock]
Computing fact groups: [0.200s CPU, 0.201s wall-clock]
Building STRIPS to SAS dictionary... [0.000s CPU, 0.004s wall-clock]
Building dictionary for full mutex groups... [0.010s CPU, 0.004s wall-clock]
Building mutex information...
Building mutex information: [0.000s CPU, 0.005s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [0.090s CPU, 0.091s wall-clock]
Translating task: [1.780s CPU, 1.775s wall-clock]
500 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
30 propositions removed
Detecting unreachable propositions: [0.890s CPU, 0.899s wall-clock]
Reordering and filtering variables...
32 of 35 variables necessary.
5 of 35 mutex groups necessary.
8360 of 8960 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [0.230s CPU, 0.224s wall-clock]
Translator variables: 32
Translator derived variables: 0
Translator facts: 825
Translator goal facts: 23
Translator mutex groups: 5
Translator total mutex groups size: 30
Translator operators: 8360
Translator axioms: 0
Translator task size: 35190
Translator peak memory: 59480 KB
Writing output... [0.640s CPU, 0.694s wall-clock]
Done! [6.460s CPU, 6.531s wall-clock]
planner.py version 0.0.1
Time: 47.74s
Memory: 2049MB
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.24s
Memory: 2049MB (+0MB)
UNSAT
Iteration Time: 0.24s
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: 1.06s
Memory: 2099MB (+50MB)
Unblocking actions...
Solving...
Solving Time: 0.11s
Memory: 2122MB (+23MB)
UNSAT
Iteration Time: 1.87s
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: 1.03s
Memory: 2156MB (+34MB)
Unblocking actions...
Solving...
Solving Time: 2.69s
Memory: 2204MB (+48MB)
UNKNOWN
Iteration Time: 4.42s
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: 1.03s
Memory: 2229MB (+25MB)
Unblocking actions...
Solving...
Solving Time: 3.49s
Memory: 2283MB (+54MB)
UNKNOWN
Iteration Time: 5.24s
Iteration 5
Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until: 15
Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])]
Grounding Time: 1.06s
Memory: 2308MB (+25MB)
Unblocking actions...
Solving...
Solving Time: 4.68s
Memory: 2372MB (+64MB)
UNKNOWN
Iteration Time: 6.46s
Iteration 6
Queue: [(5,25,0,True), (6,30,0,True)]
Grounded Until: 20
Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
Grounding Time: 1.03s
Memory: 2384MB (+12MB)
Unblocking actions...
Solving...
Solving Time: 5.25s
Memory: 2486MB (+102MB)
UNKNOWN
Iteration Time: 7.02s
Iteration 7
Queue: [(6,30,0,True)]
Grounded Until: 25
Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])]
Grounding Time: 1.03s
Memory: 2486MB (+0MB)
Unblocking actions...
Solving...
Answer: 1
occurs(action(("load-truck","package1","truck2","s3")),1) occurs(action(("walk","driver1","s11","p11-8")),1) occurs(action(("walk","driver2","s6","p6-19")),1) occurs(action(("walk","driver3","s1","p1-7")),1) occurs(action(("walk","driver4","s2","p2-12")),1) occurs(action(("walk","driver5","s4","p2-4")),1) occurs(action(("load-truck","package10","truck2","s3")),2) occurs(action(("load-truck","package15","truck2","s3")),2) occurs(action(("load-truck","package4","truck5","s2")),2) occurs(action(("walk","driver1","p11-8","s8")),2) occurs(action(("walk","driver2","p6-19","s19")),2) occurs(action(("walk","driver3","p1-7","s7")),2) occurs(action(("walk","driver4","p2-12","s12")),2) occurs(action(("walk","driver5","p2-4","s2")),2) occurs(action(("load-truck","package5","truck2","s3")),3) occurs(action(("board-truck","driver1","truck4","s8")),3) occurs(action(("board-truck","driver4","truck1","s12")),3) occurs(action(("unload-truck","package1","truck2","s3")),3) occurs(action(("walk","driver2","s19","p19-18")),3) occurs(action(("walk","driver3","s7","p7-5")),3) occurs(action(("walk","driver5","s2","p2-12")),3) occurs(action(("drive-truck","truck4","s8","s14","driver1")),4) occurs(action(("walk","driver2","p19-18","s18")),4) occurs(action(("walk","driver3","p7-5","s5")),4) occurs(action(("load-truck","package16","truck5","s2")),5) occurs(action(("disembark-truck","driver1","truck4","s14")),5) occurs(action(("walk","driver5","p2-12","s12")),5) occurs(action(("unload-truck","package15","truck2","s3")),5) occurs(action(("unload-truck","package10","truck2","s3")),5) occurs(action(("walk","driver2","s18","p18-14")),5) occurs(action(("walk","driver3","s5","p5-2")),5) occurs(action(("drive-truck","truck1","s12","s8","driver4")),6) occurs(action(("walk","driver2","p18-14","s14")),6) occurs(action(("walk","driver3","p5-2","s2")),6) occurs(action(("walk","driver1","s14","p18-14")),6) occurs(action(("load-truck","package1","truck2","s3")),7) occurs(action(("board-truck","driver2","truck4","s14")),7) occurs(action(("walk","driver1","p18-14","s18")),7) occurs(action(("disembark-truck","driver4","truck1","s8")),7) occurs(action(("drive-truck","truck4","s14","s13","driver2")),8) occurs(action(("load-truck","package14","truck4","s14")),8) occurs(action(("board-truck","driver3","truck5","s2")),8) occurs(action(("board-truck","driver4","truck3","s8")),8) occurs(action(("walk","driver1","s18","p3-18")),8) occurs(action(("walk","driver5","s12","p13-12")),8) occurs(action(("load-truck","package10","truck2","s3")),9) occurs(action(("drive-truck","truck3","s8","s2","driver4")),9) occurs(action(("drive-truck","truck5","s2","s18","driver3")),9) occurs(action(("walk","driver1","p3-18","s3")),9) occurs(action(("disembark-truck","driver2","truck4","s13")),9) occurs(action(("walk","driver5","p13-12","s13")),9) occurs(action(("unload-truck","package5","truck2","s3")),9) occurs(action(("unload-truck","package4","truck5","s2")),9) occurs(action(("unload-truck","package1","truck2","s3")),9) occurs(action(("load-truck","package1","truck2","s3")),10) occurs(action(("load-truck","package15","truck2","s3")),10) occurs(action(("load-truck","package17","truck5","s18")),10) occurs(action(("drive-truck","truck3","s2","s15","driver4")),10) occurs(action(("board-truck","driver5","truck4","s13")),10) occurs(action(("board-truck","driver1","truck2","s3")),10) occurs(action(("drive-truck","truck5","s18","s2","driver3")),10) occurs(action(("walk","driver2","s13","p13-12")),10) occurs(action(("load-truck","package4","truck5","s2")),11) occurs(action(("drive-truck","truck2","s3","s1","driver1")),11) occurs(action(("unload-truck","package14","truck4","s13")),11) occurs(action(("unload-truck","package17","truck5","s2")),11) occurs(action(("drive-truck","truck4","s13","s14","driver5")),11) occurs(action(("walk","driver2","p13-12","s12")),11) occurs(action(("unload-truck","package1","truck2","s1")),12) occurs(action(("drive-truck","truck4","s14","s16","driver5")),12) occurs(action(("load-truck","package18","truck3","s15")),12) occurs(action(("drive-truck","truck3","s15","s2","driver4")),12) occurs(action(("drive-truck","truck5","s2","s8","driver3")),12) occurs(action(("drive-truck","truck2","s1","s3","driver1")),12) occurs(action(("walk","driver2","s12","p12-8")),12) occurs(action(("load-truck","package11","truck4","s16")),13) occurs(action(("load-truck","package17","truck3","s2")),13) occurs(action(("load-truck","package19","truck4","s16")),13) occurs(action(("drive-truck","truck3","s2","s18","driver4")),13) occurs(action(("drive-truck","truck4","s16","s4","driver5")),13) occurs(action(("drive-truck","truck2","s3","s14","driver1")),13) occurs(action(("walk","driver2","p12-8","s8")),13) occurs(action(("disembark-truck","driver3","truck5","s8")),13) occurs(action(("drive-truck","truck3","s18","s16","driver4")),14) occurs(action(("board-truck","driver3","truck5","s8")),14) occurs(action(("board-truck","driver2","truck1","s8")),14) occurs(action(("unload-truck","package10","truck2","s14")),14) occurs(action(("unload-truck","package4","truck5","s8")),14) occurs(action(("drive-truck","truck4","s4","s14","driver5")),14) occurs(action(("disembark-truck","driver1","truck2","s14")),14) occurs(action(("unload-truck","package16","truck5","s8")),15) occurs(action(("unload-truck","package17","truck3","s16")),15) occurs(action(("load-truck","package10","truck2","s14")),15) occurs(action(("drive-truck","truck5","s8","s7","driver3")),15) occurs(action(("unload-truck","package18","truck3","s16")),15) occurs(action(("drive-truck","truck1","s8","s0","driver2")),15) occurs(action(("disembark-truck","driver5","truck4","s14")),15) occurs(action(("load-truck","package18","truck3","s16")),16) occurs(action(("load-truck","package7","truck5","s7")),16) occurs(action(("drive-truck","truck1","s0","s7","driver2")),16) occurs(action(("board-truck","driver1","truck4","s14")),16) occurs(action(("drive-truck","truck5","s7","s8","driver3")),16) occurs(action(("drive-truck","truck3","s16","s18","driver4")),16) occurs(action(("board-truck","driver5","truck2","s14")),16) occurs(action(("unload-truck","package11","truck4","s14")),16) occurs(action(("unload-truck","package19","truck4","s14")),16) occurs(action(("drive-truck","truck3","s18","s3","driver4")),17) occurs(action(("load-truck","package11","truck2","s14")),17) occurs(action(("drive-truck","truck4","s14","s13","driver1")),17) occurs(action(("drive-truck","truck2","s14","s2","driver5")),17) occurs(action(("load-truck","package19","truck4","s14")),17) occurs(action(("load-truck","package4","truck5","s8")),17) occurs(action(("drive-truck","truck5","s8","s2","driver3")),17) occurs(action(("disembark-truck","driver2","truck1","s7")),17) occurs(action(("load-truck","package14","truck4","s13")),18) occurs(action(("load-truck","package5","truck3","s3")),18) occurs(action(("drive-truck","truck3","s3","s1","driver4")),18) occurs(action(("unload-truck","package11","truck2","s2")),18) occurs(action(("unload-truck","package15","truck2","s2")),18) occurs(action(("unload-truck","package19","truck4","s13")),18) occurs(action(("unload-truck","package7","truck5","s2")),18) occurs(action(("drive-truck","truck4","s13","s0","driver1")),18) occurs(action(("disembark-truck","driver3","truck5","s2")),18) occurs(action(("disembark-truck","driver5","truck2","s2")),18) occurs(action(("unload-truck","package4","truck5","s2")),18) occurs(action(("walk","driver2","s7","p1-7")),18) occurs(action(("drive-truck","truck3","s1","s13","driver4")),19) occurs(action(("load-truck","package11","truck5","s2")),19) occurs(action(("load-truck","package15","truck5","s2")),19) occurs(action(("board-truck","driver5","truck5","s2")),19) occurs(action(("board-truck","driver3","truck2","s2")),19) occurs(action(("unload-truck","package14","truck4","s0")),19) occurs(action(("disembark-truck","driver1","truck4","s0")),19) occurs(action(("walk","driver2","p1-7","s1")),19) occurs(action(("load-truck","package19","truck3","s13")),20) occurs(action(("load-truck","package4","truck2","s2")),20) occurs(action(("load-truck","package7","truck2","s2")),20) occurs(action(("drive-truck","truck5","s2","s8","driver5")),20) occurs(action(("drive-truck","truck2","s2","s18","driver3")),20) occurs(action(("walk","driver1","s0","p7-0")),20) occurs(action(("walk","driver2","s1","p1-9")),20) occurs(action(("drive-truck","truck5","s8","s9","driver5")),21) occurs(action(("load-truck","package2","truck2","s18")),21) occurs(action(("drive-truck","truck3","s13","s10","driver4")),21) occurs(action(("load-truck","package9","truck2","s18")),21) occurs(action(("drive-truck","truck2","s18","s10","driver3")),21) occurs(action(("walk","driver1","p7-0","s7")),21) occurs(action(("walk","driver2","p1-9","s9")),21) occurs(action(("unload-truck","package7","truck2","s10")),22) occurs(action(("load-truck","package12","truck3","s10")),22) occurs(action(("load-truck","package14","truck4","s0")),22) occurs(action(("drive-truck","truck5","s9","s13","driver5")),22) occurs(action(("board-truck","driver1","truck1","s7")),22) occurs(action(("disembark-truck","driver3","truck2","s10")),22) occurs(action(("disembark-truck","driver4","truck3","s10")),22) occurs(action(("walk","driver2","s9","p0-9")),22) occurs(action(("unload-truck","package10","truck2","s10")),23) occurs(action(("unload-truck","package11","truck5","s13")),23) occurs(action(("unload-truck","package4","truck2","s10")),23) occurs(action(("load-truck","package13","truck5","s13")),23) occurs(action(("board-truck","driver4","truck2","s10")),23) occurs(action(("unload-truck","package2","truck2","s10")),23) occurs(action(("unload-truck","package5","truck3","s10")),23) occurs(action(("drive-truck","truck5","s13","s0","driver5")),23) occurs(action(("walk","driver2","p0-9","s0")),23) occurs(action(("drive-truck","truck1","s7","s0","driver1")),23) occurs(action(("unload-truck","package12","truck3","s10")),23) occurs(action(("drive-truck","truck2","s10","s0","driver4")),24) occurs(action(("load-truck","package12","truck2","s10")),24) occurs(action(("load-truck","package2","truck2","s10")),24) occurs(action(("load-truck","package5","truck2","s10")),24) occurs(action(("load-truck","package6","truck2","s10")),24) occurs(action(("board-truck","driver3","truck3","s10")),24) occurs(action(("unload-truck","package13","truck5","s0")),24) occurs(action(("disembark-truck","driver1","truck1","s0")),24) occurs(action(("disembark-truck","driver5","truck5","s0")),24) occurs(action(("load-truck","package13","truck2","s0")),25) occurs(action(("board-truck","driver5","truck4","s0")),25) occurs(action(("board-truck","driver1","truck5","s0")),25) occurs(action(("drive-truck","truck3","s10","s18","driver3")),25) occurs(action(("drive-truck","truck2","s0","s8","driver4")),25) occurs(action(("board-truck","driver2","truck1","s0")),25) occurs(action(("unload-truck","package14","truck4","s0")),25) occurs(action(("unload-truck","package2","truck2","s0")),25) occurs(action(("unload-truck","package5","truck2","s0")),25) occurs(action(("unload-truck","package6","truck2","s0")),25) occurs(action(("unload-truck","package9","truck2","s0")),25) occurs(action(("drive-truck","truck2","s8","s12","driver4")),26) occurs(action(("load-truck","package14","truck1","s0")),26) occurs(action(("drive-truck","truck4","s0","s18","driver5")),26) occurs(action(("load-truck","package2","truck1","s0")),26) occurs(action(("load-truck","package5","truck1","s0")),26) occurs(action(("load-truck","package6","truck1","s0")),26) occurs(action(("load-truck","package9","truck1","s0")),26) occurs(action(("drive-truck","truck5","s0","s18","driver1")),26) occurs(action(("drive-truck","truck1","s0","s8","driver2")),26) occurs(action(("unload-truck","package19","truck3","s18")),26) occurs(action(("unload-truck","package12","truck2","s12")),27) occurs(action(("unload-truck","package13","truck2","s12")),27) occurs(action(("unload-truck","package15","truck5","s18")),27) occurs(action(("drive-truck","truck5","s18","s9","driver1")),27) occurs(action(("drive-truck","truck3","s18","s3","driver3")),27) occurs(action(("load-truck","package19","truck4","s18")),27) occurs(action(("drive-truck","truck4","s18","s2","driver5")),27) occurs(action(("drive-truck","truck1","s8","s7","driver2")),27) occurs(action(("drive-truck","truck2","s12","s8","driver4")),27) occurs(action(("unload-truck","package19","truck4","s2")),28) occurs(action(("unload-truck","package2","truck1","s7")),28) occurs(action(("unload-truck","package6","truck1","s7")),28) occurs(action(("unload-truck","package9","truck1","s7")),28) occurs(action(("drive-truck","truck2","s8","s0","driver4")),28) occurs(action(("drive-truck","truck1","s7","s15","driver2")),28) occurs(action(("disembark-truck","driver1","truck5","s9")),28) occurs(action(("disembark-truck","driver3","truck3","s3")),28) occurs(action(("drive-truck","truck4","s2","s8","driver5")),28) occurs(action(("unload-truck","package14","truck1","s15")),29) occurs(action(("unload-truck","package18","truck3","s3")),29) occurs(action(("drive-truck","truck4","s8","s9","driver5")),29) occurs(action(("walk","driver1","s9","p1-9")),29) occurs(action(("disembark-truck","driver4","truck2","s0")),29) occurs(action(("unload-truck","package5","truck1","s15")),30) occurs(action(("disembark-truck","driver5","truck4","s9")),30) occurs(action(("walk","driver1","p1-9","s1")),30) occurs(action(("drive-truck","truck1","s15","s17","driver2")),30) occurs(action(("board-truck","driver3","truck3","s3")),30) occurs(action(("walk","driver4","s0","p6-0")),30)
Solving Time: 5.69s
Memory: 2498MB (+12MB)
SAT
SATISFIABLE
Models : 1+
Calls : 7
Time : 80.519s (Solving: 21.38s 1st Model: 5.58s Unsat: 0.00s)
CPU Time : 80.460s
Choices : 898539
Conflicts : 55907 (Analyzed: 55906)
Restarts : 474 (Average: 117.95 Last: 186)
Model-Level : 2738.0
Problems : 7 (Average Length: 17.00 Splits: 0)
Lemmas : 70315 (Deleted: 43941)
Binary : 16352 (Ratio: 23.26%)
Ternary : 1031 (Ratio: 1.47%)
Conflict : 55906 (Average Length: 168.9 Ratio: 79.51%)
Loop : 14409 (Average Length: 2.0 Ratio: 20.49%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 55906 (Average: 13.51 Max: 2492 Sum: 755395)
Executed : 55606 (Average: 13.44 Max: 2492 Sum: 751143 Ratio: 99.44%)
Bounded : 300 (Average: 14.17 Max: 32 Sum: 4252 Ratio: 0.56%)
Rules : 22893189
Atoms : 22893189
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 291300 (Eliminated: 0 Frozen: 146054)
Constraints : 1354271 (Binary: 96.8% Ternary: 1.9% Other: 1.3%)
Memory Peak : 2527MB
Max. Length : 30 steps
Sol. Length : 30 steps