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-20.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-20.pddl
Parsing...
Parsing: [0.100s CPU, 0.104s wall-clock]
Normalizing task... [0.010s CPU, 0.008s wall-clock]
Instantiating...
Generating Datalog program... [0.020s CPU, 0.018s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.250s CPU, 0.258s wall-clock]
Preparing model... [0.080s CPU, 0.077s wall-clock]
Generated 400 rules.
Computing model... [20.660s CPU, 20.646s wall-clock]
101775 relevant atoms
85912 auxiliary atoms
187687 final queue length
518762 total queue pushes
Completing instantiation... [60.590s CPU, 60.562s wall-clock]
Instantiating: [81.820s CPU, 81.782s wall-clock]
Computing fact groups...
Finding invariants...
41 initial candidates
Finding invariants: [1.730s CPU, 1.727s wall-clock]
Checking invariant weight... [0.000s CPU, 0.001s wall-clock]
Instantiating groups... [0.000s CPU, 0.002s wall-clock]
Collecting mutex groups... [0.000s CPU, 0.001s wall-clock]
Choosing groups...
723 uncovered facts
Choosing groups: [0.000s CPU, 0.001s wall-clock]
Building translation key... [0.020s CPU, 0.027s wall-clock]
Computing fact groups: [1.810s CPU, 1.816s wall-clock]
Building STRIPS to SAS dictionary... [0.010s CPU, 0.007s wall-clock]
Building dictionary for full mutex groups... [0.010s CPU, 0.008s wall-clock]
Building mutex information...
Building mutex information: [0.000s CPU, 0.006s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [3.660s CPU, 3.659s wall-clock]
Translating task: [70.450s CPU, 70.413s wall-clock]
268841 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
2 propositions removed
Detecting unreachable propositions: [32.060s CPU, 32.055s wall-clock]
Reordering and filtering variables...
725 of 725 variables necessary.
1 of 3 mutex groups necessary.
100798 of 100798 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [24.670s CPU, 24.645s wall-clock]
Translator variables: 725
Translator derived variables: 0
Translator facts: 1457
Translator goal facts: 8
Translator mutex groups: 1
Translator total mutex groups size: 2
Translator operators: 100798
Translator axioms: 0
Translator task size: 1215392
Translator peak memory: 683792 KB
Writing output... [19.860s CPU, 21.171s wall-clock]
Done! [232.960s CPU, 234.179s wall-clock]
planner.py version 0.0.1

Time:	 57.92s
Memory: 3693MB

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

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

[endof: stats after solve call]
Solving Time:	 0.27s
Memory:		 3765MB (+72MB)
UNSAT
Iteration Time:	 0.28s

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

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

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        : 3338896 
Atoms        : 3338896 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 222422   (Eliminated:    0 Frozen: 222422)
Constraints  : 9032     (Binary:  95.1% Ternary:   2.7% Other:   2.2%)

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

[endof: stats after solve call]
Solving Time:	 51.11s
Memory:		 3810MB (+45MB)
UNSAT
Iteration Time:	 68.85s

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

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

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        : 3338896 
Atoms        : 3338896 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 445855   (Eliminated:    0 Frozen: 445855)
Constraints  : 232448   (Binary:  98.7% Ternary:   0.7% Other:   0.7%)

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

[endof: stats after solve call]
Solving Time:	 100.39s
Memory:		 3885MB (+75MB)
UNSAT
Iteration Time:	 117.05s

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

Models       : 0
Calls        : 4
Time         : 379.381s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time     : 369.576s

Choices      : 0       
Conflicts    : 0        (Analyzed: 0)
Restarts     : 0       
Problems     : 4        (Average Length: 9.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        : 3338896 
Atoms        : 3338896 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 675139   (Eliminated:    0 Frozen: 675139)
Constraints  : 1441853  (Binary:  99.3% Ternary:   0.3% Other:   0.3%)

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

[endof: stats after solve call]
Solving Time:	 107.29s
Memory:		 3929MB (+44MB)
UNSAT
Iteration Time:	 125.50s

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

Models       : 0
Calls        : 5
Time         : 403.618s (Solving: 0.06s 1st Model: 0.00s Unsat: 0.06s)
CPU Time     : 393.824s

Choices      : 971      (Domain: 469)
Conflicts    : 22       (Analyzed: 21)
Restarts     : 0       
Problems     : 5        (Average Length: 12.00 Splits: 0)
Lemmas       : 21       (Deleted: 0)
  Binary     : 9        (Ratio:  42.86%)
  Ternary    : 5        (Ratio:  23.81%)
  Conflict   : 21       (Average Length:   23.5 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 21       (Average: 46.29 Max: 303 Sum:    972)
  Executed   : 20       (Average: 46.24 Max: 303 Sum:    971 Ratio:  99.90%)
  Bounded    : 1        (Average:  1.00 Max:   1 Sum:      1 Ratio:   0.10%)

Rules        : 3338896 
Atoms        : 3338896 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 924273   (Eliminated:    0 Frozen: 924273)
Constraints  : 4409750  (Binary:  99.5% Ternary:   0.2% Other:   0.2%)

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

[endof: stats after solve call]
Solving Time:	 2.45s
Memory:		 3979MB (+50MB)
UNSAT
Iteration Time:	 24.26s

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

Models       : 1+
Calls        : 6
Time         : 430.279s (Solving: 7.91s 1st Model: 7.72s Unsat: 0.06s)
CPU Time     : 420.496s

Choices      : 387022   (Domain: 58687)
Conflicts    : 6206     (Analyzed: 6205)
Restarts     : 39       (Average: 159.10 Last: 89)
Model-Level  : 3467.0  
Problems     : 6        (Average Length: 14.50 Splits: 0)
Lemmas       : 6205     (Deleted: 0)
  Binary     : 110      (Ratio:   1.77%)
  Ternary    : 83       (Ratio:   1.34%)
  Conflict   : 6205     (Average Length:  212.0 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 6205     (Average: 51.00 Max: 2265 Sum: 316465)
  Executed   : 6202     (Average: 50.99 Max: 2265 Sum: 316410 Ratio:  99.98%)
  Bounded    : 3        (Average: 18.33 Max:  27 Sum:     55 Ratio:   0.02%)

Rules        : 3338896 
Atoms        : 3338896 
Bodies       : 1        (Original: 0)
Tight        : Yes
Variables    : 1195960  (Eliminated:    0 Frozen: 1195960)
Constraints  : 9004806  (Binary:  99.6% Ternary:   0.2% Other:   0.2%)

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

[endof: stats after solve call]
Solving Time:	 9.35s
Memory:		 4161MB (+182MB)
SAT
Testing...
NOT SERIALIZABLE
Testing Time:	 79.12s
Memory:		 6639MB (+2478MB)
Solving...
[start: stats after solve call]

Models       : 0
Calls        : 7
Time         : 481.109s (Solving: 14.11s 1st Model: 7.72s Unsat: 6.27s)
CPU Time     : 471.348s

Choices      : 389130   (Domain: 60795)
Conflicts    : 6965     (Analyzed: 6963)
Restarts     : 39       (Average: 178.54 Last: 758)
Model-Level  : 3467.0  
Problems     : 7        (Average Length: 16.29 Splits: 0)
Lemmas       : 6963     (Deleted: 0)
  Binary     : 161      (Ratio:   2.31%)
  Ternary    : 95       (Ratio:   1.36%)
  Conflict   : 6963     (Average Length:  252.3 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 6963     (Average: 45.81 Max: 2265 Sum: 318956)
  Executed   : 6941     (Average: 45.74 Max: 2265 Sum: 318518 Ratio:  99.86%)
  Bounded    : 22       (Average: 19.91 Max:  27 Sum:    438 Ratio:   0.14%)

Rules        : 6083062  (Original: 6081701)
Atoms        : 3531607 
Bodies       : 1566461  (Original: 1565178)
  Count      : 8305     (Original: 8480)
Equivalences : 511326   (Atom=Atom: 216 Body=Body: 0 Other: 511110)
Tight        : Yes
Variables    : 1214305  (Eliminated: 1383 Frozen: 1212849)
Constraints  : 11589158 (Binary:  99.6% Ternary:   0.2% Other:   0.3%)

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

[endof: stats after solve call]
Solving Time:	 20.45s
Memory:		 6661MB (+22MB)
UNSAT
Iteration Time:	 126.26s

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

INTERRUPTED  : 1

Models       : 0+
Calls        : 8
Time         : 612.570s (Solving: 116.28s 1st Model: 7.72s Unsat: 6.27s)
CPU Time     : 602.852s

Choices      : 418182   (Domain: 80013)
Conflicts    : 11938    (Analyzed: 11936)
Restarts     : 46       (Average: 259.48 Last: 889)
Model-Level  : 3467.0  
Problems     : 8        (Average Length: 18.25 Splits: 0)
Lemmas       : 11936    (Deleted: 0)
  Binary     : 339      (Ratio:   2.84%)
  Ternary    : 140      (Ratio:   1.17%)
  Conflict   : 11936    (Average Length: 4353.0 Ratio: 100.00%) 
  Loop       : 0        (Average Length:    0.0 Ratio:   0.00%) 
  Other      : 0        (Average Length:    0.0 Ratio:   0.00%) 
Backjumps    : 11936    (Average: 28.94 Max: 2265 Sum: 345458)
  Executed   : 11883    (Average: 28.82 Max: 2265 Sum: 344028 Ratio:  99.59%)
  Bounded    : 53       (Average: 26.98 Max:  32 Sum:   1430 Ratio:   0.41%)

Rules        : 6083062  (Original: 6081701)
Atoms        : 3531607 
Bodies       : 1566461  (Original: 1565178)
  Count      : 8305     (Original: 8480)
Equivalences : 511326   (Atom=Atom: 216 Body=Body: 0 Other: 511110)
Tight        : Yes
Variables    : 1497081  (Eliminated: 1383 Frozen: 1495625)
Constraints  : 17495767 (Binary:  99.6% Ternary:   0.1% Other:   0.3%)

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


