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-2.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-2.pddl
Parsing...
Parsing: [0.100s CPU, 0.091s wall-clock]
Normalizing task... [0.000s CPU, 0.007s wall-clock]
Instantiating...
Generating Datalog program... [0.020s CPU, 0.016s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.200s CPU, 0.211s wall-clock]
Preparing model... [0.070s CPU, 0.066s wall-clock]
Generated 400 rules.
Computing model... [6.670s CPU, 6.658s wall-clock]
31226 relevant atoms
32263 auxiliary atoms
63489 final queue length
163321 total queue pushes
Completing instantiation... [17.910s CPU, 17.908s wall-clock]
Instantiating: [24.940s CPU, 24.933s wall-clock]
Computing fact groups...
Finding invariants...
41 initial candidates
Finding invariants: [0.620s CPU, 0.621s wall-clock]
Checking invariant weight... [0.010s 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...
383 uncovered facts
Choosing groups: [0.000s CPU, 0.001s wall-clock]
Building translation key... [0.020s CPU, 0.014s wall-clock]
Computing fact groups: [0.670s CPU, 0.668s wall-clock]
Building STRIPS to SAS dictionary... [0.000s CPU, 0.004s wall-clock]
Building dictionary for full mutex groups... [0.010s CPU, 0.003s wall-clock]
Building mutex information...
Building mutex information: [0.000s CPU, 0.003s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [1.120s CPU, 1.121s wall-clock]
Translating task: [21.230s CPU, 21.223s wall-clock]
81643 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
2 propositions removed
Detecting unreachable propositions: [10.490s CPU, 10.486s wall-clock]
Reordering and filtering variables...
385 of 385 variables necessary.
1 of 3 mutex groups necessary.
30657 of 30657 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [6.880s CPU, 6.882s wall-clock]
Translator variables: 385
Translator derived variables: 0
Translator facts: 773
Translator goal facts: 4
Translator mutex groups: 1
Translator total mutex groups size: 2
Translator operators: 30657
Translator axioms: 0
Translator task size: 367826
Translator peak memory: 232556 KB
Writing output... [6.090s CPU, 6.488s wall-clock]
Done! [71.070s CPU, 71.443s wall-clock]
planner.py version 0.0.1

Time:	 17.26s
Memory: 1148MB

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

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

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

Models       : 0
Calls        : 2
Time         : 24.646s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time     : 21.560s

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        : 1009302 
Atoms        : 1009302 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 66721    (Eliminated:    0 Frozen:   20)
Constraints  : 7069     (Binary:  94.0% Ternary:   3.3% Other:   2.6%)

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

[endof: stats after solve call]
Solving Time:	 0.26s
Memory:		 1225MB (+5MB)
UNSAT
Iteration Time:	 4.23s

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

Models       : 0
Calls        : 3
Time         : 28.639s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time     : 25.552s

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        : 1009302 
Atoms        : 1009302 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 134141   (Eliminated:    0 Frozen:   40)
Constraints  : 155594   (Binary:  98.1% Ternary:   0.9% Other:   0.9%)

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

[endof: stats after solve call]
Solving Time:	 0.29s
Memory:		 1225MB (+0MB)
UNSAT
Iteration Time:	 4.00s

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

Models       : 0
Calls        : 4
Time         : 33.590s (Solving: 0.01s 1st Model: 0.00s Unsat: 0.01s)
CPU Time     : 30.504s

Choices      : 265      (Domain: 241)
Conflicts    : 30       (Analyzed: 29)
Restarts     : 0       
Problems     : 4        (Average Length: 9.50 Splits: 0)
Lemmas       : 29       (Deleted: 0)
  Binary     : 14       (Ratio:  48.28%)
  Ternary    : 2        (Ratio:   6.90%)
  Conflict   : 29       (Average Length:   15.7 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 29       (Average:  9.24 Max:  37 Sum:    268)
  Executed   : 26       (Average:  9.14 Max:  37 Sum:    265 Ratio:  98.88%)
  Bounded    : 3        (Average:  1.00 Max:   1 Sum:      3 Ratio:   1.12%)

Rules        : 1009302 
Atoms        : 1009302 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 205960   (Eliminated:    0 Frozen:   64)
Constraints  : 831570   (Binary:  99.0% Ternary:   0.5% Other:   0.5%)

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

[endof: stats after solve call]
Solving Time:	 0.24s
Memory:		 1240MB (+15MB)
UNSAT
Iteration Time:	 4.96s

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

Models       : 1+
Calls        : 5
Time         : 38.144s (Solving: 0.16s 1st Model: 0.11s Unsat: 0.01s)
CPU Time     : 35.060s

Choices      : 7090     (Domain: 2320)
Conflicts    : 260      (Analyzed: 259)
Restarts     : 1        (Average: 259.00 Last: 130)
Model-Level  : 1379.0  
Problems     : 5        (Average Length: 12.00 Splits: 0)
Lemmas       : 259      (Deleted: 0)
  Binary     : 19       (Ratio:   7.34%)
  Ternary    : 8        (Ratio:   3.09%)
  Conflict   : 259      (Average Length:   43.3 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 259      (Average: 20.85 Max: 327 Sum:   5399)
  Executed   : 256      (Average: 20.83 Max: 327 Sum:   5396 Ratio:  99.94%)
  Bounded    : 3        (Average:  1.00 Max:   1 Sum:      3 Ratio:   0.06%)

Rules        : 1009302 
Atoms        : 1009302 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 286769   (Eliminated:    0 Frozen:   89)
Constraints  : 2125784  (Binary:  99.3% Ternary:   0.3% Other:   0.3%)

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

[endof: stats after solve call]
Solving Time:	 0.26s
Memory:		 1252MB (+12MB)
SAT
Testing...
NOT SERIALIZABLE
Testing Time:	 21.31s
Memory:		 1948MB (+696MB)
Solving...
[start: stats after solve call]

Models       : 0
Calls        : 6
Time         : 56.154s (Solving: 11.75s 1st Model: 0.11s Unsat: 11.61s)
CPU Time     : 53.076s

Choices      : 17554    (Domain: 7611)
Conflicts    : 2539     (Analyzed: 2537)
Restarts     : 7        (Average: 362.43 Last: 195)
Model-Level  : 1379.0  
Problems     : 6        (Average Length: 13.67 Splits: 0)
Lemmas       : 2537     (Deleted: 0)
  Binary     : 64       (Ratio:   2.52%)
  Ternary    : 29       (Ratio:   1.14%)
  Conflict   : 2537     (Average Length: 1584.5 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 2537     (Average:  6.33 Max: 673 Sum:  16070)
  Executed   : 2521     (Average:  6.22 Max: 673 Sum:  15783 Ratio:  98.21%)
  Bounded    : 16       (Average: 17.94 Max:  22 Sum:    287 Ratio:   1.79%)

Rules        : 1669548 
Atoms        : 1067261 
Bodies       : 382498   (Original: 382497)
  Count      : 3768    
Equivalences : 124391   (Atom=Atom: 123 Body=Body: 0 Other: 124268)
Tight        : Yes
Variables    : 294304   (Eliminated:    0 Frozen: 124054)
Constraints  : 2742246  (Binary:  99.2% Ternary:   0.3% Other:   0.5%)

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

[endof: stats after solve call]
Solving Time:	 12.10s
Memory:		 1948MB (+0MB)
UNSAT
Iteration Time:	 37.98s

Iteration 6
Queue:		 [(5,25,0,True), (6,30,0,True)]
Grounded Until:	 20
Expected Memory: 1963.0MB
Grounding...	 [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
Grounding Time:	 5.58s
Memory:		 1948MB (+0MB)
Unblocking actions...
Solving...
*** Info : (planner): INTERRUPTED by signal!
UNKNOWN

INTERRUPTED  : 1

Models       : 0+
Calls        : 7
Time         : 810.470s (Solving: 758.93s 1st Model: 0.11s Unsat: 11.61s)
CPU Time     : 807.692s

Choices      : 152986   (Domain: 113943)
Conflicts    : 79996    (Analyzed: 79994)
Restarts     : 21       (Average: 3809.24 Last: 19263)
Model-Level  : 1379.0  
Problems     : 7        (Average Length: 15.57 Splits: 0)
Lemmas       : 79994    (Deleted: 36482)
  Binary     : 159      (Ratio:   0.20%)
  Ternary    : 78       (Ratio:   0.10%)
  Conflict   : 79994    (Average Length: 11953.6 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 79994    (Average:  1.89 Max: 2755 Sum: 151467)
  Executed   : 79950    (Average:  1.88 Max: 2755 Sum: 150424 Ratio:  99.31%)
  Bounded    : 44       (Average: 23.70 Max:  27 Sum:   1043 Ratio:   0.69%)

Rules        : 1669548 
Atoms        : 1067261 
Bodies       : 382498   (Original: 382497)
  Count      : 3768    
Equivalences : 124391   (Atom=Atom: 123 Body=Body: 0 Other: 124268)
Tight        : Yes
Variables    : 379775   (Eliminated:    0 Frozen: 199409)
Constraints  : 4410826  (Binary:  99.3% Ternary:   0.2% Other:   0.5%)

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


