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-5.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-5.pddl Parsing... Parsing: [0.090s CPU, 0.093s wall-clock] Normalizing task... [0.010s CPU, 0.007s wall-clock] Instantiating... Generating Datalog program... [0.020s CPU, 0.016s wall-clock] Normalizing Datalog program... Normalizing Datalog program: [0.210s CPU, 0.214s wall-clock] Preparing model... [0.060s CPU, 0.065s wall-clock] Generated 400 rules. Computing model... [6.540s CPU, 6.535s wall-clock] 30417 relevant atoms 31996 auxiliary atoms 62413 final queue length 160620 total queue pushes Completing instantiation... [17.510s CPU, 17.499s wall-clock] Instantiating: [24.410s CPU, 24.401s wall-clock] Computing fact groups... Finding invariants... 41 initial candidates Finding invariants: [0.620s CPU, 0.617s 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.000s CPU, 0.001s wall-clock] Building translation key... [0.010s CPU, 0.014s wall-clock] Computing fact groups: [0.660s CPU, 0.661s wall-clock] Building STRIPS to SAS dictionary... [0.010s 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.000s CPU, 0.003s wall-clock] Translating task... Processing axioms... Simplifying axioms... [0.000s CPU, 0.000s wall-clock] Processing axioms: [1.100s CPU, 1.100s wall-clock] Translating task: [20.870s CPU, 20.861s wall-clock] 80851 effect conditions simplified 0 implied preconditions added Detecting unreachable propositions... 0 operators removed 0 axioms removed 2 propositions removed Detecting unreachable propositions: [10.340s CPU, 10.335s wall-clock] Reordering and filtering variables... 373 of 373 variables necessary. 1 of 3 mutex groups necessary. 29864 of 29864 operators necessary. 0 of 0 axiom rules necessary. Reordering and filtering variables: [6.780s CPU, 6.770s 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: 29864 Translator axioms: 0 Translator task size: 360262 Translator peak memory: 228412 KB Writing output... [5.890s CPU, 6.292s wall-clock] Done! [69.700s CPU, 70.069s wall-clock] planner.py version 0.0.1 Time: 16.92s Memory: 1125MB 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 : 19.934s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s) CPU Time : 16.996s 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 : 994410 Atoms : 994410 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 : 1261MB Max. Length : 0 steps Models : 0 [endof: stats after solve call] Solving Time: 0.08s Memory: 1197MB (+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: 1197MB Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])] Grounding Time: 3.34s Memory: 1197MB (+0MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0 Calls : 2 Time : 30.834s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s) CPU Time : 27.900s 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 : 994410 Atoms : 994410 Bodies : 1 (Original: 0) Tight : Yes Variables : 74726 (Eliminated: 0 Frozen: 74726) Constraints : 8272 (Binary: 94.6% Ternary: 3.0% Other: 2.4%) Memory Peak : 1261MB Max. Length : 0 steps Models : 0 [endof: stats after solve call] Solving Time: 6.19s Memory: 1198MB (+1MB) UNSAT Iteration Time: 10.91s 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: 1199.0MB Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])] Grounding Time: 3.16s Memory: 1198MB (+0MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0 Calls : 3 Time : 47.891s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s) CPU Time : 44.964s Choices : 33 (Domain: 30) Conflicts : 9 (Analyzed: 8) Restarts : 0 Problems : 3 (Average Length: 7.00 Splits: 0) Lemmas : 8 (Deleted: 0) Binary : 5 (Ratio: 62.50%) Ternary : 3 (Ratio: 37.50%) Conflict : 8 (Average Length: 2.4 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 8 (Average: 4.25 Max: 12 Sum: 34) Executed : 7 (Average: 4.12 Max: 12 Sum: 33 Ratio: 97.06%) Bounded : 1 (Average: 1.00 Max: 1 Sum: 1 Ratio: 2.94%) Rules : 994410 Atoms : 994410 Bodies : 1 (Original: 0) Tight : Yes Variables : 150393 (Eliminated: 0 Frozen: 150393) Constraints : 249419 (Binary: 98.7% Ternary: 0.7% Other: 0.6%) Memory Peak : 1261MB Max. Length : 5 steps Models : 0 [endof: stats after solve call] Solving Time: 12.37s Memory: 1202MB (+4MB) UNSAT Iteration Time: 17.07s Iteration 4 Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 10 Expected Memory: 1206.0MB Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])] Grounding Time: 3.97s Memory: 1202MB (+0MB) Unblocking actions... Solving... [start: stats after solve call] Models : 1+ Calls : 4 Time : 69.442s (Solving: 0.06s 1st Model: 0.03s Unsat: 0.00s) CPU Time : 66.528s Choices : 1519 (Domain: 541) Conflicts : 58 (Analyzed: 57) Restarts : 0 Model-Level : 774.0 Problems : 4 (Average Length: 9.50 Splits: 0) Lemmas : 57 (Deleted: 0) Binary : 10 (Ratio: 17.54%) Ternary : 7 (Ratio: 12.28%) Conflict : 57 (Average Length: 52.2 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 57 (Average: 13.39 Max: 162 Sum: 763) Executed : 56 (Average: 13.37 Max: 162 Sum: 762 Ratio: 99.87%) Bounded : 1 (Average: 1.00 Max: 1 Sum: 1 Ratio: 0.13%) Rules : 994410 Atoms : 994410 Bodies : 1 (Original: 0) Tight : Yes Variables : 233484 (Eliminated: 0 Frozen: 233484) Constraints : 1243734 (Binary: 99.3% Ternary: 0.4% Other: 0.4%) Memory Peak : 1261MB Max. Length : 10 steps Models : 1 [endof: stats after solve call] Solving Time: 15.90s Memory: 1223MB (+21MB) SAT Testing... NOT SERIALIZABLE Testing Time: 19.98s Memory: 1854MB (+631MB) Solving... [start: stats after solve call] Models : 0 Calls : 5 Time : 76.249s (Solving: 0.97s 1st Model: 0.03s Unsat: 0.91s) CPU Time : 73.336s Choices : 3470 (Domain: 1942) Conflicts : 440 (Analyzed: 438) Restarts : 2 (Average: 219.00 Last: 181) Model-Level : 774.0 Problems : 5 (Average Length: 11.00 Splits: 0) Lemmas : 438 (Deleted: 0) Binary : 59 (Ratio: 13.47%) Ternary : 21 (Ratio: 4.79%) Conflict : 438 (Average Length: 246.9 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 438 (Average: 6.74 Max: 164 Sum: 2951) Executed : 415 (Average: 6.06 Max: 164 Sum: 2656 Ratio: 90.00%) Bounded : 23 (Average: 12.83 Max: 17 Sum: 295 Ratio: 10.00%) Rules : 1411279 (Original: 1410621) Atoms : 1057087 Bodies : 228877 (Original: 228301) Count : 2228 (Original: 2325) Equivalences : 73344 (Atom=Atom: 105 Body=Body: 0 Other: 73239) Tight : Yes Variables : 238756 (Eliminated: 597 Frozen: 238085) Constraints : 1607996 (Binary: 99.1% Ternary: 0.3% Other: 0.6%) Memory Peak : 1911MB Max. Length : 10 steps Models : 1 [endof: stats after solve call] Solving Time: 1.90s Memory: 1854MB (+0MB) UNSAT Iteration Time: 43.45s Iteration 5 Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 15 Expected Memory: 1875.0MB Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])] Grounding Time: 6.26s Memory: 1854MB (+0MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 6 Time : 260.579s (Solving: 148.50s 1st Model: 0.03s Unsat: 0.91s) CPU Time : 257.612s Choices : 67171 (Domain: 54760) Conflicts : 28588 (Analyzed: 28586) Restarts : 102 (Average: 280.25 Last: 200) Model-Level : 774.0 Problems : 6 (Average Length: 12.83 Splits: 0) Lemmas : 28586 (Deleted: 17819) Binary : 167 (Ratio: 0.58%) Ternary : 100 (Ratio: 0.35%) Conflict : 28586 (Average Length: 3716.6 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 28586 (Average: 2.16 Max: 520 Sum: 61800) Executed : 28534 (Average: 2.13 Max: 520 Sum: 60917 Ratio: 98.57%) Bounded : 52 (Average: 16.98 Max: 22 Sum: 883 Ratio: 1.43%) Rules : 1411279 (Original: 1410621) Atoms : 1057087 Bodies : 228877 (Original: 228301) Count : 2228 (Original: 2325) Equivalences : 73344 (Atom=Atom: 105 Body=Body: 0 Other: 73239) Tight : Yes Variables : 333558 (Eliminated: 597 Frozen: 332955) Constraints : 3492816 (Binary: 99.3% Ternary: 0.2% Other: 0.4%) Memory Peak : 2165MB Max. Length : 15 steps Models : 1 [endof: stats after solve call] Solving Time: 176.09s Memory: 2101MB (+247MB) UNKNOWN Iteration Time: 184.29s Iteration 6 Queue: [(5,25,0,True), (6,30,0,True)] Grounded Until: 20 Expected Memory: 2348.0MB Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])] Grounding Time: 6.43s Memory: 2101MB (+0MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 7 Time : 443.566s (Solving: 294.03s 1st Model: 0.03s Unsat: 0.91s) CPU Time : 440.676s Choices : 145001 (Domain: 127451) Conflicts : 56726 (Analyzed: 56724) Restarts : 202 (Average: 280.81 Last: 200) Model-Level : 774.0 Problems : 7 (Average Length: 14.86 Splits: 0) Lemmas : 56724 (Deleted: 45190) Binary : 221 (Ratio: 0.39%) Ternary : 120 (Ratio: 0.21%) Conflict : 56724 (Average Length: 4150.4 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 56724 (Average: 2.36 Max: 520 Sum: 134056) Executed : 56652 (Average: 2.34 Max: 520 Sum: 132663 Ratio: 98.96%) Bounded : 72 (Average: 19.35 Max: 27 Sum: 1393 Ratio: 1.04%) Rules : 1411279 (Original: 1410621) Atoms : 1057087 Bodies : 228877 (Original: 228301) Count : 2228 (Original: 2325) Equivalences : 73344 (Atom=Atom: 105 Body=Body: 0 Other: 73239) Tight : Yes Variables : 429414 (Eliminated: 597 Frozen: 428817) Constraints : 5269954 (Binary: 99.4% Ternary: 0.2% Other: 0.4%) Memory Peak : 2210MB Max. Length : 20 steps Models : 1 [endof: stats after solve call] Solving Time: 174.88s Memory: 2210MB (+109MB) UNKNOWN Iteration Time: 183.07s Iteration 7 Queue: [(6,30,0,True)] Grounded Until: 25 Expected Memory: 2457.0MB Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])] Grounding Time: 6.65s Memory: 2210MB (+0MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 8 Time : 691.443s (Solving: 504.20s 1st Model: 0.03s Unsat: 0.91s) CPU Time : 688.656s Choices : 263091 (Domain: 238962) Conflicts : 84844 (Analyzed: 84842) Restarts : 302 (Average: 280.93 Last: 207) Model-Level : 774.0 Problems : 8 (Average Length: 17.00 Splits: 0) Lemmas : 84842 (Deleted: 73202) Binary : 242 (Ratio: 0.29%) Ternary : 132 (Ratio: 0.16%) Conflict : 84842 (Average Length: 5158.0 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 84842 (Average: 2.90 Max: 520 Sum: 245703) Executed : 84769 (Average: 2.88 Max: 520 Sum: 244287 Ratio: 99.42%) Bounded : 73 (Average: 19.40 Max: 27 Sum: 1416 Ratio: 0.58%) Rules : 1411279 (Original: 1410621) Atoms : 1057087 Bodies : 228877 (Original: 228301) Count : 2228 (Original: 2325) Equivalences : 73344 (Atom=Atom: 105 Body=Body: 0 Other: 73239) Tight : Yes Variables : 525270 (Eliminated: 597 Frozen: 524673) Constraints : 7251632 (Binary: 99.4% Ternary: 0.2% Other: 0.4%) Memory Peak : 2612MB Max. Length : 25 steps Models : 1 [endof: stats after solve call] Solving Time: 239.59s Memory: 2548MB (+338MB) UNKNOWN Iteration Time: 247.99s Iteration 8 Queue: [(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), (16,80,0,True), (17,85,0,True)] Grounded Until: 30 Blocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 9 Time : 806.849s (Solving: 619.39s 1st Model: 0.03s Unsat: 0.91s) CPU Time : 804.108s Choices : 321360 (Domain: 292292) Conflicts : 112990 (Analyzed: 112988) Restarts : 402 (Average: 281.06 Last: 207) Model-Level : 774.0 Problems : 9 (Average Length: 18.67 Splits: 0) Lemmas : 112988 (Deleted: 101279) Binary : 271 (Ratio: 0.24%) Ternary : 151 (Ratio: 0.13%) Conflict : 112988 (Average Length: 4657.7 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 112988 (Average: 2.66 Max: 520 Sum: 300276) Executed : 112908 (Average: 2.64 Max: 520 Sum: 298667 Ratio: 99.46%) Bounded : 80 (Average: 20.11 Max: 32 Sum: 1609 Ratio: 0.54%) Rules : 1411279 (Original: 1410621) Atoms : 1057087 Bodies : 228877 (Original: 228301) Count : 2228 (Original: 2325) Equivalences : 73344 (Atom=Atom: 105 Body=Body: 0 Other: 73239) Tight : Yes Variables : 525270 (Eliminated: 597 Frozen: 524673) Constraints : 7251632 (Binary: 99.4% Ternary: 0.2% Other: 0.4%) Memory Peak : 2612MB Max. Length : 30 steps Models : 1 [endof: stats after solve call] Solving Time: 115.35s Memory: 2548MB (+0MB) UNKNOWN Iteration Time: 115.46s Iteration 9 Queue: [(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), (16,80,0,True), (17,85,0,True)] Grounded Until: 30 Unblocking actions... Solving... *** Info : (planner): INTERRUPTED by signal! UNKNOWN INTERRUPTED : 1 Models : 0+ Calls : 10 Time : 812.529s (Solving: 624.85s 1st Model: 0.03s Unsat: 0.91s) CPU Time : 809.768s Choices : 324691 (Domain: 295463) Conflicts : 114198 (Analyzed: 114196) Restarts : 409 (Average: 279.21 Last: 207) Model-Level : 774.0 Problems : 10 (Average Length: 20.00 Splits: 0) Lemmas : 114196 (Deleted: 101279) Binary : 271 (Ratio: 0.24%) Ternary : 151 (Ratio: 0.13%) Conflict : 114196 (Average Length: 4642.5 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 114196 (Average: 2.65 Max: 520 Sum: 303174) Executed : 114116 (Average: 2.64 Max: 520 Sum: 301565 Ratio: 99.47%) Bounded : 80 (Average: 20.11 Max: 32 Sum: 1609 Ratio: 0.53%) Rules : 1411279 (Original: 1410621) Atoms : 1057087 Bodies : 228877 (Original: 228301) Count : 2228 (Original: 2325) Equivalences : 73344 (Atom=Atom: 105 Body=Body: 0 Other: 73239) Tight : Yes Variables : 525270 (Eliminated: 597 Frozen: 524673) Constraints : 7251383 (Binary: 99.4% Ternary: 0.2% Other: 0.4%) Memory Peak : 2612MB Max. Length : 30 steps Models : 1