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-45.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-45.pddl
|
|
Parsing...
|
|
Parsing: [0.010s CPU, 0.012s wall-clock]
|
|
Normalizing task... [0.010s CPU, 0.001s wall-clock]
|
|
Instantiating...
|
|
Generating Datalog program... [0.000s CPU, 0.003s wall-clock]
|
|
Normalizing Datalog program...
|
|
Normalizing Datalog program: [0.010s CPU, 0.008s wall-clock]
|
|
Preparing model... [0.010s CPU, 0.007s wall-clock]
|
|
Generated 21 rules.
|
|
Computing model... [0.190s CPU, 0.189s wall-clock]
|
|
1630 relevant atoms
|
|
1078 auxiliary atoms
|
|
2708 final queue length
|
|
4692 total queue pushes
|
|
Completing instantiation... [0.320s CPU, 0.326s wall-clock]
|
|
Instantiating: [0.530s CPU, 0.536s wall-clock]
|
|
Computing fact groups...
|
|
Finding invariants...
|
|
10 initial candidates
|
|
Finding invariants: [0.030s CPU, 0.023s wall-clock]
|
|
Checking invariant weight... [0.000s CPU, 0.003s wall-clock]
|
|
Instantiating groups... [0.020s CPU, 0.019s wall-clock]
|
|
Collecting mutex groups... [0.000s CPU, 0.004s wall-clock]
|
|
Choosing groups...
|
|
23 uncovered facts
|
|
Choosing groups: [0.020s CPU, 0.020s wall-clock]
|
|
Building translation key... [0.000s CPU, 0.007s wall-clock]
|
|
Computing fact groups: [0.120s CPU, 0.119s wall-clock]
|
|
Building STRIPS to SAS dictionary... [0.010s CPU, 0.003s wall-clock]
|
|
Building dictionary for full mutex groups... [0.010s CPU, 0.007s wall-clock]
|
|
Building mutex information...
|
|
Building mutex information: [0.010s CPU, 0.016s wall-clock]
|
|
Translating task...
|
|
Processing axioms...
|
|
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
|
|
Processing axioms: [0.020s CPU, 0.017s wall-clock]
|
|
Translating task: [0.380s CPU, 0.380s wall-clock]
|
|
1430 effect conditions simplified
|
|
0 implied preconditions added
|
|
Detecting unreachable propositions...
|
|
0 operators removed
|
|
0 axioms removed
|
|
44 propositions removed
|
|
Detecting unreachable propositions: [0.210s CPU, 0.213s wall-clock]
|
|
Reordering and filtering variables...
|
|
45 of 45 variables necessary.
|
|
23 of 45 mutex groups necessary.
|
|
968 of 968 operators necessary.
|
|
0 of 0 axiom rules necessary.
|
|
Reordering and filtering variables: [0.120s CPU, 0.118s wall-clock]
|
|
Translator variables: 45
|
|
Translator derived variables: 0
|
|
Translator facts: 552
|
|
Translator goal facts: 21
|
|
Translator mutex groups: 23
|
|
Translator total mutex groups size: 529
|
|
Translator operators: 968
|
|
Translator axioms: 0
|
|
Translator task size: 8341
|
|
Translator peak memory: 41164 KB
|
|
Writing output... [0.140s CPU, 0.152s wall-clock]
|
|
Done! [1.570s CPU, 1.576s wall-clock]
|
|
planner.py version 0.0.1
|
|
|
|
Time: 0.27s
|
|
Memory: 67MB
|
|
|
|
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.312s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 0.268s
|
|
|
|
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 : 25606
|
|
Atoms : 25606
|
|
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 : 203MB
|
|
Max. Length : 0 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.00s
|
|
Memory: 139MB (+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: 139MB
|
|
Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])]
|
|
Grounding Time: 0.11s
|
|
Memory: 142MB (+3MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 2
|
|
Time : 0.491s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 0.444s
|
|
|
|
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 : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 7112 (Eliminated: 0 Frozen: 7112)
|
|
Constraints : 7168 (Binary: 92.2% Ternary: 4.5% Other: 3.3%)
|
|
|
|
Memory Peak : 203MB
|
|
Max. Length : 0 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.04s
|
|
Memory: 144MB (+2MB)
|
|
UNSAT
|
|
Iteration Time: 0.18s
|
|
|
|
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: 149.0MB
|
|
Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])]
|
|
Grounding Time: 0.13s
|
|
Memory: 151MB (+7MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 3
|
|
Time : 0.726s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 0.680s
|
|
|
|
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 : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 14623 (Eliminated: 0 Frozen: 14623)
|
|
Constraints : 43775 (Binary: 93.9% Ternary: 4.3% Other: 1.8%)
|
|
|
|
Memory Peak : 203MB
|
|
Max. Length : 5 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.06s
|
|
Memory: 153MB (+2MB)
|
|
UNSAT
|
|
Iteration Time: 0.24s
|
|
|
|
Iteration 4
|
|
Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)]
|
|
Grounded Until: 10
|
|
Expected Memory: 162.0MB
|
|
Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])]
|
|
Grounding Time: 0.12s
|
|
Memory: 157MB (+4MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 4
|
|
Time : 0.987s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 0.940s
|
|
|
|
Choices : 0
|
|
Conflicts : 1 (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 : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 22712 (Eliminated: 0 Frozen: 22712)
|
|
Constraints : 103656 (Binary: 94.2% Ternary: 4.4% Other: 1.4%)
|
|
|
|
Memory Peak : 203MB
|
|
Max. Length : 10 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.10s
|
|
Memory: 161MB (+4MB)
|
|
UNSAT
|
|
Iteration Time: 0.26s
|
|
|
|
Iteration 5
|
|
Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)]
|
|
Grounded Until: 15
|
|
Expected Memory: 170.0MB
|
|
Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])]
|
|
Grounding Time: 0.13s
|
|
Memory: 166MB (+5MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 5
|
|
Time : 1.261s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
|
|
CPU Time : 1.216s
|
|
|
|
Choices : 0
|
|
Conflicts : 2 (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 : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 30888 (Eliminated: 0 Frozen: 30888)
|
|
Constraints : 164861 (Binary: 94.3% Ternary: 4.5% Other: 1.3%)
|
|
|
|
Memory Peak : 203MB
|
|
Max. Length : 15 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.10s
|
|
Memory: 170MB (+4MB)
|
|
UNSAT
|
|
Iteration Time: 0.28s
|
|
|
|
Iteration 6
|
|
Queue: [(5,25,0,True), (6,30,0,True)]
|
|
Grounded Until: 20
|
|
Expected Memory: 179.0MB
|
|
Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
|
|
Grounding Time: 0.16s
|
|
Memory: 177MB (+7MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 6
|
|
Time : 1.577s (Solving: 0.01s 1st Model: 0.00s Unsat: 0.01s)
|
|
CPU Time : 1.532s
|
|
|
|
Choices : 0
|
|
Conflicts : 3 (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 : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 39064 (Eliminated: 0 Frozen: 39064)
|
|
Constraints : 226066 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 203MB
|
|
Max. Length : 20 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.10s
|
|
Memory: 182MB (+5MB)
|
|
UNSAT
|
|
Iteration Time: 0.32s
|
|
|
|
Iteration 7
|
|
Queue: [(6,30,0,True)]
|
|
Grounded Until: 25
|
|
Expected Memory: 194.0MB
|
|
Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])]
|
|
Grounding Time: 0.13s
|
|
Memory: 185MB (+3MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 7
|
|
Time : 1.863s (Solving: 0.01s 1st Model: 0.00s Unsat: 0.01s)
|
|
CPU Time : 1.816s
|
|
|
|
Choices : 0
|
|
Conflicts : 4 (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 : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 47240 (Eliminated: 0 Frozen: 47240)
|
|
Constraints : 287271 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 203MB
|
|
Max. Length : 25 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.10s
|
|
Memory: 190MB (+5MB)
|
|
UNSAT
|
|
Iteration Time: 0.29s
|
|
|
|
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: 202.0MB
|
|
Grounding... [('step', [31]), ('step', [32]), ('step', [33]), ('step', [34]), ('step', [35]), ('check', [35])]
|
|
Grounding Time: 0.13s
|
|
Memory: 193MB (+3MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 8
|
|
Time : 2.165s (Solving: 0.02s 1st Model: 0.00s Unsat: 0.02s)
|
|
CPU Time : 2.116s
|
|
|
|
Choices : 38 (Domain: 38)
|
|
Conflicts : 12 (Analyzed: 7)
|
|
Restarts : 0
|
|
Problems : 8 (Average Length: 19.50 Splits: 0)
|
|
Lemmas : 7 (Deleted: 0)
|
|
Binary : 1 (Ratio: 14.29%)
|
|
Ternary : 0 (Ratio: 0.00%)
|
|
Conflict : 7 (Average Length: 1.1 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 7 (Average: 37.29 Max: 48 Sum: 261)
|
|
Executed : 0 (Average: 5.43 Max: 11 Sum: 38 Ratio: 14.56%)
|
|
Bounded : 7 (Average: 31.86 Max: 37 Sum: 223 Ratio: 85.44%)
|
|
|
|
Rules : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 55416 (Eliminated: 0 Frozen: 55416)
|
|
Constraints : 348476 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 203MB
|
|
Max. Length : 30 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.11s
|
|
Memory: 200MB (+7MB)
|
|
UNSAT
|
|
Iteration Time: 0.31s
|
|
|
|
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: 212.0MB
|
|
Grounding... [('step', [36]), ('step', [37]), ('step', [38]), ('step', [39]), ('step', [40]), ('check', [40])]
|
|
Grounding Time: 0.13s
|
|
Memory: 203MB (+3MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 9
|
|
Time : 2.497s (Solving: 0.04s 1st Model: 0.00s Unsat: 0.04s)
|
|
CPU Time : 2.448s
|
|
|
|
Choices : 226 (Domain: 226)
|
|
Conflicts : 72 (Analyzed: 66)
|
|
Restarts : 0
|
|
Problems : 9 (Average Length: 22.00 Splits: 0)
|
|
Lemmas : 66 (Deleted: 0)
|
|
Binary : 4 (Ratio: 6.06%)
|
|
Ternary : 0 (Ratio: 0.00%)
|
|
Conflict : 66 (Average Length: 408.7 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 66 (Average: 13.17 Max: 52 Sum: 869)
|
|
Executed : 48 (Average: 3.42 Max: 52 Sum: 226 Ratio: 26.01%)
|
|
Bounded : 18 (Average: 35.72 Max: 42 Sum: 643 Ratio: 73.99%)
|
|
|
|
Rules : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 63592 (Eliminated: 0 Frozen: 63592)
|
|
Constraints : 391840 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 211MB
|
|
Max. Length : 35 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.13s
|
|
Memory: 207MB (+4MB)
|
|
UNSAT
|
|
Iteration Time: 0.34s
|
|
|
|
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: 219.0MB
|
|
Grounding... [('step', [41]), ('step', [42]), ('step', [43]), ('step', [44]), ('step', [45]), ('check', [45])]
|
|
Grounding Time: 0.14s
|
|
Memory: 210MB (+3MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 10
|
|
Time : 2.936s (Solving: 0.17s 1st Model: 0.00s Unsat: 0.17s)
|
|
CPU Time : 2.888s
|
|
|
|
Choices : 1377 (Domain: 1377)
|
|
Conflicts : 374 (Analyzed: 367)
|
|
Restarts : 2 (Average: 183.50 Last: 98)
|
|
Problems : 10 (Average Length: 24.50 Splits: 0)
|
|
Lemmas : 367 (Deleted: 0)
|
|
Binary : 17 (Ratio: 4.63%)
|
|
Ternary : 0 (Ratio: 0.00%)
|
|
Conflict : 367 (Average Length: 838.7 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 367 (Average: 6.27 Max: 64 Sum: 2302)
|
|
Executed : 339 (Average: 3.65 Max: 64 Sum: 1339 Ratio: 58.17%)
|
|
Bounded : 28 (Average: 34.39 Max: 47 Sum: 963 Ratio: 41.83%)
|
|
|
|
Rules : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 71768 (Eliminated: 0 Frozen: 71768)
|
|
Constraints : 438095 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 220MB
|
|
Max. Length : 40 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.24s
|
|
Memory: 215MB (+5MB)
|
|
UNSAT
|
|
Iteration Time: 0.45s
|
|
|
|
Iteration 11
|
|
Queue: [(10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True)]
|
|
Grounded Until: 45
|
|
Expected Memory: 227.0MB
|
|
Grounding... [('step', [46]), ('step', [47]), ('step', [48]), ('step', [49]), ('step', [50]), ('check', [50])]
|
|
Grounding Time: 0.14s
|
|
Memory: 216MB (+1MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 11
|
|
Time : 3.365s (Solving: 0.27s 1st Model: 0.00s Unsat: 0.27s)
|
|
CPU Time : 3.316s
|
|
|
|
Choices : 3945 (Domain: 3945)
|
|
Conflicts : 464 (Analyzed: 456)
|
|
Restarts : 2 (Average: 228.00 Last: 98)
|
|
Problems : 11 (Average Length: 27.00 Splits: 0)
|
|
Lemmas : 456 (Deleted: 0)
|
|
Binary : 51 (Ratio: 11.18%)
|
|
Ternary : 0 (Ratio: 0.00%)
|
|
Conflict : 456 (Average Length: 821.6 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 456 (Average: 10.70 Max: 127 Sum: 4877)
|
|
Executed : 421 (Average: 8.57 Max: 127 Sum: 3907 Ratio: 80.11%)
|
|
Bounded : 35 (Average: 27.71 Max: 47 Sum: 970 Ratio: 19.89%)
|
|
|
|
Rules : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 79944 (Eliminated: 0 Frozen: 79944)
|
|
Constraints : 499175 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 227MB
|
|
Max. Length : 45 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.21s
|
|
Memory: 220MB (+4MB)
|
|
UNSAT
|
|
Iteration Time: 0.43s
|
|
|
|
Iteration 12
|
|
Queue: [(11,55,0,True), (12,60,0,True), (13,65,0,True)]
|
|
Grounded Until: 50
|
|
Expected Memory: 232.0MB
|
|
Grounding... [('step', [51]), ('step', [52]), ('step', [53]), ('step', [54]), ('step', [55]), ('check', [55])]
|
|
Grounding Time: 0.21s
|
|
Memory: 230MB (+10MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 12
|
|
Time : 4.085s (Solving: 0.59s 1st Model: 0.00s Unsat: 0.59s)
|
|
CPU Time : 4.036s
|
|
|
|
Choices : 10205 (Domain: 10205)
|
|
Conflicts : 873 (Analyzed: 864)
|
|
Restarts : 5 (Average: 172.80 Last: 98)
|
|
Problems : 12 (Average Length: 29.50 Splits: 0)
|
|
Lemmas : 864 (Deleted: 0)
|
|
Binary : 99 (Ratio: 11.46%)
|
|
Ternary : 1 (Ratio: 0.12%)
|
|
Conflict : 864 (Average Length: 880.4 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 864 (Average: 13.37 Max: 290 Sum: 11552)
|
|
Executed : 813 (Average: 11.72 Max: 290 Sum: 10125 Ratio: 87.65%)
|
|
Bounded : 51 (Average: 27.98 Max: 57 Sum: 1427 Ratio: 12.35%)
|
|
|
|
Rules : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 88120 (Eliminated: 0 Frozen: 88120)
|
|
Constraints : 560380 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 242MB
|
|
Max. Length : 50 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.43s
|
|
Memory: 240MB (+10MB)
|
|
UNSAT
|
|
Iteration Time: 0.73s
|
|
|
|
Iteration 13
|
|
Queue: [(12,60,0,True), (13,65,0,True)]
|
|
Grounded Until: 55
|
|
Expected Memory: 260.0MB
|
|
Grounding... [('step', [56]), ('step', [57]), ('step', [58]), ('step', [59]), ('step', [60]), ('check', [60])]
|
|
Grounding Time: 0.13s
|
|
Memory: 240MB (+0MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 13
|
|
Time : 4.877s (Solving: 1.05s 1st Model: 0.00s Unsat: 1.05s)
|
|
CPU Time : 4.828s
|
|
|
|
Choices : 27701 (Domain: 27701)
|
|
Conflicts : 1252 (Analyzed: 1242)
|
|
Restarts : 7 (Average: 177.43 Last: 176)
|
|
Problems : 13 (Average Length: 32.00 Splits: 0)
|
|
Lemmas : 1242 (Deleted: 0)
|
|
Binary : 168 (Ratio: 13.53%)
|
|
Ternary : 1 (Ratio: 0.08%)
|
|
Conflict : 1242 (Average Length: 980.9 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 1242 (Average: 23.00 Max: 584 Sum: 28561)
|
|
Executed : 1180 (Average: 21.84 Max: 584 Sum: 27123 Ratio: 94.97%)
|
|
Bounded : 62 (Average: 23.19 Max: 57 Sum: 1438 Ratio: 5.03%)
|
|
|
|
Rules : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 96296 (Eliminated: 0 Frozen: 96296)
|
|
Constraints : 621510 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 254MB
|
|
Max. Length : 55 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 0.58s
|
|
Memory: 247MB (+7MB)
|
|
UNSAT
|
|
Iteration Time: 0.80s
|
|
|
|
Iteration 14
|
|
Queue: [(13,65,0,True)]
|
|
Grounded Until: 60
|
|
Expected Memory: 267.0MB
|
|
Grounding... [('step', [61]), ('step', [62]), ('step', [63]), ('step', [64]), ('step', [65]), ('check', [65])]
|
|
Grounding Time: 0.14s
|
|
Memory: 249MB (+2MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0
|
|
Calls : 14
|
|
Time : 6.799s (Solving: 2.64s 1st Model: 0.00s Unsat: 2.64s)
|
|
CPU Time : 6.752s
|
|
|
|
Choices : 51503 (Domain: 51503)
|
|
Conflicts : 3676 (Analyzed: 3665)
|
|
Restarts : 20 (Average: 183.25 Last: 401)
|
|
Problems : 14 (Average Length: 34.50 Splits: 0)
|
|
Lemmas : 3665 (Deleted: 0)
|
|
Binary : 230 (Ratio: 6.28%)
|
|
Ternary : 5 (Ratio: 0.14%)
|
|
Conflict : 3665 (Average Length: 1230.1 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 3665 (Average: 14.17 Max: 1005 Sum: 51933)
|
|
Executed : 3594 (Average: 13.74 Max: 1005 Sum: 50356 Ratio: 96.96%)
|
|
Bounded : 71 (Average: 22.21 Max: 67 Sum: 1577 Ratio: 3.04%)
|
|
|
|
Rules : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 104472 (Eliminated: 0 Frozen: 104472)
|
|
Constraints : 682715 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 263MB
|
|
Max. Length : 60 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 1.70s
|
|
Memory: 254MB (+5MB)
|
|
UNSAT
|
|
Iteration Time: 1.93s
|
|
|
|
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: 274.0MB
|
|
Grounding... [('step', [66]), ('step', [67]), ('step', [68]), ('step', [69]), ('step', [70]), ('check', [70])]
|
|
Grounding Time: 0.15s
|
|
Memory: 256MB (+2MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0+
|
|
Calls : 15
|
|
Time : 46.790s (Solving: 42.25s 1st Model: 0.00s Unsat: 2.64s)
|
|
CPU Time : 46.760s
|
|
|
|
Choices : 271028 (Domain: 271028)
|
|
Conflicts : 31831 (Analyzed: 31820)
|
|
Restarts : 120 (Average: 265.17 Last: 401)
|
|
Problems : 15 (Average Length: 37.00 Splits: 0)
|
|
Lemmas : 31820 (Deleted: 20534)
|
|
Binary : 449 (Ratio: 1.41%)
|
|
Ternary : 12 (Ratio: 0.04%)
|
|
Conflict : 31820 (Average Length: 3026.7 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 31820 (Average: 8.26 Max: 1005 Sum: 262681)
|
|
Executed : 31739 (Average: 8.21 Max: 1005 Sum: 261094 Ratio: 99.40%)
|
|
Bounded : 81 (Average: 19.59 Max: 67 Sum: 1587 Ratio: 0.60%)
|
|
|
|
Rules : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 112648 (Eliminated: 0 Frozen: 112648)
|
|
Constraints : 743895 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 392MB
|
|
Max. Length : 65 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 39.76s
|
|
Memory: 392MB (+136MB)
|
|
UNKNOWN
|
|
Iteration Time: 40.01s
|
|
|
|
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: 530.0MB
|
|
Grounding... [('step', [71]), ('step', [72]), ('step', [73]), ('step', [74]), ('step', [75]), ('check', [75])]
|
|
Grounding Time: 0.14s
|
|
Memory: 392MB (+0MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 0+
|
|
Calls : 16
|
|
Time : 110.589s (Solving: 105.64s 1st Model: 0.00s Unsat: 2.64s)
|
|
CPU Time : 110.588s
|
|
|
|
Choices : 610778 (Domain: 610778)
|
|
Conflicts : 60131 (Analyzed: 60120)
|
|
Restarts : 220 (Average: 273.27 Last: 401)
|
|
Problems : 16 (Average Length: 39.50 Splits: 0)
|
|
Lemmas : 60120 (Deleted: 47998)
|
|
Binary : 601 (Ratio: 1.00%)
|
|
Ternary : 29 (Ratio: 0.05%)
|
|
Conflict : 60120 (Average Length: 6191.1 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 60120 (Average: 9.46 Max: 3025 Sum: 568668)
|
|
Executed : 60030 (Average: 9.43 Max: 3025 Sum: 567072 Ratio: 99.72%)
|
|
Bounded : 90 (Average: 17.73 Max: 67 Sum: 1596 Ratio: 0.28%)
|
|
|
|
Rules : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 120824 (Eliminated: 0 Frozen: 120824)
|
|
Constraints : 805100 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 974MB
|
|
Max. Length : 70 steps
|
|
Models : 0
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 63.57s
|
|
Memory: 910MB (+518MB)
|
|
UNKNOWN
|
|
Iteration Time: 63.83s
|
|
|
|
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: 1428.0MB
|
|
Grounding... [('step', [76]), ('step', [77]), ('step', [78]), ('step', [79]), ('step', [80]), ('check', [80])]
|
|
Grounding Time: 0.13s
|
|
Memory: 910MB (+0MB)
|
|
Unblocking actions...
|
|
Solving...
|
|
[start: stats after solve call]
|
|
|
|
Models : 1+
|
|
Calls : 17
|
|
Time : 112.671s (Solving: 107.18s 1st Model: 1.53s Unsat: 2.64s)
|
|
CPU Time : 112.672s
|
|
|
|
Choices : 718321 (Domain: 718321)
|
|
Conflicts : 61769 (Analyzed: 61758)
|
|
Restarts : 230 (Average: 268.51 Last: 401)
|
|
Model-Level : 1579.0
|
|
Problems : 17 (Average Length: 42.00 Splits: 0)
|
|
Lemmas : 61758 (Deleted: 47998)
|
|
Binary : 651 (Ratio: 1.05%)
|
|
Ternary : 36 (Ratio: 0.06%)
|
|
Conflict : 61758 (Average Length: 6074.0 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 61758 (Average: 10.81 Max: 3900 Sum: 667433)
|
|
Executed : 61665 (Average: 10.78 Max: 3900 Sum: 665834 Ratio: 99.76%)
|
|
Bounded : 93 (Average: 17.19 Max: 67 Sum: 1599 Ratio: 0.24%)
|
|
|
|
Rules : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 129000 (Eliminated: 0 Frozen: 129000)
|
|
Constraints : 866305 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 974MB
|
|
Max. Length : 75 steps
|
|
Models : 1
|
|
|
|
[endof: stats after solve call]
|
|
Solving Time: 1.76s
|
|
Memory: 926MB (+16MB)
|
|
SAT
|
|
Testing...
|
|
SERIALIZABLE
|
|
Testing Time: 0.26s
|
|
Memory: 926MB (+0MB)
|
|
Answer: 1
|
|
occurs(action(("pick-up","p")),1) occurs(action(("put-down","p")),2) occurs(action(("unstack","v","m")),3) occurs(action(("put-down","v")),4) occurs(action(("unstack","m","s")),5) occurs(action(("put-down","m")),6) occurs(action(("unstack","s","d")),7) occurs(action(("put-down","s")),8) occurs(action(("unstack","d","b")),9) occurs(action(("put-down","d")),10) occurs(action(("unstack","b","j")),11) occurs(action(("stack","b","n")),12) occurs(action(("unstack","j","l")),13) occurs(action(("put-down","j")),14) occurs(action(("unstack","u","i")),15) occurs(action(("stack","u","j")),16) occurs(action(("pick-up","s")),17) occurs(action(("put-down","s")),18) occurs(action(("unstack","u","j")),19) occurs(action(("put-down","u")),20) occurs(action(("unstack","i","a")),21) occurs(action(("put-down","i")),22) occurs(action(("unstack","a","t")),23) occurs(action(("stack","a","i")),24) occurs(action(("unstack","t","k")),25) occurs(action(("stack","t","a")),26) occurs(action(("unstack","l","g")),27) occurs(action(("stack","l","u")),28) occurs(action(("unstack","g","c")),29) occurs(action(("put-down","g")),30) occurs(action(("pick-up","v")),31) occurs(action(("stack","v","j")),32) occurs(action(("unstack","t","a")),33) occurs(action(("stack","t","v")),34) occurs(action(("unstack","c","q")),35) occurs(action(("stack","c","m")),36) occurs(action(("unstack","q","r")),37) occurs(action(("put-down","q")),38) occurs(action(("pick-up","r")),39) occurs(action(("stack","r","t")),40) occurs(action(("unstack","l","u")),41) occurs(action(("stack","l","r")),42) occurs(action(("unstack","a","i")),43) occurs(action(("stack","a","l")),44) occurs(action(("unstack","k","o")),45) occurs(action(("stack","k","a")),46) occurs(action(("unstack","c","m")),47) occurs(action(("stack","c","k")),48) occurs(action(("unstack","o","f")),49) occurs(action(("put-down","o")),50) occurs(action(("unstack","f","e")),51) occurs(action(("put-down","f")),52) occurs(action(("pick-up","e")),53) occurs(action(("stack","e","c")),54) occurs(action(("pick-up","f")),55) occurs(action(("stack","f","e")),56) occurs(action(("pick-up","d")),57) occurs(action(("stack","d","f")),58) occurs(action(("unstack","b","n")),59) occurs(action(("stack","b","d")),60) occurs(action(("pick-up","u")),61) occurs(action(("stack","u","b")),62) occurs(action(("pick-up","p")),63) occurs(action(("stack","p","u")),64) occurs(action(("unstack","n","h")),65) occurs(action(("stack","n","p")),66) occurs(action(("pick-up","i")),67) occurs(action(("stack","i","n")),68) occurs(action(("pick-up","s")),69) occurs(action(("stack","s","i")),70) occurs(action(("pick-up","g")),71) occurs(action(("stack","g","s")),72) occurs(action(("pick-up","q")),73) occurs(action(("stack","q","g")),74) occurs(action(("pick-up","m")),75) occurs(action(("stack","m","q")),76) occurs(action(("pick-up","o")),77) occurs(action(("stack","o","m")),78) occurs(action(("pick-up","h")),79) occurs(action(("stack","h","o")),80)
|
|
SATISFIABLE
|
|
|
|
Models : 1+
|
|
Calls : 17
|
|
Time : 112.671s (Solving: 107.18s 1st Model: 1.53s Unsat: 2.64s)
|
|
CPU Time : 112.672s
|
|
|
|
Choices : 718321 (Domain: 718321)
|
|
Conflicts : 61769 (Analyzed: 61758)
|
|
Restarts : 230 (Average: 268.51 Last: 401)
|
|
Model-Level : 1579.0
|
|
Problems : 17 (Average Length: 42.00 Splits: 0)
|
|
Lemmas : 61758 (Deleted: 47998)
|
|
Binary : 651 (Ratio: 1.05%)
|
|
Ternary : 36 (Ratio: 0.06%)
|
|
Conflict : 61758 (Average Length: 6074.0 Ratio: 100.00%)
|
|
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
|
|
Backjumps : 61758 (Average: 10.81 Max: 3900 Sum: 667433)
|
|
Executed : 61665 (Average: 10.78 Max: 3900 Sum: 665834 Ratio: 99.76%)
|
|
Bounded : 93 (Average: 17.19 Max: 67 Sum: 1599 Ratio: 0.24%)
|
|
|
|
Rules : 25606
|
|
Atoms : 25606
|
|
Bodies : 1 (Original: 0)
|
|
Tight : Yes
|
|
Variables : 129000 (Eliminated: 0 Frozen: 129000)
|
|
Constraints : 866305 (Binary: 94.3% Ternary: 4.5% Other: 1.2%)
|
|
|
|
Memory Peak : 974MB
|
|
Max. Length : 80 steps
|
|
Sol. Length : 80 steps
|
|
Models : 1
|
|
|
|
|