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
...