276 lines
9.4 KiB
Plaintext
276 lines
9.4 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-3.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 0.41 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.96 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
|
||
|
|
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 (total 1573 MB)
|
||
|
|
Allocated 32 MB permanent (total 1766 MB)
|
||
|
|
Horizon 45: 1418494 variables
|
||
|
|
5 UNSAT (538 decisions 494 conflicts)
|
||
|
|
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 (total 2210 MB)
|
||
|
|
Allocated 32 MB permanent (total 2430 MB)
|
||
|
|
Horizon 60: 1891009 variables
|
||
|
|
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
|
||
|
|
Allocated 32 MB (total 4139 MB)
|
||
|
|
Allocated 32 MB permanent (total 4424 MB)
|
||
|
|
Horizon 95: 2993544 variables
|
||
|
|
Allocated 32 MB permanent (total 4719 MB)
|
||
|
|
Allocated 32 MB permanent (total 4751 MB)
|
||
|
|
Horizon 100: 3151049 variables
|
||
|
|
Allocated 32 MB permanent (total 5055 MB)
|
||
|
|
Allocated 32 MB permanent (total 5087 MB)
|
||
|
|
Horizon 105: 3308554 variables
|
||
|
|
Allocated 32 MB (total 5119 MB)
|
||
|
|
Allocated 32 MB (total 5151 MB)
|
||
|
|
SAT (20 ID 846 decisions 281 conflicts 3151049 variables)
|
||
|
|
PLAN FOUND: 100 steps
|
||
|
|
STEP 0: move-car-to-car(car_18,car_04,car_06) move-car-to-car(car_21,car_00,car_16)
|
||
|
|
STEP 1: move-curb-to-car(car_00,curb_09,car_04)
|
||
|
|
STEP 2: move-car-to-curb(car_10,car_09,curb_09)
|
||
|
|
STEP 3: move-car-to-car(car_00,car_04,car_09) move-car-to-car(car_17,car_05,car_10)
|
||
|
|
STEP 4: move-curb-to-car(car_05,curb_00,car_04)
|
||
|
|
STEP 5: move-car-to-curb(car_00,car_09,curb_00)
|
||
|
|
STEP 6: move-car-to-car(car_23,car_11,car_00)
|
||
|
|
STEP 7: move-curb-to-car(car_11,curb_01,car_09)
|
||
|
|
STEP 8: move-car-to-curb(car_15,car_01,curb_01)
|
||
|
|
STEP 9: move-curb-to-car(car_01,curb_10,car_15)
|
||
|
|
STEP 10: move-car-to-curb(car_17,car_10,curb_10)
|
||
|
|
STEP 11: move-car-to-car(car_01,car_15,car_17) move-car-to-car(car_23,car_00,car_10)
|
||
|
|
STEP 12: move-car-to-car(car_01,car_17,car_00) move-car-to-car(car_03,car_12,car_15)
|
||
|
|
STEP 13: move-car-to-car(car_03,car_15,car_17) move-car-to-car(car_23,car_10,car_12)
|
||
|
|
STEP 14: move-curb-to-car(car_15,curb_01,car_10)
|
||
|
|
STEP 15: move-car-to-curb(car_01,car_00,curb_01)
|
||
|
|
STEP 16: move-car-to-car(car_22,car_02,car_01) move-car-to-car(car_23,car_12,car_00)
|
||
|
|
STEP 17: move-curb-to-car(car_02,curb_06,car_12)
|
||
|
|
STEP 18: move-car-to-curb(car_22,car_01,curb_06)
|
||
|
|
STEP 19: move-car-to-car(car_02,car_12,car_01) move-car-to-car(car_05,car_04,car_22)
|
||
|
|
STEP 20: move-curb-to-car(car_12,curb_02,car_04)
|
||
|
|
STEP 21: move-car-to-curb(car_02,car_01,curb_02)
|
||
|
|
STEP 22: move-car-to-car(car_03,car_17,car_02) move-car-to-car(car_14,car_08,car_01)
|
||
|
|
STEP 23: move-car-to-car(car_11,car_09,car_08) move-car-to-car(car_13,car_20,car_17)
|
||
|
|
STEP 24: move-curb-to-car(car_20,curb_03,car_09)
|
||
|
|
STEP 25: move-car-to-curb(car_03,car_02,curb_03)
|
||
|
|
STEP 26: move-car-to-car(car_12,car_04,car_03) move-car-to-car(car_20,car_09,car_02)
|
||
|
|
STEP 27: move-curb-to-car(car_04,curb_07,car_09)
|
||
|
|
STEP 28: move-car-to-curb(car_07,car_19,curb_07)
|
||
|
|
STEP 29: move-car-to-car(car_04,car_09,car_07) move-car-to-car(car_12,car_03,car_19)
|
||
|
|
STEP 30: move-car-to-car(car_11,car_08,car_09) move-car-to-car(car_12,car_19,car_03)
|
||
|
|
STEP 31: move-curb-to-car(car_19,curb_04,car_08)
|
||
|
|
STEP 32: move-car-to-curb(car_04,car_07,curb_04)
|
||
|
|
STEP 33: move-car-to-car(car_11,car_09,car_07) move-car-to-car(car_12,car_03,car_04)
|
||
|
|
STEP 34: move-car-to-car(car_05,car_22,car_09) move-car-to-car(car_13,car_17,car_03)
|
||
|
|
STEP 35: move-car-to-car(car_05,car_09,car_22) move-car-to-car(car_13,car_03,car_17)
|
||
|
|
STEP 36: move-car-to-car(car_05,car_22,car_03)
|
||
|
|
STEP 37: move-curb-to-car(car_09,curb_05,car_22)
|
||
|
|
STEP 38: move-car-to-curb(car_05,car_03,curb_05)
|
||
|
|
STEP 39: move-car-to-car(car_18,car_06,car_03) move-car-to-car(car_20,car_02,car_05)
|
||
|
|
STEP 40: move-curb-to-car(car_06,curb_11,car_02)
|
||
|
|
STEP 41: move-car-to-curb(car_09,car_22,curb_11)
|
||
|
|
STEP 42: move-curb-to-car(car_22,curb_06,car_09)
|
||
|
|
STEP 43: move-car-to-curb(car_06,car_02,curb_06)
|
||
|
|
STEP 44: move-car-to-car(car_11,car_07,car_02) move-car-to-car(car_22,car_09,car_06)
|
||
|
|
STEP 45: move-curb-to-car(car_09,curb_11,car_07)
|
||
|
|
STEP 46: move-car-to-curb(car_15,car_10,curb_11)
|
||
|
|
STEP 47: move-curb-to-car(car_10,curb_09,car_15)
|
||
|
|
STEP 48: move-car-to-curb(car_09,car_07,curb_09)
|
||
|
|
STEP 49: move-car-to-car(car_12,car_04,car_09) move-car-to-car(car_13,car_17,car_07)
|
||
|
|
STEP 50: move-curb-to-car(car_17,curb_10,car_04)
|
||
|
|
STEP 51: move-car-to-curb(car_10,car_15,curb_10)
|
||
|
|
STEP 52: move-car-to-car(car_13,car_07,car_10) move-car-to-car(car_23,car_00,car_15)
|
||
|
|
STEP 53: move-car-to-car(car_13,car_10,car_00) move-car-to-car(car_23,car_15,car_07)
|
||
|
|
STEP 54: move-curb-to-car(car_15,curb_11,car_10)
|
||
|
|
STEP 55: move-car-to-curb(car_11,car_02,curb_11)
|
||
|
|
STEP 56: move-car-to-car(car_15,car_10,car_02) move-car-to-car(car_21,car_16,car_11)
|
||
|
|
STEP 57: move-car-to-car(car_18,car_03,car_10)
|
||
|
|
STEP 58: move-curb-to-car(car_16,curb_12,car_03)
|
||
|
|
STEP 59: move-car-to-curb(car_20,car_05,curb_12)
|
||
|
|
STEP 60: move-car-to-car(car_18,car_10,car_05) move-car-to-car(car_22,car_06,car_20)
|
||
|
|
STEP 61: move-car-to-car(car_19,car_08,car_06) move-car-to-car(car_22,car_20,car_10)
|
||
|
|
STEP 62: move-curb-to-car(car_20,curb_12,car_08)
|
||
|
|
STEP 63: move-car-to-curb(car_23,car_07,curb_12)
|
||
|
|
STEP 64: move-car-to-car(car_12,car_09,car_23) move-car-to-car(car_20,car_08,car_07)
|
||
|
|
STEP 65: move-car-to-car(car_21,car_11,car_08) move-car-to-car(car_22,car_10,car_09)
|
||
|
|
STEP 66: move-car-to-car(car_12,car_23,car_10)
|
||
|
|
STEP 67: move-curb-to-car(car_23,curb_12,car_11)
|
||
|
|
STEP 68: move-car-to-curb(car_12,car_10,curb_12)
|
||
|
|
STEP 69: move-car-to-car(car_23,car_11,car_10)
|
||
|
|
95 actions in the plan.
|
||
|
|
Cost of the plan is 95.
|
||
|
|
|
||
|
|
|
||
|
|
# statistics in YAML format
|
||
|
|
---
|
||
|
|
runtime:
|
||
|
|
total: 61.04 # [s]
|
||
|
|
preprocessing: 21.00 # [s]
|
||
|
|
maxLearnedClauseLength: 65300
|
||
|
|
groundActions:
|
||
|
|
afterParsing: 32856
|
||
|
|
afterPreprocessing: 30552
|
||
|
|
stateVariables:
|
||
|
|
afterParsing: 949
|
||
|
|
afterPreprocessing: 949
|
||
|
|
stronglyConnectedComponents:
|
||
|
|
maxSize: 1
|
||
|
|
plan:
|
||
|
|
found: true
|
||
|
|
length: 100
|
||
|
|
actions: 95
|
||
|
|
iterations:
|
||
|
|
- horizon: 0
|
||
|
|
result: unsatisfiable
|
||
|
|
conflicts: 0
|
||
|
|
decisions: 0
|
||
|
|
variables: 949
|
||
|
|
- horizon: 5
|
||
|
|
result: unsatisfiable
|
||
|
|
conflicts: 494
|
||
|
|
decisions: 538
|
||
|
|
variables: 158454
|
||
|
|
- horizon: 10
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1443
|
||
|
|
decisions: 1652
|
||
|
|
variables: 315959
|
||
|
|
- horizon: 15
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1386
|
||
|
|
decisions: 1662
|
||
|
|
variables: 473464
|
||
|
|
- horizon: 20
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1204
|
||
|
|
decisions: 1560
|
||
|
|
variables: 630969
|
||
|
|
- horizon: 25
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1083
|
||
|
|
decisions: 1528
|
||
|
|
variables: 788474
|
||
|
|
- horizon: 30
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1022
|
||
|
|
decisions: 1489
|
||
|
|
variables: 945979
|
||
|
|
- horizon: 35
|
||
|
|
result: unknown
|
||
|
|
conflicts: 902
|
||
|
|
decisions: 1409
|
||
|
|
variables: 1103484
|
||
|
|
- horizon: 40
|
||
|
|
result: unknown
|
||
|
|
conflicts: 841
|
||
|
|
decisions: 1369
|
||
|
|
variables: 1260989
|
||
|
|
- horizon: 45
|
||
|
|
result: unknown
|
||
|
|
conflicts: 721
|
||
|
|
decisions: 1249
|
||
|
|
variables: 1418494
|
||
|
|
- horizon: 50
|
||
|
|
result: unknown
|
||
|
|
conflicts: 663
|
||
|
|
decisions: 1197
|
||
|
|
variables: 1575999
|
||
|
|
- horizon: 55
|
||
|
|
result: unknown
|
||
|
|
conflicts: 603
|
||
|
|
decisions: 1142
|
||
|
|
variables: 1733504
|
||
|
|
- horizon: 60
|
||
|
|
result: unknown
|
||
|
|
conflicts: 543
|
||
|
|
decisions: 1068
|
||
|
|
variables: 1891009
|
||
|
|
- horizon: 65
|
||
|
|
result: unknown
|
||
|
|
conflicts: 542
|
||
|
|
decisions: 1109
|
||
|
|
variables: 2048514
|
||
|
|
- horizon: 70
|
||
|
|
result: unknown
|
||
|
|
conflicts: 481
|
||
|
|
decisions: 1024
|
||
|
|
variables: 2206019
|
||
|
|
- horizon: 75
|
||
|
|
result: unknown
|
||
|
|
conflicts: 421
|
||
|
|
decisions: 941
|
||
|
|
variables: 2363524
|
||
|
|
- horizon: 80
|
||
|
|
result: unknown
|
||
|
|
conflicts: 361
|
||
|
|
decisions: 814
|
||
|
|
variables: 2521029
|
||
|
|
- horizon: 85
|
||
|
|
result: unknown
|
||
|
|
conflicts: 361
|
||
|
|
decisions: 816
|
||
|
|
variables: 2678534
|
||
|
|
- horizon: 90
|
||
|
|
result: unknown
|
||
|
|
conflicts: 301
|
||
|
|
decisions: 741
|
||
|
|
variables: 2836039
|
||
|
|
- horizon: 95
|
||
|
|
result: unknown
|
||
|
|
conflicts: 300
|
||
|
|
decisions: 705
|
||
|
|
variables: 2993544
|
||
|
|
- horizon: 100
|
||
|
|
result: satisfiable
|
||
|
|
conflicts: 281
|
||
|
|
decisions: 846
|
||
|
|
variables: 3151049
|
||
|
|
- horizon: 105
|
||
|
|
result: unknown
|
||
|
|
conflicts: 240
|
||
|
|
decisions: 638
|
||
|
|
variables: 3308554
|
||
|
|
...
|
||
|
|
|