302 lines
11 KiB
Plaintext
302 lines
11 KiB
Plaintext
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
|
|
...
|
|
|