444 lines
16 KiB
Plaintext
444 lines
16 KiB
Plaintext
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-15.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-15.pddl
|
|
Parsing...
|
|
Parsing: [0.080s CPU, 0.076s wall-clock]
|
|
Normalizing task... [0.000s CPU, 0.003s wall-clock]
|
|
Instantiating...
|
|
Generating Datalog program... [0.020s CPU, 0.021s wall-clock]
|
|
Normalizing Datalog program...
|
|
Normalizing Datalog program: [0.030s CPU, 0.029s wall-clock]
|
|
Preparing model... [0.070s CPU, 0.064s wall-clock]
|
|
Generated 46 rules.
|
|
Computing model... [3.910s CPU, 3.911s wall-clock]
|
|
37088 relevant atoms
|
|
13428 auxiliary atoms
|
|
50516 final queue length
|
|
117436 total queue pushes
|
|
Completing instantiation... [13.190s CPU, 13.186s wall-clock]
|
|
Instantiating: [17.270s CPU, 17.258s wall-clock]
|
|
Computing fact groups...
|
|
Finding invariants...
|
|
12 initial candidates
|
|
Finding invariants: [0.180s CPU, 0.185s wall-clock]
|
|
Checking invariant weight... [0.010s CPU, 0.006s wall-clock]
|
|
Instantiating groups... [0.130s CPU, 0.135s wall-clock]
|
|
Collecting mutex groups... [0.010s CPU, 0.012s wall-clock]
|
|
Choosing groups...
|
|
0 uncovered facts
|
|
Choosing groups: [0.040s CPU, 0.033s wall-clock]
|
|
Building translation key... [0.020s CPU, 0.022s wall-clock]
|
|
Computing fact groups: [0.480s CPU, 0.482s wall-clock]
|
|
Building STRIPS to SAS dictionary... [0.010s CPU, 0.010s wall-clock]
|
|
Building dictionary for full mutex groups... [0.010s CPU, 0.011s wall-clock]
|
|
Building mutex information...
|
|
Building mutex information: [0.010s CPU, 0.011s wall-clock]
|
|
Translating task...
|
|
Processing axioms...
|
|
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
|
|
Processing axioms: [0.570s CPU, 0.567s wall-clock]
|
|
Translating task: [10.690s CPU, 10.686s wall-clock]
|
|
0 effect conditions simplified
|
|
0 implied preconditions added
|
|
Detecting unreachable propositions...
|
|
0 operators removed
|
|
0 axioms removed
|
|
68 propositions removed
|
|
Detecting unreachable propositions: [6.140s CPU, 6.136s wall-clock]
|
|
Reordering and filtering variables...
|
|
68 of 68 variables necessary.
|
|
0 of 68 mutex groups necessary.
|
|
34568 of 34568 operators necessary.
|
|
0 of 0 axiom rules necessary.
|
|
Reordering and filtering variables: [1.620s CPU, 1.620s wall-clock]
|
|
Translator variables: 68
|
|
Translator derived variables: 0
|
|
Translator facts: 1828
|
|
Translator goal facts: 52
|
|
Translator mutex groups: 0
|
|
Translator total mutex groups size: 0
|
|
Translator operators: 34568
|
|
Translator axioms: 0
|
|
Translator task size: 207988
|
|
Translator peak memory: 172420 KB
|
|
Writing output... [3.490s CPU, 3.742s wall-clock]
|
|
Done! [40.260s CPU, 40.494s wall-clock]
|
|
planner.py version 0.0.1
|
|
|
|
Time: 8.97s
|
|
Memory: 626MB
|
|
|
|
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 : 10.447s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 9.016s
|
|
|
|
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 : 626738
|
|
Atoms : 626738
|
|
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 : 762MB
|
|
Max. Length : 0 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.05s
|
|
Memory: 698MB (+72MB)
|
|
UNSAT
|
|
Iteration Time: 0.05s
|
|
|
|
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: 698MB
|
|
Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])]
|
|
Grounding Time: 2.97s
|
|
Memory: 698MB (+0MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 2
|
|
Time : 35.586s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 34.168s
|
|
|
|
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 : 626738
|
|
Atoms : 626738
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 155118 (Eliminated: 0 Frozen: 155118)
|
|
Constraints : 393871 (Binary: 98.2% Ternary: 0.8% Other: 1.0%)
|
|
|
|
Memory Peak : 762MB
|
|
Max. Length : 0 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 19.99s
|
|
Memory: 725MB (+27MB)
|
|
UNSAT
|
|
Iteration Time: 25.15s
|
|
|
|
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: 752.0MB
|
|
Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])]
|
|
Grounding Time: 3.16s
|
|
Memory: 741MB (+16MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 3
|
|
Time : 91.310s (Solving: 17.10s 1st Model: 0.00s Unsat: 17.10s)
|
|
CPU Time : 89.916s
|
|
|
|
Choices : 250800 (Domain: 250800)
|
|
Conflicts : 33092 (Analyzed: 33091)
|
|
Restarts : 94 (Average: 352.03 Last: 8220)
|
|
Problems : 3 (Average Length: 7.00 Splits: 0)
|
|
Lemmas : 33091 (Deleted: 12766)
|
|
Binary : 592 (Ratio: 1.79%)
|
|
Ternary : 361 (Ratio: 1.09%)
|
|
Conflict : 33091 (Average Length: 620.8 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 33091 (Average: 6.94 Max: 781 Sum: 229600)
|
|
Executed : 33055 (Average: 6.94 Max: 781 Sum: 229553 Ratio: 99.98%)
|
|
Bounded : 36 (Average: 1.31 Max: 12 Sum: 47 Ratio: 0.02%)
|
|
|
|
Rules : 626738
|
|
Atoms : 626738
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 343293 (Eliminated: 0 Frozen: 343293)
|
|
Constraints : 1926949 (Binary: 98.7% Ternary: 0.6% Other: 0.7%)
|
|
|
|
Memory Peak : 982MB
|
|
Max. Length : 5 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 50.87s
|
|
Memory: 918MB (+177MB)
|
|
UNSAT
|
|
Iteration Time: 55.76s
|
|
|
|
Iteration 4
|
|
Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)]
|
|
Grounded Until: 10
|
|
Expected Memory: 1111.0MB
|
|
Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])]
|
|
Grounding Time: 3.00s
|
|
Memory: 955MB (+37MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0+
|
|
Calls : 4
|
|
Time : 157.730s (Solving: 43.93s 1st Model: 0.00s Unsat: 17.10s)
|
|
CPU Time : 156.364s
|
|
|
|
Choices : 1463041 (Domain: 1463041)
|
|
Conflicts : 54050 (Analyzed: 54049)
|
|
Restarts : 194 (Average: 278.60 Last: 8220)
|
|
Problems : 4 (Average Length: 9.50 Splits: 0)
|
|
Lemmas : 54049 (Deleted: 26863)
|
|
Binary : 1129 (Ratio: 2.09%)
|
|
Ternary : 742 (Ratio: 1.37%)
|
|
Conflict : 54049 (Average Length: 580.9 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 54049 (Average: 24.59 Max: 2818 Sum: 1329180)
|
|
Executed : 54002 (Average: 24.59 Max: 2818 Sum: 1329122 Ratio: 100.00%)
|
|
Bounded : 47 (Average: 1.23 Max: 12 Sum: 58 Ratio: 0.00%)
|
|
|
|
Rules : 626738
|
|
Atoms : 626738
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 534764 (Eliminated: 0 Frozen: 534764)
|
|
Constraints : 3492530 (Binary: 98.7% Ternary: 0.6% Other: 0.7%)
|
|
|
|
Memory Peak : 1130MB
|
|
Max. Length : 10 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 61.83s
|
|
Memory: 1130MB (+175MB)
|
|
UNKNOWN
|
|
Iteration Time: 66.46s
|
|
|
|
Iteration 5
|
|
Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)]
|
|
Grounded Until: 15
|
|
Expected Memory: 1342.0MB
|
|
Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])]
|
|
Grounding Time: 3.74s
|
|
Memory: 1230MB (+100MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0+
|
|
Calls : 5
|
|
Time : 263.961s (Solving: 109.68s 1st Model: 0.00s Unsat: 17.10s)
|
|
CPU Time : 262.640s
|
|
|
|
Choices : 5546565 (Domain: 5546565)
|
|
Conflicts : 87182 (Analyzed: 87181)
|
|
Restarts : 294 (Average: 296.53 Last: 8220)
|
|
Problems : 5 (Average Length: 12.00 Splits: 0)
|
|
Lemmas : 87181 (Deleted: 58019)
|
|
Binary : 1478 (Ratio: 1.70%)
|
|
Ternary : 977 (Ratio: 1.12%)
|
|
Conflict : 87181 (Average Length: 678.8 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 87181 (Average: 58.53 Max: 8100 Sum: 5102319)
|
|
Executed : 87101 (Average: 58.52 Max: 8100 Sum: 5102186 Ratio: 100.00%)
|
|
Bounded : 80 (Average: 1.66 Max: 22 Sum: 133 Ratio: 0.00%)
|
|
|
|
Rules : 626738
|
|
Atoms : 626738
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 726235 (Eliminated: 0 Frozen: 726235)
|
|
Constraints : 5058120 (Binary: 98.7% Ternary: 0.6% Other: 0.7%)
|
|
|
|
Memory Peak : 1322MB
|
|
Max. Length : 15 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 100.84s
|
|
Memory: 1290MB (+60MB)
|
|
UNKNOWN
|
|
Iteration Time: 106.29s
|
|
|
|
Iteration 6
|
|
Queue: [(5,25,0,True), (6,30,0,True)]
|
|
Grounded Until: 20
|
|
Expected Memory: 1502.0MB
|
|
Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
|
|
Grounding Time: 2.99s
|
|
Memory: 1345MB (+55MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 1+
|
|
Calls : 6
|
|
Time : 319.923s (Solving: 125.75s 1st Model: 15.97s Unsat: 17.10s)
|
|
CPU Time : 318.628s
|
|
|
|
Choices : 6569340 (Domain: 6569277)
|
|
Conflicts : 92989 (Analyzed: 92988)
|
|
Restarts : 305 (Average: 304.88 Last: 8220)
|
|
Model-Level : 7532.0
|
|
Problems : 6 (Average Length: 14.50 Splits: 0)
|
|
Lemmas : 92988 (Deleted: 58019)
|
|
Binary : 1545 (Ratio: 1.66%)
|
|
Ternary : 1015 (Ratio: 1.09%)
|
|
Conflict : 92988 (Average Length: 692.3 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 92988 (Average: 65.20 Max: 10084 Sum: 6062402)
|
|
Executed : 92903 (Average: 65.19 Max: 10084 Sum: 6062264 Ratio: 100.00%)
|
|
Bounded : 85 (Average: 1.62 Max: 22 Sum: 138 Ratio: 0.00%)
|
|
|
|
Rules : 626738
|
|
Atoms : 626738
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 917706 (Eliminated: 0 Frozen: 917706)
|
|
Constraints : 6623692 (Binary: 98.8% Ternary: 0.6% Other: 0.7%)
|
|
|
|
Memory Peak : 1589MB
|
|
Max. Length : 20 steps
|
|
Models : 1
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 51.16s
|
|
Memory: 1589MB (+244MB)
|
|
SAT
|
|
Testing...
|
|
NOT SERIALIZABLE
|
|
Testing Time: 14.58s
|
|
Memory: 1894MB (+305MB)
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0+
|
|
Calls : 7
|
|
Time : 701.597s (Solving: 492.41s 1st Model: 15.97s Unsat: 17.10s)
|
|
CPU Time : 700.464s
|
|
|
|
Choices : 25749616 (Domain: 25749553)
|
|
Conflicts : 135168 (Analyzed: 135167)
|
|
Restarts : 405 (Average: 333.75 Last: 8220)
|
|
Model-Level : 7532.0
|
|
Problems : 7 (Average Length: 16.29 Splits: 0)
|
|
Lemmas : 135167 (Deleted: 107801)
|
|
Binary : 2423 (Ratio: 1.79%)
|
|
Ternary : 1632 (Ratio: 1.21%)
|
|
Conflict : 135167 (Average Length: 728.4 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 135167 (Average: 183.92 Max: 11200 Sum: 24860539)
|
|
Executed : 134954 (Average: 183.90 Max: 11200 Sum: 24856971 Ratio: 99.99%)
|
|
Bounded : 213 (Average: 16.75 Max: 27 Sum: 3568 Ratio: 0.01%)
|
|
|
|
Rules : 2871236 (Original: 2871176)
|
|
Atoms : 699030
|
|
Bodies : 1455233 (Original: 1455172)
|
|
Count : 1620 (Original: 1626)
|
|
Equivalences : 733145 (Atom=Atom: 39 Body=Body: 0 Other: 733106)
|
|
Tight : Yes
|
|
Variables : 921070 (Eliminated: 66 Frozen: 921004)
|
|
Constraints : 8800958 (Binary: 99.0% Ternary: 0.4% Other: 0.5%)
|
|
|
|
Memory Peak : 1934MB
|
|
Max. Length : 20 steps
|
|
Models : 1
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 374.65s
|
|
Memory: 1806MB (+-88MB)
|
|
UNKNOWN
|
|
Iteration Time: 445.23s
|
|
|
|
Iteration 7
|
|
Queue: [(6,30,0,True)]
|
|
Grounded Until: 25
|
|
Expected Memory: 2105.0MB
|
|
Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])]
|
|
Grounding Time: 5.50s
|
|
Memory: 1811MB (+5MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
*** Info : (planner): INTERRUPTED by signal!
|
|
UNKNOWN
|
|
|
|
INTERRUPTED : 1
|
|
|
|
Models : 0+
|
|
Calls : 8
|
|
Time : 849.808s (Solving: 578.64s 1st Model: 15.97s Unsat: 17.10s)
|
|
CPU Time : 848.724s
|
|
|
|
Choices : 28690416 (Domain: 28690353)
|
|
Conflicts : 155666 (Analyzed: 155665)
|
|
Restarts : 407 (Average: 382.47 Last: 8220)
|
|
Model-Level : 7532.0
|
|
Problems : 8 (Average Length: 18.25 Splits: 0)
|
|
Lemmas : 155665 (Deleted: 122488)
|
|
Binary : 2661 (Ratio: 1.71%)
|
|
Ternary : 1710 (Ratio: 1.10%)
|
|
Conflict : 155665 (Average Length: 923.8 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 155665 (Average: 178.55 Max: 11200 Sum: 27794405)
|
|
Executed : 155314 (Average: 178.50 Max: 11200 Sum: 27786421 Ratio: 99.97%)
|
|
Bounded : 351 (Average: 22.75 Max: 32 Sum: 7984 Ratio: 0.03%)
|
|
|
|
Rules : 2871236 (Original: 2871176)
|
|
Atoms : 699030
|
|
Bodies : 1455233 (Original: 1455172)
|
|
Count : 1620 (Original: 1626)
|
|
Equivalences : 733145 (Atom=Atom: 39 Body=Body: 0 Other: 733106)
|
|
Tight : Yes
|
|
Variables : 1113221 (Eliminated: 66 Frozen: 1113155)
|
|
Constraints : 10757141 (Binary: 99.0% Ternary: 0.4% Other: 0.5%)
|
|
|
|
Memory Peak : 2203MB
|
|
Max. Length : 25 steps
|
|
Models : 1
|
|
|
|
|