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-12.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-12.pddl
Parsing...
Parsing: [0.010s CPU, 0.021s wall-clock]
Normalizing task... [0.010s CPU, 0.002s wall-clock]
Instantiating...
Generating Datalog program... [0.010s CPU, 0.007s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.010s CPU, 0.017s wall-clock]
Preparing model... [0.010s CPU, 0.016s wall-clock]
Generated 32 rules.
Computing model... [4.880s CPU, 4.881s wall-clock]
53177 relevant atoms
5070 auxiliary atoms
58247 final queue length
172333 total queue pushes
Completing instantiation... [20.470s CPU, 20.453s wall-clock]
Instantiating: [25.440s CPU, 25.429s wall-clock]
Computing fact groups...
Finding invariants...
12 initial candidates
Finding invariants: [0.060s CPU, 0.062s wall-clock]
Checking invariant weight... [0.010s CPU, 0.004s wall-clock]
Instantiating groups... [0.060s CPU, 0.068s wall-clock]
Collecting mutex groups... [0.010s CPU, 0.010s wall-clock]
Choosing groups...
71 uncovered facts
Choosing groups: [0.050s CPU, 0.043s wall-clock]
Building translation key... [0.010s CPU, 0.017s wall-clock]
Computing fact groups: [0.270s CPU, 0.276s wall-clock]
Building STRIPS to SAS dictionary... [0.020s CPU, 0.011s wall-clock]
Building dictionary for full mutex groups... [0.010s CPU, 0.016s wall-clock]
Building mutex information...
Building mutex information: [0.030s CPU, 0.026s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [0.980s CPU, 0.983s wall-clock]
Translating task: [21.520s CPU, 21.520s 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.900s CPU, 10.894s 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.297s 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: 273396 KB
Writing output... [7.140s CPU, 7.394s wall-clock]
Done! [70.450s CPU, 70.681s wall-clock]
planner.py version 0.0.1

Time:	 16.44s
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.854s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time     : 16.532s

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.88s
Memory:		 1069MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]

Models       : 0
Calls        : 2
Time         : 35.651s (Solving: 6.45s 1st Model: 0.00s Unsat: 6.45s)
CPU Time     : 33.332s

Choices      : 60404    (Domain: 60404)
Conflicts    : 6663     (Analyzed: 6662)
Restarts     : 70       (Average: 95.17 Last: 36)
Problems     : 2        (Average Length: 4.50 Splits: 0)
Lemmas       : 6662     (Deleted: 4195)
  Binary     : 109      (Ratio:   1.64%)
  Ternary    : 100      (Ratio:   1.50%)
  Conflict   : 6662     (Average Length: 1269.5 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 6662     (Average:  8.66 Max: 271 Sum:  57699)
  Executed   : 6546     (Average:  8.56 Max: 271 Sum:  57002 Ratio:  98.79%)
  Bounded    : 116      (Average:  6.01 Max:   7 Sum:    697 Ratio:   1.21%)

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:	 6.98s
Memory:		 1108MB (+39MB)
UNSAT
Iteration Time:	 16.81s

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: 1147.0MB
Grounding...	 [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])]
Grounding Time:	 7.05s
Memory:		 1312MB (+204MB)
Unblocking actions...
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 3
Time         : 67.020s (Solving: 27.92s 1st Model: 0.00s Unsat: 6.45s)
CPU Time     : 64.712s

Choices      : 625083   (Domain: 625083)
Conflicts    : 16437    (Analyzed: 16436)
Restarts     : 170      (Average: 96.68 Last: 64)
Problems     : 3        (Average Length: 7.00 Splits: 0)
Lemmas       : 16436    (Deleted: 12556)
  Binary     : 133      (Ratio:   0.81%)
  Ternary    : 130      (Ratio:   0.79%)
  Conflict   : 16436    (Average Length: 1862.0 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 16436    (Average: 36.10 Max: 1065 Sum: 593364)
  Executed   : 16300    (Average: 36.05 Max: 1065 Sum: 592451 Ratio:  99.85%)
  Bounded    : 136      (Average:  6.71 Max:  12 Sum:    913 Ratio:   0.15%)

Rules        : 1176872 
Atoms        : 1176872 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 471073   (Eliminated:    0 Frozen: 11658)
Constraints  : 4748834  (Binary:  99.5% Ternary:   0.2% Other:   0.2%)

Memory Peak  : 1540MB
Max. Length  : 5 steps
Models       : 0

[endof: stats after solve call]
Solving Time:	 21.72s
Memory:		 1476MB (+164MB)
UNKNOWN
Iteration Time:	 31.39s

Iteration 4
Queue:		 [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until:	 10
Expected Memory: 1844.0MB
Grounding...	 [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])]
Grounding Time:	 6.49s
Memory:		 1636MB (+160MB)
Unblocking actions...
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 4
Time         : 115.986s (Solving: 67.43s 1st Model: 0.00s Unsat: 6.45s)
CPU Time     : 113.700s

