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-13.pddlignoring --stats
ignoring --stats-iter
ignoring --verbose
-m 8192
Domain: parking
Problem: parking
Parser: 51772 ground actions and 1275 state variables
Invariants: 0 1 2 0.70 secs
Goal: conjunctive
Simplified: 48636 ground actions and 1275 state variables
Actions: STRIPS
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 50.97 secs (max SCC size 1)
Plan type: E-step
Allocated 32 MB permanent (total 569 MB)
Horizon 0: 1275 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 250830 variables
Allocated 32 MB (total 788 MB)
Horizon 10: 500385 variables
Horizon 15: 749940 variables
Allocated 32 MB permanent (total 1182 MB)
Horizon 20: 999495 variables
Allocated 32 MB permanent (total 1364 MB)
Horizon 25: 1249050 variables
Allocated 32 MB permanent (total 1561 MB)
Horizon 30: 1498605 variables
Allocated 32 MB permanent (total 1773 MB)
Horizon 35: 1748160 variables
Allocated 32 MB (total 1805 MB)
Allocated 32 MB permanent (total 2031 MB)
Horizon 40: 1997715 variables
5 UNSAT (457 decisions 433 conflicts)
Allocated 32 MB permanent (total 2272 MB)
Horizon 45: 2247270 variables
Allocated 32 MB (total 2304 MB)
Allocated 32 MB permanent (total 2560 MB)
Allocated 32 MB permanent (total 2592 MB)
Horizon 50: 2496825 variables
Allocated 32 MB permanent (total 2863 MB)
Horizon 55: 2746380 variables
Allocated 32 MB permanent (total 3149 MB)
Allocated 32 MB permanent (total 3181 MB)
Horizon 60: 2995935 variables
Allocated 32 MB (total 3213 MB)
Allocated 32 MB permanent (total 3513 MB)
Allocated 32 MB permanent (total 3545 MB)
Horizon 65: 3245490 variables
Allocated 32 MB (total 3577 MB)
Allocated 32 MB permanent (total 3892 MB)
Allocated 32 MB permanent (total 3924 MB)
Horizon 70: 3495045 variables
Allocated 32 MB (total 3956 MB)
Allocated 32 MB permanent (total 4286 MB)
Allocated 32 MB permanent (total 4318 MB)
Horizon 75: 3744600 variables
Allocated 32 MB permanent (total 4662 MB)
Allocated 32 MB permanent (total 4694 MB)
Horizon 80: 3994155 variables
Allocated 32 MB (total 4726 MB)
Allocated 32 MB permanent (total 5085 MB)
Allocated 32 MB permanent (total 5117 MB)
Allocated 32 MB permanent (total 5149 MB)
Horizon 85: 4243710 variables
Allocated 32 MB (total 5181 MB)
Allocated 32 MB permanent (total 5555 MB)
Allocated 32 MB permanent (total 5587 MB)
Allocated 32 MB permanent (total 5619 MB)
Horizon 90: 4493265 variables
Allocated 32 MB permanent (total 6008 MB)
Allocated 32 MB permanent (total 6040 MB)
Horizon 95: 4742820 variables
Allocated 32 MB (total 6072 MB)
Allocated 32 MB permanent (total 6476 MB)
Allocated 32 MB permanent (total 6508 MB)
Allocated 32 MB permanent (total 6540 MB)
Horizon 100: 4992375 variables
Allocated 32 MB permanent (total 6958 MB)
Allocated 32 MB permanent (total 6990 MB)
Allocated 32 MB permanent (total 7022 MB)
Horizon 105: 5241930 variables
Allocated 32 MB (total 7054 MB)
Allocated 32 MB (total 7086 MB)
Allocated 32 MB (total 7118 MB)
Allocated 32 MB (total 7150 MB)
SAT (19 ID 920 decisions 328 conflicts 4742820 variables)
PLAN FOUND: 95 steps
STEP 0: move-car-to-car(car_21,car_09,car_18) move-car-to-car(car_27,car_00,car_03)
STEP 1: move-car-to-car(car_14,car_12,car_09) move-car-to-car(car_20,car_10,car_00)
STEP 2: move-car-to-car(car_02,car_22,car_10) move-car-to-car(car_14,car_09,car_12)
STEP 3: move-curb-to-car(car_09,curb_00,car_22)
STEP 4: move-car-to-curb(car_20,car_00,curb_00)
STEP 5: move-car-to-car(car_06,car_07,car_20) move-car-to-car(car_14,car_12,car_00)
STEP 6: move-car-to-car(car_02,car_10,car_12) move-car-to-car(car_14,car_00,car_07)
STEP 7: move-curb-to-car(car_00,curb_11,car_10)
STEP 8: move-car-to-curb(car_06,car_20,curb_11)
STEP 9: move-curb-to-car(car_20,curb_00,car_06)
STEP 10: move-car-to-curb(car_00,car_10,curb_00)
STEP 11: move-car-to-car(car_11,car_01,car_10) move-car-to-car(car_27,car_03,car_00)
STEP 12: move-curb-to-car(car_01,curb_12,car_03)
STEP 13: move-car-to-curb(car_14,car_07,curb_12)
STEP 14: move-curb-to-car(car_07,curb_01,car_14)
STEP 15: move-car-to-curb(car_01,car_03,curb_01)
STEP 16: move-car-to-car(car_02,car_12,car_01) move-car-to-car(car_17,car_05,car_03)
STEP 17: move-car-to-car(car_09,car_22,car_12)
STEP 18: move-curb-to-car(car_22,curb_02,car_05)
STEP 19: move-car-to-curb(car_02,car_01,curb_02)
STEP 20: move-car-to-car(car_11,car_10,car_01) move-car-to-car(car_17,car_03,car_02)
STEP 21: move-curb-to-car(car_03,curb_13,car_10)
STEP 22: move-car-to-curb(car_13,car_25,curb_13)
STEP 23: move-car-to-car(car_03,car_10,car_13) move-car-to-car(car_24,car_15,car_25)
STEP 24: move-curb-to-car(car_15,curb_03,car_10)
STEP 25: move-car-to-curb(car_03,car_13,curb_03)
STEP 26: move-car-to-car(car_15,car_10,car_13) move-car-to-car(car_22,car_05,car_03)
STEP 27: move-curb-to-car(car_05,curb_04,car_10)
STEP 28: move-car-to-curb(car_08,car_04,curb_04)
STEP 29: move-curb-to-car(car_04,curb_10,car_08)
STEP 30: move-car-to-curb(car_09,car_12,curb_10)
STEP 31: move-car-to-car(car_04,car_08,car_09) move-car-to-car(car_24,car_25,car_12)
STEP 32: move-curb-to-car(car_08,curb_04,car_25)
STEP 33: move-car-to-curb(car_04,car_09,curb_04)
STEP 34: move-car-to-car(car_05,car_10,car_04) move-car-to-car(car_24,car_12,car_09)
STEP 35: move-curb-to-car(car_12,curb_05,car_10)
STEP 36: move-car-to-curb(car_05,car_04,curb_05)
STEP 37: move-car-to-car(car_07,car_14,car_04) move-car-to-car(car_20,car_06,car_05)
STEP 38: move-curb-to-car(car_06,curb_11,car_14)
STEP 39: move-car-to-curb(car_11,car_01,curb_11)
STEP 40: move-car-to-car(car_06,car_14,car_11) move-car-to-car(car_26,car_23,car_01)
STEP 41: move-curb-to-car(car_23,curb_06,car_14)
STEP 42: move-car-to-curb(car_06,car_11,curb_06)
STEP 43: move-car-to-car(car_07,car_04,car_06) move-car-to-car(car_12,car_10,car_11)
STEP 44: move-curb-to-car(car_10,curb_07,car_04)
STEP 45: move-car-to-curb(car_07,car_06,curb_07)
STEP 46: move-car-to-car(car_10,car_04,car_06) move-car-to-car(car_20,car_05,car_07)
STEP 47: move-car-to-car(car_08,car_25,car_05) move-car-to-car(car_16,car_19,car_04)
STEP 48: move-curb-to-car(car_19,curb_08,car_25)
STEP 49: move-car-to-curb(car_08,car_05,curb_08)
STEP 50: move-car-to-car(car_10,car_06,car_08) move-car-to-car(car_24,car_09,car_05)
STEP 51: move-curb-to-car(car_09,curb_10,car_06)
STEP 52: move-car-to-curb(car_17,car_02,curb_10)
STEP 53: move-car-to-car(car_09,car_06,car_02) move-car-to-car(car_19,car_25,car_17)
STEP 54: move-curb-to-car(car_25,curb_09,car_06)
STEP 55: move-car-to-curb(car_09,car_02,curb_09)
STEP 56: move-car-to-car(car_15,car_13,car_02) move-car-to-car(car_19,car_17,car_09)
STEP 57: move-curb-to-car(car_17,curb_10,car_13)
STEP 58: move-car-to-curb(car_10,car_08,curb_10)
STEP 59: move-car-to-car(car_20,car_07,car_10) move-car-to-car(car_26,car_01,car_08)
STEP 60: move-car-to-car(car_16,car_04,car_01) move-car-to-car(car_21,car_18,car_07)
STEP 61: move-car-to-car(car_25,car_06,car_04) move-car-to-car(car_27,car_00,car_18)
STEP 62: move-car-to-car(car_15,car_02,car_00) move-car-to-car(car_21,car_07,car_06)
STEP 63: move-car-to-car(car_22,car_03,car_07) move-car-to-car(car_27,car_18,car_02)
STEP 64: move-car-to-car(car_19,car_09,car_03) move-car-to-car(car_26,car_08,car_18)
STEP 65: move-car-to-car(car_23,car_14,car_08) move-car-to-car(car_24,car_05,car_09)
STEP 66: move-car-to-car(car_12,car_11,car_14) move-car-to-car(car_26,car_18,car_05)
STEP 67: move-car-to-car(car_19,car_03,car_18) move-car-to-car(car_26,car_05,car_11)
STEP 68: move-car-to-car(car_12,car_14,car_05) move-car-to-car(car_17,car_13,car_03)
STEP 69: move-curb-to-car(car_14,curb_12,car_13)
STEP 70: move-car-to-curb(car_12,car_05,curb_12)
STEP 71: move-car-to-car(car_14,car_13,car_05) move-car-to-car(car_27,car_02,car_12)
STEP 72: move-car-to-car(car_17,car_03,car_02) move-car-to-car(car_19,car_18,car_13)
STEP 73: move-curb-to-car(car_18,curb_14,car_03)
STEP 74: move-car-to-curb(car_25,car_04,curb_14)
STEP 75: move-car-to-car(car_14,car_05,car_25) move-car-to-car(car_19,car_13,car_04)
STEP 76: move-car-to-car(car_14,car_25,car_13) move-car-to-car(car_20,car_10,car_05)
STEP 77: move-curb-to-car(car_25,curb_14,car_10)
STEP 78: move-car-to-curb(car_14,car_13,curb_14)
113 actions in the plan.
Cost of the plan is 113.
# statistics in YAML format
---
runtime:
total: 123.73 # [s]
preprocessing: 52.93 # [s]
maxLearnedClauseLength: 90022
groundActions:
afterParsing: 51772
afterPreprocessing: 48636
stateVariables:
afterParsing: 1275
afterPreprocessing: 1275
stronglyConnectedComponents:
maxSize: 1
plan:
found: true
length: 95
actions: 113
iterations:
- horizon: 0
result: unsatisfiable
conflicts: 0
decisions: 0
variables: 1275
- horizon: 5
result: unsatisfiable
conflicts: 433
decisions: 457
variables: 250830
- horizon: 10
result: unknown
conflicts: 1624
decisions: 1886
variables: 500385
- horizon: 15
result: unknown
conflicts: 1503
decisions: 1831
variables: 749940
- horizon: 20
result: unknown
conflicts: 1382
decisions: 1805
variables: 999495
- horizon: 25
result: unknown
conflicts: 1263
decisions: 1772
variables: 1249050
- horizon: 30
result: unknown
conflicts: 1141
decisions: 1693
variables: 1498605
- horizon: 35
result: unknown
conflicts: 1022
decisions: 1598
variables: 1748160
- horizon: 40
result: unknown
conflicts: 904
decisions: 1481
variables: 1997715
- horizon: 45
result: unknown
conflicts: 841
decisions: 1458
variables: 2247270
- horizon: 50
result: unknown
conflicts: 785
decisions: 1428
variables: 2496825
- horizon: 55
result: unknown
conflicts: 663
decisions: 1269
variables: 2746380
- horizon: 60
result: unknown
conflicts: 601
decisions: 1194
variables: 2995935
- horizon: 65
result: unknown
conflicts: 541
decisions: 1119
variables: 3245490
- horizon: 70
result: unknown
conflicts: 542
decisions: 1131
variables: 3495045
- horizon: 75
result: unknown
conflicts: 481
decisions: 1071
variables: 3744600
- horizon: 80
result: unknown
conflicts: 420
decisions: 950
variables: 3994155
- horizon: 85
result: unknown
conflicts: 420
decisions: 1027
variables: 4243710
- horizon: 90
result: unknown
conflicts: 361
decisions: 900
variables: 4493265
- horizon: 95
result: satisfiable
conflicts: 328
decisions: 920
variables: 4742820
- horizon: 100
result: unknown
conflicts: 300
decisions: 729
variables: 4992375
- horizon: 105
result: unknown
conflicts: 300
decisions: 838
variables: 5241930
...