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-11.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.72 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 51.07 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
Allocated 32 MB permanent (total 2272 MB)
Horizon 45: 2247270 variables
5 UNSAT (516 decisions 498 conflicts)
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 (total 2624 MB)
Allocated 32 MB permanent (total 2895 MB)
Horizon 55: 2746380 variables
Allocated 32 MB permanent (total 3181 MB)
Allocated 32 MB permanent (total 3213 MB)
Horizon 60: 2995935 variables
Allocated 32 MB (total 3245 MB)
Allocated 32 MB permanent (total 3545 MB)
Allocated 32 MB permanent (total 3577 MB)
Horizon 65: 3245490 variables
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 (total 4350 MB)
Allocated 32 MB permanent (total 4694 MB)
Allocated 32 MB permanent (total 4726 MB)
Horizon 80: 3994155 variables
Allocated 32 MB (total 4758 MB)
Allocated 32 MB permanent (total 5117 MB)
Allocated 32 MB permanent (total 5149 MB)
Allocated 32 MB permanent (total 5181 MB)
Horizon 85: 4243710 variables
Allocated 32 MB (total 5213 MB)
SAT (17 ID 202 decisions 45 conflicts 4243710 variables)
PLAN FOUND: 85 steps
STEP 0: move-curb-to-car(car_21,curb_14,car_24)
STEP 1: move-car-to-curb(car_20,car_02,curb_14)
STEP 2: move-curb-to-car(car_02,curb_00,car_20)
STEP 3: move-car-to-curb(car_00,car_05,curb_00)
STEP 4: move-car-to-car(car_17,car_03,car_00)
STEP 5: move-curb-to-car(car_03,curb_01,car_05)
STEP 6: move-car-to-curb(car_01,car_25,curb_01)
STEP 7: move-car-to-car(car_13,car_14,car_01) move-car-to-car(car_15,car_06,car_25)
STEP 8: move-curb-to-car(car_06,curb_02,car_14)
STEP 9: move-car-to-curb(car_02,car_20,curb_02)
STEP 10: move-car-to-car(car_03,car_05,car_02) move-car-to-car(car_18,car_09,car_20)
STEP 11: move-curb-to-car(car_05,curb_03,car_09)
STEP 12: move-car-to-curb(car_03,car_02,curb_03)
STEP 13: move-car-to-car(car_05,car_09,car_02) move-car-to-car(car_13,car_01,car_03)
STEP 14: move-curb-to-car(car_09,curb_04,car_01)
STEP 15: move-car-to-curb(car_04,car_26,curb_04)
STEP 16: move-car-to-car(car_08,car_16,car_04) move-car-to-car(car_17,car_00,car_26)
STEP 17: move-curb-to-car(car_16,curb_05,car_00)
STEP 18: move-car-to-curb(car_05,car_02,curb_05)
STEP 19: move-car-to-car(car_06,car_14,car_05) move-car-to-car(car_15,car_25,car_02)
STEP 20: move-curb-to-car(car_25,curb_06,car_14)
STEP 21: move-car-to-curb(car_06,car_05,curb_06)
STEP 22: move-car-to-car(car_07,car_11,car_06) move-car-to-car(car_25,car_14,car_05)
STEP 23: move-curb-to-car(car_14,curb_07,car_11)
STEP 24: move-car-to-curb(car_07,car_06,curb_07)
STEP 25: move-car-to-car(car_22,car_10,car_07) move-car-to-car(car_25,car_05,car_06)
STEP 26: move-curb-to-car(car_10,curb_08,car_05)
STEP 27: move-car-to-curb(car_08,car_04,curb_08)
STEP 28: move-car-to-car(car_13,car_03,car_04) move-car-to-car(car_15,car_02,car_08)
STEP 29: move-car-to-car(car_14,car_11,car_02)
STEP 30: move-curb-to-car(car_11,curb_09,car_03)
STEP 31: move-car-to-curb(car_09,car_01,curb_09)
STEP 32: move-car-to-car(car_11,car_03,car_01) move-car-to-car(car_27,car_19,car_09)
STEP 33: move-car-to-car(car_10,car_05,car_03) move-car-to-car(car_11,car_01,car_19)
STEP 34: move-car-to-car(car_11,car_19,car_05)
STEP 35: move-curb-to-car(car_19,curb_10,car_01)
STEP 36: move-car-to-curb(car_10,car_03,curb_10)
STEP 37: move-car-to-car(car_12,car_23,car_10) move-car-to-car(car_15,car_08,car_03)
STEP 38: move-curb-to-car(car_23,curb_11,car_08)
STEP 39: move-car-to-curb(car_11,car_05,curb_11)
STEP 40: move-car-to-car(car_18,car_20,car_05) move-car-to-car(car_23,car_08,car_11)
STEP 41: move-car-to-car(car_15,car_03,car_08) move-car-to-car(car_19,car_01,car_20)
STEP 42: move-car-to-car(car_17,car_26,car_03) move-car-to-car(car_23,car_11,car_01)
STEP 43: move-curb-to-car(car_26,curb_12,car_11)
STEP 44: move-car-to-curb(car_12,car_10,curb_12)
STEP 45: move-car-to-car(car_15,car_08,car_12) move-car-to-car(car_16,car_00,car_10)
STEP 46: move-car-to-car(car_15,car_12,car_00) move-car-to-car(car_23,car_01,car_08)
STEP 47: move-car-to-car(car_14,car_02,car_12) move-car-to-car(car_16,car_10,car_01)
STEP 48: move-car-to-car(car_13,car_04,car_10) move-car-to-car(car_17,car_03,car_02)
STEP 49: move-car-to-car(car_18,car_05,car_03) move-car-to-car(car_19,car_20,car_04)
STEP 50: move-curb-to-car(car_20,curb_14,car_05)
STEP 51: move-car-to-curb(car_25,car_06,curb_14)
STEP 52: move-car-to-car(car_21,car_24,car_06) move-car-to-car(car_27,car_09,car_25)
STEP 53: move-curb-to-car(car_24,curb_13,car_09)
STEP 54: move-car-to-curb(car_27,car_25,curb_13)
STEP 55: move-car-to-car(car_13,car_10,car_27)
STEP 56: move-curb-to-car(car_25,curb_14,car_10)
STEP 57: move-car-to-curb(car_14,car_12,curb_14)
STEP 58: move-car-to-car(car_13,car_27,car_14)
STEP 59: move-curb-to-car(car_27,curb_13,car_12)
STEP 60: move-car-to-curb(car_13,car_14,curb_13)
81 actions in the plan.
Cost of the plan is 81.
# statistics in YAML format
---
runtime:
total: 90.44 # [s]
preprocessing: 53.01 # [s]
maxLearnedClauseLength: 95695
groundActions:
afterParsing: 51772
afterPreprocessing: 48636
stateVariables:
afterParsing: 1275
afterPreprocessing: 1275
stronglyConnectedComponents:
maxSize: 1
plan:
found: true
length: 85
actions: 81
iterations:
- horizon: 0
result: unsatisfiable
conflicts: 0
decisions: 0
variables: 1275
- horizon: 5
result: unsatisfiable
conflicts: 498
decisions: 516
variables: 250830
- horizon: 10
result: unknown
conflicts: 961
decisions: 1071
variables: 500385
- horizon: 15
result: unknown
conflicts: 901
decisions: 1131
variables: 749940
- horizon: 20
result: unknown
conflicts: 842
decisions: 1095
variables: 999495
- horizon: 25
result: unknown
conflicts: 780
decisions: 1175
variables: 1249050
- horizon: 30
result: unknown
conflicts: 661
decisions: 1001
variables: 1498605
- horizon: 35
result: unknown
conflicts: 601
decisions: 940
variables: 1748160
- horizon: 40
result: unknown
conflicts: 604
decisions: 1032
variables: 1997715
- horizon: 45
result: unknown
conflicts: 540
decisions: 964
variables: 2247270
- horizon: 50
result: unknown
conflicts: 480
decisions: 851
variables: 2496825
- horizon: 55
result: unknown
conflicts: 420
decisions: 821
variables: 2746380
- horizon: 60
result: unknown
conflicts: 360
decisions: 754
variables: 2995935
- horizon: 65
result: unknown
conflicts: 300
decisions: 632
variables: 3245490
- horizon: 70
result: unknown
conflicts: 240
decisions: 564
variables: 3495045
- horizon: 75
result: unknown
conflicts: 180
decisions: 424
variables: 3744600
- horizon: 80
result: unknown
conflicts: 120
decisions: 277
variables: 3994155
- horizon: 85
result: satisfiable
conflicts: 45
decisions: 202
variables: 4243710
...