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-12.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 3.28 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.84 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
5 UNSAT (101 decisions 100 conflicts)
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
Allocated 32 MB permanent (total 2272 MB)
Horizon 45: 2247270 variables
Allocated 32 MB permanent (total 2528 MB)
Allocated 32 MB permanent (total 2560 MB)
Horizon 50: 2496825 variables
Allocated 32 MB (total 2592 MB)
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 permanent (total 4254 MB)
Allocated 32 MB permanent (total 4286 MB)
Horizon 75: 3744600 variables
Allocated 32 MB (total 4318 MB)
Allocated 32 MB permanent (total 4662 MB)
Allocated 32 MB permanent (total 4694 MB)
Horizon 80: 3994155 variables
Allocated 32 MB (total 4726 MB)
SAT (15 ID 235 decisions 74 conflicts 3744600 variables)
PLAN FOUND: 75 steps
STEP 0: move-car-to-curb(car_20,car_00,curb_14)
STEP 1: move-car-to-car(car_19,car_01,car_20) move-car-to-car(car_22,car_14,car_00)
STEP 2: move-curb-to-car(car_14,curb_00,car_01)
STEP 3: move-car-to-curb(car_22,car_00,curb_00)
STEP 4: move-curb-to-car(car_00,curb_06,car_22)
STEP 5: move-car-to-curb(car_07,car_16,curb_06)
STEP 6: move-car-to-car(car_00,car_22,car_16)
STEP 7: move-curb-to-car(car_22,curb_00,car_07)
STEP 8: move-car-to-curb(car_00,car_16,curb_00)
STEP 9: move-car-to-car(car_18,car_25,car_00) move-car-to-car(car_23,car_12,car_16)
STEP 10: move-curb-to-car(car_25,curb_02,car_12)
STEP 11: move-car-to-curb(car_02,car_10,curb_02)
STEP 12: move-car-to-car(car_23,car_16,car_02) move-car-to-car(car_24,car_06,car_10)
STEP 13: move-curb-to-car(car_16,curb_03,car_06)
STEP 14: move-car-to-curb(car_03,car_08,curb_03)
STEP 15: move-car-to-car(car_04,car_21,car_03) move-car-to-car(car_24,car_10,car_08)
STEP 16: move-car-to-car(car_04,car_03,car_10) move-car-to-car(car_24,car_08,car_21)
STEP 17: move-curb-to-car(car_08,curb_04,car_03)
STEP 18: move-car-to-curb(car_04,car_10,curb_04)
STEP 19: move-car-to-car(car_17,car_11,car_10) move-car-to-car(car_27,car_05,car_04)
STEP 20: move-curb-to-car(car_05,curb_12,car_11)
STEP 21: move-car-to-curb(car_15,car_13,curb_12)
STEP 22: move-curb-to-car(car_13,curb_05,car_15)
STEP 23: move-car-to-curb(car_05,car_11,curb_05)
STEP 24: move-car-to-car(car_16,car_06,car_05)
STEP 25: move-curb-to-car(car_06,curb_11,car_11)
STEP 26: move-car-to-curb(car_22,car_07,curb_11)
STEP 27: move-curb-to-car(car_07,curb_06,car_22)
STEP 28: move-car-to-curb(car_06,car_11,curb_06)
STEP 29: move-curb-to-car(car_11,curb_10,car_06)
STEP 30: move-car-to-curb(car_13,car_15,curb_10)
STEP 31: move-car-to-car(car_07,car_22,car_13) move-car-to-car(car_17,car_10,car_15)
STEP 32: move-curb-to-car(car_10,curb_07,car_22)
STEP 33: move-car-to-curb(car_07,car_13,curb_07)
STEP 34: move-car-to-car(car_18,car_00,car_07) move-car-to-car(car_24,car_21,car_13)
STEP 35: move-curb-to-car(car_21,curb_08,car_00)
STEP 36: move-car-to-curb(car_08,car_03,curb_08)
STEP 37: move-car-to-car(car_16,car_05,car_03) move-car-to-car(car_25,car_12,car_08)
STEP 38: move-curb-to-car(car_12,curb_09,car_05)
STEP 39: move-car-to-curb(car_09,car_26,curb_09)
STEP 40: move-car-to-car(car_16,car_03,car_26) move-car-to-car(car_24,car_13,car_09)
STEP 41: move-curb-to-car(car_13,curb_10,car_03)
STEP 42: move-car-to-curb(car_10,car_22,curb_10)
STEP 43: move-curb-to-car(car_22,curb_11,car_10)
STEP 44: move-car-to-curb(car_11,car_06,curb_11)
STEP 45: move-car-to-car(car_17,car_15,car_11) move-car-to-car(car_23,car_02,car_06)
STEP 46: move-car-to-car(car_17,car_11,car_02) move-car-to-car(car_21,car_00,car_15)
STEP 47: move-car-to-car(car_13,car_03,car_00) move-car-to-car(car_18,car_07,car_11)
STEP 48: move-car-to-car(car_19,car_20,car_03) move-car-to-car(car_22,car_10,car_07)
STEP 49: move-car-to-car(car_21,car_15,car_10) move-car-to-car(car_23,car_06,car_20)
STEP 50: move-curb-to-car(car_15,curb_12,car_06)
STEP 51: move-car-to-curb(car_12,car_05,curb_12)
STEP 52: move-car-to-car(car_13,car_00,car_12) move-car-to-car(car_15,car_06,car_05)
STEP 53: move-car-to-car(car_15,car_05,car_00) move-car-to-car(car_16,car_26,car_06)
STEP 54: move-car-to-car(car_14,car_01,car_05) move-car-to-car(car_19,car_03,car_26)
STEP 55: move-car-to-car(car_16,car_06,car_01) move-car-to-car(car_18,car_11,car_03)
STEP 56: move-car-to-car(car_19,car_26,car_11) move-car-to-car(car_27,car_04,car_06)
STEP 57: move-car-to-car(car_19,car_11,car_04) move-car-to-car(car_23,car_20,car_26)
STEP 58: move-car-to-car(car_14,car_05,car_11)
STEP 59: move-curb-to-car(car_20,curb_14,car_05)
STEP 60: move-car-to-curb(car_21,car_10,curb_14)
STEP 61: move-car-to-car(car_27,car_06,car_10)
STEP 62: move-curb-to-car(car_21,curb_14,car_06)
STEP 63: move-car-to-curb(car_25,car_08,curb_14)
STEP 64: move-car-to-car(car_23,car_26,car_08) move-car-to-car(car_27,car_10,car_25)
STEP 65: move-car-to-car(car_27,car_25,car_26)
STEP 66: move-curb-to-car(car_25,curb_14,car_10)
STEP 67: move-car-to-curb(car_14,car_11,curb_14)
STEP 68: move-car-to-car(car_27,car_26,car_14)
STEP 69: move-curb-to-car(car_26,curb_13,car_11)
STEP 70: move-car-to-curb(car_13,car_12,curb_13)
STEP 71: move-car-to-car(car_27,car_14,car_12)
94 actions in the plan.
Cost of the plan is 94.
# statistics in YAML format
---
runtime:
total: 83.80 # [s]
preprocessing: 55.38 # [s]
maxLearnedClauseLength: 83917
groundActions:
afterParsing: 51772
afterPreprocessing: 48636
stateVariables:
afterParsing: 1275
afterPreprocessing: 1275
stronglyConnectedComponents:
maxSize: 1
plan:
found: true
length: 75
actions: 94
iterations:
- horizon: 0
result: unsatisfiable
conflicts: 0
decisions: 0
variables: 1275
- horizon: 5
result: unsatisfiable
conflicts: 100
decisions: 101
variables: 250830
- horizon: 10
result: unknown
conflicts: 902
decisions: 1018
variables: 500385
- horizon: 15
result: unknown
conflicts: 844
decisions: 1009
variables: 749940
- horizon: 20
result: unknown
conflicts: 783
decisions: 1041
variables: 999495
- horizon: 25
result: unknown
conflicts: 721
decisions: 1019
variables: 1249050
- horizon: 30
result: unknown
conflicts: 661
decisions: 979
variables: 1498605
- horizon: 35
result: unknown
conflicts: 601
decisions: 950
variables: 1748160
- horizon: 40
result: unknown
conflicts: 541
decisions: 896
variables: 1997715
- horizon: 45
result: unknown
conflicts: 480
decisions: 839
variables: 2247270
- horizon: 50
result: unknown
conflicts: 422
decisions: 757
variables: 2496825
- horizon: 55
result: unknown
conflicts: 360
decisions: 698
variables: 2746380
- horizon: 60
result: unknown
conflicts: 300
decisions: 606
variables: 2995935
- horizon: 65
result: unknown
conflicts: 244
decisions: 505
variables: 3245490
- horizon: 70
result: unknown
conflicts: 181
decisions: 397
variables: 3495045
- horizon: 75
result: satisfiable
conflicts: 74
decisions: 235
variables: 3744600
- horizon: 80
result: unknown
conflicts: 0
decisions: 0
variables: 3994155
...