Choices      : 1903280  (Domain: 1903280)
Conflicts    : 27400    (Analyzed: 27399)
Restarts     : 270      (Average: 101.48 Last: 69)
Problems     : 4        (Average Length: 9.50 Splits: 0)
Lemmas       : 27399    (Deleted: 22090)
  Binary     : 157      (Ratio:   0.57%)
  Ternary    : 166      (Ratio:   0.61%)
  Conflict   : 27399    (Average Length: 2355.2 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 27399    (Average: 65.38 Max: 2391 Sum: 1791391)
  Executed   : 27236    (Average: 65.33 Max: 2391 Sum: 1790036 Ratio:  99.92%)
  Bounded    : 163      (Average:  8.31 Max:  17 Sum:   1355 Ratio:   0.08%)

Rules        : 1176872 
Atoms        : 1176872 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 731999   (Eliminated:    0 Frozen: 17893)
Constraints  : 7862860  (Binary:  99.5% Ternary:   0.2% Other:   0.2%)

Memory Peak  : 1853MB
Max. Length  : 10 steps
Models       : 0

[endof: stats after solve call]
Solving Time:	 39.83s
Memory:		 1820MB (+184MB)
UNKNOWN
Iteration Time:	 49.00s

Iteration 5
Queue:		 [(4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until:	 15
Expected Memory: 2188.0MB
Grounding...	 [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])]
Grounding Time:	 7.92s
Memory:		 2030MB (+210MB)
Unblocking actions...
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 5
Time         : 188.221s (Solving: 128.68s 1st Model: 0.00s Unsat: 6.45s)
CPU Time     : 185.964s

Choices      : 3974051  (Domain: 3974051)
Conflicts    : 38703    (Analyzed: 38702)
Restarts     : 370      (Average: 104.60 Last: 72)
Problems     : 5        (Average Length: 12.00 Splits: 0)
Lemmas       : 38702    (Deleted: 35205)
  Binary     : 164      (Ratio:   0.42%)
  Ternary    : 176      (Ratio:   0.45%)
  Conflict   : 38702    (Average Length: 2777.8 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 38702    (Average: 96.86 Max: 3613 Sum: 3748768)
  Executed   : 38529    (Average: 96.82 Max: 3613 Sum: 3747193 Ratio:  99.96%)
  Bounded    : 173      (Average:  9.10 Max:  22 Sum:   1575 Ratio:   0.04%)

Rules        : 1176872 
Atoms        : 1176872 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 992925   (Eliminated:    0 Frozen: 24128)
Constraints  : 10974757 (Binary:  99.5% Ternary:   0.2% Other:   0.2%)

Memory Peak  : 2207MB
Max. Length  : 15 steps
Models       : 0

[endof: stats after solve call]
Solving Time:	 61.60s
Memory:		 2156MB (+126MB)
UNKNOWN
Iteration Time:	 72.27s

Iteration 6
Queue:		 [(5,25,0,True), (6,30,0,True)]
Grounded Until:	 20
Expected Memory: 2524.0MB
Grounding...	 [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
Grounding Time:	 6.61s
Memory:		 2306MB (+150MB)
Unblocking actions...
Solving...
[start: stats after solve call]

Models       : 1+
Calls        : 6
Time         : 247.028s (Solving: 177.57s 1st Model: 48.81s Unsat: 6.45s)
CPU Time     : 244.796s

Choices      : 5558569  (Domain: 5558569)
Conflicts    : 46275    (Analyzed: 46274)
Restarts     : 433      (Average: 106.87 Last: 75)
Model-Level  : 7294.0  
Problems     : 6        (Average Length: 14.50 Splits: 0)
Lemmas       : 46274    (Deleted: 41918)
  Binary     : 169      (Ratio:   0.37%)
  Ternary    : 180      (Ratio:   0.39%)
  Conflict   : 46274    (Average Length: 2949.7 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 46274    (Average: 113.06 Max: 3613 Sum: 5231741)
  Executed   : 46093    (Average: 113.02 Max: 3613 Sum: 5229953 Ratio:  99.97%)
  Bounded    : 181      (Average:  9.88 Max:  27 Sum:   1788 Ratio:   0.03%)

Rules        : 1176872 
Atoms        : 1176872 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 1253851  (Eliminated:    0 Frozen: 30363)
Constraints  : 14086652 (Binary:  99.5% Ternary:   0.2% Other:   0.2%)

Memory Peak  : 2549MB
Max. Length  : 20 steps
Models       : 1

[endof: stats after solve call]
Solving Time:	 49.28s
Memory:		 2492MB (+186MB)
SAT
Testing...
NOT SERIALIZABLE
Testing Time:	 28.93s
Memory:		 2978MB (+486MB)
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 7
Time         : 478.529s (Solving: 390.44s 1st Model: 48.81s Unsat: 6.45s)
CPU Time     : 476.396s

Choices      : 8399571  (Domain: 8399571)
Conflicts    : 56162    (Analyzed: 56161)
Restarts     : 533      (Average: 105.37 Last: 155)
Model-Level  : 7294.0  
Problems     : 7        (Average Length: 16.29 Splits: 0)
Lemmas       : 56161    (Deleted: 51601)
  Binary     : 178      (Ratio:   0.32%)
  Ternary    : 191      (Ratio:   0.34%)
  Conflict   : 56161    (Average Length: 3707.8 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 56161    (Average: 141.13 Max: 5999 Sum: 7926105)
  Executed   : 55976    (Average: 141.10 Max: 5999 Sum: 7924211 Ratio:  99.98%)
  Bounded    : 185      (Average: 10.24 Max:  27 Sum:   1894 Ratio:   0.02%)

Rules        : 5329765 
Atoms        : 1281073 
Bodies       : 2928251  (Original: 2928250)
  Count      : 2361    
Equivalences : 1118677  (Atom=Atom: 99 Body=Body: 0 Other: 1118578)
Tight        : Yes
Variables    : 1258531  (Eliminated:    0 Frozen: 1148817)
Constraints  : 18139768 (Binary:  99.6% Ternary:   0.2% Other:   0.2%)

Memory Peak  : 3075MB
Max. Length  : 20 steps
Models       : 1

[endof: stats after solve call]
Solving Time:	 215.99s
Memory:		 2961MB (+-17MB)
UNKNOWN
Iteration Time:	 303.76s

Iteration 7
Queue:		 [(6,30,0,True)]
Grounded Until:	 25
Expected Memory: 3329.0MB
Grounding...	 [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])]
Grounding Time:	 12.05s
Memory:		 3161MB (+200MB)
Unblocking actions...
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 8
Time         : 703.582s (Solving: 599.21s 1st Model: 48.81s Unsat: 6.45s)
CPU Time     : 701.548s

Choices      : 11040167 (Domain: 11040167)
Conflicts    : 66004    (Analyzed: 66003)
Restarts     : 633      (Average: 104.27 Last: 155)
Model-Level  : 7294.0  
Problems     : 8        (Average Length: 18.25 Splits: 0)
Lemmas       : 66003    (Deleted: 61317)
  Binary     : 186      (Ratio:   0.28%)
  Ternary    : 192      (Ratio:   0.29%)
  Conflict   : 66003    (Average Length: 3908.0 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 66003    (Average: 157.35 Max: 6531 Sum: 10385665)
  Executed   : 65810    (Average: 157.32 Max: 6531 Sum: 10383515 Ratio:  99.98%)
  Bounded    : 193      (Average: 11.14 Max:  32 Sum:   2150 Ratio:   0.02%)

Rules        : 5329765 
Atoms        : 1281073 
Bodies       : 2928251  (Original: 2928250)
  Count      : 2361    
Equivalences : 1118677  (Atom=Atom: 99 Body=Body: 0 Other: 1118578)
Tight        : Yes
Variables    : 1520447  (Eliminated:    0 Frozen: 1402507)
Constraints  : 22151577 (Binary:  99.6% Ternary:   0.2% Other:   0.2%)

Memory Peak  : 3402MB
Max. Length  : 25 steps
Models       : 1

[endof: stats after solve call]
Solving Time:	 209.39s
Memory:		 3375MB (+214MB)
UNKNOWN
Iteration Time:	 225.17s

Iteration 8
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), (15,75,0,True)]
Grounded Until:	 30
Blocking actions...
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 9
Time         : 764.212s (Solving: 659.39s 1st Model: 48.81s Unsat: 6.45s)
CPU Time     : 762.204s

Choices      : 11349140 (Domain: 11349140)
Conflicts    : 75284    (Analyzed: 75283)
Restarts     : 733      (Average: 102.71 Last: 155)
Model-Level  : 7294.0  
Problems     : 9        (Average Length: 19.78 Splits: 0)
Lemmas       : 75283    (Deleted: 71036)
  Binary     : 204      (Ratio:   0.27%)
  Ternary    : 202      (Ratio:   0.27%)
  Conflict   : 75283    (Average Length: 3892.0 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 75283    (Average: 141.75 Max: 6531 Sum: 10671339)
  Executed   : 75090    (Average: 141.72 Max: 6531 Sum: 10669189 Ratio:  99.98%)
  Bounded    : 193      (Average: 11.14 Max:  32 Sum:   2150 Ratio:   0.02%)

Rules        : 5329765 
Atoms        : 1281073 
Bodies       : 2928251  (Original: 2928250)
  Count      : 2361    
Equivalences : 1118677  (Atom=Atom: 99 Body=Body: 0 Other: 1118578)
Tight        : Yes
Variables    : 1520447  (Eliminated:    0 Frozen: 1402507)
Constraints  : 22148712 (Binary:  99.6% Ternary:   0.2% Other:   0.2%)

Memory Peak  : 3402MB
Max. Length  : 30 steps
Models       : 1

[endof: stats after solve call]
Solving Time:	 60.49s
Memory:		 3375MB (+0MB)
UNKNOWN
Iteration Time:	 60.67s

Iteration 9
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)]
Grounded Until:	 30
Unblocking actions...
Solving...
*** Info : (planner): INTERRUPTED by signal!
UNKNOWN

INTERRUPTED  : 1

Models       : 0+
Calls        : 10
Time         : 865.241s (Solving: 759.97s 1st Model: 48.81s Unsat: 6.45s)
CPU Time     : 863.256s

Choices      : 12383668 (Domain: 12383668)
Conflicts    : 85120    (Analyzed: 85119)
Restarts     : 833      (Average: 102.18 Last: 155)
Model-Level  : 7294.0  
Problems     : 10       (Average Length: 21.00 Splits: 0)
Lemmas       : 85119    (Deleted: 80241)
  Binary     : 211      (Ratio:   0.25%)
  Ternary    : 205      (Ratio:   0.24%)
  Conflict   : 85119    (Average Length: 4042.3 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 85119    (Average: 136.68 Max: 6531 Sum: 11634357)
  Executed   : 84926    (Average: 136.66 Max: 6531 Sum: 11632207 Ratio:  99.98%)
  Bounded    : 193      (Average: 11.14 Max:  32 Sum:   2150 Ratio:   0.02%)

Rules        : 5329765 
Atoms        : 1281073 
Bodies       : 2928251  (Original: 2928250)
  Count      : 2361    
Equivalences : 1118677  (Atom=Atom: 99 Body=Body: 0 Other: 1118578)
Tight        : Yes
Variables    : 1520447  (Eliminated:    0 Frozen: 1402507)
Constraints  : 22148712 (Binary:  99.6% Ternary:   0.2% Other:   0.2%)

Memory Peak  : 3402MB
Max. Length  : 30 steps
Models       : 1


