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

927 lines
41 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.030s CPU, 0.036s wall-clock]
Normalizing task... [0.010s CPU, 0.002s wall-clock]
Instantiating...
Generating Datalog program... [0.010s CPU, 0.010s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.020s CPU, 0.022s wall-clock]
Preparing model... [0.020s CPU, 0.027s wall-clock]
Generated 46 rules.
Computing model... [0.710s CPU, 0.710s wall-clock]
6004 relevant atoms
3524 auxiliary atoms
9528 final queue length
18930 total queue pushes
Completing instantiation... [1.760s CPU, 1.763s wall-clock]
Instantiating: [2.530s CPU, 2.541s wall-clock]
Computing fact groups...
Finding invariants...
12 initial candidates
Finding invariants: [0.040s CPU, 0.042s wall-clock]
Checking invariant weight... [0.010s CPU, 0.003s wall-clock]
Instantiating groups... [0.090s CPU, 0.096s 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.010s CPU, 0.007s wall-clock]
Computing fact groups: [0.190s CPU, 0.187s wall-clock]
Building STRIPS to SAS dictionary... [0.000s CPU, 0.003s wall-clock]
Building dictionary for full mutex groups... [0.010s 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.080s CPU, 0.083s wall-clock]
Translating task: [1.490s CPU, 1.488s 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.819s 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: 56268 KB
Writing output... [0.520s CPU, 0.559s wall-clock]
Done! [5.910s CPU, 5.952s wall-clock]
planner.py version 0.0.1
Time: 1.33s
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.571s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 1.340s
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.40s
Memory: 205MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0
Calls : 2
Time : 2.739s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 2.508s
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 : 22.789s (Solving: 18.55s 1st Model: 0.00s Unsat: 18.55s)
CPU Time : 22.568s
Choices : 112608 (Domain: 112608)
Conflicts : 49532 (Analyzed: 49530)
Restarts : 81 (Average: 611.48 Last: 9966)
Problems : 3 (Average Length: 7.00 Splits: 0)
Lemmas : 49530 (Deleted: 24172)
Binary : 337 (Ratio: 0.68%)
Ternary : 338 (Ratio: 0.68%)
Conflict : 49530 (Average Length: 468.9 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 49530 (Average: 2.18 Max: 311 Sum: 107845)
Executed : 49509 (Average: 2.17 Max: 311 Sum: 107681 Ratio: 99.85%)
Bounded : 21 (Average: 7.81 Max: 12 Sum: 164 Ratio: 0.15%)
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: 19.46s
Memory: 231MB (+16MB)
UNSAT
Iteration Time: 20.07s
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.48s
Memory: 247MB (+16MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 1+
Calls : 4
Time : 25.571s (Solving: 19.70s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 25.352s
Choices : 210161 (Domain: 210137)
Conflicts : 52495 (Analyzed: 52493)
Restarts : 97 (Average: 541.16 Last: 9966)
Model-Level : 816.0
Problems : 4 (Average Length: 9.50 Splits: 0)
Lemmas : 52493 (Deleted: 24172)
Binary : 518 (Ratio: 0.99%)
Ternary : 528 (Ratio: 1.01%)
Conflict : 52493 (Average Length: 456.1 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 52493 (Average: 3.74 Max: 805 Sum: 196116)
Executed : 52456 (Average: 3.73 Max: 805 Sum: 195936 Ratio: 99.91%)
Bounded : 37 (Average: 4.86 Max: 12 Sum: 180 Ratio: 0.09%)
Rules : 92574
Atoms : 92574
Bodies : 1 (Original: 0)
Tight : Yes
Variables : 88727 (Eliminated: 0 Frozen: 88727)
Constraints : 541958 (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: 2.07s
Memory: 269MB (+22MB)
SAT
Testing...
NOT SERIALIZABLE
Testing Time: 1.57s
Memory: 318MB (+49MB)
Solving...
[start: stats after solve call]
Models : 0+
Calls : 5
Time : 42.831s (Solving: 36.12s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 42.616s
Choices : 333948 (Domain: 333924)
Conflicts : 72554 (Analyzed: 72552)
Restarts : 197 (Average: 368.28 Last: 9966)
Model-Level : 816.0
Problems : 5 (Average Length: 11.00 Splits: 0)
Lemmas : 72552 (Deleted: 42382)
Binary : 833 (Ratio: 1.15%)
Ternary : 775 (Ratio: 1.07%)
Conflict : 72552 (Average Length: 829.6 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 72552 (Average: 4.15 Max: 805 Sum: 301441)
Executed : 72464 (Average: 4.14 Max: 805 Sum: 300410 Ratio: 99.66%)
Bounded : 88 (Average: 11.72 Max: 17 Sum: 1031 Ratio: 0.34%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 89792 (Eliminated: 115 Frozen: 89677)
Constraints : 716990 (Binary: 97.7% Ternary: 1.0% Other: 1.2%)
Memory Peak : 499MB
Max. Length : 10 steps
Models : 1
[endof: stats after solve call]
Solving Time: 16.76s
Memory: 435MB (+117MB)
UNKNOWN
Iteration Time: 21.12s
Iteration 5
Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until: 15
Expected Memory: 473.0MB
Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])]
Grounding Time: 0.67s
Memory: 435MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 6
Time : 60.447s (Solving: 51.26s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 60.240s
Choices : 847728 (Domain: 847704)
Conflicts : 90208 (Analyzed: 90206)
Restarts : 297 (Average: 303.72 Last: 9966)
Model-Level : 816.0
Problems : 6 (Average Length: 12.83 Splits: 0)
Lemmas : 90206 (Deleted: 60806)
Binary : 1299 (Ratio: 1.44%)
Ternary : 1341 (Ratio: 1.49%)
Conflict : 90206 (Average Length: 831.8 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 90206 (Average: 8.72 Max: 1152 Sum: 786678)
Executed : 90103 (Average: 8.71 Max: 1152 Sum: 785338 Ratio: 99.83%)
Bounded : 103 (Average: 13.01 Max: 22 Sum: 1340 Ratio: 0.17%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 121593 (Eliminated: 115 Frozen: 121478)
Constraints : 1011426 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 499MB
Max. Length : 15 steps
Models : 1
[endof: stats after solve call]
Solving Time: 16.64s
Memory: 455MB (+20MB)
UNKNOWN
Iteration Time: 17.63s
Iteration 6
Queue: [(5,25,0,True), (6,30,0,True)]
Grounded Until: 20
Expected Memory: 493.0MB
Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
Grounding Time: 0.69s
Memory: 459MB (+4MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 7
Time : 80.595s (Solving: 68.88s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 80.396s
Choices : 1658487 (Domain: 1658463)
Conflicts : 106796 (Analyzed: 106794)
Restarts : 397 (Average: 269.00 Last: 9966)
Model-Level : 816.0
Problems : 7 (Average Length: 14.86 Splits: 0)
Lemmas : 106794 (Deleted: 78248)
Binary : 1684 (Ratio: 1.58%)
Ternary : 1743 (Ratio: 1.63%)
Conflict : 106794 (Average Length: 857.0 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 106794 (Average: 14.38 Max: 2105 Sum: 1536030)
Executed : 106684 (Average: 14.37 Max: 2105 Sum: 1534579 Ratio: 99.91%)
Bounded : 110 (Average: 13.19 Max: 27 Sum: 1451 Ratio: 0.09%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 153394 (Eliminated: 115 Frozen: 153279)
Constraints : 1308378 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 499MB
Max. Length : 20 steps
Models : 1
[endof: stats after solve call]
Solving Time: 19.13s
Memory: 485MB (+26MB)
UNKNOWN
Iteration Time: 20.16s
Iteration 7
Queue: [(6,30,0,True)]
Grounded Until: 25
Expected Memory: 523.0MB
Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])]
Grounding Time: 0.72s
Memory: 495MB (+10MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 8
Time : 108.493s (Solving: 94.21s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 108.304s
Choices : 3451596 (Domain: 3451572)
Conflicts : 127410 (Analyzed: 127408)
Restarts : 497 (Average: 256.35 Last: 9966)
Model-Level : 816.0
Problems : 8 (Average Length: 17.00 Splits: 0)
Lemmas : 127408 (Deleted: 94613)
Binary : 2287 (Ratio: 1.80%)
Ternary : 2532 (Ratio: 1.99%)
Conflict : 127408 (Average Length: 850.8 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 127408 (Average: 25.12 Max: 2631 Sum: 3200726)
Executed : 127280 (Average: 25.11 Max: 2631 Sum: 3198885 Ratio: 99.94%)
Bounded : 128 (Average: 14.38 Max: 32 Sum: 1841 Ratio: 0.06%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 185195 (Eliminated: 115 Frozen: 185080)
Constraints : 1613825 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 524MB
Max. Length : 25 steps
Models : 1
[endof: stats after solve call]
Solving Time: 26.85s
Memory: 515MB (+20MB)
UNKNOWN
Iteration Time: 27.92s
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 : 9
Time : 175.328s (Solving: 160.95s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 175.168s
Choices : 3681740 (Domain: 3681716)
Conflicts : 207899 (Analyzed: 207897)
Restarts : 597 (Average: 348.24 Last: 9966)
Model-Level : 816.0
Problems : 9 (Average Length: 18.67 Splits: 0)
Lemmas : 207897 (Deleted: 173418)
Binary : 2804 (Ratio: 1.35%)
Ternary : 2689 (Ratio: 1.29%)
Conflict : 207897 (Average Length: 1132.7 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 207897 (Average: 16.43 Max: 2631 Sum: 3415145)
Executed : 207690 (Average: 16.41 Max: 2631 Sum: 3411024 Ratio: 99.88%)
Bounded : 207 (Average: 19.91 Max: 32 Sum: 4121 Ratio: 0.12%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 185195 (Eliminated: 115 Frozen: 185080)
Constraints : 1612466 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 524MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 66.81s
Memory: 515MB (+0MB)
UNKNOWN
Iteration Time: 66.87s
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 : 10
Time : 236.445s (Solving: 221.99s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 236.308s
Choices : 3909705 (Domain: 3909681)
Conflicts : 264513 (Analyzed: 264511)
Restarts : 697 (Average: 379.50 Last: 9966)
Model-Level : 816.0
Problems : 10 (Average Length: 20.00 Splits: 0)
Lemmas : 264511 (Deleted: 236226)
Binary : 3157 (Ratio: 1.19%)
Ternary : 2872 (Ratio: 1.09%)
Conflict : 264511 (Average Length: 1092.3 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 264511 (Average: 13.68 Max: 2631 Sum: 3618622)
Executed : 264303 (Average: 13.66 Max: 2631 Sum: 3614469 Ratio: 99.89%)
Bounded : 208 (Average: 19.97 Max: 32 Sum: 4153 Ratio: 0.11%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 185195 (Eliminated: 115 Frozen: 185080)
Constraints : 1605745 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 524MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 61.10s
Memory: 515MB (+0MB)
UNKNOWN
Iteration Time: 61.15s
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 : 0+
Calls : 11
Time : 388.526s (Solving: 374.01s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 388.452s
Choices : 4745933 (Domain: 4745909)
Conflicts : 417357 (Analyzed: 417355)
Restarts : 797 (Average: 523.66 Last: 9966)
Model-Level : 816.0
Problems : 11 (Average Length: 21.09 Splits: 0)
Lemmas : 417355 (Deleted: 368759)
Binary : 3703 (Ratio: 0.89%)
Ternary : 3161 (Ratio: 0.76%)
Conflict : 417355 (Average Length: 1205.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 417355 (Average: 10.52 Max: 2631 Sum: 4390095)
Executed : 417144 (Average: 10.51 Max: 2631 Sum: 4385846 Ratio: 99.90%)
Bounded : 211 (Average: 20.14 Max: 32 Sum: 4249 Ratio: 0.10%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 185195 (Eliminated: 115 Frozen: 185080)
Constraints : 1605635 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 579MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 152.12s
Memory: 579MB (+64MB)
UNKNOWN
Iteration Time: 152.15s
Iteration 11
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), (16,80,0,True)]
Grounded Until: 30
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 12
Time : 528.623s (Solving: 514.03s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 528.608s
Choices : 6300144 (Domain: 6300120)
Conflicts : 573281 (Analyzed: 573279)
Restarts : 897 (Average: 639.11 Last: 9966)
Model-Level : 816.0
Problems : 12 (Average Length: 22.00 Splits: 0)
Lemmas : 573279 (Deleted: 519178)
Binary : 4505 (Ratio: 0.79%)
Ternary : 3547 (Ratio: 0.62%)
Conflict : 573279 (Average Length: 1310.2 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 573279 (Average: 10.19 Max: 2631 Sum: 5839072)
Executed : 573062 (Average: 10.18 Max: 2631 Sum: 5834786 Ratio: 99.93%)
Bounded : 217 (Average: 19.75 Max: 32 Sum: 4286 Ratio: 0.07%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 185195 (Eliminated: 115 Frozen: 185080)
Constraints : 1605537 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 579MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 140.11s
Memory: 579MB (+0MB)
UNKNOWN
Iteration Time: 140.16s
Iteration 12
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), (16,80,0,True)]
Grounded Until: 30
Expected Memory: 617.0MB
Grounding... [('step', [31]), ('step', [32]), ('step', [33]), ('step', [34]), ('step', [35]), ('check', [35])]
Grounding Time: 0.87s
Memory: 600MB (+21MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 13
Time : 561.120s (Solving: 543.78s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 561.116s
Choices : 8598480 (Domain: 8598456)
Conflicts : 594084 (Analyzed: 594082)
Restarts : 997 (Average: 595.87 Last: 9966)
Model-Level : 816.0
Problems : 13 (Average Length: 23.15 Splits: 0)
Lemmas : 594082 (Deleted: 544839)
Binary : 5166 (Ratio: 0.87%)
Ternary : 4318 (Ratio: 0.73%)
Conflict : 594082 (Average Length: 1284.4 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 594082 (Average: 13.31 Max: 2988 Sum: 7908316)
Executed : 593860 (Average: 13.30 Max: 2988 Sum: 7903953 Ratio: 99.94%)
Bounded : 222 (Average: 19.65 Max: 37 Sum: 4363 Ratio: 0.06%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 216996 (Eliminated: 115 Frozen: 216881)
Constraints : 1911333 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 634MB
Max. Length : 30 steps
Models : 1
[endof: stats after solve call]
Solving Time: 31.28s
Memory: 634MB (+34MB)
UNKNOWN
Iteration Time: 32.52s
Iteration 13
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), (16,80,0,True)]
Grounded Until: 35
Expected Memory: 689.0MB
Grounding... [('step', [36]), ('step', [37]), ('step', [38]), ('step', [39]), ('step', [40]), ('check', [40])]
Grounding Time: 0.68s
Memory: 634MB (+0MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 14
Time : 597.887s (Solving: 577.99s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 597.900s
Choices : 11169144 (Domain: 11169120)
Conflicts : 616586 (Analyzed: 616584)
Restarts : 1097 (Average: 562.06 Last: 9966)
Model-Level : 816.0
Problems : 14 (Average Length: 24.50 Splits: 0)
Lemmas : 616584 (Deleted: 573712)
Binary : 5773 (Ratio: 0.94%)
Ternary : 4967 (Ratio: 0.81%)
Conflict : 616584 (Average Length: 1267.2 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 616584 (Average: 16.55 Max: 3159 Sum: 10206015)
Executed : 616358 (Average: 16.55 Max: 3159 Sum: 10201607 Ratio: 99.96%)
Bounded : 226 (Average: 19.50 Max: 42 Sum: 4408 Ratio: 0.04%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 248797 (Eliminated: 115 Frozen: 248682)
Constraints : 2217116 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 670MB
Max. Length : 35 steps
Models : 1
[endof: stats after solve call]
Solving Time: 35.74s
Memory: 655MB (+21MB)
UNKNOWN
Iteration Time: 36.79s
Iteration 14
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), (16,80,0,True)]
Grounded Until: 40
Expected Memory: 710.0MB
Grounding... [('step', [41]), ('step', [42]), ('step', [43]), ('step', [44]), ('step', [45]), ('check', [45])]
Grounding Time: 0.73s
Memory: 661MB (+6MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 15
Time : 638.949s (Solving: 616.42s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 638.980s
Choices : 14366101 (Domain: 14366077)
Conflicts : 637255 (Analyzed: 637253)
Restarts : 1197 (Average: 532.38 Last: 9966)
Model-Level : 816.0
Problems : 15 (Average Length: 26.00 Splits: 0)
Lemmas : 637253 (Deleted: 581884)
Binary : 6358 (Ratio: 1.00%)
Ternary : 5537 (Ratio: 0.87%)
Conflict : 637253 (Average Length: 1246.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 637253 (Average: 20.53 Max: 6347 Sum: 13080448)
Executed : 637022 (Average: 20.52 Max: 6347 Sum: 13075897 Ratio: 99.97%)
Bounded : 231 (Average: 19.70 Max: 47 Sum: 4551 Ratio: 0.03%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 280598 (Eliminated: 115 Frozen: 280483)
Constraints : 2521523 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 706MB
Max. Length : 40 steps
Models : 1
[endof: stats after solve call]
Solving Time: 39.96s
Memory: 684MB (+23MB)
UNKNOWN
Iteration Time: 41.09s
Iteration 15
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), (16,80,0,True)]
Grounded Until: 45
Expected Memory: 739.0MB
Grounding... [('step', [46]), ('step', [47]), ('step', [48]), ('step', [49]), ('step', [50]), ('check', [50])]
Grounding Time: 0.70s
Memory: 689MB (+5MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 0+
Calls : 16
Time : 688.571s (Solving: 663.41s 1st Model: 1.14s Unsat: 18.55s)
CPU Time : 688.624s
Choices : 17763351 (Domain: 17763327)
Conflicts : 666151 (Analyzed: 666149)
Restarts : 1297 (Average: 513.61 Last: 9966)
Model-Level : 816.0
Problems : 16 (Average Length: 27.62 Splits: 0)
Lemmas : 666149 (Deleted: 609488)
Binary : 7101 (Ratio: 1.07%)
Ternary : 6174 (Ratio: 0.93%)
Conflict : 666149 (Average Length: 1253.3 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 666149 (Average: 24.03 Max: 7063 Sum: 16010089)
Executed : 665910 (Average: 24.03 Max: 7063 Sum: 16005479 Ratio: 99.97%)
Bounded : 239 (Average: 19.29 Max: 52 Sum: 4610 Ratio: 0.03%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 312399 (Eliminated: 115 Frozen: 312284)
Constraints : 2827101 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 736MB
Max. Length : 45 steps
Models : 1
[endof: stats after solve call]
Solving Time: 48.53s
Memory: 728MB (+39MB)
UNKNOWN
Iteration Time: 49.65s
Iteration 16
Queue: [(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: 50
Expected Memory: 783.0MB
Grounding... [('step', [51]), ('step', [52]), ('step', [53]), ('step', [54]), ('step', [55]), ('check', [55])]
Grounding Time: 0.73s
Memory: 730MB (+2MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 1+
Calls : 17
Time : 710.144s (Solving: 682.28s 1st Model: 19.96s Unsat: 18.55s)
CPU Time : 710.208s
Choices : 19326863 (Domain: 19326825)
Conflicts : 672140 (Analyzed: 672138)
Restarts : 1318 (Average: 509.97 Last: 9966)
Model-Level : 4787.5
Problems : 17 (Average Length: 29.35 Splits: 0)
Lemmas : 672138 (Deleted: 609488)
Binary : 7271 (Ratio: 1.08%)
Ternary : 6332 (Ratio: 0.94%)
Conflict : 672138 (Average Length: 1247.4 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 672138 (Average: 25.91 Max: 7263 Sum: 17416768)
Executed : 671897 (Average: 25.91 Max: 7263 Sum: 17412044 Ratio: 99.97%)
Bounded : 241 (Average: 19.60 Max: 57 Sum: 4724 Ratio: 0.03%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 344200 (Eliminated: 115 Frozen: 344085)
Constraints : 3132231 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 779MB
Max. Length : 50 steps
Models : 2
[endof: stats after solve call]
Solving Time: 20.41s
Memory: 755MB (+25MB)
SAT
Testing...
SERIALIZABLE?
Testing Time: 0.00s
Memory: 755MB (+0MB)
Answer: 2
occurs(action(("move-down-fast","fast0","n16","n0")),1) occurs(action(("move-down-slow","slow1-0","n13","n12")),1) occurs(action(("move-down-fast","fast1","n8","n4")),1) occurs(action(("move-up-slow","slow0-0","n5","n7")),1) occurs(action(("board","p13","slow1-0","n12","n0","n1")),2) occurs(action(("board","p2","fast0","n0","n0","n1")),2) occurs(action(("board","p8","fast1","n4","n0","n1")),2) occurs(action(("board","p1","slow0-0","n7","n0","n1")),2) occurs(action(("move-down-fast","fast1","n4","n0")),3) occurs(action(("move-down-slow","slow1-0","n12","n9")),3) occurs(action(("move-up-fast","fast0","n0","n8")),3) occurs(action(("move-up-slow","slow0-0","n7","n8")),3) occurs(action(("leave","p13","slow1-0","n9","n1","n0")),4) occurs(action(("leave","p1","slow0-0","n8","n1","n0")),4) occurs(action(("leave","p8","fast1","n0","n1","n0")),4) occurs(action(("leave","p2","fast0","n8","n1","n0")),4) occurs(action(("move-up-fast","fast1","n0","n16")),5) occurs(action(("move-down-slow","slow0-0","n8","n2")),5) occurs(action(("move-down-slow","slow1-0","n9","n8")),5) occurs(action(("move-up-fast","fast0","n8","n16")),5) occurs(action(("board","p2","slow1-0","n8","n0","n1")),6) occurs(action(("board","p17","slow0-0","n2","n0","n1")),6) occurs(action(("board","p21","fast0","n16","n0","n1")),6) occurs(action(("board","p0","fast1","n16","n0","n1")),6) occurs(action(("move-down-fast","fast1","n16","n12")),7) occurs(action(("move-down-fast","fast0","n16","n4")),7) occurs(action(("move-up-slow","slow1-0","n8","n14")),7) occurs(action(("move-up-slow","slow0-0","n2","n3")),7) occurs(action(("leave","p2","slow1-0","n14","n1","n0")),8) occurs(action(("leave","p17","slow0-0","n3","n1","n0")),8) occurs(action(("leave","p21","fast0","n4","n1","n0")),8) occurs(action(("leave","p0","fast1","n12","n1","n0")),8) occurs(action(("move-down-slow","slow0-0","n3","n2")),9) occurs(action(("board","p18","fast1","n12","n0","n1")),9) occurs(action(("move-down-slow","slow1-0","n14","n8")),9) occurs(action(("move-up-fast","fast0","n4","n16")),9) occurs(action(("board","p6","slow1-0","n8","n0","n1")),10) occurs(action(("board","p14","slow0-0","n2","n0","n1")),10) occurs(action(("board","p23","fast0","n16","n0","n1")),10) occurs(action(("move-down-fast","fast1","n12","n8")),10) occurs(action(("move-down-fast","fast0","n16","n12")),11) occurs(action(("move-up-slow","slow1-0","n8","n9")),11) occurs(action(("move-down-slow","slow0-0","n2","n1")),11) occurs(action(("leave","p18","fast1","n8","n1","n0")),11) occurs(action(("leave","p6","slow1-0","n9","n1","n0")),12) occurs(action(("leave","p14","slow0-0","n1","n1","n0")),12) occurs(action(("move-up-fast","fast1","n8","n12")),12) occurs(action(("leave","p23","fast0","n12","n1","n0")),12) occurs(action(("move-down-fast","fast0","n12","n0")),13) occurs(action(("board","p9","fast1","n12","n0","n1")),13) occurs(action(("move-up-slow","slow0-0","n1","n2")),13) occurs(action(("move-up-slow","slow1-0","n9","n15")),13) occurs(action(("move-down-fast","fast1","n12","n0")),14) occurs(action(("board","p3","fast0","n0","n0","n1")),14) occurs(action(("board","p22","slow0-0","n2","n0","n1")),14) occurs(action(("board","p15","slow1-0","n15","n0","n1")),14) occurs(action(("leave","p9","fast1","n0","n1","n0")),15) occurs(action(("move-up-slow","slow0-0","n2","n3")),15) occurs(action(("move-down-slow","slow1-0","n15","n8")),15) occurs(action(("move-up-fast","fast0","n0","n16")),15) occurs(action(("leave","p3","fast0","n16","n1","n0")),16) occurs(action(("leave","p22","slow0-0","n3","n1","n0")),16) occurs(action(("move-up-fast","fast1","n0","n12")),16) occurs(action(("leave","p15","slow1-0","n8","n1","n0")),16) occurs(action(("move-down-slow","slow0-0","n3","n0")),17) occurs(action(("move-up-slow","slow1-0","n8","n12")),17) occurs(action(("board","p10","fast1","n12","n0","n1")),17) occurs(action(("board","p8","slow0-0","n0","n0","n1")),18) occurs(action(("board","p0","slow1-0","n12","n0","n1")),18) occurs(action(("move-down-fast","fast1","n12","n8")),18) occurs(action(("leave","p10","fast1","n8","n1","n0")),19) occurs(action(("move-up-
SATISFIABLE
Models : 1+
Calls : 17
Time : 710.144s (Solving: 682.28s 1st Model: 19.96s Unsat: 18.55s)
CPU Time : 710.208s
Choices : 19326863 (Domain: 19326825)
Conflicts : 672140 (Analyzed: 672138)
Restarts : 1318 (Average: 509.97 Last: 9966)
Model-Level : 4787.5
Problems : 17 (Average Length: 29.35 Splits: 0)
Lemmas : 672138 (Deleted: 609488)
Binary : 7271 (Ratio: 1.08%)
Ternary : 6332 (Ratio: 0.94%)
Conflict : 672138 (Average Length: 1247.4 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 672138 (Average: 25.91 Max: 7263 Sum: 17416768)
Executed : 671897 (Average: 25.91 Max: 7263 Sum: 17412044 Ratio: 99.97%)
Bounded : 241 (Average: 19.60 Max: 57 Sum: 4724 Ratio: 0.03%)
Rules : 277168 (Original: 277064)
Atoms : 103652
Bodies : 117603 (Original: 117498)
Count : 457 (Original: 468)
Equivalences : 60084 (Atom=Atom: 28 Body=Body: 0 Other: 60056)
Tight : Yes
Variables : 344200 (Eliminated: 115 Frozen: 344085)
Constraints : 3132231 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 779MB
Max. Length : 55 steps
Sol. Length : 55 steps
Models : 2