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-4.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-4.pddl
Parsing...
Parsing: [0.080s CPU, 0.084s wall-clock]
Normalizing task... [0.010s CPU, 0.007s wall-clock]
Instantiating...
Generating Datalog program... [0.010s CPU, 0.015s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.210s CPU, 0.211s wall-clock]
Preparing model... [0.070s CPU, 0.066s wall-clock]
Generated 400 rules.
Computing model... [6.500s CPU, 6.499s wall-clock]
30443 relevant atoms
32000 auxiliary atoms
62443 final queue length
160700 total queue pushes
Completing instantiation... [17.520s CPU, 17.519s wall-clock]
Instantiating: [24.380s CPU, 24.382s wall-clock]
Computing fact groups...
Finding invariants...
41 initial candidates
Finding invariants: [0.600s CPU, 0.602s 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...
371 uncovered facts
Choosing groups: [0.010s CPU, 0.001s wall-clock]
Building translation key... [0.020s CPU, 0.014s wall-clock]
Computing fact groups: [0.650s CPU, 0.647s wall-clock]
Building STRIPS to SAS dictionary... [0.000s CPU, 0.003s wall-clock]
Building dictionary for full mutex groups... [0.000s CPU, 0.003s wall-clock]
Building mutex information...
Building mutex information: [0.010s CPU, 0.003s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [1.090s CPU, 1.091s wall-clock]
Translating task: [20.860s CPU, 20.845s wall-clock]
80875 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
2 propositions removed
Detecting unreachable propositions: [10.330s CPU, 10.333s wall-clock]
Reordering and filtering variables...
373 of 373 variables necessary.
1 of 3 mutex groups necessary.
29889 of 29889 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [6.780s CPU, 6.771s wall-clock]
Translator variables: 373
Translator derived variables: 0
Translator facts: 749
Translator goal facts: 4
Translator mutex groups: 1
Translator total mutex groups size: 2
Translator operators: 29889
Translator axioms: 0
Translator task size: 360494
Translator peak memory: 228208 KB
Writing output... [5.940s CPU, 6.323s wall-clock]
Done! [69.680s CPU, 70.048s wall-clock]
planner.py version 0.0.1

Time:	 16.97s
Memory: 1126MB

Iteration 1
Queue:		 [(0,25,0,True)]
Grounded Until:	 0
Expected Memory: 1126MB
Grounding...	 [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
Grounding Time:	 17.31s
Memory:		 1807MB (+681MB)
Unblocking actions...
Solving...
[start: stats after solve call]

Models       : 1+
Calls        : 1
Time         : 46.253s (Solving: 0.15s 1st Model: 0.12s Unsat: 0.00s)
CPU Time     : 43.200s

Choices      : 2842     (Domain: 1994)
Conflicts    : 113      (Analyzed: 113)
Restarts     : 0       
Model-Level  : 1080.0  
Problems     : 1        (Average Length: 27.00 Splits: 0)
Lemmas       : 113      (Deleted: 0)
  Binary     : 4        (Ratio:   3.54%)
  Ternary    : 5        (Ratio:   4.42%)
  Conflict   : 113      (Average Length:   52.7 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 113      (Average: 15.83 Max: 311 Sum:   1789)
  Executed   : 113      (Average: 15.83 Max: 311 Sum:   1789 Ratio: 100.00%)
  Bounded    : 0        (Average:  0.00 Max:   0 Sum:      0 Ratio:   0.00%)

Rules        : 0       
Atoms        : 0       
Bodies       : 0       
Tight        : Yes
Variables    : 445362   (Eliminated:    0 Frozen:    0)
Constraints  : 4059584  (Binary:  99.5% Ternary:   0.3% Other:   0.3%)

Memory Peak  : 2126MB
Max. Length  : 0 steps
Models       : 1

[endof: stats after solve call]
Solving Time:	 1.60s
Memory:		 2062MB (+255MB)
SAT
Testing...
NOT SERIALIZABLE
Testing Time:	 23.49s
Memory:		 2226MB (+164MB)
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 2
Time         : 213.712s (Solving: 158.52s 1st Model: 0.12s Unsat: 0.00s)
CPU Time     : 210.728s

Choices      : 94974    (Domain: 49650)
Conflicts    : 25526    (Analyzed: 25526)
Restarts     : 100      (Average: 255.26 Last: 245)
Model-Level  : 1080.0  
Problems     : 2        (Average Length: 27.00 Splits: 0)
Lemmas       : 25526    (Deleted: 21518)
  Binary     : 143      (Ratio:   0.56%)
  Ternary    : 83       (Ratio:   0.33%)
  Conflict   : 25526    (Average Length: 4610.5 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 25526    (Average:  3.13 Max: 1193 Sum:  79838)
  Executed   : 25463    (Average:  3.06 Max: 1193 Sum:  78137 Ratio:  97.87%)
  Bounded    : 63       (Average: 27.00 Max:  27 Sum:   1701 Ratio:   2.13%)

Rules        : 1182275  (Original: 1181579)
Atoms        : 69504   
Bodies       : 666192   (Original: 665584)
  Count      : 5247     (Original: 5354)
Equivalences : 227558   (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight        : Yes
Variables    : 456816   (Eliminated:    0 Frozen: 226959)
Constraints  : 5193597  (Binary:  99.4% Ternary:   0.2% Other:   0.4%)

Memory Peak  : 2435MB
Max. Length  : 0 steps
Models       : 1

[endof: stats after solve call]
Solving Time:	 159.32s
Memory:		 2371MB (+145MB)
UNKNOWN
Iteration Time:	 209.04s

Iteration 2
Queue:		 [(0,25,1,True)]
Grounded Until:	 25
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 3
Time         : 315.179s (Solving: 259.76s 1st Model: 0.12s Unsat: 0.00s)
CPU Time     : 312.236s

Choices      : 149462   (Domain: 91731)
Conflicts    : 48178    (Analyzed: 48178)
Restarts     : 200      (Average: 240.89 Last: 245)
Model-Level  : 1080.0  
Problems     : 3        (Average Length: 27.00 Splits: 0)
Lemmas       : 48178    (Deleted: 43980)
  Binary     : 158      (Ratio:   0.33%)
  Ternary    : 92       (Ratio:   0.19%)
  Conflict   : 48178    (Average Length: 5124.9 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 48178    (Average:  2.48 Max: 1193 Sum: 119450)
  Executed   : 48110    (Average:  2.44 Max: 1193 Sum: 117625 Ratio:  98.47%)
  Bounded    : 68       (Average: 26.84 Max:  27 Sum:   1825 Ratio:   1.53%)

Rules        : 1182275  (Original: 1181579)
Atoms        : 69504   
Bodies       : 666192   (Original: 665584)
  Count      : 5247     (Original: 5354)
Equivalences : 227558   (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight        : Yes
Variables    : 456816   (Eliminated:    0 Frozen: 226959)
Constraints  : 5115935  (Binary:  99.4% Ternary:   0.2% Other:   0.4%)

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

[endof: stats after solve call]
Solving Time:	 101.51s
Memory:		 2382MB (+11MB)
UNKNOWN
Iteration Time:	 101.51s

Iteration 3
Queue:		 [(0,25,2,True)]
Grounded Until:	 25
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 4
Time         : 417.857s (Solving: 362.32s 1st Model: 0.12s Unsat: 0.00s)
CPU Time     : 414.960s

Choices      : 202633   (Domain: 135227)
Conflicts    : 71843    (Analyzed: 71843)
Restarts     : 300      (Average: 239.48 Last: 245)
Model-Level  : 1080.0  
Problems     : 4        (Average Length: 27.00 Splits: 0)
Lemmas       : 71843    (Deleted: 66600)
  Binary     : 161      (Ratio:   0.22%)
  Ternary    : 98       (Ratio:   0.14%)
  Conflict   : 71843    (Average Length: 5215.0 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 71843    (Average:  2.24 Max: 1193 Sum: 160636)
  Executed   : 71775    (Average:  2.21 Max: 1193 Sum: 158811 Ratio:  98.86%)
  Bounded    : 68       (Average: 26.84 Max:  27 Sum:   1825 Ratio:   1.14%)

Rules        : 1182275  (Original: 1181579)
Atoms        : 69504   
Bodies       : 666192   (Original: 665584)
  Count      : 5247     (Original: 5354)
Equivalences : 227558   (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight        : Yes
Variables    : 456816   (Eliminated:    0 Frozen: 226959)
Constraints  : 5107252  (Binary:  99.4% Ternary:   0.2% Other:   0.4%)

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

[endof: stats after solve call]
Solving Time:	 102.72s
Memory:		 2382MB (+0MB)
UNKNOWN
Iteration Time:	 102.72s

Iteration 4
Queue:		 [(0,25,3,True)]
Grounded Until:	 25
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 5
Time         : 511.348s (Solving: 455.70s 1st Model: 0.12s Unsat: 0.00s)
CPU Time     : 508.492s

Choices      : 258949   (Domain: 173003)
Conflicts    : 93349    (Analyzed: 93349)
Restarts     : 400      (Average: 233.37 Last: 245)
Model-Level  : 1080.0  
Problems     : 5        (Average Length: 27.00 Splits: 0)
Lemmas       : 93349    (Deleted: 87534)
  Binary     : 166      (Ratio:   0.18%)
  Ternary    : 105      (Ratio:   0.11%)
  Conflict   : 93349    (Average Length: 5246.4 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 93349    (Average:  2.13 Max: 1193 Sum: 198814)
  Executed   : 93281    (Average:  2.11 Max: 1193 Sum: 196989 Ratio:  99.08%)
  Bounded    : 68       (Average: 26.84 Max:  27 Sum:   1825 Ratio:   0.92%)

Rules        : 1182275  (Original: 1181579)
Atoms        : 69504   
Bodies       : 666192   (Original: 665584)
  Count      : 5247     (Original: 5354)
Equivalences : 227558   (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight        : Yes
Variables    : 456816   (Eliminated:    0 Frozen: 226959)
Constraints  : 5107252  (Binary:  99.4% Ternary:   0.2% Other:   0.4%)

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

[endof: stats after solve call]
Solving Time:	 93.53s
Memory:		 2382MB (+0MB)
UNKNOWN
Iteration Time:	 93.53s

Iteration 5
Queue:		 [(0,25,4,True)]
Grounded Until:	 25
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 6
Time         : 618.604s (Solving: 562.83s 1st Model: 0.12s Unsat: 0.00s)
CPU Time     : 615.792s

Choices      : 330765   (Domain: 213755)
Conflicts    : 117858   (Analyzed: 117858)
Restarts     : 500      (Average: 235.72 Last: 245)
Model-Level  : 1080.0  
Problems     : 6        (Average Length: 27.00 Splits: 0)
Lemmas       : 117858   (Deleted: 111732)
  Binary     : 169      (Ratio:   0.14%)
  Ternary    : 110      (Ratio:   0.09%)
  Conflict   : 117858   (Average Length: 5242.0 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 117858   (Average:  2.12 Max: 2472 Sum: 249748)
  Executed   : 117789   (Average:  2.10 Max: 2472 Sum: 247896 Ratio:  99.26%)
  Bounded    : 69       (Average: 26.84 Max:  27 Sum:   1852 Ratio:   0.74%)

Rules        : 1182275  (Original: 1181579)
Atoms        : 69504   
Bodies       : 666192   (Original: 665584)
  Count      : 5247     (Original: 5354)
Equivalences : 227558   (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight        : Yes
Variables    : 456816   (Eliminated:    0 Frozen: 226959)
Constraints  : 5107252  (Binary:  99.4% Ternary:   0.2% Other:   0.4%)

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

[endof: stats after solve call]
Solving Time:	 107.30s
Memory:		 2382MB (+0MB)
UNKNOWN
Iteration Time:	 107.30s

Iteration 6
Queue:		 [(0,25,5,True)]
Grounded Until:	 25
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 7
Time         : 715.717s (Solving: 659.79s 1st Model: 0.12s Unsat: 0.00s)
CPU Time     : 712.944s

Choices      : 397246   (Domain: 253748)
Conflicts    : 141893   (Analyzed: 141893)
Restarts     : 600      (Average: 236.49 Last: 245)
Model-Level  : 1080.0  
Problems     : 7        (Average Length: 27.00 Splits: 0)
Lemmas       : 141893   (Deleted: 136223)
  Binary     : 170      (Ratio:   0.12%)
  Ternary    : 110      (Ratio:   0.08%)
  Conflict   : 141893   (Average Length: 5452.9 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 141893   (Average:  2.05 Max: 2472 Sum: 290937)
  Executed   : 141822   (Average:  2.04 Max: 2472 Sum: 289031 Ratio:  99.34%)
  Bounded    : 71       (Average: 26.85 Max:  27 Sum:   1906 Ratio:   0.66%)

Rules        : 1182275  (Original: 1181579)
Atoms        : 69504   
Bodies       : 666192   (Original: 665584)
  Count      : 5247     (Original: 5354)
Equivalences : 227558   (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight        : Yes
Variables    : 456816   (Eliminated:    0 Frozen: 226959)
Constraints  : 5107226  (Binary:  99.4% Ternary:   0.2% Other:   0.4%)

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

[endof: stats after solve call]
Solving Time:	 97.16s
Memory:		 2382MB (+0MB)
UNKNOWN
Iteration Time:	 97.16s

Iteration 7
Queue:		 [(0,25,6,True)]
Grounded Until:	 25
Solving...
[start: stats after solve call]

Models       : 0+
Calls        : 8
Time         : 810.394s (Solving: 754.35s 1st Model: 0.12s Unsat: 0.00s)
CPU Time     : 807.660s

Choices      : 449292   (Domain: 293410)
Conflicts    : 165959   (Analyzed: 165959)
Restarts     : 700      (Average: 237.08 Last: 245)
Model-Level  : 1080.0  
Problems     : 8        (Average Length: 27.00 Splits: 0)
Lemmas       : 165959   (Deleted: 160238)
  Binary     : 171      (Ratio:   0.10%)
  Ternary    : 111      (Ratio:   0.07%)
  Conflict   : 165959   (Average Length: 5545.2 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 165959   (Average:  2.00 Max: 2472 Sum: 331368)
  Executed   : 165887   (Average:  1.99 Max: 2472 Sum: 329435 Ratio:  99.42%)
  Bounded    : 72       (Average: 26.85 Max:  27 Sum:   1933 Ratio:   0.58%)

Rules        : 1182275  (Original: 1181579)
Atoms        : 69504   
Bodies       : 666192   (Original: 665584)
  Count      : 5247     (Original: 5354)
Equivalences : 227558   (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight        : Yes
Variables    : 456816   (Eliminated:    0 Frozen: 226959)
Constraints  : 5107179  (Binary:  99.4% Ternary:   0.2% Other:   0.4%)

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

[endof: stats after solve call]
Solving Time:	 94.72s
Memory:		 2382MB (+0MB)
UNKNOWN
Iteration Time:	 94.72s

Iteration 8
Queue:		 [(0,25,7,True)]
Grounded Until:	 25
Solving...
*** Info : (planner): INTERRUPTED by signal!
UNKNOWN

INTERRUPTED  : 1

Models       : 0+
Calls        : 9
Time         : 812.130s (Solving: 755.94s 1st Model: 0.12s Unsat: 0.00s)
CPU Time     : 809.368s

Choices      : 450381   (Domain: 294406)
Conflicts    : 166285   (Analyzed: 166285)
Restarts     : 703      (Average: 236.54 Last: 245)
Model-Level  : 1080.0  
Problems     : 9        (Average Length: 27.00 Splits: 0)
Lemmas       : 166285   (Deleted: 160238)
  Binary     : 172      (Ratio:   0.10%)
  Ternary    : 111      (Ratio:   0.07%)
  Conflict   : 166285   (Average Length: 5546.0 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 166285   (Average:  2.00 Max: 2472 Sum: 332139)
  Executed   : 166213   (Average:  1.99 Max: 2472 Sum: 330206 Ratio:  99.42%)
  Bounded    : 72       (Average: 26.85 Max:  27 Sum:   1933 Ratio:   0.58%)

Rules        : 1182275  (Original: 1181579)
Atoms        : 69504   
Bodies       : 666192   (Original: 665584)
  Count      : 5247     (Original: 5354)
Equivalences : 227558   (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight        : Yes
Variables    : 456816   (Eliminated:    0 Frozen: 226959)
Constraints  : 5103170  (Binary:  99.4% Ternary:   0.2% Other:   0.4%)

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


