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-1.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-1.pddl
Parsing...
Parsing: [0.020s CPU, 0.021s wall-clock]
Normalizing task... [0.000s CPU, 0.002s wall-clock]
Instantiating...
Generating Datalog program... [0.010s CPU, 0.006s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.010s CPU, 0.015s wall-clock]
Preparing model... [0.020s CPU, 0.014s wall-clock]
Generated 32 rules.
Computing model... [2.430s CPU, 2.437s wall-clock]
26339 relevant atoms
3192 auxiliary atoms
29531 final queue length
85444 total queue pushes
Completing instantiation... [9.380s CPU, 9.375s wall-clock]
Instantiating: [11.880s CPU, 11.875s wall-clock]
Computing fact groups...
Finding invariants...
12 initial candidates
Finding invariants: [0.050s CPU, 0.046s wall-clock]
Checking invariant weight... [0.000s CPU, 0.003s wall-clock]
Instantiating groups... [0.040s CPU, 0.043s wall-clock]
Collecting mutex groups... [0.010s CPU, 0.006s wall-clock]
Choosing groups...
56 uncovered facts
Choosing groups: [0.030s CPU, 0.028s wall-clock]
Building translation key... [0.010s CPU, 0.011s wall-clock]
Computing fact groups: [0.180s CPU, 0.184s wall-clock]
Building STRIPS to SAS dictionary... [0.010s CPU, 0.005s wall-clock]
Building dictionary for full mutex groups... [0.010s CPU, 0.010s 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.480s CPU, 0.480s wall-clock]
Translating task: [10.380s CPU, 10.376s wall-clock]
29766 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
22 propositions removed
Detecting unreachable propositions: [5.260s CPU, 5.261s wall-clock]
Reordering and filtering variables...
78 of 78 variables necessary.
34 of 56 mutex groups necessary.
23958 of 23958 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [2.080s CPU, 2.080s wall-clock]
Translator variables: 78
Translator derived variables: 0
Translator facts: 860
Translator goal facts: 22
Translator mutex groups: 34
Translator total mutex groups size: 782
Translator operators: 23958
Translator axioms: 0
Translator task size: 195584
Translator peak memory: 152136 KB
Writing output... [3.460s CPU, 3.701s wall-clock]
Done! [33.680s CPU, 33.915s wall-clock]
planner.py version 0.0.1

Time:	 7.83s
Memory: 547MB

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         : 8.818s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time     : 7.876s

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        : 572117  
Atoms        : 572117  
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  : 683MB
Max. Length  : 0 steps
Models       : 0

[endof: stats after solve call]
Solving Time:	 0.05s
Memory:		 619MB (+72MB)
UNSAT
Iteration Time:	 0.05s

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: 619MB
Grounding...	 [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])]
Grounding Time:	 2.70s
Memory:		 619MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]

Models       : 0
Calls        : 2
Time         : 30.814s (Solving: 2.87s 1st Model: 0.00s Unsat: 2.87s)
CPU Time     : 29.872s

