198 lines
6.7 KiB
Plaintext
198 lines
6.7 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-2.pddlignoring --stats
|
||
|
|
ignoring --stats-iter
|
||
|
|
ignoring --verbose
|
||
|
|
-m 8192
|
||
|
|
Domain: parking
|
||
|
|
Problem: parking
|
||
|
|
Parser: 25432 ground actions and 804 state variables
|
||
|
|
Invariants: 0 1 2 0.88 secs
|
||
|
|
Goal: conjunctive
|
||
|
|
Simplified: 23496 ground actions and 804 state variables
|
||
|
|
Actions: STRIPS
|
||
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 11.66 secs (max SCC size 1)
|
||
|
|
Plan type: E-step
|
||
|
|
Allocated 32 MB permanent (total 310 MB)
|
||
|
|
Horizon 0: 804 variables
|
||
|
|
0 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 5: 122304 variables
|
||
|
|
Allocated 32 MB (total 511 MB)
|
||
|
|
Horizon 10: 243804 variables
|
||
|
|
5 UNSAT (75 decisions 75 conflicts)
|
||
|
|
Horizon 15: 365304 variables
|
||
|
|
Horizon 20: 486804 variables
|
||
|
|
Allocated 32 MB permanent (total 949 MB)
|
||
|
|
Horizon 25: 608304 variables
|
||
|
|
Horizon 30: 729804 variables
|
||
|
|
Allocated 32 MB permanent (total 1227 MB)
|
||
|
|
Horizon 35: 851304 variables
|
||
|
|
Horizon 40: 972804 variables
|
||
|
|
Allocated 32 MB permanent (total 1534 MB)
|
||
|
|
Horizon 45: 1094304 variables
|
||
|
|
Allocated 32 MB (total 1566 MB)
|
||
|
|
Allocated 32 MB permanent (total 1747 MB)
|
||
|
|
Horizon 50: 1215804 variables
|
||
|
|
Horizon 55: 1337304 variables
|
||
|
|
Allocated 32 MB permanent (total 2097 MB)
|
||
|
|
Horizon 60: 1458804 variables
|
||
|
|
Allocated 32 MB (total 2129 MB)
|
||
|
|
Allocated 32 MB permanent (total 2330 MB)
|
||
|
|
Horizon 65: 1580304 variables
|
||
|
|
SAT (12 ID 225 decisions 114 conflicts 1458804 variables)
|
||
|
|
PLAN FOUND: 60 steps
|
||
|
|
STEP 0: move-car-to-curb(car_18,car_09,curb_11)
|
||
|
|
STEP 1: move-car-to-car(car_13,car_20,car_09) move-car-to-car(car_16,car_02,car_18)
|
||
|
|
STEP 2: move-curb-to-car(car_20,curb_00,car_02)
|
||
|
|
STEP 3: move-car-to-curb(car_00,car_08,curb_00)
|
||
|
|
STEP 4: move-car-to-car(car_03,car_01,car_00) move-car-to-car(car_05,car_10,car_08)
|
||
|
|
STEP 5: move-curb-to-car(car_01,curb_09,car_10)
|
||
|
|
STEP 6: move-car-to-curb(car_15,car_12,curb_09)
|
||
|
|
STEP 7: move-curb-to-car(car_12,curb_01,car_15)
|
||
|
|
STEP 8: move-car-to-curb(car_01,car_10,curb_01)
|
||
|
|
STEP 9: move-car-to-car(car_05,car_08,car_01) move-car-to-car(car_20,car_02,car_10)
|
||
|
|
STEP 10: move-car-to-car(car_03,car_00,car_08)
|
||
|
|
STEP 11: move-curb-to-car(car_02,curb_06,car_00)
|
||
|
|
STEP 12: move-car-to-curb(car_20,car_10,curb_06)
|
||
|
|
STEP 13: move-curb-to-car(car_10,curb_02,car_20)
|
||
|
|
STEP 14: move-car-to-curb(car_02,car_00,curb_02)
|
||
|
|
STEP 15: move-car-to-car(car_13,car_09,car_00) move-car-to-car(car_17,car_07,car_02)
|
||
|
|
STEP 16: move-curb-to-car(car_09,curb_03,car_07)
|
||
|
|
STEP 17: move-car-to-curb(car_03,car_08,curb_03)
|
||
|
|
STEP 18: move-car-to-car(car_06,car_14,car_08)
|
||
|
|
STEP 19: move-curb-to-car(car_14,curb_04,car_03)
|
||
|
|
STEP 20: move-car-to-curb(car_04,car_21,curb_04)
|
||
|
|
STEP 21: move-car-to-car(car_11,car_19,car_04) move-car-to-car(car_13,car_00,car_21)
|
||
|
|
STEP 22: move-curb-to-car(car_19,curb_05,car_00)
|
||
|
|
STEP 23: move-car-to-curb(car_05,car_01,curb_05)
|
||
|
|
STEP 24: move-car-to-car(car_09,car_07,car_05) move-car-to-car(car_11,car_04,car_01)
|
||
|
|
STEP 25: move-car-to-car(car_06,car_08,car_04) move-car-to-car(car_10,car_20,car_07)
|
||
|
|
STEP 26: move-curb-to-car(car_20,curb_06,car_08)
|
||
|
|
STEP 27: move-car-to-curb(car_06,car_04,curb_06)
|
||
|
|
STEP 28: move-car-to-car(car_12,car_15,car_04)
|
||
|
|
STEP 29: move-curb-to-car(car_15,curb_09,car_06)
|
||
|
|
STEP 30: move-car-to-curb(car_09,car_05,curb_09)
|
||
|
|
STEP 31: move-car-to-car(car_12,car_04,car_05) move-car-to-car(car_19,car_00,car_09)
|
||
|
|
STEP 32: move-car-to-car(car_11,car_01,car_04) move-car-to-car(car_12,car_05,car_00)
|
||
|
|
STEP 33: move-car-to-car(car_13,car_21,car_01) move-car-to-car(car_17,car_02,car_05)
|
||
|
|
STEP 34: move-car-to-car(car_11,car_04,car_21) move-car-to-car(car_14,car_03,car_02)
|
||
|
|
STEP 35: move-car-to-car(car_15,car_06,car_03) move-car-to-car(car_16,car_18,car_04)
|
||
|
|
STEP 36: move-curb-to-car(car_18,curb_11,car_06)
|
||
|
|
STEP 37: move-car-to-curb(car_10,car_07,curb_11)
|
||
|
|
STEP 38: move-car-to-car(car_11,car_21,car_10) move-car-to-car(car_19,car_09,car_07)
|
||
|
|
STEP 39: move-curb-to-car(car_21,curb_10,car_09)
|
||
|
|
STEP 40: move-car-to-curb(car_11,car_10,curb_10)
|
||
|
|
STEP 41: move-curb-to-car(car_11,curb_10,car_10)
|
||
|
|
STEP 42: move-car-to-curb(car_11,car_10,curb_10)
|
||
|
|
STEP 43: move-curb-to-car(car_11,curb_10,car_10)
|
||
|
|
STEP 44: move-car-to-curb(car_11,car_10,curb_10)
|
||
|
|
STEP 45: move-curb-to-car(car_11,curb_10,car_10)
|
||
|
|
STEP 46: move-car-to-curb(car_11,car_10,curb_10)
|
||
|
|
STEP 47: move-curb-to-car(car_10,curb_11,car_11)
|
||
|
|
STEP 48: move-car-to-curb(car_10,car_11,curb_11)
|
||
|
|
STEP 49: move-curb-to-car(car_10,curb_11,car_11)
|
||
|
|
STEP 50: move-car-to-curb(car_10,car_11,curb_11)
|
||
|
|
STEP 51: move-curb-to-car(car_10,curb_11,car_11)
|
||
|
|
STEP 52: move-car-to-curb(car_20,car_08,curb_11)
|
||
|
|
STEP 53: move-car-to-car(car_10,car_11,car_08) move-car-to-car(car_17,car_05,car_20)
|
||
|
|
STEP 54: move-car-to-car(car_17,car_20,car_05)
|
||
|
|
STEP 55: move-curb-to-car(car_11,curb_10,car_20)
|
||
|
|
STEP 56: move-car-to-curb(car_10,car_08,curb_10)
|
||
|
|
STEP 57: move-car-to-car(car_11,car_20,car_10)
|
||
|
|
STEP 58: move-curb-to-car(car_20,curb_11,car_08)
|
||
|
|
STEP 59: move-car-to-curb(car_11,car_10,curb_11)
|
||
|
|
74 actions in the plan.
|
||
|
|
Cost of the plan is 74.
|
||
|
|
|
||
|
|
|
||
|
|
# statistics in YAML format
|
||
|
|
---
|
||
|
|
runtime:
|
||
|
|
total: 20.76 # [s]
|
||
|
|
preprocessing: 12.96 # [s]
|
||
|
|
maxLearnedClauseLength: 36235
|
||
|
|
groundActions:
|
||
|
|
afterParsing: 25432
|
||
|
|
afterPreprocessing: 23496
|
||
|
|
stateVariables:
|
||
|
|
afterParsing: 804
|
||
|
|
afterPreprocessing: 804
|
||
|
|
stronglyConnectedComponents:
|
||
|
|
maxSize: 1
|
||
|
|
plan:
|
||
|
|
found: true
|
||
|
|
length: 60
|
||
|
|
actions: 74
|
||
|
|
iterations:
|
||
|
|
- horizon: 0
|
||
|
|
result: unsatisfiable
|
||
|
|
conflicts: 0
|
||
|
|
decisions: 0
|
||
|
|
variables: 804
|
||
|
|
- horizon: 5
|
||
|
|
result: unsatisfiable
|
||
|
|
conflicts: 75
|
||
|
|
decisions: 75
|
||
|
|
variables: 122304
|
||
|
|
- horizon: 10
|
||
|
|
result: unknown
|
||
|
|
conflicts: 724
|
||
|
|
decisions: 821
|
||
|
|
variables: 243804
|
||
|
|
- horizon: 15
|
||
|
|
result: unknown
|
||
|
|
conflicts: 661
|
||
|
|
decisions: 795
|
||
|
|
variables: 365304
|
||
|
|
- horizon: 20
|
||
|
|
result: unknown
|
||
|
|
conflicts: 601
|
||
|
|
decisions: 777
|
||
|
|
variables: 486804
|
||
|
|
- horizon: 25
|
||
|
|
result: unknown
|
||
|
|
conflicts: 541
|
||
|
|
decisions: 756
|
||
|
|
variables: 608304
|
||
|
|
- horizon: 30
|
||
|
|
result: unknown
|
||
|
|
conflicts: 480
|
||
|
|
decisions: 715
|
||
|
|
variables: 729804
|
||
|
|
- horizon: 35
|
||
|
|
result: unknown
|
||
|
|
conflicts: 422
|
||
|
|
decisions: 643
|
||
|
|
variables: 851304
|
||
|
|
- horizon: 40
|
||
|
|
result: unknown
|
||
|
|
conflicts: 362
|
||
|
|
decisions: 598
|
||
|
|
variables: 972804
|
||
|
|
- horizon: 45
|
||
|
|
result: unknown
|
||
|
|
conflicts: 300
|
||
|
|
decisions: 500
|
||
|
|
variables: 1094304
|
||
|
|
- horizon: 50
|
||
|
|
result: unknown
|
||
|
|
conflicts: 240
|
||
|
|
decisions: 395
|
||
|
|
variables: 1215804
|
||
|
|
- horizon: 55
|
||
|
|
result: unknown
|
||
|
|
conflicts: 180
|
||
|
|
decisions: 316
|
||
|
|
variables: 1337304
|
||
|
|
- horizon: 60
|
||
|
|
result: satisfiable
|
||
|
|
conflicts: 114
|
||
|
|
decisions: 225
|
||
|
|
variables: 1458804
|
||
|
|
- horizon: 65
|
||
|
|
result: unknown
|
||
|
|
conflicts: 0
|
||
|
|
decisions: 0
|
||
|
|
variables: 1580304
|
||
|
|
...
|
||
|
|
|