516 lines
12 KiB
Plaintext
516 lines
12 KiB
Plaintext
Madagascar 0.99999 31/01/2018 20:14:07 amd64 1-core (no VSIDS)
|
|
Options: file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2000/domains/blocks-strips-typed/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2000/domains/blocks-strips-typed/instances/instance-69.pddlignoring --stats
|
|
ignoring --stats-iter
|
|
ignoring --verbose
|
|
-m 8192
|
|
Domain: blocks
|
|
Problem: blocks-34-0
|
|
Parser: 2380 ground actions and 1259 state variables
|
|
Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0.78 secs
|
|
Goal: conjunctive
|
|
Simplified: 2380 ground actions and 1259 state variables
|
|
Actions: STRIPS
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.48 secs (max SCC size 1)
|
|
Plan type: E-step
|
|
Allocated 32 MB permanent (total 144 MB)
|
|
Horizon 0: 1259 variables
|
|
0 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 5: 19454 variables
|
|
5 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 10: 37649 variables
|
|
10 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 15: 55844 variables
|
|
15 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 20: 74039 variables
|
|
20 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 25: 92234 variables
|
|
25 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 30: 110429 variables
|
|
30 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 35: 128624 variables
|
|
35 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 40: 146819 variables
|
|
40 UNSAT (0 decisions 0 conflicts)
|
|
Allocated 32 MB permanent (total 990 MB)
|
|
Horizon 45: 165014 variables
|
|
45 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 50: 183209 variables
|
|
50 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 55: 201404 variables
|
|
55 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 60: 219599 variables
|
|
60 UNSAT (0 decisions 0 conflicts)
|
|
Allocated 32 MB permanent (total 1378 MB)
|
|
Horizon 65: 237794 variables
|
|
Allocated 32 MB (total 1410 MB)
|
|
65 UNSAT (20 decisions 15 conflicts)
|
|
Horizon 70: 255989 variables
|
|
70 UNSAT (42 decisions 33 conflicts)
|
|
Horizon 75: 274184 variables
|
|
Allocated 32 MB permanent (total 1719 MB)
|
|
Horizon 80: 292379 variables
|
|
Horizon 85: 310574 variables
|
|
75 UNSAT (317 decisions 127 conflicts)
|
|
Allocated 32 MB permanent (total 1942 MB)
|
|
Horizon 90: 328769 variables
|
|
Horizon 95: 346964 variables
|
|
Horizon 100: 365159 variables
|
|
Allocated 32 MB permanent (total 2268 MB)
|
|
Horizon 105: 383354 variables
|
|
85 UNSAT (928 decisions 287 conflicts)
|
|
80 must be UNSAT (1184 decisions 360 conflicts)
|
|
Horizon 110: 401549 variables
|
|
Allocated 32 MB permanent (total 2501 MB)
|
|
Horizon 115: 419744 variables
|
|
Allocated 32 MB permanent (total 2635 MB)
|
|
Horizon 120: 437939 variables
|
|
Horizon 125: 456134 variables
|
|
Allocated 32 MB permanent (total 2875 MB)
|
|
Horizon 130: 474329 variables
|
|
Horizon 135: 492524 variables
|
|
Allocated 32 MB permanent (total 3119 MB)
|
|
Horizon 140: 510719 variables
|
|
Allocated 32 MB permanent (total 3258 MB)
|
|
Horizon 145: 528914 variables
|
|
Horizon 150: 547109 variables
|
|
Allocated 32 MB permanent (total 3509 MB)
|
|
Horizon 155: 565304 variables
|
|
Allocated 32 MB permanent (total 3652 MB)
|
|
Horizon 160: 583499 variables
|
|
Allocated 32 MB permanent (total 3796 MB)
|
|
Horizon 165: 601694 variables
|
|
Horizon 170: 619889 variables
|
|
Allocated 32 MB (total 3941 MB)
|
|
Allocated 32 MB permanent (total 4087 MB)
|
|
Horizon 175: 638084 variables
|
|
Allocated 32 MB permanent (total 4234 MB)
|
|
Horizon 180: 656279 variables
|
|
90 UNSAT (5169 decisions 1613 conflicts)
|
|
Allocated 32 MB permanent (total 4382 MB)
|
|
Horizon 185: 674474 variables
|
|
Allocated 32 MB (total 4414 MB)
|
|
GC: 190.98 MB
|
|
GC: 79.14 MB
|
|
Allocated 32 MB (total 4446 MB)
|
|
Allocated 32 MB (total 4478 MB)
|
|
GC: 107.22 MB
|
|
Allocated 32 MB (total 4510 MB)
|
|
GC: 148.63 MB
|
|
GC: 136.62 MB
|
|
GC: 153.30 MB
|
|
GC: 153.97 MB
|
|
95 UNSAT (39019 decisions 18870 conflicts)
|
|
Horizon 190: 692669 variables
|
|
GC: 163.84 MB
|
|
SAT (38 ID 6505 decisions 1705 conflicts 692669 variables)
|
|
PLAN FOUND: 190 steps
|
|
STEP 0: unstack(c1,a1)
|
|
STEP 1: put-down(c1)
|
|
STEP 2: unstack(a1,h)
|
|
STEP 3: put-down(a1)
|
|
STEP 4: unstack(h,m)
|
|
STEP 5: stack(h,a1)
|
|
STEP 6: unstack(m,p)
|
|
STEP 7: stack(m,h)
|
|
STEP 8: unstack(p,d)
|
|
STEP 9: stack(p,m)
|
|
STEP 10: unstack(d,t)
|
|
STEP 11: stack(d,c1)
|
|
STEP 12: unstack(t,j)
|
|
STEP 13: stack(t,z)
|
|
STEP 14: unstack(j,b)
|
|
STEP 15: put-down(j)
|
|
STEP 16: unstack(b,g)
|
|
STEP 17: stack(b,p)
|
|
STEP 18: unstack(g,i)
|
|
STEP 19: stack(g,t)
|
|
STEP 20: unstack(i,f)
|
|
STEP 21: put-down(i)
|
|
STEP 22: unstack(f,k)
|
|
STEP 23: put-down(f)
|
|
STEP 24: pick-up(i)
|
|
STEP 25: stack(i,k)
|
|
STEP 26: unstack(i,k)
|
|
STEP 27: put-down(i)
|
|
STEP 28: unstack(k,h1)
|
|
STEP 29: put-down(k)
|
|
STEP 30: unstack(h1,s)
|
|
STEP 31: stack(h1,g)
|
|
STEP 32: unstack(s,a)
|
|
STEP 33: stack(s,f)
|
|
STEP 34: unstack(a,d1)
|
|
STEP 35: put-down(a)
|
|
STEP 36: pick-up(i)
|
|
STEP 37: stack(i,k)
|
|
STEP 38: unstack(d1,e)
|
|
STEP 39: stack(d1,h1)
|
|
STEP 40: unstack(e,r)
|
|
STEP 41: stack(e,b)
|
|
STEP 42: unstack(r,w)
|
|
STEP 43: stack(r,a)
|
|
STEP 44: unstack(w,y)
|
|
STEP 45: stack(w,r)
|
|
STEP 46: unstack(y,n)
|
|
STEP 47: stack(y,w)
|
|
STEP 48: unstack(n,c)
|
|
STEP 49: stack(n,d1)
|
|
STEP 50: unstack(c,v)
|
|
STEP 51: stack(c,s)
|
|
STEP 52: unstack(v,l)
|
|
STEP 53: stack(v,e)
|
|
STEP 54: unstack(l,g1)
|
|
STEP 55: stack(l,n)
|
|
STEP 56: unstack(g1,o)
|
|
STEP 57: stack(g1,j)
|
|
STEP 58: unstack(o,u)
|
|
STEP 59: stack(o,y)
|
|
STEP 60: unstack(u,x)
|
|
STEP 61: stack(u,i)
|
|
STEP 62: unstack(o,y)
|
|
STEP 63: stack(o,v)
|
|
STEP 64: unstack(y,w)
|
|
STEP 65: stack(y,g1)
|
|
STEP 66: unstack(w,r)
|
|
STEP 67: stack(w,u)
|
|
STEP 68: unstack(c,s)
|
|
STEP 69: stack(c,w)
|
|
STEP 70: unstack(x,q)
|
|
STEP 71: stack(x,y)
|
|
STEP 72: unstack(q,f1)
|
|
STEP 73: stack(q,c)
|
|
STEP 74: unstack(l,n)
|
|
STEP 75: put-down(l)
|
|
STEP 76: unstack(n,d1)
|
|
STEP 77: stack(n,q)
|
|
STEP 78: unstack(f1,e1)
|
|
STEP 79: stack(f1,d1)
|
|
STEP 80: unstack(e1,b1)
|
|
STEP 81: stack(e1,n)
|
|
STEP 82: unstack(o,v)
|
|
STEP 83: stack(o,f1)
|
|
STEP 84: unstack(v,e)
|
|
STEP 85: stack(v,e1)
|
|
STEP 86: unstack(o,f1)
|
|
STEP 87: put-down(o)
|
|
STEP 88: unstack(f1,d1)
|
|
STEP 89: stack(f1,v)
|
|
STEP 90: unstack(d1,h1)
|
|
STEP 91: stack(d1,x)
|
|
STEP 92: unstack(h1,g)
|
|
STEP 93: stack(h1,e)
|
|
STEP 94: unstack(f1,v)
|
|
STEP 95: stack(f1,v)
|
|
STEP 96: unstack(g,t)
|
|
STEP 97: stack(g,t)
|
|
STEP 98: unstack(f1,v)
|
|
STEP 99: stack(f1,d1)
|
|
STEP 100: unstack(g,t)
|
|
STEP 101: stack(g,v)
|
|
STEP 102: unstack(t,z)
|
|
STEP 103: stack(t,l)
|
|
STEP 104: pick-up(z)
|
|
STEP 105: stack(z,g)
|
|
STEP 106: unstack(h1,e)
|
|
STEP 107: stack(h1,r)
|
|
STEP 108: unstack(e,b)
|
|
STEP 109: stack(e,z)
|
|
STEP 110: unstack(b,p)
|
|
STEP 111: stack(b,h1)
|
|
STEP 112: unstack(p,m)
|
|
STEP 113: stack(p,s)
|
|
STEP 114: unstack(m,h)
|
|
STEP 115: stack(m,e)
|
|
STEP 116: unstack(f1,d1)
|
|
STEP 117: stack(f1,o)
|
|
STEP 118: unstack(d1,x)
|
|
STEP 119: stack(d1,f1)
|
|
STEP 120: unstack(x,y)
|
|
STEP 121: stack(x,m)
|
|
STEP 122: unstack(h,a1)
|
|
STEP 123: stack(h,p)
|
|
STEP 124: pick-up(a1)
|
|
STEP 125: stack(a1,x)
|
|
STEP 126: unstack(b,h1)
|
|
STEP 127: stack(b,a1)
|
|
STEP 128: unstack(h1,r)
|
|
STEP 129: stack(h1,y)
|
|
STEP 130: unstack(b,a1)
|
|
STEP 131: stack(b,a1)
|
|
STEP 132: unstack(h1,y)
|
|
STEP 133: stack(h1,y)
|
|
STEP 134: unstack(b,a1)
|
|
STEP 135: stack(b,d1)
|
|
STEP 136: unstack(h1,y)
|
|
STEP 137: stack(h1,a1)
|
|
STEP 138: unstack(r,a)
|
|
STEP 139: stack(r,h1)
|
|
STEP 140: pick-up(a)
|
|
STEP 141: stack(a,r)
|
|
STEP 142: unstack(d,c1)
|
|
STEP 143: put-down(d)
|
|
STEP 144: pick-up(c1)
|
|
STEP 145: stack(c1,a)
|
|
STEP 146: unstack(t,l)
|
|
STEP 147: stack(t,c1)
|
|
STEP 148: unstack(h,p)
|
|
STEP 149: stack(h,t)
|
|
STEP 150: unstack(p,s)
|
|
STEP 151: stack(p,y)
|
|
STEP 152: unstack(s,f)
|
|
STEP 153: stack(s,h)
|
|
STEP 154: pick-up(b1)
|
|
STEP 155: stack(b1,s)
|
|
STEP 156: unstack(p,y)
|
|
STEP 157: stack(p,l)
|
|
STEP 158: unstack(y,g1)
|
|
STEP 159: stack(y,b1)
|
|
STEP 160: unstack(g1,j)
|
|
STEP 161: stack(g1,b)
|
|
STEP 162: pick-up(j)
|
|
STEP 163: stack(j,y)
|
|
STEP 164: pick-up(d)
|
|
STEP 165: stack(d,j)
|
|
STEP 166: unstack(g1,b)
|
|
STEP 167: stack(g1,p)
|
|
STEP 168: unstack(b,d1)
|
|
STEP 169: stack(b,d)
|
|
STEP 170: unstack(g1,p)
|
|
STEP 171: stack(g1,b)
|
|
STEP 172: pick-up(f)
|
|
STEP 173: stack(f,g1)
|
|
STEP 174: unstack(d1,f1)
|
|
STEP 175: stack(d1,p)
|
|
STEP 176: unstack(f1,o)
|
|
STEP 177: stack(f1,d1)
|
|
STEP 178: pick-up(o)
|
|
STEP 179: stack(o,f)
|
|
STEP 180: unstack(f1,d1)
|
|
STEP 181: stack(f1,o)
|
|
STEP 182: unstack(d1,p)
|
|
STEP 183: stack(d1,f1)
|
|
STEP 184: unstack(p,l)
|
|
STEP 185: put-down(p)
|
|
STEP 186: pick-up(l)
|
|
STEP 187: stack(l,d1)
|
|
STEP 188: pick-up(p)
|
|
STEP 189: stack(p,l)
|
|
190 actions in the plan.
|
|
|
|
|
|
# statistics in YAML format
|
|
---
|
|
runtime:
|
|
total: 158.52 # [s]
|
|
preprocessing: 1.30 # [s]
|
|
maxLearnedClauseLength: 26555
|
|
groundActions:
|
|
afterParsing: 2380
|
|
afterPreprocessing: 2380
|
|
stateVariables:
|
|
afterParsing: 1259
|
|
afterPreprocessing: 1259
|
|
stronglyConnectedComponents:
|
|
maxSize: 1
|
|
plan:
|
|
found: true
|
|
length: 190
|
|
actions: 190
|
|
iterations:
|
|
- horizon: 0
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 1259
|
|
- horizon: 5
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 19454
|
|
- horizon: 10
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 37649
|
|
- horizon: 15
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 55844
|
|
- horizon: 20
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 74039
|
|
- horizon: 25
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 92234
|
|
- horizon: 30
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 110429
|
|
- horizon: 35
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 128624
|
|
- horizon: 40
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 146819
|
|
- horizon: 45
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 165014
|
|
- horizon: 50
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 183209
|
|
- horizon: 55
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 201404
|
|
- horizon: 60
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 219599
|
|
- horizon: 65
|
|
result: unsatisfiable
|
|
conflicts: 15
|
|
decisions: 20
|
|
variables: 237794
|
|
- horizon: 70
|
|
result: unsatisfiable
|
|
conflicts: 33
|
|
decisions: 42
|
|
variables: 255989
|
|
- horizon: 75
|
|
result: unsatisfiable
|
|
conflicts: 127
|
|
decisions: 317
|
|
variables: 274184
|
|
- horizon: 80
|
|
result: unsatisfiable
|
|
conflicts: 360
|
|
decisions: 1184
|
|
variables: 292379
|
|
- horizon: 85
|
|
result: unsatisfiable
|
|
conflicts: 287
|
|
decisions: 928
|
|
variables: 310574
|
|
- horizon: 90
|
|
result: unsatisfiable
|
|
conflicts: 1613
|
|
decisions: 5169
|
|
variables: 328769
|
|
- horizon: 95
|
|
result: unsatisfiable
|
|
conflicts: 18870
|
|
decisions: 39019
|
|
variables: 346964
|
|
- horizon: 100
|
|
result: unknown
|
|
conflicts: 18738
|
|
decisions: 38121
|
|
variables: 365159
|
|
- horizon: 105
|
|
result: unknown
|
|
conflicts: 16911
|
|
decisions: 37194
|
|
variables: 383354
|
|
- horizon: 110
|
|
result: unknown
|
|
conflicts: 15212
|
|
decisions: 35631
|
|
variables: 401549
|
|
- horizon: 115
|
|
result: unknown
|
|
conflicts: 13681
|
|
decisions: 32565
|
|
variables: 419744
|
|
- horizon: 120
|
|
result: unknown
|
|
conflicts: 12288
|
|
decisions: 31711
|
|
variables: 437939
|
|
- horizon: 125
|
|
result: unknown
|
|
conflicts: 11076
|
|
decisions: 29374
|
|
variables: 456134
|
|
- horizon: 130
|
|
result: unknown
|
|
conflicts: 9993
|
|
decisions: 27361
|
|
variables: 474329
|
|
- horizon: 135
|
|
result: unknown
|
|
conflicts: 8957
|
|
decisions: 26371
|
|
variables: 492524
|
|
- horizon: 140
|
|
result: unknown
|
|
conflicts: 8062
|
|
decisions: 25826
|
|
variables: 510719
|
|
- horizon: 145
|
|
result: unknown
|
|
conflicts: 7275
|
|
decisions: 24339
|
|
variables: 528914
|
|
- horizon: 150
|
|
result: unknown
|
|
conflicts: 6560
|
|
decisions: 22458
|
|
variables: 547109
|
|
- horizon: 155
|
|
result: unknown
|
|
conflicts: 5887
|
|
decisions: 21093
|
|
variables: 565304
|
|
- horizon: 160
|
|
result: unknown
|
|
conflicts: 5347
|
|
decisions: 20058
|
|
variables: 583499
|
|
- horizon: 165
|
|
result: unknown
|
|
conflicts: 4804
|
|
decisions: 17164
|
|
variables: 601694
|
|
- horizon: 170
|
|
result: unknown
|
|
conflicts: 4324
|
|
decisions: 16206
|
|
variables: 619889
|
|
- horizon: 175
|
|
result: unknown
|
|
conflicts: 3904
|
|
decisions: 14106
|
|
variables: 638084
|
|
- horizon: 180
|
|
result: unknown
|
|
conflicts: 3487
|
|
decisions: 13705
|
|
variables: 656279
|
|
- horizon: 185
|
|
result: unknown
|
|
conflicts: 3181
|
|
decisions: 12416
|
|
variables: 674474
|
|
- horizon: 190
|
|
result: satisfiable
|
|
conflicts: 1705
|
|
decisions: 6505
|
|
variables: 692669
|
|
...
|
|
|