tplp-planning-benchmark/gc-ta1-tt1/ipc-2011_parking-sequential-satisficing_14.out

539 lines
19 KiB
Plaintext
Raw Normal View History

INFO Running translator.
INFO translator input: ['/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/parking-sequential-satisficing/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/parking-sequential-satisficing/instances/instance-14.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/parking-sequential-satisficing/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/parking-sequential-satisficing/instances/instance-14.pddl
Parsing...
Parsing: [0.020s CPU, 0.017s wall-clock]
Normalizing task... [0.000s CPU, 0.001s wall-clock]
Instantiating...
Generating Datalog program... [0.010s CPU, 0.006s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.010s CPU, 0.014s wall-clock]
Preparing model... [0.010s CPU, 0.014s wall-clock]
Generated 32 rules.
Computing model... [4.890s CPU, 4.888s wall-clock]
53177 relevant atoms
5070 auxiliary atoms
58247 final queue length
172333 total queue pushes
Completing instantiation... [19.840s CPU, 19.829s wall-clock]
Instantiating: [24.810s CPU, 24.802s wall-clock]
Computing fact groups...
Finding invariants...
12 initial candidates
Finding invariants: [0.070s CPU, 0.065s wall-clock]
Checking invariant weight... [0.000s CPU, 0.004s wall-clock]
Instantiating groups... [0.070s CPU, 0.065s wall-clock]
Collecting mutex groups... [0.010s CPU, 0.010s wall-clock]
Choosing groups...
71 uncovered facts
Choosing groups: [0.050s CPU, 0.045s wall-clock]
Building translation key... [0.010s CPU, 0.016s wall-clock]
Computing fact groups: [0.290s CPU, 0.291s wall-clock]
Building STRIPS to SAS dictionary... [0.010s CPU, 0.012s wall-clock]
Building dictionary for full mutex groups... [0.020s CPU, 0.017s wall-clock]
Building mutex information...
Building mutex information: [0.030s CPU, 0.028s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [0.980s CPU, 0.978s wall-clock]
Translating task: [21.530s CPU, 21.524s wall-clock]
61152 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
28 propositions removed
Detecting unreachable propositions: [10.890s CPU, 10.880s wall-clock]
Reordering and filtering variables...
99 of 99 variables necessary.
43 of 71 mutex groups necessary.
49392 of 49392 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [4.300s CPU, 4.309s wall-clock]
Translator variables: 99
Translator derived variables: 0
Translator facts: 1346
Translator goal facts: 28
Translator mutex groups: 43
Translator total mutex groups size: 1247
Translator operators: 49392
Translator axioms: 0
Translator task size: 402560
Translator peak memory: 273428 KB
Writing output... [7.050s CPU, 7.539s wall-clock]
Done! [69.740s CPU, 70.210s wall-clock]
planner.py version 0.0.1
Time: 16.43s
Memory: 997MB
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 : 18.860s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 16.512s
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 : 1176872
Atoms : 1176872
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 : 1133MB
Max. Length : 0 steps
Models : 0
[endof: stats after solve call]
Solving Time: 0.09s
Memory: 1069MB (+72MB)
UNSAT
Iteration Time: 0.09s
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: 1069MB
Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])]
Grounding Time: 5.90s
Memory: 1069MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 2
Time : 38.080s (Solving: 8.81s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 35.728s
Choices : 91363 (Domain: 91363)
Conflicts : 10089 (Analyzed: 10089)
Restarts : 100 (Average: 100.89 Last: 88)
Problems : 2 (Average Length: 4.50 Splits: 0)
Lemmas : 10089 (Deleted: 6271)
Binary : 34 (Ratio: 0.34%)
Ternary : 62 (Ratio: 0.61%)
Conflict : 10089 (Average Length: 1428.0 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 10089 (Average: 8.57 Max: 287 Sum: 86497)
Executed : 9971 (Average: 8.51 Max: 287 Sum: 85888 Ratio: 99.30%)
Bounded : 118 (Average: 5.16 Max: 7 Sum: 609 Ratio: 0.70%)
Rules : 1176872
Atoms : 1176872
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 210147 (Eliminated: 0 Frozen: 5423)
Constraints : 1680141 (Binary: 99.5% Ternary: 0.2% Other: 0.3%)
Memory Peak : 1133MB
Max. Length : 0 steps
Models : 0
[endof: stats after solve call]
Solving Time: 9.35s
Memory: 1123MB (+54MB)
UNKNOWN
Iteration Time: 19.22s
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: 1177.0MB
Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])]
Grounding Time: 7.06s
Memory: 1312MB (+189MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 3
Time : 69.106s (Solving: 29.89s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 66.756s
Choices : 618832 (Domain: 618832)
Conflicts : 19739 (Analyzed: 19739)
Restarts : 200 (Average: 98.69 Last: 105)
Problems : 3 (Average Length: 7.00 Splits: 0)
Lemmas : 19739 (Deleted: 15938)
Binary : 45 (Ratio: 0.23%)
Ternary : 85 (Ratio: 0.43%)
Conflict : 19739 (Average Length: 1950.8 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 19739 (Average: 29.43 Max: 1158 Sum: 580917)
Executed : 19602 (Average: 29.39 Max: 1158 Sum: 580085 Ratio: 99.86%)
Bounded : 137 (Average: 6.07 Max: 12 Sum: 832 Ratio: 0.14%)
Rules : 1176872
Atoms : 1176872
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 471073 (Eliminated: 0 Frozen: 11658)
Constraints : 4755309 (Binary: 99.5% Ternary: 0.2% Other: 0.2%)
Memory Peak : 1525MB
Max. Length : 5 steps
Models : 0
[endof: stats after solve call]
Solving Time: 21.33s
Memory: 1461MB (+149MB)
UNKNOWN
Iteration Time: 31.03s
Iteration 4
Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until: 10
Expected Memory: 1799.0MB
Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])]
Grounding Time: 6.52s
Memory: 1636MB (+175MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 4
Time : 119.359s (Solving: 70.62s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 117.028s
Choices : 1684882 (Domain: 1684882)
Conflicts : 30815 (Analyzed: 30815)
Restarts : 300 (Average: 102.72 Last: 106)
Problems : 4 (Average Length: 9.50 Splits: 0)
Lemmas : 30815 (Deleted: 27815)
Binary : 57 (Ratio: 0.18%)
Ternary : 95 (Ratio: 0.31%)
Conflict : 30815 (Average Length: 2410.2 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 30815 (Average: 51.03 Max: 2235 Sum: 1572494)
Executed : 30669 (Average: 51.00 Max: 2235 Sum: 1571512 Ratio: 99.94%)
Bounded : 146 (Average: 6.73 Max: 17 Sum: 982 Ratio: 0.06%)
Rules : 1176872
Atoms : 1176872
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 731999 (Eliminated: 0 Frozen: 17893)
Constraints : 7865077 (Binary: 99.5% Ternary: 0.2% Other: 0.2%)
Memory Peak : 1845MB
Max. Length : 10 steps
Models : 0
[endof: stats after solve call]
Solving Time: 41.05s
Memory: 1812MB (+176MB)
UNKNOWN
Iteration Time: 50.28s
Iteration 5
Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until: 15
Expected Memory: 2163.0MB
Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])]
Grounding Time: 7.94s
Memory: 2030MB (+218MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 1+
Calls : 5
Time : 166.802s (Solving: 107.08s 1st Model: 36.38s Unsat: 0.00s)
CPU Time : 164.492s
Choices : 2841845 (Domain: 2841845)
Conflicts : 37250 (Analyzed: 37250)
Restarts : 360 (Average: 103.47 Last: 106)
Model-Level : 2084.0
Problems : 5 (Average Length: 12.00 Splits: 0)
Lemmas : 37250 (Deleted: 34265)
Binary : 71 (Ratio: 0.19%)
Ternary : 104 (Ratio: 0.28%)
Conflict : 37250 (Average Length: 2525.9 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 37250 (Average: 71.58 Max: 2705 Sum: 2666212)
Executed : 37092 (Average: 71.54 Max: 2705 Sum: 2664970 Ratio: 99.95%)
Bounded : 158 (Average: 7.86 Max: 22 Sum: 1242 Ratio: 0.05%)
Rules : 1176872
Atoms : 1176872
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 992925 (Eliminated: 0 Frozen: 24128)
Constraints : 10979100 (Binary: 99.5% Ternary: 0.2% Other: 0.2%)
Memory Peak : 2206MB
Max. Length : 15 steps
Models : 1
[endof: stats after solve call]
Solving Time: 36.80s
Memory: 2155MB (+125MB)
SAT
Testing...
NOT SERIALIZABLE
Testing Time: 25.91s
Memory: 2651MB (+496MB)
Solving...
[start: stats after solve call]
Models : 0+
Calls : 6
Time : 308.928s (Solving: 234.18s 1st Model: 36.38s Unsat: 0.00s)
CPU Time : 306.676s
Choices : 4457365 (Domain: 4457365)
Conflicts : 46910 (Analyzed: 46910)
Restarts : 460 (Average: 101.98 Last: 149)
Model-Level : 2084.0
Problems : 6 (Average Length: 13.67 Splits: 0)
Lemmas : 46910 (Deleted: 42835)
Binary : 75 (Ratio: 0.16%)
Ternary : 105 (Ratio: 0.22%)
Conflict : 46910 (Average Length: 4661.3 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 46910 (Average: 87.99 Max: 5186 Sum: 4127428)
Executed : 46745 (Average: 87.96 Max: 5186 Sum: 4126032 Ratio: 99.97%)
Bounded : 165 (Average: 8.46 Max: 22 Sum: 1396 Ratio: 0.03%)
Rules : 4435258
Atoms : 1280076
Bodies : 2282158 (Original: 2282157)
Count : 1868
Equivalences : 871849 (Atom=Atom: 90 Body=Body: 0 Other: 871759)
Tight : Yes
Variables : 996619 (Eliminated: 0 Frozen: 895777)
Constraints : 14135630 (Binary: 99.6% Ternary: 0.2% Other: 0.2%)
Memory Peak : 2748MB
Max. Length : 15 steps
Models : 1
[endof: stats after solve call]
Solving Time: 129.51s
Memory: 2722MB (+71MB)
UNKNOWN
Iteration Time: 202.89s
Iteration 6
Queue: [(5,25,0,True), (6,30,0,True)]
Grounded Until: 20
Expected Memory: 3073.0MB
Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
Grounding Time: 11.90s
Memory: 2876MB (+154MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 7
Time : 527.614s (Solving: 436.91s 1st Model: 36.38s Unsat: 0.00s)
CPU Time : 525.452s
Choices : 6987957 (Domain: 6987957)
Conflicts : 56745 (Analyzed: 56745)
Restarts : 560 (Average: 101.33 Last: 149)
Model-Level : 2084.0
Problems : 7 (Average Length: 15.57 Splits: 0)
Lemmas : 56745 (Deleted: 52317)
Binary : 79 (Ratio: 0.14%)
Ternary : 112 (Ratio: 0.20%)
Conflict : 56745 (Average Length: 5248.7 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 56745 (Average: 114.21 Max: 5886 Sum: 6480633)
Executed : 56574 (Average: 114.18 Max: 5886 Sum: 6479078 Ratio: 99.98%)
Bounded : 171 (Average: 9.09 Max: 27 Sum: 1555 Ratio: 0.02%)
Rules : 4435258
Atoms : 1280076
Bodies : 2282158 (Original: 2282157)
Count : 1868
Equivalences : 871849 (Atom=Atom: 90 Body=Body: 0 Other: 871759)
Tight : Yes
Variables : 1258535 (Eliminated: 0 Frozen: 1149467)
Constraints : 18145374 (Binary: 99.6% Ternary: 0.2% Other: 0.2%)
Memory Peak : 3193MB
Max. Length : 20 steps
Models : 1
[endof: stats after solve call]
Solving Time: 203.30s
Memory: 3174MB (+298MB)
UNKNOWN
Iteration Time: 218.80s
Iteration 7
Queue: [(6,30,0,True)]
Grounded Until: 25
Expected Memory: 3626.0MB
Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])]
Grounding Time: 12.02s
Memory: 3233MB (+59MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 8
Time : 760.328s (Solving: 653.34s 1st Model: 36.38s Unsat: 0.00s)
CPU Time : 758.264s
Choices : 9714734 (Domain: 9714734)
Conflicts : 66072 (Analyzed: 66072)
Restarts : 660 (Average: 100.11 Last: 149)
Model-Level : 2084.0
Problems : 8 (Average Length: 17.62 Splits: 0)
Lemmas : 66072 (Deleted: 62034)
Binary : 83 (Ratio: 0.13%)
Ternary : 116 (Ratio: 0.18%)
Conflict : 66072 (Average Length: 5708.2 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 66072 (Average: 136.53 Max: 7604 Sum: 9020814)
Executed : 65894 (Average: 136.50 Max: 7604 Sum: 9019036 Ratio: 99.98%)
Bounded : 178 (Average: 9.99 Max: 32 Sum: 1778 Ratio: 0.02%)
Rules : 4435258
Atoms : 1280076
Bodies : 2282158 (Original: 2282157)
Count : 1868
Equivalences : 871849 (Atom=Atom: 90 Body=Body: 0 Other: 871759)
Tight : Yes
Variables : 1520451 (Eliminated: 0 Frozen: 1403157)
Constraints : 22157870 (Binary: 99.6% Ternary: 0.2% Other: 0.2%)
Memory Peak : 3418MB
Max. Length : 25 steps
Models : 1
[endof: stats after solve call]
Solving Time: 217.04s
Memory: 3370MB (+137MB)
UNKNOWN
Iteration Time: 232.83s
Iteration 8
Queue: [(1,5,1,True), (2,10,1,True), (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)]
Grounded Until: 30
Blocking actions...
Solving...
[start: stats after solve call]
Models : 0
Calls : 9
Time : 761.326s (Solving: 653.89s 1st Model: 36.38s Unsat: 0.55s)
CPU Time : 759.264s
Choices : 9715277 (Domain: 9715277)
Conflicts : 66140 (Analyzed: 66139)
Restarts : 660 (Average: 100.21 Last: 149)
Model-Level : 2084.0
Problems : 9 (Average Length: 19.22 Splits: 0)
Lemmas : 66139 (Deleted: 62034)
Binary : 84 (Ratio: 0.13%)
Ternary : 116 (Ratio: 0.18%)
Conflict : 66139 (Average Length: 5702.7 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 66139 (Average: 136.40 Max: 7604 Sum: 9021359)
Executed : 65959 (Average: 136.37 Max: 7604 Sum: 9019579 Ratio: 99.98%)
Bounded : 180 (Average: 9.89 Max: 32 Sum: 1780 Ratio: 0.02%)
Rules : 4435258
Atoms : 1280076
Bodies : 2282158 (Original: 2282157)
Count : 1868
Equivalences : 871849 (Atom=Atom: 90 Body=Body: 0 Other: 871759)
Tight : Yes
Variables : 1520451 (Eliminated: 0 Frozen: 1403157)
Constraints : 22153742 (Binary: 99.6% Ternary: 0.2% Other: 0.2%)
Memory Peak : 3418MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 0.84s
Memory: 3399MB (+29MB)
UNSAT
Iteration Time: 1.01s
Iteration 9
Queue: [(2,10,1,True), (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)]
Grounded Until: 30
Unblocking actions...
Solving...
*** Info : (planner): INTERRUPTED by signal!
UNKNOWN
INTERRUPTED : 1
Models : 0+
Calls : 10
Time : 825.114s (Solving: 717.25s 1st Model: 36.38s Unsat: 0.55s)
CPU Time : 823.060s
Choices : 10081336 (Domain: 10081336)
Conflicts : 76436 (Analyzed: 76435)
Restarts : 760 (Average: 100.57 Last: 231)
Model-Level : 2084.0
Problems : 10 (Average Length: 20.50 Splits: 0)
Lemmas : 76435 (Deleted: 71296)
Binary : 99 (Ratio: 0.13%)
Ternary : 133 (Ratio: 0.17%)
Conflict : 76435 (Average Length: 5475.9 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 76435 (Average: 122.52 Max: 7604 Sum: 9364525)
Executed : 76250 (Average: 122.49 Max: 7604 Sum: 9362678 Ratio: 99.98%)
Bounded : 185 (Average: 9.98 Max: 32 Sum: 1847 Ratio: 0.02%)
Rules : 4435258
Atoms : 1280076
Bodies : 2282158 (Original: 2282157)
Count : 1868
Equivalences : 871849 (Atom=Atom: 90 Body=Body: 0 Other: 871759)
Tight : Yes
Variables : 1520451 (Eliminated: 0 Frozen: 1403157)
Constraints : 22153742 (Binary: 99.6% Ternary: 0.2% Other: 0.2%)
Memory Peak : 3418MB
Max. Length : 30 steps
Models : 1