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-9.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.92 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.42 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 (91 decisions 90 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 permanent (total 1753 MB)
Horizon 40: 1601186 variables
Allocated 32 MB (total 1785 MB)
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 (total 3411 MB)
Allocated 32 MB permanent (total 3697 MB)
Allocated 32 MB permanent (total 3729 MB)
Horizon 75: 3001256 variables
Allocated 32 MB permanent (total 4027 MB)
Allocated 32 MB permanent (total 4059 MB)
Horizon 80: 3201266 variables
Allocated 32 MB (total 4091 MB)
Allocated 32 MB permanent (total 4400 MB)
Allocated 32 MB permanent (total 4432 MB)
Horizon 85: 3401276 variables
Allocated 32 MB permanent (total 4753 MB)
Allocated 32 MB permanent (total 4785 MB)
Horizon 90: 3601286 variables
Allocated 32 MB (total 4817 MB)
Allocated 32 MB permanent (total 5150 MB)
Allocated 32 MB permanent (total 5182 MB)
Horizon 95: 3801296 variables
Allocated 32 MB permanent (total 5527 MB)
Allocated 32 MB permanent (total 5559 MB)
Horizon 100: 4001306 variables
Allocated 32 MB (total 5591 MB)
Allocated 32 MB permanent (total 5948 MB)
Allocated 32 MB permanent (total 5980 MB)
Allocated 32 MB permanent (total 6012 MB)
Horizon 105: 4201316 variables
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)
Allocated 32 MB (total 6204 MB)
GC: 245.54 MB
SAT (16 ID 1239 decisions 568 conflicts 3201266 variables)
PLAN FOUND: 80 steps
STEP 0: move-car-to-curb(car_18,car_00,curb_13)
STEP 1: move-curb-to-car(car_00,curb_11,car_18)
STEP 2: move-car-to-curb(car_09,car_16,curb_11)
STEP 3: move-car-to-car(car_00,car_18,car_09) move-car-to-car(car_17,car_05,car_16)
STEP 4: move-car-to-car(car_00,car_09,car_05) move-car-to-car(car_17,car_16,car_18)
STEP 5: move-curb-to-car(car_16,curb_00,car_09)
STEP 6: move-car-to-curb(car_00,car_05,curb_00)
STEP 7: move-car-to-car(car_03,car_01,car_05) move-car-to-car(car_13,car_02,car_00)
STEP 8: move-curb-to-car(car_01,curb_05,car_02)
STEP 9: move-car-to-curb(car_22,car_24,curb_05)
STEP 10: move-curb-to-car(car_24,curb_01,car_22)
STEP 11: move-car-to-curb(car_01,car_02,curb_01)
STEP 12: move-car-to-car(car_03,car_05,car_02) move-car-to-car(car_13,car_00,car_01)
STEP 13: move-car-to-car(car_14,car_08,car_00)
STEP 14: move-curb-to-car(car_08,curb_02,car_05)
STEP 15: move-car-to-curb(car_03,car_02,curb_02)
STEP 16: move-curb-to-car(car_03,curb_02,car_02)
STEP 17: move-car-to-curb(car_03,car_02,curb_02)
STEP 18: move-curb-to-car(car_03,curb_02,car_02)
STEP 19: move-car-to-curb(car_03,car_02,curb_02)
STEP 20: move-curb-to-car(car_03,curb_02,car_02)
STEP 21: move-car-to-curb(car_03,car_02,curb_02)
STEP 22: move-curb-to-car(car_03,curb_02,car_02)
STEP 23: move-car-to-curb(car_03,car_02,curb_02)
STEP 24: move-curb-to-car(car_02,curb_12,car_03)
STEP 25: move-car-to-curb(car_02,car_03,curb_12)
STEP 26: move-curb-to-car(car_02,curb_12,car_03)
STEP 27: move-car-to-curb(car_12,car_19,curb_12)
STEP 28: move-car-to-car(car_02,car_03,car_12)
STEP 29: move-curb-to-car(car_03,curb_02,car_19)
STEP 30: move-car-to-curb(car_02,car_12,curb_02)
STEP 31: move-car-to-car(car_03,car_19,car_12) move-car-to-car(car_21,car_23,car_02)
STEP 32: move-curb-to-car(car_23,curb_03,car_19)
STEP 33: move-car-to-curb(car_03,car_12,curb_03)
STEP 34: move-car-to-car(car_08,car_05,car_12) move-car-to-car(car_23,car_19,car_03)
STEP 35: move-curb-to-car(car_19,curb_04,car_05)
STEP 36: move-car-to-curb(car_04,car_11,curb_04)
STEP 37: move-car-to-car(car_14,car_00,car_11) move-car-to-car(car_16,car_09,car_04)
STEP 38: move-car-to-car(car_16,car_04,car_00) move-car-to-car(car_19,car_05,car_09)
STEP 39: move-car-to-car(car_06,car_25,car_05) move-car-to-car(car_24,car_22,car_04)
STEP 40: move-curb-to-car(car_22,curb_05,car_25)
STEP 41: move-car-to-curb(car_16,car_00,curb_05)
STEP 42: move-curb-to-car(car_16,curb_05,car_00)
STEP 43: move-car-to-curb(car_06,car_05,curb_05)
STEP 44: move-curb-to-car(car_05,curb_06,car_06)
STEP 45: move-car-to-curb(car_16,car_00,curb_06)
STEP 46: move-car-to-car(car_05,car_06,car_00) move-car-to-car(car_19,car_09,car_16)
STEP 47: move-curb-to-car(car_06,curb_05,car_09)
STEP 48: move-car-to-curb(car_05,car_00,curb_05)
STEP 49: move-car-to-car(car_08,car_12,car_00) move-car-to-car(car_19,car_16,car_05)
STEP 50: move-curb-to-car(car_16,curb_06,car_12)
STEP 51: move-car-to-curb(car_06,car_09,curb_06)
STEP 52: move-car-to-car(car_20,car_10,car_06) move-car-to-car(car_23,car_03,car_09)
STEP 53: move-curb-to-car(car_10,curb_08,car_03)
STEP 54: move-car-to-curb(car_08,car_00,curb_08)
STEP 55: move-car-to-car(car_23,car_09,car_08) move-car-to-car(car_24,car_04,car_00)
STEP 56: move-curb-to-car(car_09,curb_11,car_04)
STEP 57: move-car-to-curb(car_22,car_25,curb_11)
STEP 58: move-curb-to-car(car_25,curb_09,car_22)
STEP 59: move-car-to-curb(car_09,car_04,curb_09)
STEP 60: move-car-to-car(car_10,car_03,car_04) move-car-to-car(car_19,car_05,car_09)
STEP 61: move-car-to-car(car_14,car_11,car_03)
STEP 62: move-curb-to-car(car_11,curb_10,car_05)
STEP 63: move-car-to-curb(car_10,car_04,curb_10)
STEP 64: move-car-to-car(car_11,car_05,car_04) move-car-to-car(car_25,car_22,car_10)
STEP 65: move-car-to-car(car_19,car_09,car_05) move-car-to-car(car_21,car_02,car_22)
STEP 66: move-car-to-car(car_16,car_12,car_02) move-car-to-car(car_21,car_22,car_09)
STEP 67: move-curb-to-car(car_22,curb_11,car_12)
STEP 68: move-car-to-curb(car_11,car_04,curb_11)
STEP 69: move-car-to-car(car_15,car_07,car_04) move-car-to-car(car_24,car_00,car_11)
STEP 70: move-car-to-car(car_13,car_01,car_07) move-car-to-car(car_14,car_03,car_00)
STEP 71: move-car-to-car(car_15,car_04,car_01) move-car-to-car(car_17,car_18,car_03)
STEP 72: move-curb-to-car(car_18,curb_13,car_04)
STEP 73: move-car-to-curb(car_13,car_07,curb_13)
STEP 74: move-car-to-car(car_21,car_09,car_07) move-car-to-car(car_23,car_08,car_13)
STEP 75: move-car-to-car(car_22,car_12,car_08) move-car-to-car(car_23,car_13,car_09)
STEP 76: move-car-to-car(car_24,car_11,car_12) move-car-to-car(car_25,car_10,car_13)
STEP 77: move-car-to-car(car_24,car_12,car_10) move-car-to-car(car_25,car_13,car_11)
102 actions in the plan.
Cost of the plan is 102.
# statistics in YAML format
---
runtime:
total: 98.92 # [s]
preprocessing: 35.22 # [s]
maxLearnedClauseLength: 85397
groundActions:
afterParsing: 41600
afterPreprocessing: 38896
stateVariables:
afterParsing: 1106
afterPreprocessing: 1106
stronglyConnectedComponents:
maxSize: 1
plan:
found: true
length: 80
actions: 102
iterations:
- horizon: 0
result: unsatisfiable
conflicts: 0
decisions: 0
variables: 1106
- horizon: 5
result: unsatisfiable
conflicts: 90
decisions: 91
variables: 201116
- horizon: 10
result: unknown
conflicts: 2287
decisions: 2586
variables: 401126
- horizon: 15
result: unknown
conflicts: 2106
decisions: 2606
variables: 601136
- horizon: 20
result: unknown
conflicts: 1929
decisions: 2492
variables: 801146
- horizon: 25
result: unknown
conflicts: 1747
decisions: 2451
variables: 1001156
- horizon: 30
result: unknown
conflicts: 1562
decisions: 2293
variables: 1201166
- horizon: 35
result: unknown
conflicts: 1386
decisions: 2129
variables: 1401176
- horizon: 40
result: unknown
conflicts: 1263
decisions: 2018
variables: 1601186
- horizon: 45
result: unknown
conflicts: 1142
decisions: 1905
variables: 1801196
- horizon: 50
result: unknown
conflicts: 1022
decisions: 1760
variables: 2001206
- horizon: 55
result: unknown
conflicts: 964
decisions: 1715
variables: 2201216
- horizon: 60
result: unknown
conflicts: 843
decisions: 1559
variables: 2401226
- horizon: 65
result: unknown
conflicts: 781
decisions: 1515
variables: 2601236
- horizon: 70
result: unknown
conflicts: 720
decisions: 1414
variables: 2801246
- horizon: 75
result: unknown
conflicts: 660
decisions: 1248
variables: 3001256
- horizon: 80
result: satisfiable
conflicts: 568
decisions: 1239
variables: 3201266
- horizon: 85
result: unknown
conflicts: 540
decisions: 1130
variables: 3401276
- horizon: 90
result: unknown
conflicts: 480
decisions: 1002
variables: 3601286
- horizon: 95
result: unknown
conflicts: 420
decisions: 821
variables: 3801296
- horizon: 100
result: unknown
conflicts: 421
decisions: 878
variables: 4001306
- horizon: 105
result: unknown
conflicts: 361
decisions: 780
variables: 4201316
...