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-4.pddlignoring --stats
ignoring --stats-iter
ignoring --verbose
-m 8192
Domain: parking
Problem: parking
Parser: 32856 ground actions and 949 state variables
Invariants: 0 1 2 1.28 secs
Goal: conjunctive
Simplified: 30552 ground actions and 949 state variables
Actions: STRIPS
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 19.88 secs (max SCC size 1)
Plan type: E-step
Allocated 32 MB permanent (total 378 MB)
Horizon 0: 949 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 158454 variables
Allocated 32 MB (total 585 MB)
Horizon 10: 315959 variables
5 UNSAT (75 decisions 75 conflicts)
Horizon 15: 473464 variables
Horizon 20: 630969 variables
Allocated 32 MB permanent (total 1053 MB)
Horizon 25: 788474 variables
Horizon 30: 945979 variables
Allocated 32 MB permanent (total 1358 MB)
Horizon 35: 1103484 variables
Allocated 32 MB permanent (total 1541 MB)
Horizon 40: 1260989 variables
Allocated 32 MB permanent (total 1734 MB)
Horizon 45: 1418494 variables
Allocated 32 MB (total 1766 MB)
Allocated 32 MB permanent (total 1967 MB)
Horizon 50: 1575999 variables
Allocated 32 MB permanent (total 2178 MB)
Horizon 55: 1733504 variables
Allocated 32 MB permanent (total 2398 MB)
Horizon 60: 1891009 variables
Allocated 32 MB (total 2430 MB)
Allocated 32 MB permanent (total 2660 MB)
Horizon 65: 2048514 variables
Allocated 32 MB permanent (total 2898 MB)
Horizon 70: 2206019 variables
Allocated 32 MB (total 2930 MB)
Allocated 32 MB permanent (total 3178 MB)
Allocated 32 MB permanent (total 3210 MB)
Horizon 75: 2363524 variables
Allocated 32 MB permanent (total 3468 MB)
Horizon 80: 2521029 variables
Allocated 32 MB (total 3500 MB)
Allocated 32 MB permanent (total 3767 MB)
Allocated 32 MB permanent (total 3799 MB)
Horizon 85: 2678534 variables
Allocated 32 MB permanent (total 4075 MB)
Allocated 32 MB permanent (total 4107 MB)
Horizon 90: 2836039 variables
SAT (18 ID 172 decisions 56 conflicts 2836039 variables)
PLAN FOUND: 90 steps
STEP 0: move-car-to-curb(car_19,car_04,curb_12)
STEP 1: move-car-to-car(car_16,car_00,car_04) move-car-to-car(car_23,car_08,car_19)
STEP 2: move-curb-to-car(car_00,curb_11,car_08)
STEP 3: move-car-to-curb(car_17,car_21,curb_11)
STEP 4: move-curb-to-car(car_21,curb_00,car_17)
STEP 5: move-car-to-curb(car_00,car_08,curb_00)
STEP 6: move-car-to-car(car_14,car_05,car_08) move-car-to-car(car_18,car_10,car_00)
STEP 7: move-curb-to-car(car_05,curb_01,car_10)
STEP 8: move-car-to-curb(car_01,car_03,curb_01)
STEP 9: move-car-to-car(car_11,car_02,car_03)
STEP 10: move-curb-to-car(car_02,curb_05,car_01)
STEP 11: move-car-to-curb(car_15,car_20,curb_05)
STEP 12: move-curb-to-car(car_20,curb_02,car_15)
STEP 13: move-car-to-curb(car_02,car_01,curb_02)
STEP 14: move-car-to-car(car_06,car_12,car_02) move-car-to-car(car_16,car_04,car_01)
STEP 15: move-curb-to-car(car_04,curb_03,car_12)
STEP 16: move-car-to-curb(car_11,car_03,curb_03)
STEP 17: move-curb-to-car(car_11,curb_03,car_03)
STEP 18: move-car-to-curb(car_11,car_03,curb_03)
STEP 19: move-curb-to-car(car_03,curb_06,car_11)
STEP 20: move-car-to-curb(car_03,car_11,curb_06)
STEP 21: move-curb-to-car(car_11,curb_03,car_03)
STEP 22: move-car-to-curb(car_11,car_03,curb_03)
STEP 23: move-curb-to-car(car_03,curb_06,car_11)
STEP 24: move-car-to-curb(car_04,car_12,curb_06)
STEP 25: move-car-to-car(car_03,car_11,car_12)
STEP 26: move-curb-to-car(car_11,curb_03,car_04)
STEP 27: move-car-to-curb(car_03,car_12,curb_03)
STEP 28: move-car-to-car(car_11,car_04,car_12) move-car-to-car(car_14,car_08,car_03)
STEP 29: move-curb-to-car(car_04,curb_06,car_08)
STEP 30: move-car-to-curb(car_09,car_07,curb_06)
STEP 31: move-car-to-car(car_11,car_12,car_07)
STEP 32: move-curb-to-car(car_12,curb_04,car_09)
STEP 33: move-car-to-curb(car_04,car_08,curb_04)
STEP 34: move-car-to-car(car_16,car_01,car_08) move-car-to-car(car_20,car_15,car_04)
STEP 35: move-curb-to-car(car_15,curb_05,car_01)
STEP 36: move-car-to-curb(car_05,car_10,curb_05)
STEP 37: move-car-to-car(car_11,car_07,car_10) move-car-to-car(car_12,car_09,car_05)
STEP 38: move-curb-to-car(car_09,curb_06,car_07)
STEP 39: move-car-to-curb(car_06,car_02,curb_06)
STEP 40: move-car-to-car(car_12,car_05,car_06) move-car-to-car(car_15,car_01,car_02)
STEP 41: move-car-to-car(car_09,car_07,car_05) move-car-to-car(car_12,car_06,car_01)
STEP 42: move-car-to-car(car_09,car_05,car_06) move-car-to-car(car_11,car_10,car_07)
STEP 43: move-curb-to-car(car_10,curb_07,car_05)
STEP 44: move-car-to-curb(car_11,car_07,curb_07)
STEP 45: move-curb-to-car(car_11,curb_07,car_07)
STEP 46: move-car-to-curb(car_11,car_07,curb_07)
STEP 47: move-curb-to-car(car_07,curb_08,car_11)
STEP 48: move-car-to-curb(car_16,car_08,curb_08)
STEP 49: move-car-to-car(car_07,car_11,car_16) move-car-to-car(car_12,car_01,car_08)
STEP 50: move-car-to-car(car_07,car_16,car_01) move-car-to-car(car_15,car_02,car_11)
STEP 51: move-car-to-car(car_12,car_08,car_02) move-car-to-car(car_20,car_04,car_16)
STEP 52: move-car-to-car(car_12,car_02,car_08) move-car-to-car(car_15,car_11,car_04)
STEP 53: move-curb-to-car(car_11,curb_07,car_02)
STEP 54: move-car-to-curb(car_07,car_01,curb_07)
STEP 55: move-car-to-car(car_12,car_08,car_07) move-car-to-car(car_18,car_00,car_01)
STEP 56: move-curb-to-car(car_08,curb_09,car_00)
STEP 57: move-car-to-curb(car_20,car_16,curb_09)
STEP 58: move-curb-to-car(car_16,curb_08,car_20)
STEP 59: move-car-to-curb(car_08,car_00,curb_08)
STEP 60: move-car-to-car(car_16,car_20,car_08)
STEP 61: move-curb-to-car(car_20,curb_09,car_00)
STEP 62: move-car-to-curb(car_09,car_06,curb_09)
STEP 63: move-car-to-car(car_12,car_07,car_06) move-car-to-car(car_13,car_22,car_09)
STEP 64: move-curb-to-car(car_22,curb_10,car_07)
STEP 65: move-car-to-curb(car_10,car_05,curb_10)
STEP 66: move-car-to-car(car_13,car_09,car_05) move-car-to-car(car_20,car_00,car_10)
STEP 67: move-car-to-car(car_13,car_05,car_00) move-car-to-car(car_18,car_01,car_09)
STEP 68: move-car-to-car(car_11,car_02,car_05) move-car-to-car(car_14,car_03,car_01)
STEP 69: move-car-to-car(car_15,car_04,car_02) move-car-to-car(car_16,car_08,car_03)
STEP 70: move-car-to-car(car_21,car_17,car_08)
STEP 71: move-curb-to-car(car_17,curb_11,car_04)
STEP 72: move-car-to-curb(car_11,car_05,curb_11)
STEP 73: move-car-to-car(car_18,car_09,car_05) move-car-to-car(car_23,car_19,car_11)
STEP 74: move-car-to-car(car_12,car_06,car_09)
STEP 75: move-curb-to-car(car_19,curb_12,car_06)
STEP 76: move-car-to-curb(car_22,car_07,curb_12)
STEP 77: move-car-to-car(car_12,car_09,car_22) move-car-to-car(car_20,car_10,car_07)
STEP 78: move-car-to-car(car_12,car_22,car_10)
STEP 79: move-curb-to-car(car_22,curb_12,car_09)
STEP 80: move-car-to-curb(car_12,car_10,curb_12)
STEP 81: move-car-to-car(car_23,car_11,car_10)
103 actions in the plan.
Cost of the plan is 103.
# statistics in YAML format
---
runtime:
total: 45.63 # [s]
preprocessing: 21.81 # [s]
maxLearnedClauseLength: 58324
groundActions:
afterParsing: 32856
afterPreprocessing: 30552
stateVariables:
afterParsing: 949
afterPreprocessing: 949
stronglyConnectedComponents:
maxSize: 1
plan:
found: true
length: 90
actions: 103
iterations:
- horizon: 0
result: unsatisfiable
conflicts: 0
decisions: 0
variables: 949
- horizon: 5
result: unsatisfiable
conflicts: 75
decisions: 75
variables: 158454
- horizon: 10
result: unknown
conflicts: 1021
decisions: 1141
variables: 315959
- horizon: 15
result: unknown
conflicts: 961
decisions: 1174
variables: 473464
- horizon: 20
result: unknown
conflicts: 902
decisions: 1165
variables: 630969
- horizon: 25
result: unknown
conflicts: 783
decisions: 1095
variables: 788474
- horizon: 30
result: unknown
conflicts: 723
decisions: 1040
variables: 945979
- horizon: 35
result: unknown
conflicts: 660
decisions: 1032
variables: 1103484
- horizon: 40
result: unknown
conflicts: 601
decisions: 980
variables: 1260989
- horizon: 45
result: unknown
conflicts: 540
decisions: 948
variables: 1418494
- horizon: 50
result: unknown
conflicts: 482
decisions: 869
variables: 1575999
- horizon: 55
result: unknown
conflicts: 480
decisions: 910
variables: 1733504
- horizon: 60
result: unknown
conflicts: 420
decisions: 838
variables: 1891009
- horizon: 65
result: unknown
conflicts: 361
decisions: 743
variables: 2048514
- horizon: 70
result: unknown
conflicts: 301
decisions: 663
variables: 2206019
- horizon: 75
result: unknown
conflicts: 241
decisions: 548
variables: 2363524
- horizon: 80
result: unknown
conflicts: 180
decisions: 410
variables: 2521029
- horizon: 85
result: unknown
conflicts: 120
decisions: 296
variables: 2678534
- horizon: 90
result: satisfiable
conflicts: 56
decisions: 172
variables: 2836039
...