tplp-planning-benchmark/fd-pb-e0-sh/ipc-2002_depots-strips-automatic_20.out

375 lines
21 KiB
Plaintext
Raw Permalink Normal View History

INFO Running translator.
INFO translator input: ['/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/depots-strips-automatic/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/depots-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/depots-strips-automatic/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/depots-strips-automatic/instances/instance-20.pddl
Parsing...
Parsing: [0.020s CPU, 0.020s wall-clock]
Normalizing task... [0.000s CPU, 0.001s wall-clock]
Instantiating...
Generating Datalog program... [0.010s CPU, 0.010s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.020s CPU, 0.020s wall-clock]
Preparing model... [0.020s CPU, 0.021s wall-clock]
Generated 43 rules.
Computing model... [0.900s CPU, 0.894s wall-clock]
7130 relevant atoms
5437 auxiliary atoms
12567 final queue length
27375 total queue pushes
Completing instantiation... [2.220s CPU, 2.224s wall-clock]
Instantiating: [3.180s CPU, 3.180s wall-clock]
Computing fact groups...
Finding invariants...
16 initial candidates
Finding invariants: [0.050s CPU, 0.054s wall-clock]
Checking invariant weight... [0.010s CPU, 0.006s wall-clock]
Instantiating groups... [0.130s CPU, 0.123s wall-clock]
Collecting mutex groups... [0.000s CPU, 0.005s wall-clock]
Choosing groups...
51 uncovered facts
Choosing groups: [0.030s CPU, 0.028s wall-clock]
Building translation key... [0.000s CPU, 0.009s wall-clock]
Computing fact groups: [0.270s CPU, 0.273s wall-clock]
Building STRIPS to SAS dictionary... [0.010s CPU, 0.004s wall-clock]
Building dictionary for full mutex groups... [0.090s CPU, 0.093s wall-clock]
Building mutex information...
Building mutex information: [0.020s CPU, 0.017s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [0.120s CPU, 0.119s wall-clock]
Translating task: [2.640s CPU, 2.643s wall-clock]
8070 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
70 propositions removed
Detecting unreachable propositions: [1.260s CPU, 1.261s wall-clock]
Reordering and filtering variables...
67 of 67 variables necessary.
48 of 67 mutex groups necessary.
5894 of 5894 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [0.600s CPU, 0.590s wall-clock]
Translator variables: 67
Translator derived variables: 0
Translator facts: 773
Translator goal facts: 14
Translator mutex groups: 48
Translator total mutex groups size: 993
Translator operators: 5894
Translator axioms: 0
Translator task size: 52919
Translator peak memory: 65880 KB
Writing output... [0.840s CPU, 0.908s wall-clock]
Done! [9.030s CPU, 9.094s wall-clock]
planner.py version 0.0.1
Time: 1.80s
Memory: 174MB
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.01s
Memory: 174MB (+0MB)
UNSAT
Iteration Time: 0.01s
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: 0.81s
Memory: 174MB (+0MB)
Unblocking actions...
Solving...
Solving Time: 0.05s
Memory: 180MB (+6MB)
UNSAT
Iteration Time: 1.18s
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: 0.76s
Memory: 201MB (+21MB)
Unblocking actions...
Solving...
Solving Time: 0.03s
Memory: 219MB (+18MB)
UNSAT
Iteration Time: 1.09s
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: 0.97s
Memory: 251MB (+32MB)
Unblocking actions...
Solving...
Solving Time: 3.68s
Memory: 276MB (+25MB)
UNKNOWN
Iteration Time: 4.98s
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: 0.79s
Memory: 299MB (+23MB)
Unblocking actions...
Solving...
Solving Time: 5.23s
Memory: 311MB (+12MB)
UNKNOWN
Iteration Time: 6.37s
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: 0.81s
Memory: 342MB (+31MB)
Unblocking actions...
Solving...
Solving Time: 6.50s
Memory: 373MB (+31MB)
UNKNOWN
Iteration Time: 7.68s
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: 0.82s
Memory: 387MB (+14MB)
Unblocking actions...
Solving...
Solving Time: 7.07s
Memory: 400MB (+13MB)
UNKNOWN
Iteration Time: 8.27s
Iteration 8
Queue: [(3,15,1,True), (4,20,1,True), (5,25,1,True), (6,30,1,True), (7,35,0,True), (8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 30
Blocking actions...
Solving...
Solving Time: 4.11s
Memory: 400MB (+0MB)
UNKNOWN
Iteration Time: 4.13s
Iteration 9
Queue: [(4,20,1,True), (5,25,1,True), (6,30,1,True), (7,35,0,True), (8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 30
Unblocking actions...
Solving...
Solving Time: 6.19s
Memory: 400MB (+0MB)
UNKNOWN
Iteration Time: 6.21s
Iteration 10
Queue: [(5,25,1,True), (6,30,1,True), (7,35,0,True), (8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 30
Unblocking actions...
Solving...
Solving Time: 6.61s
Memory: 400MB (+0MB)
UNKNOWN
Iteration Time: 6.63s
Iteration 11
Queue: [(6,30,1,True), (7,35,0,True), (8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 30
Unblocking actions...
Solving...
Solving Time: 7.36s
Memory: 400MB (+0MB)
UNKNOWN
Iteration Time: 7.39s
Iteration 12
Queue: [(7,35,0,True), (8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 30
Grounding... [('step', [31]), ('step', [32]), ('step', [33]), ('step', [34]), ('step', [35]), ('check', [35])]
Grounding Time: 1.17s
Memory: 453MB (+53MB)
Unblocking actions...
Solving...
Solving Time: 8.02s
Memory: 483MB (+30MB)
UNKNOWN
Iteration Time: 9.59s
Iteration 13
Queue: [(8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 35
Grounding... [('step', [36]), ('step', [37]), ('step', [38]), ('step', [39]), ('step', [40]), ('check', [40])]
Grounding Time: 0.80s
Memory: 499MB (+16MB)
Unblocking actions...
Solving...
Solving Time: 9.83s
Memory: 516MB (+17MB)
UNKNOWN
Iteration Time: 11.06s
Iteration 14
Queue: [(9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 40
Grounding... [('step', [41]), ('step', [42]), ('step', [43]), ('step', [44]), ('step', [45]), ('check', [45])]
Grounding Time: 0.82s
Memory: 551MB (+35MB)
Unblocking actions...
Solving...
Solving Time: 10.21s
Memory: 563MB (+12MB)
UNKNOWN
Iteration Time: 11.47s
Iteration 15
Queue: [(10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 45
Grounding... [('step', [46]), ('step', [47]), ('step', [48]), ('step', [49]), ('step', [50]), ('check', [50])]
Grounding Time: 0.83s
Memory: 594MB (+31MB)
Unblocking actions...
Solving...
Solving Time: 11.48s
Memory: 636MB (+42MB)
UNKNOWN
Iteration Time: 12.78s
Iteration 16
Queue: [(11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 50
Grounding... [('step', [51]), ('step', [52]), ('step', [53]), ('step', [54]), ('step', [55]), ('check', [55])]
Grounding Time: 0.83s
Memory: 642MB (+6MB)
Unblocking actions...
Solving...
Solving Time: 10.63s
Memory: 665MB (+23MB)
UNKNOWN
Iteration Time: 11.94s
Iteration 17
Queue: [(12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 55
Grounding... [('step', [56]), ('step', [57]), ('step', [58]), ('step', [59]), ('step', [60]), ('check', [60])]
Grounding Time: 0.84s
Memory: 682MB (+17MB)
Unblocking actions...
Solving...
Solving Time: 11.71s
Memory: 698MB (+16MB)
UNKNOWN
Iteration Time: 13.05s
Iteration 18
Queue: [(13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 60
Grounding... [('step', [61]), ('step', [62]), ('step', [63]), ('step', [64]), ('step', [65]), ('check', [65])]
Grounding Time: 0.86s
Memory: 720MB (+22MB)
Unblocking actions...
Solving...
Solving Time: 13.00s
Memory: 737MB (+17MB)
UNKNOWN
Iteration Time: 14.37s
Iteration 19
Queue: [(14,70,0,True), (15,75,0,True), (16,80,0,True)]
Grounded Until: 65
Grounding... [('step', [66]), ('step', [67]), ('step', [68]), ('step', [69]), ('step', [70]), ('check', [70])]
Grounding Time: 0.88s
Memory: 760MB (+23MB)
Unblocking actions...
Solving...
Solving Time: 12.17s
Memory: 776MB (+16MB)
UNKNOWN
Iteration Time: 13.59s
Iteration 20
Queue: [(15,75,0,True), (16,80,0,True)]
Grounded Until: 70
Grounding... [('step', [71]), ('step', [72]), ('step', [73]), ('step', [74]), ('step', [75]), ('check', [75])]
Grounding Time: 1.55s
Memory: 849MB (+73MB)
Unblocking actions...
Solving...
Solving Time: 12.87s
Memory: 909MB (+60MB)
UNKNOWN
Iteration Time: 14.99s
Iteration 21
Queue: [(16,80,0,True)]
Grounded Until: 75
Grounding... [('step', [76]), ('step', [77]), ('step', [78]), ('step', [79]), ('step', [80]), ('check', [80])]
Grounding Time: 0.82s
Memory: 909MB (+0MB)
Unblocking actions...
Solving...
Solving Time: 13.43s
Memory: 927MB (+18MB)
UNKNOWN
Iteration Time: 14.82s
Iteration 22
Queue: [(3,15,2,True), (4,20,2,True), (5,25,2,True), (6,30,2,True), (7,35,1,True), (8,40,1,True), (9,45,1,True), (10,50,1,True), (11,55,1,True), (12,60,1,True), (13,65,1,True), (14,70,1,True), (15,75,1,True), (16,80,1,True), (17,85,0,True), (18,90,0,True), (19,95,0,True), (20,100,0,True)]
Grounded Until: 80
Blocking actions...
Solving...
Answer: 1
occurs(action(("lift","hoist5","crate9","crate1","distributor1")),1) occurs(action(("lift","hoist3","crate5","crate2","depot3")),1) occurs(action(("lift","hoist7","crate10","crate0","distributor3")),1) occurs(action(("lift","hoist0","crate13","crate4","depot0")),1) occurs(action(("lift","hoist1","crate11","pallet8","depot1")),1) occurs(action(("drive","truck0","distributor2","depot0")),1) occurs(action(("drive","truck1","depot0","distributor2")),1) occurs(action(("drive","truck3","distributor1","distributor3")),1) occurs(action(("drive","truck2","depot1","depot3")),1) occurs(action(("lift","hoist6","crate8","crate7","distributor2")),1) occurs(action(("load","hoist6","crate8","truck1","distributor2")),2) occurs(action(("load","hoist3","crate5","truck2","depot3")),2) occurs(action(("load","hoist0","crate13","truck0","depot0")),2) occurs(action(("drive","truck1","distributor2","distributor0")),2) occurs(action(("load","hoist7","crate10","truck3","distributor3")),2) occurs(action(("drive","truck2","depot3","depot1")),2) occurs(action(("drive","truck3","distributor3","distributor1")),2) occurs(action(("lift","hoist7","crate0","pallet7","distributor3")),3) occurs(action(("lift","hoist0","crate4","crate3","depot0")),3) occurs(action(("lift","hoist6","crate7","pallet6","distributor2")),3) occurs(action(("lift","hoist3","crate2","pallet3","depot3")),3) occurs(action(("load","hoist5","crate9","truck3","distributor1")),3) occurs(action(("load","hoist1","crate11","truck2","depot1")),3) occurs(action(("drive","truck3","distributor1","depot0")),3) occurs(action(("drive","truck2","depot1","distributor2")),3) occurs(action(("drive","truck0","depot0","distributor3")),3) occurs(action(("drive","truck1","distributor0","depot3")),3) occurs(action(("lift","hoist1","crate14","crate12","depot1")),4) occurs(action(("load","hoist6","crate7","truck2","distributor2")),4) occurs(action(("load","hoist0","crate4","truck3","depot0")),4) occurs(action(("load","hoist3","crate2","truck1","depot3")),4) occurs(action(("drive","truck1","depot3","distributor0")),4) occurs(action(("drive","truck2","distributor2","distributor1")),4) occurs(action(("drive","truck3","depot0","distributor2")),4) occurs(action(("load","hoist7","crate0","truck0","distributor3")),4) occurs(action(("drive","truck0","distributor3","depot3")),4) occurs(action(("unload","hoist6","crate9","truck3","distributor2")),5) occurs(action(("lift","hoist0","crate3","pallet0","depot0")),5) occurs(action(("unload","hoist5","crate11","truck2","distributor1")),5) occurs(action(("unload","hoist3","crate0","truck0","depot3")),5) occurs(action(("drop","hoist1","crate14","pallet8","depot1")),5) occurs(action(("unload","hoist4","crate2","truck1","distributor0")),5) occurs(action(("drive","truck0","depot3","depot0")),5) occurs(action(("drive","truck2","distributor1","depot0")),5) occurs(action(("drive","truck3","distributor2","depot2")),5) occurs(action(("drive","truck1","distributor0","distributor1")),5) occurs(action(("drop","hoist3","crate0","pallet3","depot3")),6) occurs(action(("unload","hoist2","crate4","truck3","depot2")),6) occurs(action(("drop","hoist4","crate2","pallet4","distributor0")),6) occurs(action(("drop","hoist6","crate9","pallet6","distributor2")),6) occurs(action(("load","hoist0","crate3","truck2","depot0")),6) occurs(action(("load","hoist5","crate11","truck1","distributor1")),6) occurs(action(("drive","truck3","depot2","depot1")),6) occurs(action(("drive","truck0","depot0","depot2")),6) occurs(action(("drive","truck1","distributor1","distributor0")),6) occurs(action(("drive","truck2","depot0","depot3")),6) occurs(action(("lift","hoist1","crate12","crate6","depot1")),6) occurs(action(("unload","hoist3","crate3","truck2","depot3")),7) occurs(action(("lift","hoist5","crate1","pallet5","distributor1")),7) occurs(action(("unload","hoist4","crate8","truck1","distributor0")),7) occurs(action(("load","hoist2","crate4","truck0","depot2")),7) occurs(action(("drive","truck0","depot2","depot0")),7) occurs(action(("drive","truck3","depot1","distributor0")),7) occurs(action(("drive","truck2","depot
Solving Time: 0.76s
Memory: 927MB (+0MB)
SAT
SATISFIABLE
Models : 1+
Calls : 22
Time : 184.257s (Solving: 159.29s 1st Model: 0.64s Unsat: 0.01s)
CPU Time : 184.210s
Choices : 7542587
Conflicts : 186371 (Analyzed: 186370)
Restarts : 1807 (Average: 103.14 Last: 177)
Model-Level : 526.0
Problems : 22 (Average Length: 42.00 Splits: 0)
Lemmas : 186370 (Deleted: 137813)
Binary : 8367 (Ratio: 4.49%)
Ternary : 5013 (Ratio: 2.69%)
Conflict : 186370 (Average Length: 325.8 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 186370 (Average: 32.25 Max: 9016 Sum: 6010726)
Executed : 182922 (Average: 31.62 Max: 9016 Sum: 5892482 Ratio: 98.03%)
Bounded : 3448 (Average: 34.29 Max: 82 Sum: 118244 Ratio: 1.97%)
Rules : 156440
Atoms : 156440
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 581637 (Eliminated: 0 Frozen: 58913)
Constraints : 6231736 (Binary: 98.2% Ternary: 0.9% Other: 0.9%)
Memory Peak : 991MB
Max. Length : 80 steps
Sol. Length : 15 steps