Choices      : 37820    (Domain: 37820)
Conflicts    : 5745     (Analyzed: 5744)
Restarts     : 29       (Average: 198.07 Last: 107)
Problems     : 2        (Average Length: 4.50 Splits: 0)
Lemmas       : 5744     (Deleted: 0)
  Binary     : 94       (Ratio:   1.64%)
  Ternary    : 26       (Ratio:   0.45%)
  Conflict   : 5744     (Average Length:  590.0 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 5744     (Average:  6.33 Max: 181 Sum:  36380)
  Executed   : 5663     (Average:  6.25 Max: 181 Sum:  35904 Ratio:  98.69%)
  Bounded    : 81       (Average:  5.88 Max:   7 Sum:    476 Ratio:   1.31%)

Rules        : 572117  
Atoms        : 572117  
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 103941   (Eliminated:    0 Frozen: 103941)
Constraints  : 819873   (Binary:  99.3% Ternary:   0.3% Other:   0.4%)

Memory Peak  : 683MB
Max. Length  : 0 steps
Models       : 0

[endof: stats after solve call]
Solving Time:	 17.80s
Memory:		 644MB (+25MB)
UNSAT
Iteration Time:	 22.01s

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

Models       : 0+
Calls        : 3
Time         : 96.026s (Solving: 36.58s 1st Model: 0.00s Unsat: 2.87s)
CPU Time     : 95.104s

Choices      : 594525   (Domain: 594525)
Conflicts    : 33845    (Analyzed: 33844)
Restarts     : 129      (Average: 262.36 Last: 202)
Problems     : 3        (Average Length: 7.00 Splits: 0)
Lemmas       : 33844    (Deleted: 22538)
  Binary     : 138      (Ratio:   0.41%)
  Ternary    : 81       (Ratio:   0.24%)
  Conflict   : 33844    (Average Length: 3227.6 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 33844    (Average: 16.46 Max: 694 Sum: 557149)
  Executed   : 33743    (Average: 16.44 Max: 694 Sum: 556522 Ratio:  99.89%)
  Bounded    : 101      (Average:  6.21 Max:  12 Sum:    627 Ratio:   0.11%)

Rules        : 572117  
Atoms        : 572117  
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 232732   (Eliminated:    0 Frozen: 232732)
Constraints  : 2311240  (Binary:  99.4% Ternary:   0.3% Other:   0.3%)

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

[endof: stats after solve call]
Solving Time:	 60.64s
Memory:		 968MB (+260MB)
UNKNOWN
Iteration Time:	 65.25s

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

Models       : 0+
Calls        : 4
Time         : 175.873s (Solving: 85.05s 1st Model: 0.00s Unsat: 2.87s)
CPU Time     : 174.980s

Choices      : 1866415  (Domain: 1866415)
Conflicts    : 61926    (Analyzed: 61925)
Restarts     : 229      (Average: 270.41 Last: 202)
Problems     : 4        (Average Length: 9.50 Splits: 0)
Lemmas       : 61925    (Deleted: 50008)
  Binary     : 167      (Ratio:   0.27%)
  Ternary    : 101      (Ratio:   0.16%)
  Conflict   : 61925    (Average Length: 3658.0 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 61925    (Average: 27.99 Max: 1934 Sum: 1733438)
  Executed   : 61791    (Average: 27.97 Max: 1934 Sum: 1732341 Ratio:  99.94%)
  Bounded    : 134      (Average:  8.19 Max:  17 Sum:   1097 Ratio:   0.06%)

Rules        : 572117  
Atoms        : 572117  
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 361523   (Eliminated:    0 Frozen: 361523)
Constraints  : 3821303  (Binary:  99.4% Ternary:   0.3% Other:   0.3%)

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

[endof: stats after solve call]
Solving Time:	 75.43s
Memory:		 1169MB (+146MB)
UNKNOWN
Iteration Time:	 79.88s

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

Models       : 1+
Calls        : 5
Time         : 221.439s (Solving: 98.49s 1st Model: 13.39s Unsat: 2.87s)
CPU Time     : 220.560s

Choices      : 2242609  (Domain: 2242609)
Conflicts    : 67157    (Analyzed: 67156)
Restarts     : 256      (Average: 262.33 Last: 202)
Model-Level  : 1986.0  
Problems     : 5        (Average Length: 12.00 Splits: 0)
Lemmas       : 67156    (Deleted: 50008)
  Binary     : 174      (Ratio:   0.26%)
  Ternary    : 108      (Ratio:   0.16%)
  Conflict   : 67156    (Average Length: 3660.7 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 67156    (Average: 30.93 Max: 2240 Sum: 2077401)
  Executed   : 67019    (Average: 30.92 Max: 2240 Sum: 2076238 Ratio:  99.94%)
  Bounded    : 137      (Average:  8.49 Max:  22 Sum:   1163 Ratio:   0.06%)

Rules        : 572117  
Atoms        : 572117  
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 490314   (Eliminated:    0 Frozen: 490314)
Constraints  : 5328839  (Binary:  99.4% Ternary:   0.3% Other:   0.3%)

Memory Peak  : 1488MB
Max. Length  : 15 steps
Models       : 1

[endof: stats after solve call]
Solving Time:	 40.36s
Memory:		 1424MB (+136MB)
SAT
Testing...
NOT SERIALIZABLE
Testing Time:	 12.22s
Memory:		 1697MB (+273MB)
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 6
Time         : 437.361s (Solving: 304.99s 1st Model: 13.39s Unsat: 2.87s)
CPU Time     : 436.576s

Choices      : 4330918  (Domain: 4330918)
Conflicts    : 95272    (Analyzed: 95271)
Restarts     : 356      (Average: 267.62 Last: 202)
Model-Level  : 1986.0  
Problems     : 6        (Average Length: 13.67 Splits: 0)
Lemmas       : 95271    (Deleted: 79098)
  Binary     : 219      (Ratio:   0.23%)
  Ternary    : 131      (Ratio:   0.14%)
  Conflict   : 95271    (Average Length: 4872.2 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 95271    (Average: 42.59 Max: 2240 Sum: 4057235)
  Executed   : 95133    (Average: 42.57 Max: 2240 Sum: 4056051 Ratio:  99.97%)
  Bounded    : 138      (Average:  8.58 Max:  22 Sum:   1184 Ratio:   0.03%)

Rules        : 2147786 
Atoms        : 623453  
Bodies       : 1101488  (Original: 1101487)
  Count      : 1470    
Equivalences : 423077   (Atom=Atom: 77 Body=Body: 0 Other: 423000)
Tight        : Yes
Variables    : 493223   (Eliminated:    0 Frozen: 493223)
Constraints  : 6856320  (Binary:  99.5% Ternary:   0.2% Other:   0.3%)

Memory Peak  : 1910MB
Max. Length  : 15 steps
Models       : 1

[endof: stats after solve call]
Solving Time:	 210.17s
Memory:		 1910MB (+213MB)
UNKNOWN
Iteration Time:	 267.98s

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

Models       : 0+
Calls        : 7
Time         : 706.205s (Solving: 529.04s 1st Model: 13.39s Unsat: 2.87s)
CPU Time     : 705.532s

Choices      : 5980686  (Domain: 5980686)
Conflicts    : 123422   (Analyzed: 123421)
Restarts     : 456      (Average: 270.66 Last: 202)
Model-Level  : 1986.0  
Problems     : 7        (Average Length: 15.57 Splits: 0)
Lemmas       : 123421   (Deleted: 110535)
  Binary     : 232      (Ratio:   0.19%)
  Ternary    : 142      (Ratio:   0.12%)
  Conflict   : 123421   (Average Length: 6887.1 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 123421   (Average: 45.02 Max: 3117 Sum: 5555878)
  Executed   : 123280   (Average: 45.01 Max: 3117 Sum: 5554614 Ratio:  99.98%)
  Bounded    : 141      (Average:  8.96 Max:  27 Sum:   1264 Ratio:   0.02%)

Rules        : 2147786 
Atoms        : 623453  
Bodies       : 1101488  (Original: 1101487)
  Count      : 1470    
Equivalences : 423077   (Atom=Atom: 77 Body=Body: 0 Other: 423000)
Tight        : Yes
Variables    : 622794   (Eliminated:    0 Frozen: 622794)
Constraints  : 8805470  (Binary:  99.5% Ternary:   0.2% Other:   0.3%)

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

[endof: stats after solve call]
Solving Time:	 261.58s
Memory:		 2615MB (+705MB)
UNKNOWN
Iteration Time:	 268.97s

Iteration 7
Queue:		 [(6,30,0,True)]
Grounded Until:	 25
Expected Memory: 3320.0MB
Grounding...	 [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])]
Grounding Time:	 5.45s
Memory:		 2615MB (+0MB)
Unblocking actions...
Solving...
*** Info : (planner): INTERRUPTED by signal!
UNKNOWN

INTERRUPTED  : 1

Models       : 0+
Calls        : 8
Time         : 857.593s (Solving: 635.73s 1st Model: 13.39s Unsat: 2.87s)
CPU Time     : 856.960s

Choices      : 7660357  (Domain: 7660357)
Conflicts    : 133155   (Analyzed: 133154)
Restarts     : 497      (Average: 267.92 Last: 202)
Model-Level  : 1986.0  
Problems     : 8        (Average Length: 17.62 Splits: 0)
Lemmas       : 133154   (Deleted: 110535)
  Binary     : 245      (Ratio:   0.18%)
  Ternary    : 153      (Ratio:   0.11%)
  Conflict   : 133154   (Average Length: 6807.8 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 133154   (Average: 53.68 Max: 3639 Sum: 7147859)
  Executed   : 133013   (Average: 53.67 Max: 3639 Sum: 7146595 Ratio:  99.98%)
  Bounded    : 141      (Average:  8.96 Max:  27 Sum:   1264 Ratio:   0.02%)

Rules        : 2147786 
Atoms        : 623453  
Bodies       : 1101488  (Original: 1101487)
  Count      : 1470    
Equivalences : 423077   (Atom=Atom: 77 Body=Body: 0 Other: 423000)
Tight        : Yes
Variables    : 752365   (Eliminated:    0 Frozen: 752365)
Constraints  : 10754060 (Binary:  99.5% Ternary:   0.2% Other:   0.3%)

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


