266 lines
9.6 KiB
Plaintext
266 lines
9.6 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-19.pddlignoring --stats
|
|
ignoring --stats-iter
|
|
ignoring --verbose
|
|
-m 8192
|
|
Domain: parking
|
|
Problem: parking
|
|
Parser: 76832 ground actions and 1649 state variables
|
|
Invariants: 0 1 2 1.41 secs
|
|
Goal: conjunctive
|
|
Simplified: 72736 ground actions and 1649 state variables
|
|
Actions: STRIPS
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 116.71 secs (max SCC size 1)
|
|
Plan type: E-step
|
|
Allocated 32 MB permanent (total 848 MB)
|
|
Horizon 0: 1649 variables
|
|
0 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 5: 373574 variables
|
|
Allocated 32 MB (total 1084 MB)
|
|
Horizon 10: 745499 variables
|
|
Allocated 32 MB permanent (total 1379 MB)
|
|
Horizon 15: 1117424 variables
|
|
Allocated 32 MB permanent (total 1575 MB)
|
|
Horizon 20: 1489349 variables
|
|
Allocated 32 MB permanent (total 1793 MB)
|
|
Horizon 25: 1861274 variables
|
|
Allocated 32 MB (total 1825 MB)
|
|
Allocated 32 MB permanent (total 2066 MB)
|
|
Horizon 30: 2233199 variables
|
|
Allocated 32 MB permanent (total 2328 MB)
|
|
Allocated 32 MB permanent (total 2360 MB)
|
|
Horizon 35: 2605124 variables
|
|
5 UNSAT (419 decisions 390 conflicts)
|
|
Allocated 32 MB permanent (total 2645 MB)
|
|
Horizon 40: 2977049 variables
|
|
Allocated 32 MB (total 2677 MB)
|
|
Allocated 32 MB permanent (total 2983 MB)
|
|
Allocated 32 MB permanent (total 3015 MB)
|
|
Horizon 45: 3348974 variables
|
|
Allocated 32 MB (total 3047 MB)
|
|
Allocated 32 MB permanent (total 3375 MB)
|
|
Allocated 32 MB permanent (total 3407 MB)
|
|
Horizon 50: 3720899 variables
|
|
Allocated 32 MB (total 3439 MB)
|
|
Allocated 32 MB permanent (total 3790 MB)
|
|
Allocated 32 MB permanent (total 3822 MB)
|
|
Allocated 32 MB permanent (total 3854 MB)
|
|
Horizon 55: 4092824 variables
|
|
Allocated 32 MB permanent (total 4226 MB)
|
|
Allocated 32 MB permanent (total 4258 MB)
|
|
Horizon 60: 4464749 variables
|
|
Allocated 32 MB (total 4290 MB)
|
|
Allocated 32 MB permanent (total 4684 MB)
|
|
Allocated 32 MB permanent (total 4716 MB)
|
|
Allocated 32 MB permanent (total 4748 MB)
|
|
Horizon 65: 4836674 variables
|
|
Allocated 32 MB (total 4780 MB)
|
|
Allocated 32 MB permanent (total 5197 MB)
|
|
Allocated 32 MB permanent (total 5229 MB)
|
|
Allocated 32 MB permanent (total 5261 MB)
|
|
Horizon 70: 5208599 variables
|
|
Allocated 32 MB (total 5293 MB)
|
|
Allocated 32 MB (total 5325 MB)
|
|
Allocated 32 MB permanent (total 5763 MB)
|
|
Allocated 32 MB permanent (total 5795 MB)
|
|
Allocated 32 MB permanent (total 5827 MB)
|
|
Horizon 75: 5580524 variables
|
|
Allocated 32 MB (total 5859 MB)
|
|
Allocated 32 MB permanent (total 6319 MB)
|
|
Allocated 32 MB permanent (total 6351 MB)
|
|
Allocated 32 MB permanent (total 6383 MB)
|
|
Allocated 32 MB permanent (total 6415 MB)
|
|
Horizon 80: 5952449 variables
|
|
SAT (16 ID 126 decisions 50 conflicts 5952449 variables)
|
|
PLAN FOUND: 80 steps
|
|
STEP 0: move-car-to-car(car_08,car_03,car_30) move-car-to-car(car_27,car_00,car_04)
|
|
STEP 1: move-curb-to-car(car_00,curb_07,car_03)
|
|
STEP 2: move-car-to-curb(car_08,car_30,curb_07)
|
|
STEP 3: move-car-to-car(car_09,car_05,car_30)
|
|
STEP 4: move-curb-to-car(car_05,curb_00,car_08)
|
|
STEP 5: move-car-to-curb(car_00,car_03,curb_00)
|
|
STEP 6: move-car-to-car(car_01,car_02,car_03) move-car-to-car(car_06,car_14,car_00)
|
|
STEP 7: move-curb-to-car(car_14,curb_01,car_02)
|
|
STEP 8: move-car-to-curb(car_01,car_03,curb_01)
|
|
STEP 9: move-car-to-car(car_06,car_00,car_01) move-car-to-car(car_14,car_02,car_03)
|
|
STEP 10: move-curb-to-car(car_02,curb_10,car_00)
|
|
STEP 11: move-car-to-curb(car_15,car_28,curb_10)
|
|
STEP 12: move-curb-to-car(car_28,curb_02,car_15)
|
|
STEP 13: move-car-to-curb(car_02,car_00,curb_02)
|
|
STEP 14: move-car-to-car(car_14,car_03,car_00)
|
|
STEP 15: move-curb-to-car(car_03,curb_05,car_02)
|
|
STEP 16: move-car-to-curb(car_27,car_04,curb_05)
|
|
STEP 17: move-car-to-car(car_29,car_24,car_27)
|
|
STEP 18: move-curb-to-car(car_24,curb_03,car_04)
|
|
STEP 19: move-car-to-curb(car_03,car_02,curb_03)
|
|
STEP 20: move-car-to-car(car_24,car_04,car_03)
|
|
STEP 21: move-curb-to-car(car_04,curb_15,car_02)
|
|
STEP 22: move-car-to-curb(car_22,car_20,curb_15)
|
|
STEP 23: move-curb-to-car(car_20,curb_04,car_22)
|
|
STEP 24: move-car-to-curb(car_04,car_02,curb_04)
|
|
STEP 25: move-car-to-car(car_23,car_13,car_02) move-car-to-car(car_29,car_27,car_04)
|
|
STEP 26: move-curb-to-car(car_27,curb_05,car_13)
|
|
STEP 27: move-car-to-curb(car_05,car_08,curb_05)
|
|
STEP 28: move-car-to-car(car_17,car_18,car_05) move-car-to-car(car_23,car_02,car_08)
|
|
STEP 29: move-curb-to-car(car_18,curb_06,car_02)
|
|
STEP 30: move-car-to-curb(car_06,car_01,curb_06)
|
|
STEP 31: move-car-to-car(car_16,car_07,car_01) move-car-to-car(car_18,car_02,car_06)
|
|
STEP 32: move-curb-to-car(car_07,curb_09,car_02)
|
|
STEP 33: move-car-to-curb(car_23,car_08,curb_09)
|
|
STEP 34: move-curb-to-car(car_08,curb_07,car_23)
|
|
STEP 35: move-car-to-curb(car_07,car_02,curb_07)
|
|
STEP 36: move-car-to-car(car_08,car_23,car_02) move-car-to-car(car_16,car_01,car_07)
|
|
STEP 37: move-car-to-car(car_08,car_02,car_01) move-car-to-car(car_10,car_31,car_23)
|
|
STEP 38: move-curb-to-car(car_31,curb_08,car_02)
|
|
STEP 39: move-car-to-curb(car_08,car_01,curb_08)
|
|
STEP 40: move-car-to-car(car_10,car_23,car_01) move-car-to-car(car_14,car_00,car_08)
|
|
STEP 41: move-curb-to-car(car_23,curb_09,car_00)
|
|
STEP 42: move-car-to-curb(car_09,car_30,curb_09)
|
|
STEP 43: move-car-to-car(car_10,car_01,car_09) move-car-to-car(car_28,car_15,car_30)
|
|
STEP 44: move-curb-to-car(car_15,curb_10,car_01)
|
|
STEP 45: move-car-to-curb(car_10,car_09,curb_10)
|
|
STEP 46: move-car-to-car(car_26,car_11,car_09)
|
|
STEP 47: move-curb-to-car(car_11,curb_12,car_10)
|
|
STEP 48: move-car-to-curb(car_12,car_21,curb_12)
|
|
STEP 49: move-curb-to-car(car_21,curb_11,car_12)
|
|
STEP 50: move-car-to-curb(car_11,car_10,curb_11)
|
|
STEP 51: move-car-to-car(car_23,car_00,car_10) move-car-to-car(car_28,car_30,car_11)
|
|
STEP 52: move-car-to-car(car_14,car_08,car_00) move-car-to-car(car_19,car_25,car_30)
|
|
STEP 53: move-curb-to-car(car_25,curb_14,car_08)
|
|
STEP 54: move-car-to-curb(car_14,car_00,curb_14)
|
|
STEP 55: move-car-to-car(car_15,car_01,car_14) move-car-to-car(car_17,car_05,car_00)
|
|
STEP 56: move-car-to-car(car_18,car_06,car_01) move-car-to-car(car_31,car_02,car_05)
|
|
STEP 57: move-car-to-car(car_19,car_30,car_02) move-car-to-car(car_24,car_03,car_06)
|
|
STEP 58: move-car-to-car(car_20,car_22,car_03) move-car-to-car(car_29,car_04,car_30)
|
|
STEP 59: move-car-to-car(car_21,car_12,car_04) move-car-to-car(car_23,car_10,car_22)
|
|
STEP 60: move-car-to-car(car_27,car_13,car_10) move-car-to-car(car_31,car_05,car_12)
|
|
STEP 61: move-car-to-car(car_23,car_22,car_13)
|
|
STEP 62: move-curb-to-car(car_22,curb_15,car_05)
|
|
STEP 63: move-car-to-curb(car_24,car_06,curb_15)
|
|
STEP 64: move-car-to-car(car_16,car_07,car_24) move-car-to-car(car_23,car_13,car_06)
|
|
STEP 65: move-car-to-car(car_16,car_24,car_13)
|
|
STEP 66: move-curb-to-car(car_24,curb_15,car_07)
|
|
STEP 67: move-car-to-curb(car_29,car_30,curb_15)
|
|
STEP 68: move-car-to-car(car_31,car_12,car_30)
|
|
STEP 69: move-curb-to-car(car_29,curb_15,car_12)
|
|
STEP 70: move-car-to-curb(car_31,car_30,curb_15)
|
|
STEP 71: move-car-to-car(car_16,car_13,car_30) move-car-to-car(car_22,car_05,car_31)
|
|
STEP 72: move-car-to-car(car_16,car_30,car_13) move-car-to-car(car_22,car_31,car_05)
|
|
STEP 73: move-car-to-car(car_16,car_13,car_30) move-car-to-car(car_22,car_05,car_31)
|
|
STEP 74: move-car-to-car(car_16,car_30,car_05)
|
|
STEP 75: move-curb-to-car(car_30,curb_16,car_13)
|
|
STEP 76: move-car-to-curb(car_16,car_05,curb_16)
|
|
STEP 77: move-car-to-car(car_15,car_14,car_16) move-car-to-car(car_22,car_31,car_05)
|
|
STEP 78: move-curb-to-car(car_31,curb_15,car_14)
|
|
STEP 79: move-car-to-curb(car_15,car_16,curb_15)
|
|
103 actions in the plan.
|
|
Cost of the plan is 103.
|
|
|
|
|
|
# statistics in YAML format
|
|
---
|
|
runtime:
|
|
total: 163.10 # [s]
|
|
preprocessing: 120.30 # [s]
|
|
maxLearnedClauseLength: 114517
|
|
groundActions:
|
|
afterParsing: 76832
|
|
afterPreprocessing: 72736
|
|
stateVariables:
|
|
afterParsing: 1649
|
|
afterPreprocessing: 1649
|
|
stronglyConnectedComponents:
|
|
maxSize: 1
|
|
plan:
|
|
found: true
|
|
length: 80
|
|
actions: 103
|
|
iterations:
|
|
- horizon: 0
|
|
result: unsatisfiable
|
|
conflicts: 0
|
|
decisions: 0
|
|
variables: 1649
|
|
- horizon: 5
|
|
result: unsatisfiable
|
|
conflicts: 390
|
|
decisions: 419
|
|
variables: 373574
|
|
- horizon: 10
|
|
result: unknown
|
|
conflicts: 906
|
|
decisions: 1027
|
|
variables: 745499
|
|
- horizon: 15
|
|
result: unknown
|
|
conflicts: 841
|
|
decisions: 1007
|
|
variables: 1117424
|
|
- horizon: 20
|
|
result: unknown
|
|
conflicts: 780
|
|
decisions: 1041
|
|
variables: 1489349
|
|
- horizon: 25
|
|
result: unknown
|
|
conflicts: 720
|
|
decisions: 1016
|
|
variables: 1861274
|
|
- horizon: 30
|
|
result: unknown
|
|
conflicts: 660
|
|
decisions: 989
|
|
variables: 2233199
|
|
- horizon: 35
|
|
result: unknown
|
|
conflicts: 601
|
|
decisions: 951
|
|
variables: 2605124
|
|
- horizon: 40
|
|
result: unknown
|
|
conflicts: 541
|
|
decisions: 893
|
|
variables: 2977049
|
|
- horizon: 45
|
|
result: unknown
|
|
conflicts: 480
|
|
decisions: 822
|
|
variables: 3348974
|
|
- horizon: 50
|
|
result: unknown
|
|
conflicts: 420
|
|
decisions: 755
|
|
variables: 3720899
|
|
- horizon: 55
|
|
result: unknown
|
|
conflicts: 360
|
|
decisions: 679
|
|
variables: 4092824
|
|
- horizon: 60
|
|
result: unknown
|
|
conflicts: 300
|
|
decisions: 594
|
|
variables: 4464749
|
|
- horizon: 65
|
|
result: unknown
|
|
conflicts: 240
|
|
decisions: 496
|
|
variables: 4836674
|
|
- horizon: 70
|
|
result: unknown
|
|
conflicts: 180
|
|
decisions: 383
|
|
variables: 5208599
|
|
- horizon: 75
|
|
result: unknown
|
|
conflicts: 121
|
|
decisions: 257
|
|
variables: 5580524
|
|
- horizon: 80
|
|
result: satisfiable
|
|
conflicts: 50
|
|
decisions: 126
|
|
variables: 5952449
|
|
...
|
|
|