330 lines
12 KiB
Plaintext
330 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-2011/domains/parking-sequential-satisficing/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/parking-sequential-satisficing/instances/instance-10.pddlignoring --stats
|
||
|
|
ignoring --stats-iter
|
||
|
|
ignoring --verbose
|
||
|
|
-m 8192
|
||
|
|
Domain: parking
|
||
|
|
Problem: parking
|
||
|
|
Parser: 41600 ground actions and 1106 state variables
|
||
|
|
Invariants: 0 1 2 1.91 secs
|
||
|
|
Goal: conjunctive
|
||
|
|
Simplified: 38896 ground actions and 1106 state variables
|
||
|
|
Actions: STRIPS
|
||
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 32.41 secs (max SCC size 1)
|
||
|
|
Plan type: E-step
|
||
|
|
Allocated 32 MB permanent (total 464 MB)
|
||
|
|
Horizon 0: 1106 variables
|
||
|
|
0 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 5: 201116 variables
|
||
|
|
Allocated 32 MB (total 676 MB)
|
||
|
|
Horizon 10: 401126 variables
|
||
|
|
5 UNSAT (110 decisions 108 conflicts)
|
||
|
|
Horizon 15: 601136 variables
|
||
|
|
Allocated 32 MB permanent (total 1044 MB)
|
||
|
|
Horizon 20: 801146 variables
|
||
|
|
Horizon 25: 1001156 variables
|
||
|
|
Allocated 32 MB permanent (total 1358 MB)
|
||
|
|
Horizon 30: 1201166 variables
|
||
|
|
Allocated 32 MB permanent (total 1550 MB)
|
||
|
|
Horizon 35: 1401176 variables
|
||
|
|
Allocated 32 MB (total 1582 MB)
|
||
|
|
Allocated 32 MB permanent (total 1785 MB)
|
||
|
|
Horizon 40: 1601186 variables
|
||
|
|
Allocated 32 MB permanent (total 2000 MB)
|
||
|
|
Horizon 45: 1801196 variables
|
||
|
|
Allocated 32 MB permanent (total 2226 MB)
|
||
|
|
Horizon 50: 2001206 variables
|
||
|
|
Allocated 32 MB (total 2258 MB)
|
||
|
|
Allocated 32 MB permanent (total 2497 MB)
|
||
|
|
Horizon 55: 2201216 variables
|
||
|
|
Allocated 32 MB permanent (total 2747 MB)
|
||
|
|
Allocated 32 MB permanent (total 2779 MB)
|
||
|
|
Horizon 60: 2401226 variables
|
||
|
|
Allocated 32 MB permanent (total 3041 MB)
|
||
|
|
Horizon 65: 2601236 variables
|
||
|
|
Allocated 32 MB (total 3073 MB)
|
||
|
|
Allocated 32 MB permanent (total 3347 MB)
|
||
|
|
Allocated 32 MB permanent (total 3379 MB)
|
||
|
|
Horizon 70: 2801246 variables
|
||
|
|
Allocated 32 MB permanent (total 3665 MB)
|
||
|
|
Allocated 32 MB permanent (total 3697 MB)
|
||
|
|
Horizon 75: 3001256 variables
|
||
|
|
Allocated 32 MB (total 3729 MB)
|
||
|
|
Allocated 32 MB permanent (total 4027 MB)
|
||
|
|
Allocated 32 MB permanent (total 4059 MB)
|
||
|
|
Horizon 80: 3201266 variables
|
||
|
|
Allocated 32 MB permanent (total 4368 MB)
|
||
|
|
Allocated 32 MB permanent (total 4400 MB)
|
||
|
|
Horizon 85: 3401276 variables
|
||
|
|
Allocated 32 MB (total 4432 MB)
|
||
|
|
Allocated 32 MB permanent (total 4753 MB)
|
||
|
|
Allocated 32 MB permanent (total 4785 MB)
|
||
|
|
Horizon 90: 3601286 variables
|
||
|
|
Allocated 32 MB permanent (total 5118 MB)
|
||
|
|
Allocated 32 MB permanent (total 5150 MB)
|
||
|
|
Horizon 95: 3801296 variables
|
||
|
|
Allocated 32 MB (total 5182 MB)
|
||
|
|
Allocated 32 MB permanent (total 5527 MB)
|
||
|
|
Allocated 32 MB permanent (total 5559 MB)
|
||
|
|
Horizon 100: 4001306 variables
|
||
|
|
Allocated 32 MB permanent (total 5916 MB)
|
||
|
|
Allocated 32 MB permanent (total 5948 MB)
|
||
|
|
Allocated 32 MB permanent (total 5980 MB)
|
||
|
|
Horizon 105: 4201316 variables
|
||
|
|
Allocated 32 MB (total 6012 MB)
|
||
|
|
Allocated 32 MB (total 6044 MB)
|
||
|
|
Allocated 32 MB (total 6076 MB)
|
||
|
|
Allocated 32 MB (total 6108 MB)
|
||
|
|
Allocated 32 MB (total 6140 MB)
|
||
|
|
Allocated 32 MB (total 6172 MB)
|
||
|
|
GC: 241.04 MB
|
||
|
|
Allocated 32 MB (total 6204 MB)
|
||
|
|
Allocated 32 MB (total 6236 MB)
|
||
|
|
Allocated 32 MB (total 6268 MB)
|
||
|
|
Allocated 32 MB (total 6300 MB)
|
||
|
|
Allocated 32 MB (total 6332 MB)
|
||
|
|
Allocated 32 MB (total 6364 MB)
|
||
|
|
Allocated 32 MB (total 6396 MB)
|
||
|
|
GC: 538.91 MB
|
||
|
|
GC: 406.08 MB
|
||
|
|
GC: 418.22 MB
|
||
|
|
SAT (21 ID 3755 decisions 1357 conflicts 4201316 variables)
|
||
|
|
PLAN FOUND: 105 steps
|
||
|
|
STEP 0: move-car-to-curb(car_08,car_13,curb_13)
|
||
|
|
STEP 1: move-curb-to-car(car_13,curb_12,car_08)
|
||
|
|
STEP 2: move-car-to-curb(car_18,car_21,curb_12)
|
||
|
|
STEP 3: move-curb-to-car(car_21,curb_00,car_18)
|
||
|
|
STEP 4: move-car-to-curb(car_20,car_00,curb_00)
|
||
|
|
STEP 5: move-curb-to-car(car_20,curb_00,car_00)
|
||
|
|
STEP 6: move-car-to-curb(car_06,car_04,curb_00)
|
||
|
|
STEP 7: move-curb-to-car(car_06,curb_00,car_04)
|
||
|
|
STEP 8: move-car-to-curb(car_20,car_00,curb_00)
|
||
|
|
STEP 9: move-curb-to-car(car_00,curb_07,car_20)
|
||
|
|
STEP 10: move-car-to-curb(car_19,car_05,curb_07)
|
||
|
|
STEP 11: move-car-to-car(car_00,car_20,car_19)
|
||
|
|
STEP 12: move-curb-to-car(car_20,curb_00,car_05)
|
||
|
|
STEP 13: move-car-to-curb(car_00,car_19,curb_00)
|
||
|
|
STEP 14: move-car-to-car(car_10,car_01,car_00) move-car-to-car(car_14,car_17,car_19)
|
||
|
|
STEP 15: move-curb-to-car(car_01,curb_03,car_17)
|
||
|
|
STEP 16: move-car-to-curb(car_01,car_17,curb_03)
|
||
|
|
STEP 17: move-curb-to-car(car_17,curb_01,car_01)
|
||
|
|
STEP 18: move-car-to-curb(car_17,car_01,curb_01)
|
||
|
|
STEP 19: move-curb-to-car(car_17,curb_01,car_01)
|
||
|
|
STEP 20: move-car-to-curb(car_17,car_01,curb_01)
|
||
|
|
STEP 21: move-curb-to-car(car_17,curb_01,car_01)
|
||
|
|
STEP 22: move-car-to-curb(car_12,car_02,curb_01)
|
||
|
|
STEP 23: move-curb-to-car(car_12,curb_01,car_02)
|
||
|
|
STEP 24: move-car-to-curb(car_17,car_01,curb_01)
|
||
|
|
STEP 25: move-curb-to-car(car_17,curb_01,car_01)
|
||
|
|
STEP 26: move-car-to-curb(car_17,car_01,curb_01)
|
||
|
|
STEP 27: move-curb-to-car(car_17,curb_01,car_01)
|
||
|
|
STEP 28: move-car-to-curb(car_17,car_01,curb_01)
|
||
|
|
STEP 29: move-curb-to-car(car_01,curb_03,car_17)
|
||
|
|
STEP 30: move-car-to-curb(car_12,car_02,curb_03)
|
||
|
|
STEP 31: move-car-to-car(car_01,car_17,car_02)
|
||
|
|
STEP 32: move-curb-to-car(car_17,curb_01,car_12)
|
||
|
|
STEP 33: move-car-to-curb(car_01,car_02,curb_01)
|
||
|
|
STEP 34: move-car-to-car(car_03,car_15,car_02) move-car-to-car(car_17,car_12,car_01)
|
||
|
|
STEP 35: move-car-to-car(car_03,car_02,car_12) move-car-to-car(car_06,car_04,car_15)
|
||
|
|
STEP 36: move-car-to-car(car_03,car_12,car_02) move-car-to-car(car_06,car_15,car_04)
|
||
|
|
STEP 37: move-curb-to-car(car_15,curb_02,car_12)
|
||
|
|
STEP 38: move-car-to-curb(car_03,car_02,curb_02)
|
||
|
|
STEP 39: move-curb-to-car(car_02,curb_09,car_03)
|
||
|
|
STEP 40: move-car-to-curb(car_15,car_12,curb_09)
|
||
|
|
STEP 41: move-car-to-car(car_02,car_03,car_12) move-car-to-car(car_06,car_04,car_15)
|
||
|
|
STEP 42: move-curb-to-car(car_03,curb_02,car_04)
|
||
|
|
STEP 43: move-car-to-curb(car_02,car_12,curb_02)
|
||
|
|
STEP 44: move-car-to-car(car_03,car_04,car_02) move-car-to-car(car_23,car_07,car_12)
|
||
|
|
STEP 45: move-car-to-car(car_23,car_12,car_04)
|
||
|
|
STEP 46: move-curb-to-car(car_12,curb_03,car_07)
|
||
|
|
STEP 47: move-car-to-curb(car_03,car_02,curb_03)
|
||
|
|
STEP 48: move-car-to-car(car_13,car_08,car_03) move-car-to-car(car_23,car_04,car_02)
|
||
|
|
STEP 49: move-curb-to-car(car_04,curb_06,car_08)
|
||
|
|
STEP 50: move-car-to-curb(car_16,car_11,curb_06)
|
||
|
|
STEP 51: move-curb-to-car(car_11,curb_04,car_16)
|
||
|
|
STEP 52: move-car-to-curb(car_04,car_08,curb_04)
|
||
|
|
STEP 53: move-car-to-car(car_06,car_15,car_08) move-car-to-car(car_23,car_02,car_04)
|
||
|
|
STEP 54: move-car-to-car(car_06,car_08,car_02) move-car-to-car(car_11,car_16,car_15)
|
||
|
|
STEP 55: move-curb-to-car(car_16,curb_06,car_08)
|
||
|
|
STEP 56: move-car-to-curb(car_06,car_02,curb_06)
|
||
|
|
STEP 57: move-car-to-car(car_14,car_19,car_02) move-car-to-car(car_25,car_09,car_06)
|
||
|
|
STEP 58: move-curb-to-car(car_19,curb_07,car_09)
|
||
|
|
STEP 59: move-car-to-curb(car_12,car_07,curb_07)
|
||
|
|
STEP 60: move-curb-to-car(car_07,curb_08,car_12)
|
||
|
|
STEP 61: move-car-to-curb(car_13,car_03,curb_08)
|
||
|
|
STEP 62: move-car-to-car(car_07,car_12,car_13)
|
||
|
|
STEP 63: move-curb-to-car(car_12,curb_07,car_03)
|
||
|
|
STEP 64: move-car-to-curb(car_07,car_13,curb_07)
|
||
|
|
STEP 65: move-curb-to-car(car_13,curb_08,car_07)
|
||
|
|
STEP 66: move-car-to-curb(car_16,car_08,curb_08)
|
||
|
|
STEP 67: move-curb-to-car(car_16,curb_08,car_08)
|
||
|
|
STEP 68: move-car-to-curb(car_16,car_08,curb_08)
|
||
|
|
STEP 69: move-curb-to-car(car_16,curb_08,car_08)
|
||
|
|
STEP 70: move-car-to-curb(car_16,car_08,curb_08)
|
||
|
|
STEP 71: move-curb-to-car(car_08,curb_13,car_16)
|
||
|
|
STEP 72: move-car-to-curb(car_20,car_05,curb_13)
|
||
|
|
STEP 73: move-car-to-car(car_08,car_16,car_20) move-car-to-car(car_23,car_04,car_05)
|
||
|
|
STEP 74: move-curb-to-car(car_16,curb_08,car_04)
|
||
|
|
STEP 75: move-car-to-curb(car_08,car_20,curb_08)
|
||
|
|
STEP 76: move-car-to-car(car_16,car_04,car_08) move-car-to-car(car_19,car_09,car_20)
|
||
|
|
STEP 77: move-curb-to-car(car_09,curb_10,car_04)
|
||
|
|
STEP 78: move-car-to-curb(car_11,car_15,curb_10)
|
||
|
|
STEP 79: move-curb-to-car(car_15,curb_09,car_11)
|
||
|
|
STEP 80: move-car-to-curb(car_09,car_04,curb_09)
|
||
|
|
STEP 81: move-car-to-car(car_10,car_00,car_04) move-car-to-car(car_15,car_11,car_09)
|
||
|
|
STEP 82: move-curb-to-car(car_11,curb_10,car_00)
|
||
|
|
STEP 83: move-car-to-curb(car_10,car_04,curb_10)
|
||
|
|
STEP 84: move-car-to-car(car_12,car_03,car_10) move-car-to-car(car_14,car_02,car_04)
|
||
|
|
STEP 85: move-car-to-car(car_16,car_08,car_02) move-car-to-car(car_22,car_24,car_03)
|
||
|
|
STEP 86: move-car-to-car(car_17,car_01,car_24) move-car-to-car(car_22,car_03,car_08)
|
||
|
|
STEP 87: move-car-to-car(car_15,car_09,car_01) move-car-to-car(car_17,car_24,car_03)
|
||
|
|
STEP 88: move-curb-to-car(car_24,curb_11,car_09)
|
||
|
|
STEP 89: move-car-to-curb(car_11,car_00,curb_11)
|
||
|
|
STEP 90: move-car-to-car(car_14,car_04,car_00) move-car-to-car(car_21,car_18,car_11)
|
||
|
|
STEP 91: move-curb-to-car(car_18,curb_12,car_04)
|
||
|
|
STEP 92: move-car-to-curb(car_23,car_05,curb_12)
|
||
|
|
STEP 93: move-car-to-car(car_19,car_20,car_05) move-car-to-car(car_25,car_06,car_23)
|
||
|
|
STEP 94: move-curb-to-car(car_20,curb_13,car_06)
|
||
|
|
STEP 95: move-car-to-curb(car_13,car_07,curb_13)
|
||
|
|
STEP 96: move-car-to-car(car_21,car_11,car_07) move-car-to-car(car_25,car_23,car_13)
|
||
|
|
STEP 97: move-car-to-car(car_24,car_09,car_11)
|
||
|
|
STEP 98: move-curb-to-car(car_23,curb_12,car_09)
|
||
|
|
STEP 99: move-car-to-curb(car_12,car_10,curb_12)
|
||
|
|
STEP 100: move-car-to-car(car_24,car_11,car_10)
|
||
|
|
STEP 101: move-car-to-car(car_25,car_13,car_11)
|
||
|
|
122 actions in the plan.
|
||
|
|
Cost of the plan is 122.
|
||
|
|
|
||
|
|
|
||
|
|
# statistics in YAML format
|
||
|
|
---
|
||
|
|
runtime:
|
||
|
|
total: 314.92 # [s]
|
||
|
|
preprocessing: 35.25 # [s]
|
||
|
|
maxLearnedClauseLength: 84027
|
||
|
|
groundActions:
|
||
|
|
afterParsing: 41600
|
||
|
|
afterPreprocessing: 38896
|
||
|
|
stateVariables:
|
||
|
|
afterParsing: 1106
|
||
|
|
afterPreprocessing: 1106
|
||
|
|
stronglyConnectedComponents:
|
||
|
|
maxSize: 1
|
||
|
|
plan:
|
||
|
|
found: true
|
||
|
|
length: 105
|
||
|
|
actions: 122
|
||
|
|
iterations:
|
||
|
|
- horizon: 0
|
||
|
|
result: unsatisfiable
|
||
|
|
conflicts: 0
|
||
|
|
decisions: 0
|
||
|
|
variables: 1106
|
||
|
|
- horizon: 5
|
||
|
|
result: unsatisfiable
|
||
|
|
conflicts: 108
|
||
|
|
decisions: 110
|
||
|
|
variables: 201116
|
||
|
|
- horizon: 10
|
||
|
|
result: unknown
|
||
|
|
conflicts: 9633
|
||
|
|
decisions: 11022
|
||
|
|
variables: 401126
|
||
|
|
- horizon: 15
|
||
|
|
result: unknown
|
||
|
|
conflicts: 8720
|
||
|
|
decisions: 10701
|
||
|
|
variables: 601136
|
||
|
|
- horizon: 20
|
||
|
|
result: unknown
|
||
|
|
conflicts: 7888
|
||
|
|
decisions: 10248
|
||
|
|
variables: 801146
|
||
|
|
- horizon: 25
|
||
|
|
result: unknown
|
||
|
|
conflicts: 7096
|
||
|
|
decisions: 9803
|
||
|
|
variables: 1001156
|
||
|
|
- horizon: 30
|
||
|
|
result: unknown
|
||
|
|
conflicts: 6372
|
||
|
|
decisions: 9395
|
||
|
|
variables: 1201166
|
||
|
|
- horizon: 35
|
||
|
|
result: unknown
|
||
|
|
conflicts: 5718
|
||
|
|
decisions: 8950
|
||
|
|
variables: 1401176
|
||
|
|
- horizon: 40
|
||
|
|
result: unknown
|
||
|
|
conflicts: 5173
|
||
|
|
decisions: 8564
|
||
|
|
variables: 1601186
|
||
|
|
- horizon: 45
|
||
|
|
result: unknown
|
||
|
|
conflicts: 4690
|
||
|
|
decisions: 8154
|
||
|
|
variables: 1801196
|
||
|
|
- horizon: 50
|
||
|
|
result: unknown
|
||
|
|
conflicts: 4209
|
||
|
|
decisions: 7670
|
||
|
|
variables: 2001206
|
||
|
|
- horizon: 55
|
||
|
|
result: unknown
|
||
|
|
conflicts: 3791
|
||
|
|
decisions: 7235
|
||
|
|
variables: 2201216
|
||
|
|
- horizon: 60
|
||
|
|
result: unknown
|
||
|
|
conflicts: 3425
|
||
|
|
decisions: 6855
|
||
|
|
variables: 2401226
|
||
|
|
- horizon: 65
|
||
|
|
result: unknown
|
||
|
|
conflicts: 3068
|
||
|
|
decisions: 6349
|
||
|
|
variables: 2601236
|
||
|
|
- horizon: 70
|
||
|
|
result: unknown
|
||
|
|
conflicts: 2767
|
||
|
|
decisions: 5993
|
||
|
|
variables: 2801246
|
||
|
|
- horizon: 75
|
||
|
|
result: unknown
|
||
|
|
conflicts: 2521
|
||
|
|
decisions: 5620
|
||
|
|
variables: 3001256
|
||
|
|
- horizon: 80
|
||
|
|
result: unknown
|
||
|
|
conflicts: 2284
|
||
|
|
decisions: 5429
|
||
|
|
variables: 3201266
|
||
|
|
- horizon: 85
|
||
|
|
result: unknown
|
||
|
|
conflicts: 2041
|
||
|
|
decisions: 5015
|
||
|
|
variables: 3401276
|
||
|
|
- horizon: 90
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1863
|
||
|
|
decisions: 4547
|
||
|
|
variables: 3601286
|
||
|
|
- horizon: 95
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1681
|
||
|
|
decisions: 4308
|
||
|
|
variables: 3801296
|
||
|
|
- horizon: 100
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1501
|
||
|
|
decisions: 4020
|
||
|
|
variables: 4001306
|
||
|
|
- horizon: 105
|
||
|
|
result: satisfiable
|
||
|
|
conflicts: 1357
|
||
|
|
decisions: 3755
|
||
|
|
variables: 4201316
|
||
|
|
...
|
||
|
|
|