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-17.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-17.pddl Parsing... Parsing: [0.020s CPU, 0.024s wall-clock] Normalizing task... [0.010s CPU, 0.002s wall-clock] Instantiating... Generating Datalog program... [0.010s CPU, 0.009s wall-clock] Normalizing Datalog program... Normalizing Datalog program: [0.010s CPU, 0.016s wall-clock] Preparing model... [0.020s CPU, 0.019s wall-clock] Generated 32 rules. Computing model... [5.920s CPU, 5.929s wall-clock] 65075 relevant atoms 5792 auxiliary atoms 70867 final queue length 210833 total queue pushes Completing instantiation... [24.310s CPU, 24.295s wall-clock] Instantiating: [30.340s CPU, 30.330s wall-clock] Computing fact groups... Finding invariants... 12 initial candidates Finding invariants: [0.060s CPU, 0.066s wall-clock] Checking invariant weight... [0.010s CPU, 0.005s wall-clock] Instantiating groups... [0.080s CPU, 0.081s wall-clock] Collecting mutex groups... [0.010s CPU, 0.011s wall-clock] Choosing groups... 76 uncovered facts Choosing groups: [0.050s CPU, 0.053s wall-clock] Building translation key... [0.020s CPU, 0.019s wall-clock] Computing fact groups: [0.320s CPU, 0.324s wall-clock] Building STRIPS to SAS dictionary... [0.010s CPU, 0.008s wall-clock] Building dictionary for full mutex groups... [0.020s CPU, 0.021s wall-clock] Building mutex information... Building mutex information: [0.030s CPU, 0.032s wall-clock] Translating task... Processing axioms... Simplifying axioms... [0.000s CPU, 0.000s wall-clock] Processing axioms: [1.200s CPU, 1.201s wall-clock] Translating task: [26.430s CPU, 26.414s wall-clock] 75150 effect conditions simplified 0 implied preconditions added Detecting unreachable propositions... 0 operators removed 0 axioms removed 30 propositions removed Detecting unreachable propositions: [13.330s CPU, 13.330s wall-clock] Reordering and filtering variables... 106 of 106 variables necessary. 46 of 76 mutex groups necessary. 60750 of 60750 operators necessary. 0 of 0 axiom rules necessary. Reordering and filtering variables: [5.260s CPU, 5.250s wall-clock] Translator variables: 106 Translator derived variables: 0 Translator facts: 1532 Translator goal facts: 30 Translator mutex groups: 46 Translator total mutex groups size: 1426 Translator operators: 60750 Translator axioms: 0 Translator task size: 494944 Translator peak memory: 328096 KB Writing output... [8.620s CPU, 9.243s wall-clock] Done! [85.360s CPU, 85.950s wall-clock] planner.py version 0.0.1 Time: 20.03s Memory: 1224MB 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 : 22.957s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s) CPU Time : 20.144s 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 : 1446754 Atoms : 1446754 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 : 1360MB Max. Length : 0 steps Models : 0 [endof: stats after solve call] Solving Time: 0.12s Memory: 1296MB (+72MB) UNSAT Iteration Time: 0.12s 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: 1296MB Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])] Grounding Time: 8.18s Memory: 1296MB (+0MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 2 Time : 44.833s (Solving: 7.30s 1st Model: 0.00s Unsat: 0.00s) CPU Time : 42.024s Choices : 111849 (Domain: 111849) Conflicts : 9351 (Analyzed: 9351) Restarts : 100 (Average: 93.51 Last: 76) Problems : 2 (Average Length: 4.50 Splits: 0) Lemmas : 9351 (Deleted: 5415) Binary : 403 (Ratio: 4.31%) Ternary : 909 (Ratio: 9.72%) Conflict : 9351 (Average Length: 619.5 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 9351 (Average: 11.48 Max: 301 Sum: 107308) Executed : 9336 (Average: 11.47 Max: 301 Sum: 107269 Ratio: 99.96%) Bounded : 15 (Average: 2.60 Max: 7 Sum: 39 Ratio: 0.04%) Rules : 1446754 Atoms : 1446754 Bodies : 1 (Original: 0) Tight : Yes Variables : 257309 (Eliminated: 0 Frozen: 6262) Constraints : 1831450 (Binary: 99.5% Ternary: 0.2% Other: 0.3%) Memory Peak : 1360MB Max. Length : 0 steps Models : 0 [endof: stats after solve call] Solving Time: 8.30s Memory: 1360MB (+64MB) UNKNOWN Iteration Time: 21.89s 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: 1424.0MB Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])] Grounding Time: 7.61s Memory: 1540MB (+180MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 3 Time : 80.181s (Solving: 31.72s 1st Model: 0.00s Unsat: 0.00s) CPU Time : 77.384s Choices : 738525 (Domain: 738525) Conflicts : 18671 (Analyzed: 18671) Restarts : 200 (Average: 93.36 Last: 85) Problems : 3 (Average Length: 7.00 Splits: 0) Lemmas : 18671 (Deleted: 13928) Binary : 483 (Ratio: 2.59%) Ternary : 1284 (Ratio: 6.88%) Conflict : 18671 (Average Length: 916.6 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 18671 (Average: 37.18 Max: 1146 Sum: 694233) Executed : 18652 (Average: 37.18 Max: 1146 Sum: 694146 Ratio: 99.99%) Bounded : 19 (Average: 4.58 Max: 12 Sum: 87 Ratio: 0.01%) Rules : 1446754 Atoms : 1446754 Bodies : 1 (Original: 0) Tight : Yes Variables : 576920 (Eliminated: 0 Frozen: 13392) Constraints : 5663876 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 1653MB Max. Length : 5 steps Models : 0 [endof: stats after solve call] Solving Time: 24.72s Memory: 1639MB (+99MB) UNKNOWN Iteration Time: 35.37s Iteration 4 Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 10 Expected Memory: 1918.0MB Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])] Grounding Time: 9.42s Memory: 1928MB (+289MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 4 Time : 124.176s (Solving: 62.60s 1st Model: 0.00s Unsat: 0.00s) CPU Time : 121.400s Choices : 1428199 (Domain: 1428199) Conflicts : 28358 (Analyzed: 28358) Restarts : 300 (Average: 94.53 Last: 85) Problems : 4 (Average Length: 9.50 Splits: 0) Lemmas : 28358 (Deleted: 22815) Binary : 542 (Ratio: 1.91%) Ternary : 1531 (Ratio: 5.40%) Conflict : 28358 (Average Length: 1590.5 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 28358 (Average: 46.61 Max: 2133 Sum: 1321853) Executed : 28335 (Average: 46.61 Max: 2133 Sum: 1321698 Ratio: 99.99%) Bounded : 23 (Average: 6.74 Max: 17 Sum: 155 Ratio: 0.01%) Rules : 1446754 Atoms : 1446754 Bodies : 1 (Original: 0) Tight : Yes Variables : 896531 (Eliminated: 0 Frozen: 20522) Constraints : 9496300 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 2339MB Max. Length : 10 steps Models : 0 [endof: stats after solve call] Solving Time: 31.25s Memory: 2275MB (+347MB) UNKNOWN Iteration Time: 44.03s Iteration 5 Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 15 Expected Memory: 2911.0MB Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])] Grounding Time: 7.99s Memory: 2374MB (+99MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 5 Time : 194.212s (Solving: 120.80s 1st Model: 0.00s Unsat: 0.00s) CPU Time : 191.464s Choices : 2515978 (Domain: 2515978) Conflicts : 38239 (Analyzed: 38239) Restarts : 400 (Average: 95.60 Last: 185) Problems : 5 (Average Length: 12.00 Splits: 0) Lemmas : 38239 (Deleted: 32164) Binary : 616 (Ratio: 1.61%) Ternary : 1653 (Ratio: 4.32%) Conflict : 38239 (Average Length: 2061.1 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 38239 (Average: 61.31 Max: 2906 Sum: 2344313) Executed : 38210 (Average: 61.30 Max: 2906 Sum: 2344026 Ratio: 99.99%) Bounded : 29 (Average: 9.90 Max: 22 Sum: 287 Ratio: 0.01%) Rules : 1446754 Atoms : 1446754 Bodies : 1 (Original: 0) Tight : Yes Variables : 1216142 (Eliminated: 0 Frozen: 27652) Constraints : 13328722 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 2622MB Max. Length : 15 steps Models : 0 [endof: stats after solve call] Solving Time: 58.62s Memory: 2558MB (+184MB) UNKNOWN Iteration Time: 70.08s Iteration 6 Queue: [(5,25,0,True), (6,30,0,True)] Grounded Until: 20 Expected Memory: 3194.0MB Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])] Grounding Time: 8.10s Memory: 2671MB (+113MB) Unblocking actions... Solving... [start: stats after solve call] Models : 1+ Calls : 6 Time : 231.819s (Solving: 146.15s 1st Model: 25.24s Unsat: 0.00s) CPU Time : 229.088s Choices : 3222022 (Domain: 3222022) Conflicts : 41333 (Analyzed: 41333) Restarts : 430 (Average: 96.12 Last: 185) Model-Level : 4748.0 Problems : 6 (Average Length: 14.50 Splits: 0) Lemmas : 41333 (Deleted: 34885) Binary : 626 (Ratio: 1.51%) Ternary : 1679 (Ratio: 4.06%) Conflict : 41333 (Average Length: 2079.3 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 41333 (Average: 72.70 Max: 3653 Sum: 3004730) Executed : 41303 (Average: 72.69 Max: 3653 Sum: 3004416 Ratio: 99.99%) Bounded : 30 (Average: 10.47 Max: 27 Sum: 314 Ratio: 0.01%) Rules : 1446754 Atoms : 1446754 Bodies : 1 (Original: 0) Tight : Yes Variables : 1535753 (Eliminated: 0 Frozen: 34782) Constraints : 17161126 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 3037MB Max. Length : 20 steps Models : 1 [endof: stats after solve call] Solving Time: 25.82s Memory: 2973MB (+302MB) SAT Testing... NOT SERIALIZABLE Testing Time: 36.51s Memory: 3585MB (+612MB) Solving... [start: stats after solve call] Models : 0+ Calls : 7 Time : 479.558s (Solving: 369.81s 1st Model: 25.24s Unsat: 0.00s) CPU Time : 476.588s Choices : 7050015 (Domain: 7050015) Conflicts : 51496 (Analyzed: 51496) Restarts : 530 (Average: 97.16 Last: 185) Model-Level : 4748.0 Problems : 7 (Average Length: 16.29 Splits: 0) Lemmas : 51496 (Deleted: 44799) Binary : 698 (Ratio: 1.36%) Ternary : 1699 (Ratio: 3.30%) Conflict : 51496 (Average Length: 2875.2 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 51496 (Average: 129.45 Max: 4986 Sum: 6666203) Executed : 51463 (Average: 129.44 Max: 4986 Sum: 6665808 Ratio: 99.99%) Bounded : 33 (Average: 11.97 Max: 27 Sum: 395 Ratio: 0.01%) Rules : 6516933 (Original: 6516737) Atoms : 1574080 Bodies : 3575738 (Original: 3575541) Count : 2504 (Original: 2518) Equivalences : 1364452 (Atom=Atom: 75 Body=Body: 0 Other: 1364377) Tight : Yes Variables : 1541001 (Eliminated: 0 Frozen: 1399043) Constraints : 22112268 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 3773MB Max. Length : 20 steps Models : 1 [endof: stats after solve call] Solving Time: 227.19s Memory: 3649MB (+64MB) UNKNOWN Iteration Time: 301.34s Iteration 7 Queue: [(6,30,0,True)] Grounded Until: 25 Expected Memory: 4285.0MB Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])] Grounding Time: 15.75s Memory: 3692MB (+43MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 8 Time : 712.312s (Solving: 581.49s 1st Model: 25.24s Unsat: 0.00s) CPU Time : 709.444s Choices : 9521872 (Domain: 9521872) Conflicts : 61201 (Analyzed: 61201) Restarts : 630 (Average: 97.14 Last: 185) Model-Level : 4748.0 Problems : 8 (Average Length: 18.25 Splits: 0) Lemmas : 61201 (Deleted: 54689) Binary : 716 (Ratio: 1.17%) Ternary : 1835 (Ratio: 3.00%) Conflict : 61201 (Average Length: 3048.9 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 61201 (Average: 147.10 Max: 4986 Sum: 9002825) Executed : 61167 (Average: 147.10 Max: 4986 Sum: 9002398 Ratio: 100.00%) Bounded : 34 (Average: 12.56 Max: 32 Sum: 427 Ratio: 0.00%) Rules : 6516933 (Original: 6516737) Atoms : 1574080 Bodies : 3575738 (Original: 3575541) Count : 2504 (Original: 2518) Equivalences : 1364452 (Atom=Atom: 75 Body=Body: 0 Other: 1364377) Tight : Yes Variables : 1861672 (Eliminated: 0 Frozen: 1710453) Constraints : 27048934 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 4010MB Max. Length : 25 steps Models : 1 [endof: stats after solve call] Solving Time: 212.41s Memory: 3868MB (+176MB) UNKNOWN Iteration Time: 232.88s Iteration 8 Queue: [(1,5,1,True), (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)] Grounded Until: 30 Blocking actions... Solving... [start: stats after solve call] Models : 0 Calls : 9 Time : 714.123s (Solving: 582.78s 1st Model: 25.24s Unsat: 1.29s) CPU Time : 711.256s Choices : 9526521 (Domain: 9526521) Conflicts : 62037 (Analyzed: 62036) Restarts : 639 (Average: 97.08 Last: 185) Model-Level : 4748.0 Problems : 9 (Average Length: 19.78 Splits: 0) Lemmas : 62036 (Deleted: 54689) Binary : 721 (Ratio: 1.16%) Ternary : 1888 (Ratio: 3.04%) Conflict : 62036 (Average Length: 3011.1 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 62036 (Average: 145.20 Max: 4986 Sum: 9007473) Executed : 61998 (Average: 145.19 Max: 4986 Sum: 9007011 Ratio: 99.99%) Bounded : 38 (Average: 12.16 Max: 32 Sum: 462 Ratio: 0.01%) Rules : 6516933 (Original: 6516737) Atoms : 1574080 Bodies : 3575738 (Original: 3575541) Count : 2504 (Original: 2518) Equivalences : 1364452 (Atom=Atom: 75 Body=Body: 0 Other: 1364377) Tight : Yes Variables : 1861672 (Eliminated: 0 Frozen: 1710453) Constraints : 27048918 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 4010MB Max. Length : 30 steps Models : 1 [endof: stats after solve call] Solving Time: 1.64s Memory: 3896MB (+28MB) UNSAT Iteration Time: 1.82s Iteration 9 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)] Grounded Until: 30 Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 10 Time : 793.414s (Solving: 661.55s 1st Model: 25.24s Unsat: 1.29s) CPU Time : 790.584s Choices : 10068571 (Domain: 10068571) Conflicts : 72608 (Analyzed: 72607) Restarts : 739 (Average: 98.25 Last: 185) Model-Level : 4748.0 Problems : 10 (Average Length: 21.00 Splits: 0) Lemmas : 72607 (Deleted: 64865) Binary : 766 (Ratio: 1.05%) Ternary : 2091 (Ratio: 2.88%) Conflict : 72607 (Average Length: 2996.3 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 72607 (Average: 131.02 Max: 4986 Sum: 9512902) Executed : 72567 (Average: 131.01 Max: 4986 Sum: 9512407 Ratio: 99.99%) Bounded : 40 (Average: 12.38 Max: 32 Sum: 495 Ratio: 0.01%) Rules : 6516933 (Original: 6516737) Atoms : 1574080 Bodies : 3575738 (Original: 3575541) Count : 2504 (Original: 2518) Equivalences : 1364452 (Atom=Atom: 75 Body=Body: 0 Other: 1364377) Tight : Yes Variables : 1861672 (Eliminated: 0 Frozen: 1710453) Constraints : 27048903 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 4010MB Max. Length : 30 steps Models : 1 [endof: stats after solve call] Solving Time: 79.14s Memory: 3842MB (+-54MB) UNKNOWN Iteration Time: 79.34s Iteration 10 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)] Grounded Until: 30 Unblocking actions... Solving... *** Info : (planner): INTERRUPTED by signal! UNKNOWN INTERRUPTED : 1 Models : 0+ Calls : 11 Time : 892.263s (Solving: 759.84s 1st Model: 25.24s Unsat: 1.29s) CPU Time : 889.452s Choices : 10954823 (Domain: 10954823) Conflicts : 82500 (Analyzed: 82499) Restarts : 839 (Average: 98.33 Last: 185) Model-Level : 4748.0 Problems : 11 (Average Length: 22.00 Splits: 0) Lemmas : 82499 (Deleted: 75105) Binary : 774 (Ratio: 0.94%) Ternary : 2111 (Ratio: 2.56%) Conflict : 82499 (Average Length: 3437.9 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 82499 (Average: 124.90 Max: 4986 Sum: 10303895) Executed : 82459 (Average: 124.89 Max: 4986 Sum: 10303400 Ratio: 100.00%) Bounded : 40 (Average: 12.38 Max: 32 Sum: 495 Ratio: 0.00%) Rules : 6516933 (Original: 6516737) Atoms : 1574080 Bodies : 3575738 (Original: 3575541) Count : 2504 (Original: 2518) Equivalences : 1364452 (Atom=Atom: 75 Body=Body: 0 Other: 1364377) Tight : Yes Variables : 1861672 (Eliminated: 0 Frozen: 1710453) Constraints : 27048889 (Binary: 99.6% Ternary: 0.2% Other: 0.2%) Memory Peak : 4010MB Max. Length : 30 steps Models : 1