tplp-planning-benchmark/gc-ta1-tt1-jumpy/ipc-2011_elevator-sequential-satisficing_4.out

973 lines
42 KiB
Plaintext
Raw Permalink Normal View History

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-4.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-4.pddl
Parsing...
Parsing: [0.050s CPU, 0.049s wall-clock]
Normalizing task... [0.000s CPU, 0.003s wall-clock]
Instantiating...
Generating Datalog program... [0.020s CPU, 0.013s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.020s CPU, 0.027s wall-clock]
Preparing model... [0.040s CPU, 0.034s wall-clock]
Generated 46 rules.
Computing model... [0.720s CPU, 0.719s wall-clock]
6004 relevant atoms
3524 auxiliary atoms
9528 final queue length
18930 total queue pushes
Completing instantiation... [1.760s CPU, 1.757s wall-clock]
Instantiating: [2.560s CPU, 2.560s wall-clock]
Computing fact groups...
Finding invariants...
12 initial candidates
Finding invariants: [0.050s CPU, 0.044s wall-clock]
Checking invariant weight... [0.000s CPU, 0.003s wall-clock]
Instantiating groups... [0.100s CPU, 0.095s wall-clock]
Collecting mutex groups... [0.000s CPU, 0.004s wall-clock]
Choosing groups...
0 uncovered facts
Choosing groups: [0.010s CPU, 0.011s wall-clock]
Building translation key... [0.000s CPU, 0.007s wall-clock]
Computing fact groups: [0.190s CPU, 0.190s 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.004s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [0.090s CPU, 0.083s wall-clock]
Translating task: [1.490s CPU, 1.485s wall-clock]
0 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
34 propositions removed
Detecting unreachable propositions: [0.820s CPU, 0.817s wall-clock]
Reordering and filtering variables...
34 of 34 variables necessary.
0 of 34 mutex groups necessary.
5072 of 5072 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [0.240s CPU, 0.240s wall-clock]
Translator variables: 34
Translator derived variables: 0
Translator facts: 592
Translator goal facts: 26
Translator mutex groups: 0
Translator total mutex groups size: 0
Translator operators: 5072
Translator axioms: 0
Translator task size: 30532
Translator peak memory: 56012 KB
Writing output... [0.560s CPU, 0.597s wall-clock]
Done! [5.980s CPU, 6.017s wall-clock]
planner.py version 0.0.1
Time: 1.31s
Memory: 133MB
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 : 1.536s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 1.308s
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 : 92574
Atoms : 92574
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 : 269MB
Max. Length : 0 steps
Models : 0
[endof: stats after solve call]
Solving Time: 0.01s
Memory: 205MB (+72MB)
UNSAT
Iteration Time: 0.01s
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: 205MB
Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])]
Grounding Time: 0.39s
Memory: 205MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0
Calls : 2
Time : 2.700s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 2.472s
Choices : 596 (Domain: 596)
Conflicts : 64 (Analyzed: 63)
Restarts : 0
Problems : 2 (Average Length: 4.50 Splits: 0)
Lemmas : 63 (Deleted: 0)
Binary : 28 (Ratio: 44.44%)
Ternary : 6 (Ratio: 9.52%)
Conflict : 63 (Average Length: 6.3 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 63 (Average: 9.49 Max: 68 Sum: 598)
Executed : 61 (Average: 9.46 Max: 68 Sum: 596 Ratio: 99.67%)
Bounded : 2 (Average: 1.00 Max: 1 Sum: 2 Ratio: 0.33%)
Rules : 92574
Atoms : 92574
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 25805 (Eliminated: 0 Frozen: 25805)
Constraints : 79955 (Binary: 96.7% Ternary: 1.6% Other: 1.7%)
Memory Peak : 269MB
Max. Length : 0 steps
Models : 0
[endof: stats after solve call]
Solving Time: 0.56s
Memory: 210MB (+5MB)
UNSAT
Iteration Time: 1.17s
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: 215.0MB
Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])]
Grounding Time: 0.38s
Memory: 215MB (+5MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 3
Time : 10.867s (Solving: 6.67s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 10.644s
Choices : 71048 (Domain: 71048)
Conflicts : 28153 (Analyzed: 28152)
Restarts : 100 (Average: 281.52 Last: 201)
Problems : 3 (Average Length: 7.00 Splits: 0)
Lemmas : 28152 (Deleted: 17124)
Binary : 340 (Ratio: 1.21%)
Ternary : 323 (Ratio: 1.15%)
Conflict : 28152 (Average Length: 361.7 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 28152 (Average: 2.41 Max: 191 Sum: 67761)
Executed : 28136 (Average: 2.40 Max: 191 Sum: 67613 Ratio: 99.78%)
Bounded : 16 (Average: 9.25 Max: 12 Sum: 148 Ratio: 0.22%)
Rules : 92574
Atoms : 92574
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 57266 (Eliminated: 0 Frozen: 57266)
Constraints : 311015 (Binary: 97.2% Ternary: 1.4% Other: 1.5%)
Memory Peak : 269MB
Max. Length : 5 steps
Models : 0
[endof: stats after solve call]
Solving Time: 7.57s
Memory: 231MB (+16MB)
UNKNOWN
Iteration Time: 8.18s
Iteration 4
Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until: 10
Expected Memory: 252.0MB
Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])]
Grounding Time: 0.49s
Memory: 247MB (+16MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 1+
Calls : 4
Time : 13.549s (Solving: 7.72s 1st Model: 1.04s Unsat: 0.00s)
CPU Time : 13.324s
Choices : 161671 (Domain: 161647)
Conflicts : 31553 (Analyzed: 31552)
Restarts : 116 (Average: 272.00 Last: 201)
Model-Level : 857.0
Problems : 4 (Average Length: 9.50 Splits: 0)
Lemmas : 31552 (Deleted: 17124)
Binary : 492 (Ratio: 1.56%)
Ternary : 517 (Ratio: 1.64%)
Conflict : 31552 (Average Length: 371.2 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 31552 (Average: 4.81 Max: 810 Sum: 151723)
Executed : 31525 (Average: 4.80 Max: 810 Sum: 151564 Ratio: 99.90%)
Bounded : 27 (Average: 5.89 Max: 12 Sum: 159 Ratio: 0.10%)
Rules : 92574
Atoms : 92574
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 88727 (Eliminated: 0 Frozen: 88727)
Constraints : 541967 (Binary: 97.2% Ternary: 1.3% Other: 1.5%)
Memory Peak : 269MB
Max. Length : 10 steps
Models : 1
[endof: stats after solve call]
Solving Time: 1.97s
Memory: 269MB (+22MB)
SAT
Testing...
NOT SERIALIZABLE
Testing Time: 1.56s
Memory: 318MB (+49MB)
Solving...
[start: stats after solve call]
Models : 0+
Calls : 5
Time : 34.607s (Solving: 27.95s 1st Model: 1.04s Unsat: 0.00s)
CPU Time : 34.388s
Choices : 518333 (Domain: 518309)
Conflicts : 59640 (Analyzed: 59639)
Restarts : 216 (Average: 276.11 Last: 201)
Model-Level : 857.0
Problems : 5 (Average Length: 11.00 Splits: 0)
Lemmas : 59639 (Deleted: 45920)
Binary : 1060 (Ratio: 1.78%)
Ternary : 1053 (Ratio: 1.77%)
Conflict : 59639 (Average Length: 855.9 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 59639 (Average: 8.14 Max: 810 Sum: 485476)
Executed : 59580 (Average: 8.13 Max: 810 Sum: 484853 Ratio: 99.87%)
Bounded : 59 (Average: 10.56 Max: 17 Sum: 623 Ratio: 0.13%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 89792 (Eliminated: 115 Frozen: 89677)
Constraints : 717002 (Binary: 97.7% Ternary: 1.0% Other: 1.2%)
Memory Peak : 435MB
Max. Length : 10 steps
Models : 1
[endof: stats after solve call]
Solving Time: 20.57s
Memory: 371MB (+53MB)
UNKNOWN
Iteration Time: 24.82s
Iteration 5
Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until: 15
Expected Memory: 409.0MB
Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])]
Grounding Time: 0.66s
Memory: 371MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 6
Time : 59.632s (Solving: 50.54s 1st Model: 1.04s Unsat: 0.00s)
CPU Time : 59.424s
Choices : 1448803 (Domain: 1448779)
Conflicts : 87731 (Analyzed: 87730)
Restarts : 316 (Average: 277.63 Last: 201)
Model-Level : 857.0
Problems : 6 (Average Length: 12.83 Splits: 0)
Lemmas : 87730 (Deleted: 72222)
Binary : 1771 (Ratio: 2.02%)
Ternary : 1859 (Ratio: 2.12%)
Conflict : 87730 (Average Length: 886.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 87730 (Average: 15.73 Max: 1553 Sum: 1379645)
Executed : 87651 (Average: 15.71 Max: 1553 Sum: 1378582 Ratio: 99.92%)
Bounded : 79 (Average: 13.46 Max: 22 Sum: 1063 Ratio: 0.08%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 121593 (Eliminated: 115 Frozen: 121478)
Constraints : 1017638 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 435MB
Max. Length : 15 steps
Models : 1
[endof: stats after solve call]
Solving Time: 24.08s
Memory: 391MB (+20MB)
UNKNOWN
Iteration Time: 25.04s
Iteration 6
Queue: [(5,25,0,True), (6,30,0,True)]
Grounded Until: 20
Expected Memory: 429.0MB
Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
Grounding Time: 0.72s
Memory: 395MB (+4MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 7
Time : 86.229s (Solving: 74.61s 1st Model: 1.04s Unsat: 0.00s)
CPU Time : 86.032s
Choices : 2239669 (Domain: 2239645)
Conflicts : 115822 (Analyzed: 115821)
Restarts : 416 (Average: 278.42 Last: 202)
Model-Level : 857.0
Problems : 7 (Average Length: 14.86 Splits: 0)
Lemmas : 115821 (Deleted: 97124)
Binary : 2322 (Ratio: 2.00%)
Ternary : 2342 (Ratio: 2.02%)
Conflict : 115821 (Average Length: 968.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 115821 (Average: 18.25 Max: 2148 Sum: 2114152)
Executed : 115732 (Average: 18.24 Max: 2148 Sum: 2113001 Ratio: 99.95%)
Bounded : 89 (Average: 12.93 Max: 27 Sum: 1151 Ratio: 0.05%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 153394 (Eliminated: 115 Frozen: 153279)
Constraints : 1318051 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 435MB
Max. Length : 20 steps
Models : 1
[endof: stats after solve call]
Solving Time: 25.57s
Memory: 422MB (+27MB)
UNKNOWN
Iteration Time: 26.62s
Iteration 7
Queue: [(6,30,0,True)]
Grounded Until: 25
Expected Memory: 460.0MB
Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])]
Grounding Time: 0.73s
Memory: 431MB (+9MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 8
Time : 122.662s (Solving: 108.48s 1st Model: 1.04s Unsat: 0.00s)
CPU Time : 122.480s
Choices : 3962050 (Domain: 3962026)
Conflicts : 143920 (Analyzed: 143919)
Restarts : 516 (Average: 278.91 Last: 202)
Model-Level : 857.0
Problems : 8 (Average Length: 17.00 Splits: 0)
Lemmas : 143919 (Deleted: 121990)
Binary : 3034 (Ratio: 2.11%)
Ternary : 3082 (Ratio: 2.14%)
Conflict : 143919 (Average Length: 971.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 143919 (Average: 25.96 Max: 2398 Sum: 3736573)
Executed : 143823 (Average: 25.95 Max: 2398 Sum: 3735322 Ratio: 99.97%)
Bounded : 96 (Average: 13.03 Max: 32 Sum: 1251 Ratio: 0.03%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 185195 (Eliminated: 115 Frozen: 185080)
Constraints : 1623771 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 460MB
Max. Length : 25 steps
Models : 1
[endof: stats after solve call]
Solving Time: 35.38s
Memory: 451MB (+20MB)
UNKNOWN
Iteration Time: 36.46s
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 : 122.748s (Solving: 108.51s 1st Model: 1.04s Unsat: 0.03s)
CPU Time : 122.568s
Choices : 3962050 (Domain: 3962026)
Conflicts : 143921 (Analyzed: 143919)
Restarts : 516 (Average: 278.91 Last: 202)
Model-Level : 857.0
Problems : 9 (Average Length: 18.67 Splits: 0)
Lemmas : 143919 (Deleted: 121990)
Binary : 3034 (Ratio: 2.11%)
Ternary : 3082 (Ratio: 2.14%)
Conflict : 143919 (Average Length: 971.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 143919 (Average: 25.96 Max: 2398 Sum: 3736573)
Executed : 143823 (Average: 25.95 Max: 2398 Sum: 3735322 Ratio: 99.97%)
Bounded : 96 (Average: 13.03 Max: 32 Sum: 1251 Ratio: 0.03%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 185195 (Eliminated: 115 Frozen: 185080)
Constraints : 1622689 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 460MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 0.06s
Memory: 451MB (+0MB)
UNSAT
Iteration Time: 0.09s
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 : 146.721s (Solving: 132.41s 1st Model: 1.04s Unsat: 0.03s)
CPU Time : 146.552s
Choices : 4071216 (Domain: 4071192)
Conflicts : 172030 (Analyzed: 172028)
Restarts : 616 (Average: 279.27 Last: 202)
Model-Level : 857.0
Problems : 10 (Average Length: 20.00 Splits: 0)
Lemmas : 172028 (Deleted: 148265)
Binary : 3323 (Ratio: 1.93%)
Ternary : 3235 (Ratio: 1.88%)
Conflict : 172028 (Average Length: 1104.3 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 172028 (Average: 22.23 Max: 2398 Sum: 3824606)
Executed : 171881 (Average: 22.22 Max: 2398 Sum: 3822033 Ratio: 99.93%)
Bounded : 147 (Average: 17.50 Max: 32 Sum: 2573 Ratio: 0.07%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 185195 (Eliminated: 115 Frozen: 185080)
Constraints : 1622689 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 460MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 23.96s
Memory: 451MB (+0MB)
UNKNOWN
Iteration Time: 23.99s
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...
[start: stats after solve call]
Models : 0+
Calls : 11
Time : 175.464s (Solving: 161.09s 1st Model: 1.04s Unsat: 0.03s)
CPU Time : 175.304s
Choices : 4236190 (Domain: 4236166)
Conflicts : 200152 (Analyzed: 200150)
Restarts : 716 (Average: 279.54 Last: 202)
Model-Level : 857.0
Problems : 11 (Average Length: 21.09 Splits: 0)
Lemmas : 200150 (Deleted: 175471)
Binary : 3502 (Ratio: 1.75%)
Ternary : 3357 (Ratio: 1.68%)
Conflict : 200150 (Average Length: 1152.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 200150 (Average: 19.83 Max: 2398 Sum: 3968373)
Executed : 200000 (Average: 19.81 Max: 2398 Sum: 3965735 Ratio: 99.93%)
Bounded : 150 (Average: 17.59 Max: 32 Sum: 2638 Ratio: 0.07%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 185195 (Eliminated: 115 Frozen: 185080)
Constraints : 1617907 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 515MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 28.73s
Memory: 515MB (+64MB)
UNKNOWN
Iteration Time: 28.76s
Iteration 11
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)]
Grounded Until: 30
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 12
Time : 201.356s (Solving: 186.93s 1st Model: 1.04s Unsat: 0.03s)
CPU Time : 201.208s
Choices : 4440639 (Domain: 4440615)
Conflicts : 228290 (Analyzed: 228288)
Restarts : 816 (Average: 279.76 Last: 203)
Model-Level : 857.0
Problems : 12 (Average Length: 22.00 Splits: 0)
Lemmas : 228288 (Deleted: 202373)
Binary : 3655 (Ratio: 1.60%)
Ternary : 3480 (Ratio: 1.52%)
Conflict : 228288 (Average Length: 1215.1 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 228288 (Average: 18.03 Max: 2398 Sum: 4116359)
Executed : 228138 (Average: 18.02 Max: 2398 Sum: 4113721 Ratio: 99.94%)
Bounded : 150 (Average: 17.59 Max: 32 Sum: 2638 Ratio: 0.06%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 185195 (Eliminated: 115 Frozen: 185080)
Constraints : 1616803 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 515MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 25.88s
Memory: 515MB (+0MB)
UNKNOWN
Iteration Time: 25.91s
Iteration 12
Queue: [(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 : 13
Time : 223.804s (Solving: 209.32s 1st Model: 1.04s Unsat: 0.03s)
CPU Time : 223.668s
Choices : 4836230 (Domain: 4836206)
Conflicts : 256401 (Analyzed: 256399)
Restarts : 916 (Average: 279.91 Last: 203)
Model-Level : 857.0
Problems : 13 (Average Length: 22.77 Splits: 0)
Lemmas : 256399 (Deleted: 228629)
Binary : 4005 (Ratio: 1.56%)
Ternary : 3672 (Ratio: 1.43%)
Conflict : 256399 (Average Length: 1245.4 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 256399 (Average: 17.26 Max: 2932 Sum: 4426723)
Executed : 256241 (Average: 17.25 Max: 2932 Sum: 4424077 Ratio: 99.94%)
Bounded : 158 (Average: 16.75 Max: 32 Sum: 2646 Ratio: 0.06%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 185195 (Eliminated: 115 Frozen: 185080)
Constraints : 1616803 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 515MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 22.43s
Memory: 515MB (+0MB)
UNKNOWN
Iteration Time: 22.46s
Iteration 13
Queue: [(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
Expected Memory: 553.0MB
Grounding... [('step', [31]), ('step', [32]), ('step', [33]), ('step', [34]), ('step', [35]), ('check', [35])]
Grounding Time: 0.87s
Memory: 537MB (+22MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 14
Time : 264.283s (Solving: 247.06s 1st Model: 1.04s Unsat: 0.03s)
CPU Time : 264.164s
Choices : 6944637 (Domain: 6944613)
Conflicts : 284587 (Analyzed: 284585)
Restarts : 1016 (Average: 280.10 Last: 203)
Model-Level : 857.0
Problems : 14 (Average Length: 23.79 Splits: 0)
Lemmas : 284585 (Deleted: 253846)
Binary : 4541 (Ratio: 1.60%)
Ternary : 4299 (Ratio: 1.51%)
Conflict : 284585 (Average Length: 1209.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 284585 (Average: 22.47 Max: 2932 Sum: 6393876)
Executed : 284415 (Average: 22.46 Max: 2932 Sum: 6390894 Ratio: 99.95%)
Bounded : 170 (Average: 17.54 Max: 37 Sum: 2982 Ratio: 0.05%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 216996 (Eliminated: 115 Frozen: 216881)
Constraints : 1922613 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 569MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 39.26s
Memory: 566MB (+29MB)
UNKNOWN
Iteration Time: 40.51s
Iteration 14
Queue: [(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: 35
Expected Memory: 617.0MB
Grounding... [('step', [36]), ('step', [37]), ('step', [38]), ('step', [39]), ('step', [40]), ('check', [40])]
Grounding Time: 0.70s
Memory: 571MB (+5MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 15
Time : 313.528s (Solving: 293.72s 1st Model: 1.04s Unsat: 0.03s)
CPU Time : 313.432s
Choices : 10149853 (Domain: 10149829)
Conflicts : 312675 (Analyzed: 312673)
Restarts : 1116 (Average: 280.17 Last: 203)
Model-Level : 857.0
Problems : 15 (Average Length: 25.00 Splits: 0)
Lemmas : 312673 (Deleted: 279728)
Binary : 4766 (Ratio: 1.52%)
Ternary : 4725 (Ratio: 1.51%)
Conflict : 312673 (Average Length: 1234.0 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 312673 (Average: 29.85 Max: 3966 Sum: 9333940)
Executed : 312492 (Average: 29.84 Max: 3966 Sum: 9330496 Ratio: 99.96%)
Bounded : 181 (Average: 19.03 Max: 42 Sum: 3444 Ratio: 0.04%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 248797 (Eliminated: 115 Frozen: 248682)
Constraints : 2226755 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 607MB
Max. Length : 35 steps
Models : 1
[endof: stats after solve call]
Solving Time: 48.18s
Memory: 592MB (+21MB)
UNKNOWN
Iteration Time: 49.27s
Iteration 15
Queue: [(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: 40
Expected Memory: 643.0MB
Grounding... [('step', [41]), ('step', [42]), ('step', [43]), ('step', [44]), ('step', [45]), ('check', [45])]
Grounding Time: 0.69s
Memory: 598MB (+6MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 16
Time : 374.766s (Solving: 352.38s 1st Model: 1.04s Unsat: 0.03s)
CPU Time : 374.692s
Choices : 14609387 (Domain: 14609363)
Conflicts : 340734 (Analyzed: 340732)
Restarts : 1216 (Average: 280.21 Last: 203)
Model-Level : 857.0
Problems : 16 (Average Length: 26.38 Splits: 0)
Lemmas : 340732 (Deleted: 304543)
Binary : 5369 (Ratio: 1.58%)
Ternary : 5576 (Ratio: 1.64%)
Conflict : 340732 (Average Length: 1222.6 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 340732 (Average: 39.49 Max: 4831 Sum: 13453929)
Executed : 340541 (Average: 39.47 Max: 4831 Sum: 13450337 Ratio: 99.97%)
Bounded : 191 (Average: 18.81 Max: 47 Sum: 3592 Ratio: 0.03%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 280598 (Eliminated: 115 Frozen: 280483)
Constraints : 2531500 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 643MB
Max. Length : 40 steps
Models : 1
[endof: stats after solve call]
Solving Time: 60.19s
Memory: 622MB (+24MB)
UNKNOWN
Iteration Time: 61.27s
Iteration 16
Queue: [(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: 45
Expected Memory: 673.0MB
Grounding... [('step', [46]), ('step', [47]), ('step', [48]), ('step', [49]), ('step', [50]), ('check', [50])]
Grounding Time: 0.71s
Memory: 626MB (+4MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 17
Time : 428.098s (Solving: 403.06s 1st Model: 1.04s Unsat: 0.03s)
CPU Time : 428.048s
Choices : 18050511 (Domain: 18050487)
Conflicts : 368832 (Analyzed: 368830)
Restarts : 1316 (Average: 280.27 Last: 203)
Model-Level : 857.0
Problems : 17 (Average Length: 27.88 Splits: 0)
Lemmas : 368830 (Deleted: 327403)
Binary : 6164 (Ratio: 1.67%)
Ternary : 6502 (Ratio: 1.76%)
Conflict : 368830 (Average Length: 1212.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 368830 (Average: 44.86 Max: 5244 Sum: 16544543)
Executed : 368630 (Average: 44.85 Max: 5244 Sum: 16540738 Ratio: 99.98%)
Bounded : 200 (Average: 19.02 Max: 52 Sum: 3805 Ratio: 0.02%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 312399 (Eliminated: 115 Frozen: 312284)
Constraints : 2836913 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 673MB
Max. Length : 45 steps
Models : 1
[endof: stats after solve call]
Solving Time: 52.23s
Memory: 665MB (+39MB)
UNKNOWN
Iteration Time: 53.37s
Iteration 17
Queue: [(11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True)]
Grounded Until: 50
Expected Memory: 716.0MB
Grounding... [('step', [51]), ('step', [52]), ('step', [53]), ('step', [54]), ('step', [55]), ('check', [55])]
Grounding Time: 0.72s
Memory: 667MB (+2MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 1+
Calls : 18
Time : 465.205s (Solving: 437.50s 1st Model: 35.43s Unsat: 0.03s)
CPU Time : 465.168s
Choices : 20195707 (Domain: 20195674)
Conflicts : 379261 (Analyzed: 379259)
Restarts : 1360 (Average: 278.87 Last: 376)
Model-Level : 2835.5
Problems : 18 (Average Length: 29.50 Splits: 0)
Lemmas : 379259 (Deleted: 342192)
Binary : 6269 (Ratio: 1.65%)
Ternary : 6655 (Ratio: 1.75%)
Conflict : 379259 (Average Length: 1210.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 379259 (Average: 48.88 Max: 5637 Sum: 18536723)
Executed : 379052 (Average: 48.87 Max: 5637 Sum: 18532631 Ratio: 99.98%)
Bounded : 207 (Average: 19.77 Max: 57 Sum: 4092 Ratio: 0.02%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 344200 (Eliminated: 115 Frozen: 344085)
Constraints : 3142259 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 716MB
Max. Length : 50 steps
Models : 2
[endof: stats after solve call]
Solving Time: 35.98s
Memory: 692MB (+25MB)
SAT
Testing...
SERIALIZABLE?
Testing Time: 0.00s
Memory: 692MB (+0MB)
Answer: 2
occurs(action(("move-up-fast","fast1","n8","n12")),1) occurs(action(("move-down-slow","slow0-0","n5","n4")),1) occurs(action(("move-up-slow","slow1-0","n13","n14")),1) occurs(action(("board","p0","fast0","n16","n0","n1")),1) occurs(action(("board","p23","fast0","n16","n1","n2")),2) occurs(action(("board","p13","fast1","n12","n0","n1")),2) occurs(action(("board","p7","slow1-0","n14","n0","n1")),2) occurs(action(("move-down-slow","slow1-0","n14","n12")),3) occurs(action(("board","p21","fast0","n16","n2","n3")),3) occurs(action(("leave","p7","slow1-0","n12","n1","n0")),4) occurs(action(("board","p7","fast1","n12","n1","n2")),5) occurs(action(("move-down-slow","slow1-0","n12","n10")),5) occurs(action(("board","p4","slow1-0","n10","n0","n1")),6) occurs(action(("move-down-fast","fast1","n12","n4")),6) occurs(action(("leave","p7","fast1","n4","n2","n1")),7) occurs(action(("move-up-slow","slow1-0","n10","n16")),7) occurs(action(("move-up-fast","fast1","n4","n16")),8) occurs(action(("leave","p4","slow1-0","n16","n1","n0")),8) occurs(action(("board","p4","fast0","n16","n3","n4")),9) occurs(action(("leave","p13","fast1","n16","n1","n0")),9) occurs(action(("move-down-slow","slow1-0","n16","n13")),9) occurs(action(("move-down-fast","fast1","n16","n0")),10) occurs(action(("board","p25","slow1-0","n13","n0","n1")),10) occurs(action(("move-down-fast","fast0","n16","n8")),10) occurs(action(("leave","p4","fast0","n8","n4","n3")),11) occurs(action(("board","p2","fast1","n0","n0","n1")),11) occurs(action(("move-down-slow","slow1-0","n13","n8")),11) occurs(action(("leave","p25","slow1-0","n8","n1","n0")),12) occurs(action(("move-up-fast","fast1","n0","n16")),12) occurs(action(("leave","p0","fast0","n8","n3","n2")),12) occurs(action(("move-up-slow","slow1-0","n8","n10")),13) occurs(action(("leave","p23","fast0","n8","n2","n1")),13) occurs(action(("leave","p2","fast1","n16","n1","n0")),13) occurs(action(("move-down-fast","fast1","n16","n12")),14) occurs(action(("board","p24","slow1-0","n10","n0","n1")),14) occurs(action(("move-down-fast","fast0","n8","n4")),14) occurs(action(("board","p9","fast1","n12","n0","n1")),15) occurs(action(("move-up-slow","slow1-0","n10","n12")),15) occurs(action(("leave","p21","fast0","n4","n1","n0")),15) occurs(action(("leave","p24","slow1-0","n12","n1","n0")),16) occurs(action(("move-down-fast","fast1","n12","n0")),16) occurs(action(("move-up-fast","fast0","n4","n12")),16) occurs(action(("board","p21","slow0-0","n4","n0","n1")),16) occurs(action(("leave","p9","fast1","n0","n1","n0")),17) occurs(action(("board","p10","fast0","n12","n0","n1")),17) occurs(action(("move-down-slow","slow1-0","n12","n8")),17) occurs(action(("move-up-slow","slow0-0","n4","n5")),17) occurs(action(("leave","p21","slow0-0","n5","n1","n0")),18) occurs(action(("move-down-fast","fast0","n12","n8")),18) occurs(action(("board","p0","slow1-0","n8","n0","n1")),18) occurs(action(("leave","p10","fast0","n8","n1","n0")),19) occurs(action(("move-up-fast","fast1","n0","n16")),19) occurs(action(("move-down-slow","slow0-0","n5","n2")),19) occurs(action(("move-up-slow","slow1-0","n8","n11")),19) occurs(action(("leave","p0","slow1-0","n11","n1","n0")),20) occurs(action(("move-down-fast","fast0","n8","n0")),20) occurs(action(("board","p22","slow0-0","n2","n0","n1")),20) occurs(action(("move-down-fast","fast1","n16","n0")),21) occurs(action(("board","p3","fast0","n0","n0","n1")),21) occurs(action(("move-up-slow","slow0-0","n2","n3")),21) occurs(action(("move-up-slow","slow1-0","n11","n15")),21) occurs(action(("leave","p22","slow0-0","n3","n1","n0")),22) occurs(action(("board","p5","slow1-0","n15","n0","n1")),22) occurs(action(("move-up-fast","fast0","n0","n16")),22) occurs(action(("leave","p3","fast0","n16","n1","n0")),23) occurs(action(("move-up-slow","slow1-0","n15","n16")),23) occurs(action(("move-up-slow","slow0-0","n3","n4")),23) occurs(action(("leave","p5","slow1-0","n16","n1","n0")),24) occurs(action(("board","p8","slow0-0","n4","n0","n1")),24) occurs(action(("move-down-fast","fast0","n16","n8")),24) occurs(action(("move-down-slow","slow0-0","n4","n2"
SATISFIABLE
Models : 1+
Calls : 18
Time : 465.205s (Solving: 437.50s 1st Model: 35.43s Unsat: 0.03s)
CPU Time : 465.168s
Choices : 20195707 (Domain: 20195674)
Conflicts : 379261 (Analyzed: 379259)
Restarts : 1360 (Average: 278.87 Last: 376)
Model-Level : 2835.5
Problems : 18 (Average Length: 29.50 Splits: 0)
Lemmas : 379259 (Deleted: 342192)
Binary : 6269 (Ratio: 1.65%)
Ternary : 6655 (Ratio: 1.75%)
Conflict : 379259 (Average Length: 1210.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 379259 (Average: 48.88 Max: 5637 Sum: 18536723)
Executed : 379052 (Average: 48.87 Max: 5637 Sum: 18532631 Ratio: 99.98%)
Bounded : 207 (Average: 19.77 Max: 57 Sum: 4092 Ratio: 0.02%)
Rules : 277163 (Original: 277059)
Atoms : 103644
Bodies : 117605 (Original: 117500)
Count : 457 (Original: 468)
Equivalences : 60085 (Atom=Atom: 28 Body=Body: 0 Other: 60057)
Tight : Yes
Variables : 344200 (Eliminated: 115 Frozen: 344085)
Constraints : 3142259 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 716MB
Max. Length : 55 steps
Sol. Length : 55 steps
Models : 2