275 lines
8.7 KiB
Plaintext
275 lines
8.7 KiB
Plaintext
Madagascar 0.99999 25/02/2015 09:46:27 amd64 1-core (no VSIDS)
|
|
Options: file:/home/pluehne/Documents/ASP/pddl-instances/ipc-1998/domains/grid-round-2-strips/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-1998/domains/grid-round-2-strips/instances/instance-5.pddlignoring --stats
|
|
ignoring --verbose
|
|
|
|
Domain: grid
|
|
Problem: strips-grid-y-5
|
|
Parser: 16239 ground actions and 1668 state variables
|
|
Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 13.84 secs
|
|
Goal: conjunctive
|
|
Simplified: 15182 ground actions and 1188 state variables
|
|
Actions: STRIPS
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.85 secs (max SCC size 1)
|
|
Plan type: E-step
|
|
Allocated 32 MB permanent (total 303 MB)
|
|
Horizon 0: 1188 variables
|
|
0 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 5: 83038 variables
|
|
5 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 10: 164888 variables
|
|
10 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 15: 246738 variables
|
|
15 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 20: 328588 variables
|
|
Allocated 32 MB (total 773 MB)
|
|
20 UNSAT (19 decisions 19 conflicts)
|
|
Horizon 25: 410438 variables
|
|
Allocated 32 MB permanent (total 1011 MB)
|
|
Horizon 30: 492288 variables
|
|
Horizon 35: 574138 variables
|
|
Horizon 40: 655988 variables
|
|
Allocated 32 MB permanent (total 1388 MB)
|
|
Horizon 45: 737838 variables
|
|
Horizon 50: 819688 variables
|
|
25 UNSAT (411 decisions 331 conflicts)
|
|
Allocated 32 MB permanent (total 1675 MB)
|
|
Horizon 55: 901538 variables
|
|
Horizon 60: 983388 variables
|
|
Allocated 32 MB permanent (total 1981 MB)
|
|
Horizon 65: 1065238 variables
|
|
Allocated 32 MB permanent (total 2157 MB)
|
|
Horizon 70: 1147088 variables
|
|
Horizon 75: 1228938 variables
|
|
Allocated 32 MB permanent (total 2492 MB)
|
|
Horizon 80: 1310788 variables
|
|
Allocated 32 MB permanent (total 2682 MB)
|
|
Horizon 85: 1392638 variables
|
|
Allocated 32 MB (total 2714 MB)
|
|
Allocated 32 MB permanent (total 2910 MB)
|
|
Horizon 90: 1474488 variables
|
|
Allocated 32 MB permanent (total 3110 MB)
|
|
Horizon 95: 1556338 variables
|
|
Allocated 32 MB permanent (total 3316 MB)
|
|
Horizon 100: 1638188 variables
|
|
Allocated 32 MB permanent (total 3526 MB)
|
|
Horizon 105: 1720038 variables
|
|
Allocated 32 MB permanent (total 3740 MB)
|
|
Horizon 110: 1801888 variables
|
|
Allocated 32 MB (total 3772 MB)
|
|
Allocated 32 MB permanent (total 3992 MB)
|
|
Horizon 115: 1883738 variables
|
|
Allocated 32 MB permanent (total 4217 MB)
|
|
Horizon 120: 1965588 variables
|
|
Allocated 32 MB permanent (total 4446 MB)
|
|
Allocated 32 MB permanent (total 4478 MB)
|
|
Horizon 125: 2047438 variables
|
|
Allocated 32 MB (total 4510 MB)
|
|
Allocated 32 MB (total 4542 MB)
|
|
Allocated 32 MB (total 4574 MB)
|
|
GC: 153.73 MB
|
|
30 UNSAT (3533 decisions 2941 conflicts)
|
|
Horizon 130: 2129288 variables
|
|
Allocated 32 MB (total 4808 MB)
|
|
Allocated 32 MB (total 4840 MB)
|
|
Allocated 32 MB (total 4872 MB)
|
|
GC: 234.81 MB
|
|
Allocated 32 MB (total 4904 MB)
|
|
GC: 225.37 MB
|
|
Allocated 32 MB (total 4936 MB)
|
|
Allocated 32 MB (total 4968 MB)
|
|
Allocated 32 MB (total 5000 MB)
|
|
Allocated 32 MB (total 5032 MB)
|
|
GC: 367.54 MB
|
|
GC: 354.25 MB
|
|
35 UNSAT (15448 decisions 12610 conflicts)
|
|
Allocated 32 MB permanent (total 5271 MB)
|
|
Horizon 135: 2211138 variables
|
|
GC: 384.81 MB
|
|
SAT (5884 decisions 1984 conflicts)
|
|
PLAN FOUND: 130 steps
|
|
STEP 0: move(node0-6,node0-5)
|
|
STEP 1: move(node0-5,node1-5)
|
|
STEP 2: move(node1-5,node1-4)
|
|
STEP 3.0: pickup(node1-4,key6)
|
|
STEP 3.1: move(node1-4,node1-3)
|
|
STEP 4: move(node1-3,node0-3)
|
|
STEP 5: move(node0-3,node0-2)
|
|
STEP 6: move(node0-2,node0-3)
|
|
STEP 7: move(node0-3,node1-3)
|
|
STEP 8: move(node1-3,node2-3)
|
|
STEP 9: move(node2-3,node3-3)
|
|
STEP 10: move(node3-3,node4-3)
|
|
STEP 11: move(node4-3,node4-2)
|
|
STEP 12: move(node4-2,node4-1)
|
|
STEP 13: move(node4-1,node5-1)
|
|
STEP 14: move(node5-1,node6-1)
|
|
STEP 15: move(node6-1,node7-1)
|
|
STEP 16: move(node7-1,node8-1)
|
|
STEP 17.0: pickup-and-loose(node8-1,key3,key6)
|
|
STEP 17.1: move(node8-1,node7-1)
|
|
STEP 18: move(node7-1,node7-2)
|
|
STEP 19: unlock(node7-2,node6-2,key3,circle) unlock(node7-2,node7-3,key3,circle)
|
|
STEP 20: move(node7-2,node7-3)
|
|
STEP 21.0: unlock(node7-3,node6-3,key3,circle)
|
|
STEP 21.1: pickup-and-loose(node7-3,key4,key3)
|
|
STEP 21.2: move(node7-3,node7-2)
|
|
STEP 22: move(node7-2,node6-2)
|
|
STEP 23.0: unlock(node6-2,node5-2,key4,circle)
|
|
STEP 23.1: move(node6-2,node6-1)
|
|
STEP 24: move(node6-1,node5-1)
|
|
STEP 25: move(node5-1,node4-1)
|
|
STEP 26.0: unlock(node4-1,node3-1,key4,circle)
|
|
STEP 26.1: move(node4-1,node4-0)
|
|
STEP 27: unlock(node4-0,node3-0,key4,circle)
|
|
STEP 28: move(node4-0,node3-0)
|
|
STEP 29.0: unlock(node3-0,node2-0,key4,circle)
|
|
STEP 29.1: putdown(node3-0,key4)
|
|
STEP 30.0: pickup(node3-0,key4)
|
|
STEP 30.1: move(node3-0,node3-1)
|
|
STEP 31.0: unlock(node3-1,node2-1,key4,circle) unlock(node3-1,node3-2,key4,circle)
|
|
STEP 31.1: move(node3-1,node3-0)
|
|
STEP 32.0: putdown(node3-0,key4)
|
|
STEP 32.1: move(node3-0,node4-0)
|
|
STEP 33: move(node4-0,node5-0)
|
|
STEP 34: move(node5-0,node5-1)
|
|
STEP 35: move(node5-1,node5-2)
|
|
STEP 36: move(node5-2,node6-2)
|
|
STEP 37: move(node6-2,node6-3)
|
|
STEP 38.0: pickup(node6-3,key2)
|
|
STEP 38.1: move(node6-3,node6-2)
|
|
STEP 39: move(node6-2,node6-1)
|
|
STEP 40: move(node6-1,node5-1)
|
|
STEP 41: move(node5-1,node5-0)
|
|
STEP 42.0: putdown(node5-0,key2)
|
|
STEP 42.1: move(node5-0,node4-0)
|
|
STEP 43: move(node4-0,node4-1)
|
|
STEP 44: move(node4-1,node4-2)
|
|
STEP 45: move(node4-2,node4-3)
|
|
STEP 46.0: pickup(node4-3,key11)
|
|
STEP 46.1: move(node4-3,node4-4)
|
|
STEP 47: move(node4-4,node4-5)
|
|
STEP 48: move(node4-5,node4-6)
|
|
STEP 49: move(node4-6,node4-7)
|
|
STEP 50: move(node4-7,node5-7)
|
|
STEP 51: move(node5-7,node6-7)
|
|
STEP 52: move(node6-7,node7-7)
|
|
STEP 53: move(node7-7,node8-7)
|
|
STEP 54.0: pickup-and-loose(node8-7,key0,key11)
|
|
STEP 54.1: move(node8-7,node7-7)
|
|
STEP 55: move(node7-7,node6-7)
|
|
STEP 56: move(node6-7,node5-7)
|
|
STEP 57: move(node5-7,node4-7)
|
|
STEP 58: move(node4-7,node4-6)
|
|
STEP 59: move(node4-6,node4-5)
|
|
STEP 60: move(node4-5,node4-4)
|
|
STEP 61: move(node4-4,node3-4)
|
|
STEP 62: move(node3-4,node3-3)
|
|
STEP 63: move(node3-3,node3-2)
|
|
STEP 64: move(node3-2,node3-1)
|
|
STEP 65: move(node3-1,node2-1)
|
|
STEP 66.0: putdown(node2-1,key0)
|
|
STEP 66.1: move(node2-1,node3-1)
|
|
STEP 67: move(node3-1,node3-2)
|
|
STEP 68: move(node3-2,node4-2)
|
|
STEP 69: move(node4-2,node4-3)
|
|
STEP 70.0: pickup(node4-3,key8)
|
|
STEP 70.1: move(node4-3,node4-4)
|
|
STEP 71: move(node4-4,node4-5)
|
|
STEP 72: move(node4-5,node4-6)
|
|
STEP 73: move(node4-6,node4-7)
|
|
STEP 74: move(node4-7,node5-7)
|
|
STEP 75: move(node5-7,node6-7)
|
|
STEP 76: move(node6-7,node7-7)
|
|
STEP 77: move(node7-7,node8-7)
|
|
STEP 78: move(node8-7,node8-8)
|
|
STEP 79.0: pickup-and-loose(node8-8,key5,key8)
|
|
STEP 79.1: move(node8-8,node7-8)
|
|
STEP 80: move(node7-8,node6-8)
|
|
STEP 81: move(node6-8,node5-8)
|
|
STEP 82: move(node5-8,node4-8)
|
|
STEP 83: move(node4-8,node3-8)
|
|
STEP 84: move(node3-8,node2-8)
|
|
STEP 85.0: putdown(node2-8,key5)
|
|
STEP 85.1: move(node2-8,node2-7)
|
|
STEP 86: move(node2-7,node2-6)
|
|
STEP 87: move(node2-6,node2-5)
|
|
STEP 88: move(node2-5,node2-4)
|
|
STEP 89: move(node2-4,node2-3)
|
|
STEP 90: move(node2-3,node3-3)
|
|
STEP 91: move(node3-3,node3-2)
|
|
STEP 92: move(node3-2,node3-1)
|
|
STEP 93: move(node3-1,node2-1)
|
|
STEP 94: move(node2-1,node2-0)
|
|
STEP 95: move(node2-0,node1-0)
|
|
STEP 96.0: pickup(node1-0,key9)
|
|
STEP 96.1: move(node1-0,node2-0)
|
|
STEP 97: move(node2-0,node3-0)
|
|
STEP 98: move(node3-0,node4-0)
|
|
STEP 99: move(node4-0,node5-0)
|
|
STEP 100: move(node5-0,node5-1)
|
|
STEP 101: move(node5-1,node5-2)
|
|
STEP 102: move(node5-2,node6-2)
|
|
STEP 103: move(node6-2,node6-3)
|
|
STEP 104: move(node6-3,node7-3)
|
|
STEP 105: move(node7-3,node8-3)
|
|
STEP 106: move(node8-3,node8-4)
|
|
STEP 107: move(node8-4,node8-5)
|
|
STEP 108: move(node8-5,node8-6)
|
|
STEP 109.0: putdown(node8-6,key9)
|
|
STEP 109.1: move(node8-6,node8-7)
|
|
STEP 110.0: pickup(node8-7,key11)
|
|
STEP 110.1: move(node8-7,node7-7)
|
|
STEP 111: move(node7-7,node6-7)
|
|
STEP 112: move(node6-7,node6-8)
|
|
STEP 113: move(node6-8,node5-8)
|
|
STEP 114: move(node5-8,node4-8)
|
|
STEP 115: move(node4-8,node3-8)
|
|
STEP 116: move(node3-8,node2-8)
|
|
STEP 117.0: putdown(node2-8,key11)
|
|
STEP 117.1: move(node2-8,node2-7)
|
|
STEP 118: move(node2-7,node2-6)
|
|
STEP 119: move(node2-6,node2-5)
|
|
STEP 120: move(node2-5,node2-4)
|
|
STEP 121.0: pickup(node2-4,key10)
|
|
STEP 121.1: move(node2-4,node2-3)
|
|
STEP 122: move(node2-3,node3-3)
|
|
STEP 123: move(node3-3,node4-3)
|
|
STEP 124: move(node4-3,node4-2)
|
|
STEP 125: move(node4-2,node5-2)
|
|
STEP 126: move(node5-2,node5-1)
|
|
STEP 127: move(node5-1,node6-1)
|
|
STEP 128: putdown(node6-1,key10)
|
|
154 actions in the plan.
|
|
total time 344.88 preprocess 15.31
|
|
total size 5.359 GB
|
|
max. learned clause length 148466
|
|
t val conflicts decisions
|
|
0 0 0 0
|
|
5 0 0 0
|
|
10 0 0 0
|
|
15 0 0 0
|
|
20 0 19 19
|
|
25 0 331 411
|
|
30 0 2941 3533
|
|
35 0 12610 15448
|
|
40 -1 13029 18357
|
|
45 -1 11769 17230
|
|
50 -1 10625 16974
|
|
55 -1 9549 16222
|
|
60 -1 8585 15864
|
|
65 -1 7747 14202
|
|
70 -1 6965 14366
|
|
75 -1 6304 12670
|
|
80 -1 5642 11730
|
|
85 -1 5102 11280
|
|
90 -1 4620 10266
|
|
95 -1 4142 9677
|
|
100 -1 3722 9263
|
|
105 -1 3361 8693
|
|
110 -1 3065 7833
|
|
115 -1 2760 7167
|
|
120 -1 2462 6755
|
|
125 -1 2224 6175
|
|
130 1 1984 5884
|
|
|