1
0
Fork 0
tplp-planning-benchmark/gc-ta1-tt1/ipc-2011_tidybot-sequential...

542 lines
19 KiB
Plaintext

INFO Running translator.
INFO translator input: ['/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/tidybot-sequential-satisficing/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/tidybot-sequential-satisficing/instances/instance-17.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-2011/domains/tidybot-sequential-satisficing/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/tidybot-sequential-satisficing/instances/instance-17.pddl
Parsing...
Parsing: [0.080s CPU, 0.073s wall-clock]
Normalizing task... [0.000s CPU, 0.006s wall-clock]
Instantiating...
Generating Datalog program... [0.020s CPU, 0.015s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.200s CPU, 0.209s wall-clock]
Preparing model... [0.070s CPU, 0.068s wall-clock]
Generated 400 rules.
Computing model... [12.780s CPU, 12.777s wall-clock]
63905 relevant atoms
47860 auxiliary atoms
111765 final queue length
330256 total queue pushes
Completing instantiation... [39.200s CPU, 39.173s wall-clock]
Instantiating: [52.390s CPU, 52.370s wall-clock]
Computing fact groups...
Finding invariants...
41 initial candidates
Finding invariants: [1.110s CPU, 1.108s wall-clock]
Checking invariant weight... [0.000s CPU, 0.001s wall-clock]
Instantiating groups... [0.000s CPU, 0.001s wall-clock]
Collecting mutex groups... [0.000s CPU, 0.000s wall-clock]
Choosing groups...
555 uncovered facts
Choosing groups: [0.010s CPU, 0.003s wall-clock]
Building translation key... [0.020s CPU, 0.020s wall-clock]
Computing fact groups: [1.180s CPU, 1.179s wall-clock]
Building STRIPS to SAS dictionary... [0.010s 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.004s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [2.390s CPU, 2.391s wall-clock]
Translating task: [46.310s CPU, 46.294s wall-clock]
182823 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
2 propositions removed
Detecting unreachable propositions: [21.000s CPU, 20.997s wall-clock]
Reordering and filtering variables...
557 of 557 variables necessary.
1 of 3 mutex groups necessary.
63131 of 63131 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [16.050s CPU, 16.038s wall-clock]
Translator variables: 557
Translator derived variables: 0
Translator facts: 1117
Translator goal facts: 4
Translator mutex groups: 1
Translator total mutex groups size: 2
Translator operators: 63131
Translator axioms: 0
Translator task size: 783462
Translator peak memory: 454288 KB
Writing output... [13.020s CPU, 13.870s wall-clock]
Done! [151.460s CPU, 152.258s wall-clock]
planner.py version 0.0.1
Time: 37.13s
Memory: 2387MB
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...
[start: stats after solve call]
Models : 0
Calls : 1
Time : 43.900s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 37.308s
Choices : 0
Conflicts : 0 (Analyzed: 0)
Restarts : 0
Problems : 1 (Average Length: 2.00 Splits: 0)
Lemmas : 0 (Deleted: 0)
Binary : 0 (Ratio: 0.00%)
Ternary : 0 (Ratio: 0.00%)
Conflict : 0 (Average Length: 0.0 Ratio: 0.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 0 (Average: 0.00 Max: 0 Sum: 0)
Executed : 0 (Average: 0.00 Max: 0 Sum: 0 Ratio: 0.00%)
Bounded : 0 (Average: 0.00 Max: 0 Sum: 0 Ratio: 100.00%)
Rules : 2168223
Atoms : 2168223
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 0 (Eliminated: 0 Frozen: 0)
Constraints : 0 (Binary: 0.0% Ternary: 0.0% Other: 0.0%)
Memory Peak : 2578MB
Max. Length : 0 steps
Models : 0
[endof: stats after solve call]
Solving Time: 0.18s
Memory: 2459MB (+72MB)
UNSAT
Iteration Time: 0.18s
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
Expected Memory: 2459MB
Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])]
Grounding Time: 7.61s
Memory: 2459MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0
Calls : 2
Time : 56.295s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 49.716s
Choices : 0
Conflicts : 0 (Analyzed: 0)
Restarts : 0
Problems : 2 (Average Length: 4.50 Splits: 0)
Lemmas : 0 (Deleted: 0)
Binary : 0 (Ratio: 0.00%)
Ternary : 0 (Ratio: 0.00%)
Conflict : 0 (Average Length: 0.0 Ratio: 0.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 0 (Average: 0.00 Max: 0 Sum: 0)
Executed : 0 (Average: 0.00 Max: 0 Sum: 0 Ratio: 0.00%)
Bounded : 0 (Average: 0.00 Max: 0 Sum: 0 Ratio: 100.00%)
Rules : 2168223
Atoms : 2168223
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 154314 (Eliminated: 0 Frozen: 0)
Constraints : 8573 (Binary: 94.9% Ternary: 2.8% Other: 2.2%)
Memory Peak : 2578MB
Max. Length : 0 steps
Models : 0
[endof: stats after solve call]
Solving Time: 1.27s
Memory: 2465MB (+6MB)
UNSAT
Iteration Time: 12.41s
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
Expected Memory: 2471.0MB
Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])]
Grounding Time: 7.66s
Memory: 2465MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0
Calls : 3
Time : 69.188s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 62.620s
Choices : 0
Conflicts : 0 (Analyzed: 0)
Restarts : 0
Problems : 3 (Average Length: 7.00 Splits: 0)
Lemmas : 0 (Deleted: 0)
Binary : 0 (Ratio: 0.00%)
Ternary : 0 (Ratio: 0.00%)
Conflict : 0 (Average Length: 0.0 Ratio: 0.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 0 (Average: 0.00 Max: 0 Sum: 0)
Executed : 0 (Average: 0.00 Max: 0 Sum: 0 Ratio: 0.00%)
Bounded : 0 (Average: 0.00 Max: 0 Sum: 0 Ratio: 100.00%)
Rules : 2168223
Atoms : 2168223
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 309534 (Eliminated: 0 Frozen: 0)
Constraints : 139306 (Binary: 98.0% Ternary: 1.0% Other: 1.0%)
Memory Peak : 2578MB
Max. Length : 5 steps
Models : 0
[endof: stats after solve call]
Solving Time: 1.55s
Memory: 2497MB (+32MB)
UNSAT
Iteration Time: 12.91s
Iteration 4
Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until: 10
Expected Memory: 2529.0MB
Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])]
Grounding Time: 8.87s
Memory: 2497MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 1+
Calls : 4
Time : 83.510s (Solving: 0.11s 1st Model: 0.07s Unsat: 0.00s)
CPU Time : 76.944s
Choices : 4190 (Domain: 1400)
Conflicts : 193 (Analyzed: 193)
Restarts : 0
Model-Level : 1059.0
Problems : 4 (Average Length: 9.50 Splits: 0)
Lemmas : 193 (Deleted: 0)
Binary : 8 (Ratio: 4.15%)
Ternary : 24 (Ratio: 12.44%)
Conflict : 193 (Average Length: 43.8 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 193 (Average: 16.31 Max: 581 Sum: 3148)
Executed : 193 (Average: 16.31 Max: 581 Sum: 3148 Ratio: 100.00%)
Bounded : 0 (Average: 0.00 Max: 0 Sum: 0 Ratio: 0.00%)
Rules : 2168223
Atoms : 2168223
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 468428 (Eliminated: 0 Frozen: 0)
Constraints : 1062883 (Binary: 99.2% Ternary: 0.4% Other: 0.4%)
Memory Peak : 2578MB
Max. Length : 10 steps
Models : 1
[endof: stats after solve call]
Solving Time: 1.51s
Memory: 2498MB (+1MB)
SAT
Testing...
NOT SERIALIZABLE
Testing Time: 42.43s
Memory: 3947MB (+1449MB)
Solving...
[start: stats after solve call]
Models : 0
Calls : 5
Time : 95.655s (Solving: 0.53s 1st Model: 0.07s Unsat: 0.42s)
CPU Time : 89.092s
Choices : 5067 (Domain: 2227)
Conflicts : 358 (Analyzed: 357)
Restarts : 1 (Average: 357.00 Last: 193)
Model-Level : 1059.0
Problems : 5 (Average Length: 11.00 Splits: 0)
Lemmas : 357 (Deleted: 0)
Binary : 23 (Ratio: 6.44%)
Ternary : 30 (Ratio: 8.40%)
Conflict : 357 (Average Length: 50.9 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 357 (Average: 11.67 Max: 581 Sum: 4165)
Executed : 345 (Average: 11.27 Max: 581 Sum: 4025 Ratio: 96.64%)
Bounded : 12 (Average: 11.67 Max: 17 Sum: 140 Ratio: 3.36%)
Rules : 2593105 (Original: 2592290)
Atoms : 2302607
Bodies : 185670 (Original: 184980)
Count : 2181 (Original: 2304)
Equivalences : 61640 (Atom=Atom: 137 Body=Body: 0 Other: 61503)
Tight : Yes
Variables : 473816 (Eliminated: 0 Frozen: 61211)
Constraints : 1367865 (Binary: 99.0% Ternary: 0.4% Other: 0.6%)
Memory Peak : 3994MB
Max. Length : 10 steps
Models : 1
[endof: stats after solve call]
Solving Time: 0.83s
Memory: 3947MB (+0MB)
UNSAT
Iteration Time: 57.60s
Iteration 5
Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until: 15
Expected Memory: 3979.0MB
Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])]
Grounding Time: 14.51s
Memory: 3947MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 6
Time : 205.729s (Solving: 90.61s 1st Model: 0.07s Unsat: 0.42s)
CPU Time : 199.212s
Choices : 37225 (Domain: 20735)
Conflicts : 9365 (Analyzed: 9364)
Restarts : 101 (Average: 92.71 Last: 193)
Model-Level : 1059.0
Problems : 6 (Average Length: 12.83 Splits: 0)
Lemmas : 9364 (Deleted: 6508)
Binary : 154 (Ratio: 1.64%)
Ternary : 153 (Ratio: 1.63%)
Conflict : 9364 (Average Length: 1832.0 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 9364 (Average: 3.50 Max: 842 Sum: 32735)
Executed : 9318 (Average: 3.41 Max: 842 Sum: 31892 Ratio: 97.42%)
Bounded : 46 (Average: 18.33 Max: 22 Sum: 843 Ratio: 2.58%)
Rules : 2593105 (Original: 2592290)
Atoms : 2302607
Bodies : 185670 (Original: 184980)
Count : 2181 (Original: 2304)
Equivalences : 61640 (Atom=Atom: 137 Body=Body: 0 Other: 61503)
Tight : Yes
Variables : 658553 (Eliminated: 0 Frozen: 231090)
Constraints : 4893644 (Binary: 99.4% Ternary: 0.2% Other: 0.4%)
Memory Peak : 3994MB
Max. Length : 15 steps
Models : 1
[endof: stats after solve call]
Solving Time: 91.07s
Memory: 3962MB (+15MB)
UNKNOWN
Iteration Time: 110.14s
Iteration 6
Queue: [(5,25,0,True), (6,30,0,True)]
Grounded Until: 20
Expected Memory: 3994.0MB
Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
Grounding Time: 15.39s
Memory: 3962MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 7
Time : 338.600s (Solving: 204.08s 1st Model: 0.07s Unsat: 0.42s)
CPU Time : 332.136s
Choices : 72750 (Domain: 40586)
Conflicts : 18142 (Analyzed: 18141)
Restarts : 201 (Average: 90.25 Last: 193)
Model-Level : 1059.0
Problems : 7 (Average Length: 14.86 Splits: 0)
Lemmas : 18141 (Deleted: 15246)
Binary : 177 (Ratio: 0.98%)
Ternary : 169 (Ratio: 0.93%)
Conflict : 18141 (Average Length: 2143.3 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 18141 (Average: 3.40 Max: 1273 Sum: 61679)
Executed : 18087 (Average: 3.34 Max: 1273 Sum: 60637 Ratio: 98.31%)
Bounded : 54 (Average: 19.30 Max: 27 Sum: 1042 Ratio: 1.69%)
Rules : 2593105 (Original: 2592290)
Atoms : 2302607
Bodies : 185670 (Original: 184980)
Count : 2181 (Original: 2304)
Equivalences : 61640 (Atom=Atom: 137 Body=Body: 0 Other: 61503)
Tight : Yes
Variables : 854778 (Eliminated: 0 Frozen: 412249)
Constraints : 9206196 (Binary: 99.5% Ternary: 0.2% Other: 0.3%)
Memory Peak : 4050MB
Max. Length : 20 steps
Models : 1
[endof: stats after solve call]
Solving Time: 113.92s
Memory: 4050MB (+88MB)
UNKNOWN
Iteration Time: 132.94s
Iteration 7
Queue: [(6,30,0,True)]
Grounded Until: 25
Expected Memory: 4138.0MB
Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])]
Grounding Time: 18.18s
Memory: 4050MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 8
Time : 499.997s (Solving: 343.20s 1st Model: 0.07s Unsat: 0.42s)
CPU Time : 493.604s
Choices : 105588 (Domain: 63292)
Conflicts : 26423 (Analyzed: 26422)
Restarts : 301 (Average: 87.78 Last: 193)
Model-Level : 1059.0
Problems : 8 (Average Length: 17.00 Splits: 0)
Lemmas : 26422 (Deleted: 21737)
Binary : 194 (Ratio: 0.73%)
Ternary : 179 (Ratio: 0.68%)
Conflict : 26422 (Average Length: 2312.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 26422 (Average: 3.30 Max: 1273 Sum: 87162)
Executed : 26361 (Average: 3.25 Max: 1273 Sum: 85910 Ratio: 98.56%)
Bounded : 61 (Average: 20.52 Max: 32 Sum: 1252 Ratio: 1.44%)
Rules : 2593105 (Original: 2592290)
Atoms : 2302607
Bodies : 185670 (Original: 184980)
Count : 2181 (Original: 2304)
Equivalences : 61640 (Atom=Atom: 137 Body=Body: 0 Other: 61503)
Tight : Yes
Variables : 1051394 (Eliminated: 0 Frozen: 593794)
Constraints : 13554487 (Binary: 99.6% Ternary: 0.1% Other: 0.3%)
Memory Peak : 4200MB
Max. Length : 25 steps
Models : 1
[endof: stats after solve call]
Solving Time: 139.65s
Memory: 4136MB (+86MB)
UNKNOWN
Iteration Time: 161.48s
Iteration 8
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), (17,85,0,True)]
Grounded Until: 30
Blocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 9
Time : 598.685s (Solving: 441.57s 1st Model: 0.07s Unsat: 0.42s)
CPU Time : 592.336s
Choices : 156737 (Domain: 77840)
Conflicts : 34486 (Analyzed: 34485)
Restarts : 401 (Average: 86.00 Last: 193)
Model-Level : 1059.0
Problems : 9 (Average Length: 18.67 Splits: 0)
Lemmas : 34485 (Deleted: 29739)
Binary : 218 (Ratio: 0.63%)
Ternary : 195 (Ratio: 0.57%)
Conflict : 34485 (Average Length: 2511.2 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 34485 (Average: 3.74 Max: 1273 Sum: 128878)
Executed : 34418 (Average: 3.70 Max: 1273 Sum: 127465 Ratio: 98.90%)
Bounded : 67 (Average: 21.09 Max: 32 Sum: 1413 Ratio: 1.10%)
Rules : 2593105 (Original: 2592290)
Atoms : 2302607
Bodies : 185670 (Original: 184980)
Count : 2181 (Original: 2304)
Equivalences : 61640 (Atom=Atom: 137 Body=Body: 0 Other: 61503)
Tight : Yes
Variables : 1051394 (Eliminated: 0 Frozen: 593794)
Constraints : 13554357 (Binary: 99.6% Ternary: 0.1% Other: 0.3%)
Memory Peak : 4200MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 98.60s
Memory: 4136MB (+0MB)
UNKNOWN
Iteration Time: 98.75s
Iteration 9
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), (17,85,0,True)]
Grounded Until: 30
Unblocking actions...
Solving...
*** Info : (planner): INTERRUPTED by signal!
UNKNOWN
INTERRUPTED : 1
Models : 0+
Calls : 10
Time : 721.641s (Solving: 564.21s 1st Model: 0.07s Unsat: 0.42s)
CPU Time : 715.324s
Choices : 183697 (Domain: 97276)
Conflicts : 42964 (Analyzed: 42963)
Restarts : 501 (Average: 85.75 Last: 193)
Model-Level : 1059.0
Problems : 10 (Average Length: 20.00 Splits: 0)
Lemmas : 42963 (Deleted: 37756)
Binary : 226 (Ratio: 0.53%)
Ternary : 201 (Ratio: 0.47%)
Conflict : 42963 (Average Length: 2621.2 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 42963 (Average: 3.51 Max: 1273 Sum: 150884)
Executed : 42891 (Average: 3.48 Max: 1273 Sum: 149322 Ratio: 98.96%)
Bounded : 72 (Average: 21.69 Max: 32 Sum: 1562 Ratio: 1.04%)
Rules : 2593105 (Original: 2592290)
Atoms : 2302607
Bodies : 185670 (Original: 184980)
Count : 2181 (Original: 2304)
Equivalences : 61640 (Atom=Atom: 137 Body=Body: 0 Other: 61503)
Tight : Yes
Variables : 1051394 (Eliminated: 0 Frozen: 593794)
Constraints : 13554282 (Binary: 99.6% Ternary: 0.1% Other: 0.3%)
Memory Peak : 4200MB
Max. Length : 30 steps
Models : 1