INFO Running translator. INFO translator input: ['/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/elevator-sequential-satisficing/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/elevator-sequential-satisficing/instances/instance-18.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/elevator-sequential-satisficing/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/elevator-sequential-satisficing/instances/instance-18.pddl Parsing... Parsing: [0.120s CPU, 0.122s wall-clock] Normalizing task... [0.000s CPU, 0.005s wall-clock] Instantiating... Generating Datalog program... [0.040s CPU, 0.032s wall-clock] Normalizing Datalog program... Normalizing Datalog program: [0.020s CPU, 0.024s wall-clock] Preparing model... [0.100s CPU, 0.096s wall-clock] Generated 46 rules. Computing model... [4.880s CPU, 4.889s wall-clock] 43792 relevant atoms 18594 auxiliary atoms 62386 final queue length 139002 total queue pushes Completing instantiation... [15.700s CPU, 15.696s wall-clock] Instantiating: [20.810s CPU, 20.796s wall-clock] Computing fact groups... Finding invariants... 12 initial candidates Finding invariants: [0.210s CPU, 0.213s wall-clock] Checking invariant weight... [0.010s CPU, 0.007s wall-clock] Instantiating groups... [0.150s CPU, 0.154s wall-clock] Collecting mutex groups... [0.020s CPU, 0.017s wall-clock] Choosing groups... 0 uncovered facts Choosing groups: [0.050s CPU, 0.049s wall-clock] Building translation key... [0.020s CPU, 0.031s wall-clock] Computing fact groups: [0.610s CPU, 0.621s wall-clock] Building STRIPS to SAS dictionary... [0.020s CPU, 0.014s wall-clock] Building dictionary for full mutex groups... [0.010s CPU, 0.013s wall-clock] Building mutex information... Building mutex information: [0.020s CPU, 0.016s wall-clock] Translating task... Processing axioms... Simplifying axioms... [0.000s CPU, 0.000s wall-clock] Processing axioms: [0.650s CPU, 0.654s wall-clock] Translating task: [12.310s CPU, 12.307s wall-clock] 0 effect conditions simplified 0 implied preconditions added Detecting unreachable propositions... 0 operators removed 0 axioms removed 66 propositions removed Detecting unreachable propositions: [6.370s CPU, 6.366s wall-clock] Reordering and filtering variables... 66 of 66 variables necessary. 0 of 66 mutex groups necessary. 39928 of 39928 operators necessary. 0 of 0 axiom rules necessary. Reordering and filtering variables: [1.870s CPU, 1.866s wall-clock] Translator variables: 66 Translator derived variables: 0 Translator facts: 2578 Translator goal facts: 50 Translator mutex groups: 0 Translator total mutex groups size: 0 Translator operators: 39928 Translator axioms: 0 Translator task size: 240078 Translator peak memory: 193804 KB Writing output... [4.040s CPU, 4.339s wall-clock] Done! [46.710s CPU, 46.997s wall-clock] planner.py version 0.0.1 Time: 10.28s Memory: 716MB 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 : 11.869s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s) CPU Time : 10.332s 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 : 724302 Atoms : 724302 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 : 852MB Max. Length : 0 steps Models : 0 [endof: stats after solve call] Solving Time: 0.05s Memory: 788MB (+72MB) UNSAT Iteration Time: 0.06s 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: 788MB Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])] Grounding Time: 3.74s Memory: 788MB (+0MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0 Calls : 2 Time : 42.756s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s) CPU Time : 41.232s 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 : 724302 Atoms : 724302 Bodies : 1 (Original: 0) Tight : Yes Variables : 183288 (Eliminated: 0 Frozen: 183288) Constraints : 298706 (Binary: 97.7% Ternary: 1.0% Other: 1.2%) Memory Peak : 852MB Max. Length : 0 steps Models : 0 [endof: stats after solve call] Solving Time: 24.46s Memory: 843MB (+55MB) UNSAT Iteration Time: 30.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: 898.0MB Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])] Grounding Time: 3.39s Memory: 843MB (+0MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0 Calls : 3 Time : 95.235s (Solving: 4.88s 1st Model: 0.00s Unsat: 4.88s) CPU Time : 93.736s Choices : 77081 (Domain: 77081) Conflicts : 9290 (Analyzed: 9289) Restarts : 41 (Average: 226.56 Last: 478) Problems : 3 (Average Length: 7.00 Splits: 0) Lemmas : 9289 (Deleted: 0) Binary : 208 (Ratio: 2.24%) Ternary : 70 (Ratio: 0.75%) Conflict : 9289 (Average Length: 572.3 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 9289 (Average: 7.57 Max: 1102 Sum: 70282) Executed : 9275 (Average: 7.56 Max: 1102 Sum: 70268 Ratio: 99.98%) Bounded : 14 (Average: 1.00 Max: 1 Sum: 14 Ratio: 0.02%) Rules : 724302 Atoms : 724302 Bodies : 1 (Original: 0) Tight : Yes Variables : 401192 (Eliminated: 0 Frozen: 401192) Constraints : 2018678 (Binary: 98.4% Ternary: 0.7% Other: 0.8%) Memory Peak : 969MB Max. Length : 5 steps Models : 0 [endof: stats after solve call] Solving Time: 46.92s Memory: 969MB (+126MB) UNSAT Iteration Time: 52.52s Iteration 4 Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 10 Expected Memory: 1095.0MB Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])] Grounding Time: 4.31s Memory: 1070MB (+101MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 4 Time : 207.755s (Solving: 66.15s 1st Model: 0.00s Unsat: 4.88s) CPU Time : 206.304s Choices : 686373 (Domain: 686373) Conflicts : 47940 (Analyzed: 47939) Restarts : 141 (Average: 339.99 Last: 572) Problems : 4 (Average Length: 9.50 Splits: 0) Lemmas : 47939 (Deleted: 31668) Binary : 472 (Ratio: 0.98%) Ternary : 269 (Ratio: 0.56%) Conflict : 47939 (Average Length: 2593.7 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 47939 (Average: 13.48 Max: 2963 Sum: 646247) Executed : 47900 (Average: 13.48 Max: 2963 Sum: 646208 Ratio: 99.99%) Bounded : 39 (Average: 1.00 Max: 1 Sum: 39 Ratio: 0.01%) Rules : 724302 Atoms : 724302 Bodies : 1 (Original: 0) Tight : Yes Variables : 626953 (Eliminated: 0 Frozen: 626953) Constraints : 3827508 (Binary: 98.5% Ternary: 0.7% Other: 0.8%) Memory Peak : 1584MB Max. Length : 10 steps Models : 0 [endof: stats after solve call] Solving Time: 106.34s Memory: 1584MB (+514MB) UNKNOWN Iteration Time: 112.58s Iteration 5 Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 15 Expected Memory: 2199.0MB Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])] Grounding Time: 3.47s Memory: 1596MB (+12MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 5 Time : 298.255s (Solving: 106.08s 1st Model: 0.00s Unsat: 4.88s) CPU Time : 296.844s Choices : 2678310 (Domain: 2678310) Conflicts : 74199 (Analyzed: 74198) Restarts : 241 (Average: 307.88 Last: 572) Problems : 5 (Average Length: 12.00 Splits: 0) Lemmas : 74198 (Deleted: 55499) Binary : 865 (Ratio: 1.17%) Ternary : 520 (Ratio: 0.70%) Conflict : 74198 (Average Length: 2048.3 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 74198 (Average: 32.91 Max: 3832 Sum: 2442087) Executed : 74128 (Average: 32.91 Max: 3832 Sum: 2441975 Ratio: 100.00%) Bounded : 70 (Average: 1.60 Max: 22 Sum: 112 Ratio: 0.00%) Rules : 724302 Atoms : 724302 Bodies : 1 (Original: 0) Tight : Yes Variables : 852714 (Eliminated: 0 Frozen: 852714) Constraints : 5636338 (Binary: 98.5% Ternary: 0.7% Other: 0.8%) Memory Peak : 1760MB Max. Length : 15 steps Models : 0 [endof: stats after solve call] Solving Time: 85.05s Memory: 1750MB (+154MB) UNKNOWN Iteration Time: 90.55s Iteration 6 Queue: [(5,25,0,True), (6,30,0,True)] Grounded Until: 20 Expected Memory: 2365.0MB Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])] Grounding Time: 3.55s Memory: 1762MB (+12MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 6 Time : 422.617s (Solving: 179.67s 1st Model: 0.00s Unsat: 4.88s) CPU Time : 421.260s Choices : 7291850 (Domain: 7291850) Conflicts : 105263 (Analyzed: 105262) Restarts : 341 (Average: 308.69 Last: 599) Problems : 6 (Average Length: 14.50 Splits: 0) Lemmas : 105262 (Deleted: 80326) Binary : 1198 (Ratio: 1.14%) Ternary : 723 (Ratio: 0.69%) Conflict : 105262 (Average Length: 1840.0 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 105262 (Average: 62.52 Max: 11440 Sum: 6581457) Executed : 105156 (Average: 62.52 Max: 11440 Sum: 6581309 Ratio: 100.00%) Bounded : 106 (Average: 1.40 Max: 22 Sum: 148 Ratio: 0.00%) Rules : 724302 Atoms : 724302 Bodies : 1 (Original: 0) Tight : Yes Variables : 1078475 (Eliminated: 0 Frozen: 1078475) Constraints : 7445150 (Binary: 98.5% Ternary: 0.7% Other: 0.8%) Memory Peak : 1942MB Max. Length : 20 steps Models : 0 [endof: stats after solve call] Solving Time: 118.74s Memory: 1942MB (+180MB) UNKNOWN Iteration Time: 124.42s Iteration 7 Queue: [(6,30,0,True)] Grounded Until: 25 Expected Memory: 2557.0MB Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])] Grounding Time: 3.93s Memory: 1989MB (+47MB) Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 7 Time : 600.061s (Solving: 305.07s 1st Model: 0.00s Unsat: 4.88s) CPU Time : 598.780s Choices : 16043575 (Domain: 16043575) Conflicts : 148464 (Analyzed: 148463) Restarts : 441 (Average: 336.65 Last: 599) Problems : 7 (Average Length: 17.00 Splits: 0) Lemmas : 148463 (Deleted: 122343) Binary : 1514 (Ratio: 1.02%) Ternary : 887 (Ratio: 0.60%) Conflict : 148463 (Average Length: 1776.1 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 148463 (Average: 97.51 Max: 19420 Sum: 14477246) Executed : 148299 (Average: 97.51 Max: 19420 Sum: 14477009 Ratio: 100.00%) Bounded : 164 (Average: 1.45 Max: 32 Sum: 237 Ratio: 0.00%) Rules : 724302 Atoms : 724302 Bodies : 1 (Original: 0) Tight : Yes Variables : 1304236 (Eliminated: 0 Frozen: 1304236) Constraints : 9253980 (Binary: 98.5% Ternary: 0.7% Other: 0.8%) Memory Peak : 2220MB Max. Length : 25 steps Models : 0 [endof: stats after solve call] Solving Time: 171.38s Memory: 2156MB (+167MB) UNKNOWN Iteration Time: 177.53s Iteration 8 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), (16,80,0,True)] Grounded Until: 30 Blocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 8 Time : 695.718s (Solving: 400.39s 1st Model: 0.00s Unsat: 4.88s) CPU Time : 694.480s Choices : 16159480 (Domain: 16159480) Conflicts : 187930 (Analyzed: 187929) Restarts : 541 (Average: 347.37 Last: 830) Problems : 8 (Average Length: 18.88 Splits: 0) Lemmas : 187929 (Deleted: 164813) Binary : 1545 (Ratio: 0.82%) Ternary : 967 (Ratio: 0.51%) Conflict : 187929 (Average Length: 2670.3 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 187929 (Average: 77.61 Max: 19420 Sum: 14585941) Executed : 187754 (Average: 77.61 Max: 19420 Sum: 14585693 Ratio: 100.00%) Bounded : 175 (Average: 1.42 Max: 32 Sum: 248 Ratio: 0.00%) Rules : 724302 Atoms : 724302 Bodies : 1 (Original: 0) Tight : Yes Variables : 1304236 (Eliminated: 0 Frozen: 1304236) Constraints : 9253971 (Binary: 98.5% Ternary: 0.7% Other: 0.8%) Memory Peak : 2412MB Max. Length : 30 steps Models : 0 [endof: stats after solve call] Solving Time: 95.57s Memory: 2348MB (+192MB) UNKNOWN Iteration Time: 95.70s Iteration 9 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)] Grounded Until: 30 Unblocking actions... Solving... [start: stats after solve call] Models : 0+ Calls : 9 Time : 744.866s (Solving: 449.18s 1st Model: 0.00s Unsat: 4.88s) CPU Time : 743.648s Choices : 17442899 (Domain: 17442899) Conflicts : 231128 (Analyzed: 231127) Restarts : 641 (Average: 360.57 Last: 830) Problems : 9 (Average Length: 20.33 Splits: 0) Lemmas : 231127 (Deleted: 199069) Binary : 1684 (Ratio: 0.73%) Ternary : 1248 (Ratio: 0.54%) Conflict : 231127 (Average Length: 2544.6 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 231127 (Average: 68.22 Max: 19420 Sum: 15768039) Executed : 230948 (Average: 68.22 Max: 19420 Sum: 15767787 Ratio: 100.00%) Bounded : 179 (Average: 1.41 Max: 32 Sum: 252 Ratio: 0.00%) Rules : 724302 Atoms : 724302 Bodies : 1 (Original: 0) Tight : Yes Variables : 1304236 (Eliminated: 0 Frozen: 1304236) Constraints : 9253971 (Binary: 98.5% Ternary: 0.7% Other: 0.8%) Memory Peak : 2412MB Max. Length : 30 steps Models : 0 [endof: stats after solve call] Solving Time: 49.02s Memory: 2348MB (+0MB) UNKNOWN Iteration Time: 49.17s Iteration 10 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)] Grounded Until: 30 Unblocking actions... Solving... [start: stats after solve call] Models : 1+ Calls : 10 Time : 810.682s (Solving: 514.63s 1st Model: 65.32s Unsat: 4.88s) CPU Time : 809.492s Choices : 20554034 (Domain: 20553836) Conflicts : 266086 (Analyzed: 266085) Restarts : 728 (Average: 365.50 Last: 830) Model-Level : 7731.0 Problems : 10 (Average Length: 21.50 Splits: 0) Lemmas : 266085 (Deleted: 230910) Binary : 1873 (Ratio: 0.70%) Ternary : 1482 (Ratio: 0.56%) Conflict : 266085 (Average Length: 2520.7 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 266085 (Average: 69.95 Max: 19420 Sum: 18612645) Executed : 265868 (Average: 69.95 Max: 19420 Sum: 18612355 Ratio: 100.00%) Bounded : 217 (Average: 1.34 Max: 32 Sum: 290 Ratio: 0.00%) Rules : 724302 Atoms : 724302 Bodies : 1 (Original: 0) Tight : Yes Variables : 1304236 (Eliminated: 0 Frozen: 1304236) Constraints : 9253971 (Binary: 98.5% Ternary: 0.7% Other: 0.8%) Memory Peak : 2412MB Max. Length : 30 steps Models : 1 [endof: stats after solve call] Solving Time: 65.69s Memory: 2348MB (+0MB) SAT Testing... NOT SERIALIZABLE Testing Time: 18.85s Memory: 2710MB (+362MB) Solving... *** Info : (planner): INTERRUPTED by signal! UNKNOWN INTERRUPTED : 1 Models : 0+ Calls : 11 Time : 907.031s (Solving: 589.01s 1st Model: 65.32s Unsat: 4.88s) CPU Time : 905.860s Choices : 21524682 (Domain: 21524484) Conflicts : 280200 (Analyzed: 280199) Restarts : 828 (Average: 338.40 Last: 830) Model-Level : 7731.0 Problems : 11 (Average Length: 22.45 Splits: 0) Lemmas : 280199 (Deleted: 249245) Binary : 1943 (Ratio: 0.69%) Ternary : 1538 (Ratio: 0.55%) Conflict : 280199 (Average Length: 2787.8 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 280199 (Average: 69.59 Max: 19420 Sum: 19499585) Executed : 279941 (Average: 69.59 Max: 19420 Sum: 19498386 Ratio: 99.99%) Bounded : 258 (Average: 4.65 Max: 32 Sum: 1199 Ratio: 0.01%) Rules : 3831007 Atoms : 807617 Bodies : 2026620 (Original: 2026619) Count : 1884 Equivalences : 1023996 (Atom=Atom: 59 Body=Body: 0 Other: 1023937) Tight : Yes Variables : 1308042 (Eliminated: 0 Frozen: 1308042) Constraints : 12283156 (Binary: 98.9% Ternary: 0.5% Other: 0.6%) Memory Peak : 2870MB Max. Length : 30 steps Models : 1