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-9.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-9.pddl Parsing... Parsing: [0.020s CPU, 0.021s wall-clock] Normalizing task... [0.000s CPU, 0.002s wall-clock] Instantiating... Generating Datalog program... [0.000s CPU, 0.007s wall-clock] Normalizing Datalog program... Normalizing Datalog program: [0.020s CPU, 0.016s wall-clock] Preparing model... [0.010s CPU, 0.015s wall-clock] Generated 32 rules. Computing model... [3.900s CPU, 3.891s wall-clock] 42827 relevant atoms 4396 auxiliary atoms 47223 final queue length 138834 total queue pushes Completing instantiation... [15.940s CPU, 15.946s wall-clock] Instantiating: [19.920s CPU, 19.918s wall-clock] Computing fact groups... Finding invariants... 12 initial candidates Finding invariants: [0.060s CPU, 0.057s wall-clock] Checking invariant weight... [0.000s CPU, 0.004s wall-clock] Instantiating groups... [0.060s CPU, 0.060s wall-clock] Collecting mutex groups... [0.010s CPU, 0.009s wall-clock] Choosing groups... 66 uncovered facts Choosing groups: [0.040s CPU, 0.038s wall-clock] Building translation key... [0.010s CPU, 0.014s wall-clock] Computing fact groups: [0.250s CPU, 0.251s wall-clock] Building STRIPS to SAS dictionary... [0.010s CPU, 0.007s wall-clock] Building dictionary for full mutex groups... [0.010s CPU, 0.014s wall-clock] Building mutex information... Building mutex information: [0.030s CPU, 0.027s wall-clock] Translating task... Processing axioms... Simplifying axioms... [0.000s CPU, 0.000s wall-clock] Processing axioms: [0.790s CPU, 0.789s wall-clock] Translating task: [17.320s CPU, 17.305s wall-clock] 49010 effect conditions simplified 0 implied preconditions added Detecting unreachable propositions... 0 operators removed 0 axioms removed 26 propositions removed Detecting unreachable propositions: [8.750s CPU, 8.749s wall-clock] Reordering and filtering variables... 92 of 92 variables necessary. 40 of 66 mutex groups necessary. 39546 of 39546 operators necessary. 0 of 0 axiom rules necessary. Reordering and filtering variables: [3.440s CPU, 3.440s wall-clock] Translator variables: 92 Translator derived variables: 0 Translator facts: 1172 Translator goal facts: 26 Translator mutex groups: 40 Translator total mutex groups size: 1080 Translator operators: 39546 Translator axioms: 0 Translator task size: 322456 Translator peak memory: 226608 KB Writing output... [5.690s CPU, 6.169s wall-clock] Done! [56.080s CPU, 56.538s wall-clock] planner.py version 0.0.1 Time: 12.86s Memory: 810MB 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 : 14.660s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s) CPU Time : 12.936s 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 : 942843 Atoms : 942843 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 : 946MB Max. Length : 0 steps Models : 0 [endof: stats after solve call] Solving Time: 0.08s Memory: 882MB (+72MB) UNSAT Iteration Time: 0.08s 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: 882MB Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])] Grounding Time: 5.01s Memory: 882MB (+0MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0 Calls : 2 Time : 27.885s (Solving: 4.94s 1st Model: 0.00s Unsat: 4.94s) CPU Time : 26.164s Choices : 55641 (Domain: 55641) Conflicts : 7089 (Analyzed: 7088) Restarts : 72 (Average: 98.44 Last: 29) Problems : 2 (Average Length: 4.50 Splits: 0) Lemmas : 7088 (Deleted: 4220) Binary : 57 (Ratio: 0.80%) Ternary : 38 (Ratio: 0.54%) Conflict : 7088 (Average Length: 1110.9 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 7088 (Average: 7.55 Max: 265 Sum: 53546) Executed : 6971 (Average: 7.46 Max: 265 Sum: 52878 Ratio: 98.75%) Bounded : 117 (Average: 5.71 Max: 7 Sum: 668 Ratio: 1.25%) Rules : 942843 Atoms : 942843 Bodies : 1 (Original: 0) Tight : Yes Variables : 169165 (Eliminated: 0 Frozen: 4698) Constraints : 1347467 (Binary: 99.4% Ternary: 0.3% Other: 0.3%) Memory Peak : 946MB Max. Length : 0 steps Models : 0 [endof: stats after solve call] Solving Time: 5.33s Memory: 914MB (+32MB) UNSAT Iteration Time: 13.24s 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: 946.0MB Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])] Grounding Time: 5.71s Memory: 1084MB (+170MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 3 Time : 55.093s (Solving: 24.20s 1st Model: 0.00s Unsat: 4.94s) CPU Time : 53.384s Choices : 548352 (Domain: 548352) Conflicts : 17360 (Analyzed: 17359) Restarts : 172 (Average: 100.92 Last: 241) Problems : 3 (Average Length: 7.00 Splits: 0) Lemmas : 17359 (Deleted: 12991) Binary : 83 (Ratio: 0.48%) Ternary : 61 (Ratio: 0.35%) Conflict : 17359 (Average Length: 1906.7 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 17359 (Average: 29.79 Max: 1074 Sum: 517163) Executed : 17219 (Average: 29.74 Max: 1074 Sum: 516228 Ratio: 99.82%) Bounded : 140 (Average: 6.68 Max: 12 Sum: 935 Ratio: 0.18%) Rules : 942843 Atoms : 942843 Bodies : 1 (Original: 0) Tight : Yes Variables : 379086 (Eliminated: 0 Frozen: 10098) Constraints : 3797360 (Binary: 99.5% Ternary: 0.2% Other: 0.3%) Memory Peak : 1282MB Max. Length : 5 steps Models : 0 [endof: stats after solve call] Solving Time: 19.49s Memory: 1218MB (+134MB) UNKNOWN Iteration Time: 27.23s Iteration 4 Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 10 Expected Memory: 1522.0MB Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])] Grounding Time: 5.15s Memory: 1372MB (+154MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 4 Time : 94.797s (Solving: 56.33s 1st Model: 0.00s Unsat: 4.94s) CPU Time : 93.108s Choices : 1560575 (Domain: 1560575) Conflicts : 28869 (Analyzed: 28868) Restarts : 272 (Average: 106.13 Last: 241) Problems : 4 (Average Length: 9.50 Splits: 0) Lemmas : 28868 (Deleted: 25380) Binary : 98 (Ratio: 0.34%) Ternary : 75 (Ratio: 0.26%) Conflict : 28868 (Average Length: 2380.6 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 28868 (Average: 50.39 Max: 2121 Sum: 1454675) Executed : 28713 (Average: 50.35 Max: 2121 Sum: 1453485 Ratio: 99.92%) Bounded : 155 (Average: 7.68 Max: 17 Sum: 1190 Ratio: 0.08%) Rules : 942843 Atoms : 942843 Bodies : 1 (Original: 0) Tight : Yes Variables : 589007 (Eliminated: 0 Frozen: 15498) Constraints : 6287949 (Binary: 99.5% Ternary: 0.2% Other: 0.3%) Memory Peak : 1555MB Max. Length : 10 steps Models : 0 [endof: stats after solve call] Solving Time: 32.40s Memory: 1528MB (+156MB) UNKNOWN Iteration Time: 39.73s Iteration 5 Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 15 Expected Memory: 1838.0MB Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])] Grounding Time: 5.28s Memory: 1609MB (+81MB) Unblocking actions... Solving... [start: stats after solve call] Models : 1+ Calls : 5 Time : 123.147s (Solving: 76.86s 1st Model: 20.47s Unsat: 4.94s) CPU Time : 121.472s Choices : 2102633 (Domain: 2102633) Conflicts : 34021 (Analyzed: 34020) Restarts : 321 (Average: 105.98 Last: 241) Model-Level : 1338.0 Problems : 5 (Average Length: 12.00 Splits: 0) Lemmas : 34020 (Deleted: 30023) Binary : 102 (Ratio: 0.30%) Ternary : 78 (Ratio: 0.23%) Conflict : 34020 (Average Length: 2424.2 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 34020 (Average: 57.22 Max: 2121 Sum: 1946694) Executed : 33865 (Average: 57.19 Max: 2121 Sum: 1945504 Ratio: 99.94%) Bounded : 155 (Average: 7.68 Max: 17 Sum: 1190 Ratio: 0.06%) Rules : 942843 Atoms : 942843 Bodies : 1 (Original: 0) Tight : Yes Variables : 798928 (Eliminated: 0 Frozen: 20898) Constraints : 8777548 (Binary: 99.5% Ternary: 0.2% Other: 0.3%) Memory Peak : 1754MB Max. Length : 15 steps Models : 1 [endof: stats after solve call] Solving Time: 20.83s Memory: 1719MB (+110MB) SAT Testing... NOT SERIALIZABLE Testing Time: 21.08s Memory: 2117MB (+398MB) Solving... [start: stats after solve call] Models : 0+ Calls : 6 Time : 247.432s (Solving: 188.72s 1st Model: 20.47s Unsat: 4.94s) CPU Time : 245.812s Choices : 3440633 (Domain: 3440633) Conflicts : 44011 (Analyzed: 44010) Restarts : 421 (Average: 104.54 Last: 241) Model-Level : 1338.0 Problems : 6 (Average Length: 13.67 Splits: 0) Lemmas : 44010 (Deleted: 39546) Binary : 107 (Ratio: 0.24%) Ternary : 82 (Ratio: 0.19%) Conflict : 44010 (Average Length: 4576.9 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 44010 (Average: 72.27 Max: 3788 Sum: 3180617) Executed : 43853 (Average: 72.24 Max: 3788 Sum: 3179383 Ratio: 99.96%) Bounded : 157 (Average: 7.86 Max: 22 Sum: 1234 Ratio: 0.04%) Rules : 3546079 Atoms : 1026020 Bodies : 1822226 (Original: 1822225) Count : 1733 Equivalences : 697200 (Atom=Atom: 89 Body=Body: 0 Other: 697111) Tight : Yes Variables : 802357 (Eliminated: 0 Frozen: 717899) Constraints : 11302811 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 2276MB Max. Length : 15 steps Models : 1 [endof: stats after solve call] Solving Time: 113.80s Memory: 2212MB (+95MB) UNKNOWN Iteration Time: 163.25s Iteration 6 Queue: [(5,25,0,True), (6,30,0,True)] Grounded Until: 20 Expected Memory: 2522.0MB Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])] Grounding Time: 11.00s Memory: 2399MB (+187MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 7 Time : 406.337s (Solving: 333.25s 1st Model: 20.47s Unsat: 4.94s) CPU Time : 404.788s Choices : 5276671 (Domain: 5276671) Conflicts : 54264 (Analyzed: 54263) Restarts : 521 (Average: 104.15 Last: 241) Model-Level : 1338.0 Problems : 7 (Average Length: 15.57 Splits: 0) Lemmas : 54263 (Deleted: 49379) Binary : 117 (Ratio: 0.22%) Ternary : 105 (Ratio: 0.19%) Conflict : 54263 (Average Length: 4873.4 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 54263 (Average: 91.06 Max: 5508 Sum: 4941422) Executed : 54105 (Average: 91.04 Max: 5508 Sum: 4940162 Ratio: 99.97%) Bounded : 158 (Average: 7.97 Max: 26 Sum: 1260 Ratio: 0.03%) Rules : 3546079 Atoms : 1026020 Bodies : 1822226 (Original: 1822225) Count : 1733 Equivalences : 697200 (Atom=Atom: 89 Body=Body: 0 Other: 697111) Tight : Yes Variables : 1013198 (Eliminated: 0 Frozen: 921489) Constraints : 14516621 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 2619MB Max. Length : 20 steps Models : 1 [endof: stats after solve call] Solving Time: 145.01s Memory: 2612MB (+213MB) UNKNOWN Iteration Time: 158.99s Iteration 7 Queue: [(6,30,0,True)] Grounded Until: 25 Expected Memory: 3012.0MB Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])] Grounding Time: 9.63s Memory: 2700MB (+88MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 8 Time : 578.729s (Solving: 492.59s 1st Model: 20.47s Unsat: 4.94s) CPU Time : 577.252s Choices : 7860928 (Domain: 7860928) Conflicts : 64303 (Analyzed: 64302) Restarts : 621 (Average: 103.55 Last: 241) Model-Level : 1338.0 Problems : 8 (Average Length: 17.62 Splits: 0) Lemmas : 64302 (Deleted: 59496) Binary : 118 (Ratio: 0.18%) Ternary : 106 (Ratio: 0.16%) Conflict : 64302 (Average Length: 5213.2 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 64302 (Average: 113.28 Max: 5938 Sum: 7284331) Executed : 64144 (Average: 113.26 Max: 5938 Sum: 7283071 Ratio: 99.98%) Bounded : 158 (Average: 7.97 Max: 26 Sum: 1260 Ratio: 0.02%) Rules : 3546079 Atoms : 1026020 Bodies : 1822226 (Original: 1822225) Count : 1733 Equivalences : 697200 (Atom=Atom: 89 Body=Body: 0 Other: 697111) Tight : Yes Variables : 1224039 (Eliminated: 0 Frozen: 1125079) Constraints : 17731711 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 2917MB Max. Length : 25 steps Models : 1 [endof: stats after solve call] Solving Time: 159.84s Memory: 2827MB (+127MB) UNKNOWN Iteration Time: 172.48s Iteration 8 Queue: [(2,10,1,True), (3,15,1,True), (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)] Grounded Until: 30 Blocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 9 Time : 627.357s (Solving: 540.83s 1st Model: 20.47s Unsat: 4.94s) CPU Time : 625.904s Choices : 8132020 (Domain: 8132020) Conflicts : 73600 (Analyzed: 73599) Restarts : 721 (Average: 102.08 Last: 241) Model-Level : 1338.0 Problems : 9 (Average Length: 19.22 Splits: 0) Lemmas : 73599 (Deleted: 69403) Binary : 138 (Ratio: 0.19%) Ternary : 123 (Ratio: 0.17%) Conflict : 73599 (Average Length: 5082.3 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 73599 (Average: 102.37 Max: 5938 Sum: 7533983) Executed : 73436 (Average: 102.35 Max: 5938 Sum: 7532626 Ratio: 99.98%) Bounded : 163 (Average: 8.33 Max: 32 Sum: 1357 Ratio: 0.02%) Rules : 3546079 Atoms : 1026020 Bodies : 1822226 (Original: 1822225) Count : 1733 Equivalences : 697200 (Atom=Atom: 89 Body=Body: 0 Other: 697111) Tight : Yes Variables : 1224039 (Eliminated: 0 Frozen: 1125079) Constraints : 17731711 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 2917MB Max. Length : 30 steps Models : 1 [endof: stats after solve call] Solving Time: 48.51s Memory: 2835MB (+8MB) UNKNOWN Iteration Time: 48.66s Iteration 9 Queue: [(3,15,1,True), (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)] Grounded Until: 30 Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 10 Time : 720.426s (Solving: 633.55s 1st Model: 20.47s Unsat: 4.94s) CPU Time : 719.012s Choices : 9209611 (Domain: 9209611) Conflicts : 83674 (Analyzed: 83673) Restarts : 821 (Average: 101.92 Last: 241) Model-Level : 1338.0 Problems : 10 (Average Length: 20.50 Splits: 0) Lemmas : 83673 (Deleted: 78594) Binary : 149 (Ratio: 0.18%) Ternary : 127 (Ratio: 0.15%) Conflict : 83673 (Average Length: 4865.0 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 83673 (Average: 102.36 Max: 5938 Sum: 8565140) Executed : 83510 (Average: 102.35 Max: 5938 Sum: 8563783 Ratio: 99.98%) Bounded : 163 (Average: 8.33 Max: 32 Sum: 1357 Ratio: 0.02%) Rules : 3546079 Atoms : 1026020 Bodies : 1822226 (Original: 1822225) Count : 1733 Equivalences : 697200 (Atom=Atom: 89 Body=Body: 0 Other: 697111) Tight : Yes Variables : 1224039 (Eliminated: 0 Frozen: 1125079) Constraints : 17731058 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 2917MB Max. Length : 30 steps Models : 1 [endof: stats after solve call] Solving Time: 92.99s Memory: 2800MB (+-35MB) UNKNOWN Iteration Time: 93.12s Iteration 10 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)] Grounded Until: 30 Unblocking actions... Solving... *** Info : (planner): INTERRUPTED by signal! UNKNOWN INTERRUPTED : 1 Models : 0+ Calls : 11 Time : 836.796s (Solving: 749.58s 1st Model: 20.47s Unsat: 4.94s) CPU Time : 835.412s Choices : 10518614 (Domain: 10518614) Conflicts : 92981 (Analyzed: 92980) Restarts : 921 (Average: 100.96 Last: 241) Model-Level : 1338.0 Problems : 11 (Average Length: 21.55 Splits: 0) Lemmas : 92980 (Deleted: 88458) Binary : 155 (Ratio: 0.17%) Ternary : 139 (Ratio: 0.15%) Conflict : 92980 (Average Length: 4939.2 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 92980 (Average: 105.52 Max: 5938 Sum: 9811058) Executed : 92817 (Average: 105.50 Max: 5938 Sum: 9809701 Ratio: 99.99%) Bounded : 163 (Average: 8.33 Max: 32 Sum: 1357 Ratio: 0.01%) Rules : 3546079 Atoms : 1026020 Bodies : 1822226 (Original: 1822225) Count : 1733 Equivalences : 697200 (Atom=Atom: 89 Body=Body: 0 Other: 697111) Tight : Yes Variables : 1224039 (Eliminated: 0 Frozen: 1125079) Constraints : 17731058 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 2917MB Max. Length : 30 steps Models : 1