908 lines
33 KiB
Plaintext
908 lines
33 KiB
Plaintext
INFO Running translator.
|
|
INFO translator input: ['/home/pluehne/Documents/ASP/pddl-instances/ipc-2000/domains/blocks-strips-typed/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2000/domains/blocks-strips-typed/instances/instance-47.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-2000/domains/blocks-strips-typed/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-2000/domains/blocks-strips-typed/instances/instance-47.pddl
|
|
Parsing...
|
|
Parsing: [0.010s CPU, 0.014s wall-clock]
|
|
Normalizing task... [0.000s CPU, 0.001s wall-clock]
|
|
Instantiating...
|
|
Generating Datalog program... [0.010s CPU, 0.004s wall-clock]
|
|
Normalizing Datalog program...
|
|
Normalizing Datalog program: [0.000s CPU, 0.009s wall-clock]
|
|
Preparing model... [0.010s CPU, 0.009s wall-clock]
|
|
Generated 21 rules.
|
|
Computing model... [0.220s CPU, 0.216s wall-clock]
|
|
1773 relevant atoms
|
|
1173 auxiliary atoms
|
|
2946 final queue length
|
|
5113 total queue pushes
|
|
Completing instantiation... [0.350s CPU, 0.356s wall-clock]
|
|
Instantiating: [0.600s CPU, 0.598s wall-clock]
|
|
Computing fact groups...
|
|
Finding invariants...
|
|
10 initial candidates
|
|
Finding invariants: [0.020s CPU, 0.019s wall-clock]
|
|
Checking invariant weight... [0.000s CPU, 0.003s wall-clock]
|
|
Instantiating groups... [0.020s CPU, 0.022s wall-clock]
|
|
Collecting mutex groups... [0.010s CPU, 0.005s wall-clock]
|
|
Choosing groups...
|
|
24 uncovered facts
|
|
Choosing groups: [0.020s CPU, 0.024s wall-clock]
|
|
Building translation key... [0.010s CPU, 0.008s wall-clock]
|
|
Computing fact groups: [0.130s CPU, 0.128s wall-clock]
|
|
Building STRIPS to SAS dictionary... [0.000s CPU, 0.004s wall-clock]
|
|
Building dictionary for full mutex groups... [0.010s CPU, 0.008s wall-clock]
|
|
Building mutex information...
|
|
Building mutex information: [0.010s CPU, 0.012s wall-clock]
|
|
Translating task...
|
|
Processing axioms...
|
|
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
|
|
Processing axioms: [0.020s CPU, 0.018s wall-clock]
|
|
Translating task: [0.420s CPU, 0.418s wall-clock]
|
|
1564 effect conditions simplified
|
|
0 implied preconditions added
|
|
Detecting unreachable propositions...
|
|
0 operators removed
|
|
0 axioms removed
|
|
46 propositions removed
|
|
Detecting unreachable propositions: [0.220s CPU, 0.226s wall-clock]
|
|
Reordering and filtering variables...
|
|
47 of 47 variables necessary.
|
|
24 of 47 mutex groups necessary.
|
|
1058 of 1058 operators necessary.
|
|
0 of 0 axiom rules necessary.
|
|
Reordering and filtering variables: [0.160s CPU, 0.156s wall-clock]
|
|
Translator variables: 47
|
|
Translator derived variables: 0
|
|
Translator facts: 600
|
|
Translator goal facts: 22
|
|
Translator mutex groups: 24
|
|
Translator total mutex groups size: 576
|
|
Translator operators: 1058
|
|
Translator axioms: 0
|
|
Translator task size: 9111
|
|
Translator peak memory: 41676 KB
|
|
Writing output... [0.160s CPU, 0.165s wall-clock]
|
|
Done! [1.740s CPU, 1.750s wall-clock]
|
|
planner.py version 0.0.1
|
|
|
|
Time: 0.30s
|
|
Memory: 68MB
|
|
|
|
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 : 0.338s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 0.296s
|
|
|
|
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 : 27966
|
|
Atoms : 27966
|
|
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 : 204MB
|
|
Max. Length : 0 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.00s
|
|
Memory: 140MB (+72MB)
|
|
UNSAT
|
|
Iteration Time: 0.00s
|
|
|
|
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: 140MB
|
|
Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])]
|
|
Grounding Time: 0.12s
|
|
Memory: 144MB (+4MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 2
|
|
Time : 0.540s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 0.496s
|
|
|
|
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 : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 7735 (Eliminated: 0 Frozen: 7735)
|
|
Constraints : 9093 (Binary: 92.7% Ternary: 4.4% Other: 2.9%)
|
|
|
|
Memory Peak : 204MB
|
|
Max. Length : 0 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.05s
|
|
Memory: 146MB (+2MB)
|
|
UNSAT
|
|
Iteration Time: 0.20s
|
|
|
|
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: 152.0MB
|
|
Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])]
|
|
Grounding Time: 0.14s
|
|
Memory: 153MB (+7MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 3
|
|
Time : 0.788s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 0.744s
|
|
|
|
Choices : 0
|
|
Conflicts : 0 (Analyzed: 0)
|
|
Restarts : 0
|
|
Problems : 3 (Average Length: 7.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 : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 15861 (Eliminated: 0 Frozen: 15861)
|
|
Constraints : 38095 (Binary: 93.5% Ternary: 4.5% Other: 2.0%)
|
|
|
|
Memory Peak : 204MB
|
|
Max. Length : 5 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.06s
|
|
Memory: 156MB (+3MB)
|
|
UNSAT
|
|
Iteration Time: 0.25s
|
|
|
|
Iteration 4
|
|
Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)]
|
|
Grounded Until: 10
|
|
Expected Memory: 166.0MB
|
|
Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])]
|
|
Grounding Time: 0.14s
|
|
Memory: 161MB (+5MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 4
|
|
Time : 1.066s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 1.020s
|
|
|
|
Choices : 0
|
|
Conflicts : 0 (Analyzed: 0)
|
|
Restarts : 0
|
|
Problems : 4 (Average Length: 9.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 : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 24322 (Eliminated: 0 Frozen: 24322)
|
|
Constraints : 89090 (Binary: 94.0% Ternary: 4.4% Other: 1.5%)
|
|
|
|
Memory Peak : 204MB
|
|
Max. Length : 10 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.09s
|
|
Memory: 164MB (+3MB)
|
|
UNSAT
|
|
Iteration Time: 0.28s
|
|
|
|
Iteration 5
|
|
Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)]
|
|
Grounded Until: 15
|
|
Expected Memory: 174.0MB
|
|
Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])]
|
|
Grounding Time: 0.14s
|
|
Memory: 169MB (+5MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 5
|
|
Time : 1.376s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 1.332s
|
|
|
|
Choices : 0
|
|
Conflicts : 1 (Analyzed: 0)
|
|
Restarts : 0
|
|
Problems : 5 (Average Length: 12.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 : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 33190 (Eliminated: 0 Frozen: 33190)
|
|
Constraints : 155684 (Binary: 94.2% Ternary: 4.4% Other: 1.3%)
|
|
|
|
Memory Peak : 204MB
|
|
Max. Length : 15 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.12s
|
|
Memory: 174MB (+5MB)
|
|
UNSAT
|
|
Iteration Time: 0.31s
|
|
|
|
Iteration 6
|
|
Queue: [(5,25,0,True), (6,30,0,True)]
|
|
Grounded Until: 20
|
|
Expected Memory: 184.0MB
|
|
Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
|
|
Grounding Time: 0.17s
|
|
Memory: 181MB (+7MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 6
|
|
Time : 1.722s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 1.680s
|
|
|
|
Choices : 0
|
|
Conflicts : 2 (Analyzed: 0)
|
|
Restarts : 0
|
|
Problems : 6 (Average Length: 14.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 : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 42081 (Eliminated: 0 Frozen: 42081)
|
|
Constraints : 222544 (Binary: 94.3% Ternary: 4.5% Other: 1.3%)
|
|
|
|
Memory Peak : 204MB
|
|
Max. Length : 20 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.12s
|
|
Memory: 187MB (+6MB)
|
|
UNSAT
|
|
Iteration Time: 0.35s
|
|
|
|
Iteration 7
|
|
Queue: [(6,30,0,True)]
|
|
Grounded Until: 25
|
|
Expected Memory: 200.0MB
|
|
Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])]
|
|
Grounding Time: 0.14s
|
|
Memory: 191MB (+4MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 7
|
|
Time : 2.046s (Solving: 0.01s 1st Model: 0.00s Unsat: 0.01s)
|
|
CPU Time : 2.004s
|
|
|
|
Choices : 0
|
|
Conflicts : 3 (Analyzed: 0)
|
|
Restarts : 0
|
|
Problems : 7 (Average Length: 17.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 : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 50972 (Eliminated: 0 Frozen: 50972)
|
|
Constraints : 289404 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 204MB
|
|
Max. Length : 25 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.12s
|
|
Memory: 196MB (+5MB)
|
|
UNSAT
|
|
Iteration Time: 0.33s
|
|
|
|
Iteration 8
|
|
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)]
|
|
Grounded Until: 30
|
|
Expected Memory: 209.0MB
|
|
Grounding... [('step', [31]), ('step', [32]), ('step', [33]), ('step', [34]), ('step', [35]), ('check', [35])]
|
|
Grounding Time: 0.14s
|
|
Memory: 199MB (+3MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 8
|
|
Time : 2.377s (Solving: 0.01s 1st Model: 0.00s Unsat: 0.01s)
|
|
CPU Time : 2.332s
|
|
|
|
Choices : 0
|
|
Conflicts : 4 (Analyzed: 0)
|
|
Restarts : 0
|
|
Problems : 8 (Average Length: 19.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 : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 59863 (Eliminated: 0 Frozen: 59863)
|
|
Constraints : 356264 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 207MB
|
|
Max. Length : 30 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.13s
|
|
Memory: 207MB (+8MB)
|
|
UNSAT
|
|
Iteration Time: 0.33s
|
|
|
|
Iteration 9
|
|
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)]
|
|
Grounded Until: 35
|
|
Expected Memory: 220.0MB
|
|
Grounding... [('step', [36]), ('step', [37]), ('step', [38]), ('step', [39]), ('step', [40]), ('check', [40])]
|
|
Grounding Time: 0.14s
|
|
Memory: 209MB (+2MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 9
|
|
Time : 2.719s (Solving: 0.02s 1st Model: 0.00s Unsat: 0.02s)
|
|
CPU Time : 2.676s
|
|
|
|
Choices : 32 (Domain: 32)
|
|
Conflicts : 8 (Analyzed: 3)
|
|
Restarts : 0
|
|
Problems : 9 (Average Length: 22.00 Splits: 0)
|
|
Lemmas : 3 (Deleted: 0)
|
|
Binary : 0 (Ratio: 0.00%)
|
|
Ternary : 0 (Ratio: 0.00%)
|
|
Conflict : 3 (Average Length: 1.0 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 3 (Average: 52.67 Max: 58 Sum: 158)
|
|
Executed : 0 (Average: 10.67 Max: 16 Sum: 32 Ratio: 20.25%)
|
|
Bounded : 3 (Average: 42.00 Max: 42 Sum: 126 Ratio: 79.75%)
|
|
|
|
Rules : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 68754 (Eliminated: 0 Frozen: 68754)
|
|
Constraints : 423124 (Binary: 94.4% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 218MB
|
|
Max. Length : 35 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.13s
|
|
Memory: 214MB (+5MB)
|
|
UNSAT
|
|
Iteration Time: 0.35s
|
|
|
|
Iteration 10
|
|
Queue: [(9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True)]
|
|
Grounded Until: 40
|
|
Expected Memory: 227.0MB
|
|
Grounding... [('step', [41]), ('step', [42]), ('step', [43]), ('step', [44]), ('step', [45]), ('check', [45])]
|
|
Grounding Time: 0.15s
|
|
Memory: 217MB (+3MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 10
|
|
Time : 3.081s (Solving: 0.03s 1st Model: 0.00s Unsat: 0.03s)
|
|
CPU Time : 3.036s
|
|
|
|
Choices : 224 (Domain: 224)
|
|
Conflicts : 28 (Analyzed: 22)
|
|
Restarts : 0
|
|
Problems : 10 (Average Length: 24.50 Splits: 0)
|
|
Lemmas : 22 (Deleted: 0)
|
|
Binary : 1 (Ratio: 4.55%)
|
|
Ternary : 0 (Ratio: 0.00%)
|
|
Conflict : 22 (Average Length: 1.0 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 22 (Average: 54.41 Max: 59 Sum: 1197)
|
|
Executed : 0 (Average: 10.18 Max: 16 Sum: 224 Ratio: 18.71%)
|
|
Bounded : 22 (Average: 44.23 Max: 47 Sum: 973 Ratio: 81.29%)
|
|
|
|
Rules : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 77645 (Eliminated: 0 Frozen: 77645)
|
|
Constraints : 473248 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 228MB
|
|
Max. Length : 40 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.14s
|
|
Memory: 222MB (+5MB)
|
|
UNSAT
|
|
Iteration Time: 0.37s
|
|
|
|
Iteration 11
|
|
Queue: [(10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True)]
|
|
Grounded Until: 45
|
|
Expected Memory: 235.0MB
|
|
Grounding... [('step', [46]), ('step', [47]), ('step', [48]), ('step', [49]), ('step', [50]), ('check', [50])]
|
|
Grounding Time: 0.22s
|
|
Memory: 230MB (+8MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 11
|
|
Time : 3.531s (Solving: 0.05s 1st Model: 0.00s Unsat: 0.05s)
|
|
CPU Time : 3.488s
|
|
|
|
Choices : 291 (Domain: 291)
|
|
Conflicts : 42 (Analyzed: 35)
|
|
Restarts : 0
|
|
Problems : 11 (Average Length: 27.00 Splits: 0)
|
|
Lemmas : 35 (Deleted: 0)
|
|
Binary : 4 (Ratio: 11.43%)
|
|
Ternary : 0 (Ratio: 0.00%)
|
|
Conflict : 35 (Average Length: 7.1 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 35 (Average: 36.14 Max: 59 Sum: 1265)
|
|
Executed : 12 (Average: 8.31 Max: 16 Sum: 291 Ratio: 23.00%)
|
|
Bounded : 23 (Average: 42.35 Max: 47 Sum: 974 Ratio: 77.00%)
|
|
|
|
Rules : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 86536 (Eliminated: 0 Frozen: 86536)
|
|
Constraints : 499190 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 242MB
|
|
Max. Length : 45 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.14s
|
|
Memory: 235MB (+5MB)
|
|
UNSAT
|
|
Iteration Time: 0.46s
|
|
|
|
Iteration 12
|
|
Queue: [(11,55,0,True), (12,60,0,True), (13,65,0,True)]
|
|
Grounded Until: 50
|
|
Expected Memory: 248.0MB
|
|
Grounding... [('step', [51]), ('step', [52]), ('step', [53]), ('step', [54]), ('step', [55]), ('check', [55])]
|
|
Grounding Time: 0.14s
|
|
Memory: 238MB (+3MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 12
|
|
Time : 3.915s (Solving: 0.07s 1st Model: 0.00s Unsat: 0.07s)
|
|
CPU Time : 3.872s
|
|
|
|
Choices : 610 (Domain: 610)
|
|
Conflicts : 68 (Analyzed: 60)
|
|
Restarts : 0
|
|
Problems : 12 (Average Length: 29.50 Splits: 0)
|
|
Lemmas : 60 (Deleted: 0)
|
|
Binary : 8 (Ratio: 13.33%)
|
|
Ternary : 0 (Ratio: 0.00%)
|
|
Conflict : 60 (Average Length: 28.4 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 60 (Average: 27.37 Max: 156 Sum: 1642)
|
|
Executed : 35 (Average: 10.17 Max: 156 Sum: 610 Ratio: 37.15%)
|
|
Bounded : 25 (Average: 41.28 Max: 57 Sum: 1032 Ratio: 62.85%)
|
|
|
|
Rules : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 95427 (Eliminated: 0 Frozen: 95427)
|
|
Constraints : 566050 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 252MB
|
|
Max. Length : 50 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.16s
|
|
Memory: 250MB (+12MB)
|
|
UNSAT
|
|
Iteration Time: 0.39s
|
|
|
|
Iteration 13
|
|
Queue: [(12,60,0,True), (13,65,0,True)]
|
|
Grounded Until: 55
|
|
Expected Memory: 265.0MB
|
|
Grounding... [('step', [56]), ('step', [57]), ('step', [58]), ('step', [59]), ('step', [60]), ('check', [60])]
|
|
Grounding Time: 0.16s
|
|
Memory: 250MB (+0MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 13
|
|
Time : 4.429s (Solving: 0.20s 1st Model: 0.00s Unsat: 0.20s)
|
|
CPU Time : 4.388s
|
|
|
|
Choices : 5179 (Domain: 5179)
|
|
Conflicts : 135 (Analyzed: 126)
|
|
Restarts : 0
|
|
Problems : 13 (Average Length: 32.00 Splits: 0)
|
|
Lemmas : 126 (Deleted: 0)
|
|
Binary : 26 (Ratio: 20.63%)
|
|
Ternary : 0 (Ratio: 0.00%)
|
|
Conflict : 126 (Average Length: 561.8 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 126 (Average: 49.32 Max: 310 Sum: 6214)
|
|
Executed : 98 (Average: 41.10 Max: 310 Sum: 5179 Ratio: 83.34%)
|
|
Bounded : 28 (Average: 36.96 Max: 57 Sum: 1035 Ratio: 16.66%)
|
|
|
|
Rules : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 104318 (Eliminated: 0 Frozen: 104318)
|
|
Constraints : 600699 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 264MB
|
|
Max. Length : 55 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.26s
|
|
Memory: 256MB (+6MB)
|
|
UNSAT
|
|
Iteration Time: 0.52s
|
|
|
|
Iteration 14
|
|
Queue: [(13,65,0,True)]
|
|
Grounded Until: 60
|
|
Expected Memory: 271.0MB
|
|
Grounding... [('step', [61]), ('step', [62]), ('step', [63]), ('step', [64]), ('step', [65]), ('check', [65])]
|
|
Grounding Time: 0.17s
|
|
Memory: 258MB (+2MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 14
|
|
Time : 5.053s (Solving: 0.42s 1st Model: 0.00s Unsat: 0.42s)
|
|
CPU Time : 5.012s
|
|
|
|
Choices : 12486 (Domain: 12486)
|
|
Conflicts : 202 (Analyzed: 192)
|
|
Restarts : 0
|
|
Problems : 14 (Average Length: 34.50 Splits: 0)
|
|
Lemmas : 192 (Deleted: 0)
|
|
Binary : 52 (Ratio: 27.08%)
|
|
Ternary : 0 (Ratio: 0.00%)
|
|
Conflict : 192 (Average Length: 643.7 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 192 (Average: 70.44 Max: 687 Sum: 13525)
|
|
Executed : 160 (Average: 65.03 Max: 687 Sum: 12486 Ratio: 92.32%)
|
|
Bounded : 32 (Average: 32.47 Max: 57 Sum: 1039 Ratio: 7.68%)
|
|
|
|
Rules : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 113209 (Eliminated: 0 Frozen: 113209)
|
|
Constraints : 667559 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 275MB
|
|
Max. Length : 60 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.35s
|
|
Memory: 266MB (+8MB)
|
|
UNSAT
|
|
Iteration Time: 0.63s
|
|
|
|
Iteration 15
|
|
Queue: [(14,70,0,True), (15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True), (20,100,0,True)]
|
|
Grounded Until: 65
|
|
Expected Memory: 281.0MB
|
|
Grounding... [('step', [66]), ('step', [67]), ('step', [68]), ('step', [69]), ('step', [70]), ('check', [70])]
|
|
Grounding Time: 0.17s
|
|
Memory: 266MB (+0MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 15
|
|
Time : 5.624s (Solving: 0.58s 1st Model: 0.00s Unsat: 0.58s)
|
|
CPU Time : 5.584s
|
|
|
|
Choices : 19866 (Domain: 19866)
|
|
Conflicts : 228 (Analyzed: 217)
|
|
Restarts : 0
|
|
Problems : 15 (Average Length: 37.00 Splits: 0)
|
|
Lemmas : 217 (Deleted: 0)
|
|
Binary : 72 (Ratio: 33.18%)
|
|
Ternary : 0 (Ratio: 0.00%)
|
|
Conflict : 217 (Average Length: 594.0 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 217 (Average: 96.35 Max: 1171 Sum: 20909)
|
|
Executed : 181 (Average: 91.55 Max: 1171 Sum: 19866 Ratio: 95.01%)
|
|
Bounded : 36 (Average: 28.97 Max: 57 Sum: 1043 Ratio: 4.99%)
|
|
|
|
Rules : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 122100 (Eliminated: 0 Frozen: 122100)
|
|
Constraints : 734419 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 285MB
|
|
Max. Length : 65 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.31s
|
|
Memory: 272MB (+6MB)
|
|
UNSAT
|
|
Iteration Time: 0.58s
|
|
|
|
Iteration 16
|
|
Queue: [(15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True), (20,100,0,True)]
|
|
Grounded Until: 70
|
|
Expected Memory: 287.0MB
|
|
Grounding... [('step', [71]), ('step', [72]), ('step', [73]), ('step', [74]), ('step', [75]), ('check', [75])]
|
|
Grounding Time: 0.18s
|
|
Memory: 274MB (+2MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 16
|
|
Time : 6.873s (Solving: 1.41s 1st Model: 0.00s Unsat: 1.41s)
|
|
CPU Time : 6.832s
|
|
|
|
Choices : 34017 (Domain: 34017)
|
|
Conflicts : 1242 (Analyzed: 1230)
|
|
Restarts : 6 (Average: 205.00 Last: 211)
|
|
Problems : 16 (Average Length: 39.50 Splits: 0)
|
|
Lemmas : 1230 (Deleted: 0)
|
|
Binary : 100 (Ratio: 8.13%)
|
|
Ternary : 13 (Ratio: 1.06%)
|
|
Conflict : 1230 (Average Length: 1061.8 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 1230 (Average: 28.68 Max: 1457 Sum: 35282)
|
|
Executed : 1185 (Average: 27.35 Max: 1457 Sum: 33636 Ratio: 95.33%)
|
|
Bounded : 45 (Average: 36.58 Max: 77 Sum: 1646 Ratio: 4.67%)
|
|
|
|
Rules : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 130991 (Eliminated: 0 Frozen: 130991)
|
|
Constraints : 801279 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 294MB
|
|
Max. Length : 70 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.97s
|
|
Memory: 280MB (+6MB)
|
|
UNSAT
|
|
Iteration Time: 1.26s
|
|
|
|
Iteration 17
|
|
Queue: [(16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True), (20,100,0,True)]
|
|
Grounded Until: 75
|
|
Expected Memory: 295.0MB
|
|
Grounding... [('step', [76]), ('step', [77]), ('step', [78]), ('step', [79]), ('step', [80]), ('check', [80])]
|
|
Grounding Time: 0.18s
|
|
Memory: 281MB (+1MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 1+
|
|
Calls : 17
|
|
Time : 7.340s (Solving: 1.45s 1st Model: 0.03s Unsat: 1.41s)
|
|
CPU Time : 7.300s
|
|
|
|
Choices : 35917 (Domain: 35917)
|
|
Conflicts : 1253 (Analyzed: 1241)
|
|
Restarts : 6 (Average: 206.83 Last: 211)
|
|
Model-Level : 1801.0
|
|
Problems : 17 (Average Length: 42.00 Splits: 0)
|
|
Lemmas : 1241 (Deleted: 0)
|
|
Binary : 100 (Ratio: 8.06%)
|
|
Ternary : 13 (Ratio: 1.05%)
|
|
Conflict : 1241 (Average Length: 1057.6 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 1241 (Average: 28.58 Max: 1457 Sum: 35463)
|
|
Executed : 1196 (Average: 27.25 Max: 1457 Sum: 33817 Ratio: 95.36%)
|
|
Bounded : 45 (Average: 36.58 Max: 77 Sum: 1646 Ratio: 4.64%)
|
|
|
|
Rules : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 139882 (Eliminated: 0 Frozen: 139882)
|
|
Constraints : 867989 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 302MB
|
|
Max. Length : 75 steps
|
|
Models : 1
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.18s
|
|
Memory: 294MB (+13MB)
|
|
SAT
|
|
Testing...
|
|
SERIALIZABLE
|
|
Testing Time: 0.27s
|
|
Memory: 298MB (+4MB)
|
|
Answer: 1
|
|
occurs(action(("pick-up","q")),1) occurs(action(("put-down","q")),2) occurs(action(("unstack","v","a")),3) occurs(action(("put-down","v")),4) occurs(action(("unstack","a","k")),5) occurs(action(("put-down","a")),6) occurs(action(("unstack","k","n")),7) occurs(action(("put-down","k")),8) occurs(action(("unstack","n","d")),9) occurs(action(("put-down","n")),10) occurs(action(("unstack","d","i")),11) occurs(action(("stack","d","n")),12) occurs(action(("unstack","i","m")),13) occurs(action(("put-down","i")),14) occurs(action(("unstack","m","j")),15) occurs(action(("put-down","m")),16) occurs(action(("unstack","j","o")),17) occurs(action(("stack","j","i")),18) occurs(action(("unstack","o","t")),19) occurs(action(("stack","o","b")),20) occurs(action(("unstack","t","l")),21) occurs(action(("stack","t","d")),22) occurs(action(("unstack","l","c")),23) occurs(action(("stack","l","u")),24) occurs(action(("unstack","c","p")),25) occurs(action(("put-down","c")),26) occurs(action(("unstack","p","e")),27) occurs(action(("stack","p","j")),28) occurs(action(("unstack","e","g")),29) occurs(action(("put-down","e")),30) occurs(action(("pick-up","g")),31) occurs(action(("stack","g","m")),32) occurs(action(("unstack","o","b")),33) occurs(action(("stack","o","g")),34) occurs(action(("unstack","l","u")),35) occurs(action(("stack","l","o")),36) occurs(action(("unstack","u","r")),37) occurs(action(("stack","u","l")),38) occurs(action(("pick-up","b")),39) occurs(action(("stack","b","u")),40) occurs(action(("pick-up","v")),41) occurs(action(("stack","v","b")),42) occurs(action(("unstack","f","h")),43) occurs(action(("stack","f","q")),44) occurs(action(("unstack","h","s")),45) occurs(action(("stack","h","c")),46) occurs(action(("pick-up","s")),47) occurs(action(("stack","s","v")),48) occurs(action(("unstack","t","d")),49) occurs(action(("stack","t","s")),50) occurs(action(("unstack","r","w")),51) occurs(action(("stack","r","t")),52) occurs(action(("unstack","p","j")),53) occurs(action(("stack","p","r")),54) occurs(action(("unstack","h","c")),55) occurs(action(("stack","h","p")),56) occurs(action(("pick-up","c")),57) occurs(action(("stack","c","h")),58) occurs(action(("pick-up","w")),59) occurs(action(("stack","w","c")),60) occurs(action(("unstack","d","n")),61) occurs(action(("stack","d","w")),62) occurs(action(("pick-up","n")),63) occurs(action(("stack","n","d")),64) occurs(action(("unstack","f","q")),65) occurs(action(("stack","f","n")),66) occurs(action(("pick-up","q")),67) occurs(action(("stack","q","f")),68) occurs(action(("pick-up","a")),69) occurs(action(("stack","a","q")),70) occurs(action(("unstack","j","i")),71) occurs(action(("stack","j","a")),72) occurs(action(("pick-up","i")),73) occurs(action(("stack","i","j")),74) occurs(action(("pick-up","k")),75) occurs(action(("stack","k","i")),76) occurs(action(("pick-up","e")),77) occurs(action(("put-down","e")),78) occurs(action(("pick-up","e")),79) occurs(action(("stack","e","k")),80)
|
|
SATISFIABLE
|
|
|
|
Models : 1+
|
|
Calls : 17
|
|
Time : 7.340s (Solving: 1.45s 1st Model: 0.03s Unsat: 1.41s)
|
|
CPU Time : 7.300s
|
|
|
|
Choices : 35917 (Domain: 35917)
|
|
Conflicts : 1253 (Analyzed: 1241)
|
|
Restarts : 6 (Average: 206.83 Last: 211)
|
|
Model-Level : 1801.0
|
|
Problems : 17 (Average Length: 42.00 Splits: 0)
|
|
Lemmas : 1241 (Deleted: 0)
|
|
Binary : 100 (Ratio: 8.06%)
|
|
Ternary : 13 (Ratio: 1.05%)
|
|
Conflict : 1241 (Average Length: 1057.6 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 1241 (Average: 28.58 Max: 1457 Sum: 35463)
|
|
Executed : 1196 (Average: 27.25 Max: 1457 Sum: 33817 Ratio: 95.36%)
|
|
Bounded : 45 (Average: 36.58 Max: 77 Sum: 1646 Ratio: 4.64%)
|
|
|
|
Rules : 27966
|
|
Atoms : 27966
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 139882 (Eliminated: 0 Frozen: 139882)
|
|
Constraints : 867989 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 302MB
|
|
Max. Length : 80 steps
|
|
Sol. Length : 80 steps
|
|
Models : 1
|
|
|
|
|