321 lines
12 KiB
Plaintext
321 lines
12 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-15.pddlignoring --stats
|
||
|
|
ignoring --stats-iter
|
||
|
|
ignoring --verbose
|
||
|
|
-m 8192
|
||
|
|
Domain: parking
|
||
|
|
Problem: parking
|
||
|
|
Parser: 63480 ground actions and 1456 state variables
|
||
|
|
Invariants: 0 1 2 1.01 secs
|
||
|
|
Goal: conjunctive
|
||
|
|
Simplified: 59880 ground actions and 1456 state variables
|
||
|
|
Actions: STRIPS
|
||
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 78.86 secs (max SCC size 1)
|
||
|
|
Plan type: E-step
|
||
|
|
Allocated 32 MB permanent (total 696 MB)
|
||
|
|
Horizon 0: 1456 variables
|
||
|
|
0 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 5: 308136 variables
|
||
|
|
Allocated 32 MB (total 923 MB)
|
||
|
|
Horizon 10: 614816 variables
|
||
|
|
Allocated 32 MB permanent (total 1198 MB)
|
||
|
|
Horizon 15: 921496 variables
|
||
|
|
Horizon 20: 1228176 variables
|
||
|
|
Allocated 32 MB permanent (total 1546 MB)
|
||
|
|
Horizon 25: 1534856 variables
|
||
|
|
5 UNSAT (297 decisions 288 conflicts)
|
||
|
|
Allocated 32 MB permanent (total 1763 MB)
|
||
|
|
Horizon 30: 1841536 variables
|
||
|
|
Allocated 32 MB (total 1795 MB)
|
||
|
|
Allocated 32 MB permanent (total 2031 MB)
|
||
|
|
Horizon 35: 2148216 variables
|
||
|
|
Allocated 32 MB permanent (total 2284 MB)
|
||
|
|
Allocated 32 MB permanent (total 2316 MB)
|
||
|
|
Horizon 40: 2454896 variables
|
||
|
|
Allocated 32 MB permanent (total 2588 MB)
|
||
|
|
Allocated 32 MB permanent (total 2620 MB)
|
||
|
|
Horizon 45: 2761576 variables
|
||
|
|
Allocated 32 MB (total 2652 MB)
|
||
|
|
Allocated 32 MB permanent (total 2942 MB)
|
||
|
|
Horizon 50: 3068256 variables
|
||
|
|
Allocated 32 MB permanent (total 3250 MB)
|
||
|
|
Allocated 32 MB permanent (total 3282 MB)
|
||
|
|
Horizon 55: 3374936 variables
|
||
|
|
Allocated 32 MB (total 3314 MB)
|
||
|
|
Allocated 32 MB permanent (total 3640 MB)
|
||
|
|
Allocated 32 MB permanent (total 3672 MB)
|
||
|
|
Horizon 60: 3681616 variables
|
||
|
|
Allocated 32 MB permanent (total 4016 MB)
|
||
|
|
Allocated 32 MB permanent (total 4048 MB)
|
||
|
|
Allocated 32 MB permanent (total 4080 MB)
|
||
|
|
Horizon 65: 3988296 variables
|
||
|
|
Allocated 32 MB (total 4112 MB)
|
||
|
|
Allocated 32 MB permanent (total 4474 MB)
|
||
|
|
Allocated 32 MB permanent (total 4506 MB)
|
||
|
|
Horizon 70: 4294976 variables
|
||
|
|
Allocated 32 MB (total 4538 MB)
|
||
|
|
Allocated 32 MB permanent (total 4918 MB)
|
||
|
|
Allocated 32 MB permanent (total 4950 MB)
|
||
|
|
Allocated 32 MB permanent (total 4982 MB)
|
||
|
|
Horizon 75: 4601656 variables
|
||
|
|
Allocated 32 MB permanent (total 5381 MB)
|
||
|
|
Allocated 32 MB permanent (total 5413 MB)
|
||
|
|
Allocated 32 MB permanent (total 5445 MB)
|
||
|
|
Horizon 80: 4908336 variables
|
||
|
|
Allocated 32 MB (total 5477 MB)
|
||
|
|
Allocated 32 MB permanent (total 5894 MB)
|
||
|
|
Allocated 32 MB permanent (total 5926 MB)
|
||
|
|
Allocated 32 MB permanent (total 5958 MB)
|
||
|
|
Horizon 85: 5215016 variables
|
||
|
|
Allocated 32 MB (total 5990 MB)
|
||
|
|
Allocated 32 MB permanent (total 6425 MB)
|
||
|
|
Allocated 32 MB permanent (total 6457 MB)
|
||
|
|
Allocated 32 MB permanent (total 6489 MB)
|
||
|
|
Horizon 90: 5521696 variables
|
||
|
|
Allocated 32 MB (total 6521 MB)
|
||
|
|
Allocated 32 MB permanent (total 6974 MB)
|
||
|
|
Allocated 32 MB permanent (total 7006 MB)
|
||
|
|
Allocated 32 MB permanent (total 7038 MB)
|
||
|
|
Horizon 95: 5828376 variables
|
||
|
|
Allocated 32 MB permanent (total 7509 MB)
|
||
|
|
Allocated 32 MB permanent (total 7541 MB)
|
||
|
|
Allocated 32 MB permanent (total 7573 MB)
|
||
|
|
Allocated 32 MB permanent (total 7605 MB)
|
||
|
|
Horizon 100: 6135056 variables
|
||
|
|
Allocated 32 MB (total 7637 MB)
|
||
|
|
ATTENTION: Horizon 105 will not be started: memory allocated 7637.11 MB limit 8192.00 MB
|
||
|
|
Allocated 32 MB (total 7669 MB)
|
||
|
|
Allocated 32 MB (total 7701 MB)
|
||
|
|
Allocated 32 MB (total 7733 MB)
|
||
|
|
Allocated 32 MB (total 7765 MB)
|
||
|
|
Allocated 32 MB (total 7797 MB)
|
||
|
|
Allocated 32 MB (total 7829 MB)
|
||
|
|
Allocated 32 MB (total 7861 MB)
|
||
|
|
Allocated 32 MB (total 7893 MB)
|
||
|
|
Allocated 32 MB (total 7925 MB)
|
||
|
|
GC: 487.07 MB
|
||
|
|
Allocated 32 MB (total 7957 MB)
|
||
|
|
Allocated 32 MB (total 7989 MB)
|
||
|
|
Allocated 32 MB (total 8021 MB)
|
||
|
|
Allocated 32 MB (total 8053 MB)
|
||
|
|
GC: 580.30 MB
|
||
|
|
SAT (18 ID 2712 decisions 1063 conflicts 5521696 variables)
|
||
|
|
PLAN FOUND: 90 steps
|
||
|
|
STEP 0: move-car-to-car(car_05,car_02,car_00) move-car-to-car(car_09,car_22,car_01)
|
||
|
|
STEP 1: move-car-to-car(car_05,car_00,car_02) move-car-to-car(car_11,car_04,car_22)
|
||
|
|
STEP 2: move-car-to-car(car_28,car_14,car_04)
|
||
|
|
STEP 3: move-curb-to-car(car_00,curb_15,car_14)
|
||
|
|
STEP 4: move-car-to-curb(car_11,car_22,curb_15)
|
||
|
|
STEP 5: move-curb-to-car(car_22,curb_00,car_11)
|
||
|
|
STEP 6: move-car-to-curb(car_00,car_14,curb_00)
|
||
|
|
STEP 7: move-car-to-car(car_05,car_02,car_00) move-car-to-car(car_16,car_26,car_14)
|
||
|
|
STEP 8: move-curb-to-car(car_26,curb_01,car_02)
|
||
|
|
STEP 9: move-car-to-curb(car_09,car_01,curb_01)
|
||
|
|
STEP 10: move-curb-to-car(car_01,curb_14,car_09)
|
||
|
|
STEP 11: move-car-to-curb(car_22,car_11,curb_14)
|
||
|
|
STEP 12: move-car-to-car(car_01,car_09,car_11) move-car-to-car(car_10,car_15,car_22)
|
||
|
|
STEP 13: move-curb-to-car(car_09,curb_01,car_15)
|
||
|
|
STEP 14: move-car-to-curb(car_01,car_11,curb_01)
|
||
|
|
STEP 15: move-car-to-car(car_13,car_07,car_11) move-car-to-car(car_28,car_04,car_01)
|
||
|
|
STEP 16: move-curb-to-car(car_04,curb_02,car_07)
|
||
|
|
STEP 17: move-car-to-curb(car_26,car_02,curb_02)
|
||
|
|
STEP 18: move-car-to-car(car_05,car_00,car_26) move-car-to-car(car_09,car_15,car_02)
|
||
|
|
STEP 19: move-car-to-car(car_09,car_02,car_15)
|
||
|
|
STEP 20: move-curb-to-car(car_02,curb_07,car_00)
|
||
|
|
STEP 21: move-car-to-curb(car_16,car_14,curb_07)
|
||
|
|
STEP 22: move-car-to-car(car_05,car_26,car_14) move-car-to-car(car_13,car_11,car_16)
|
||
|
|
STEP 23: move-curb-to-car(car_26,curb_02,car_11)
|
||
|
|
STEP 24: move-car-to-curb(car_02,car_00,curb_02)
|
||
|
|
STEP 25: move-car-to-car(car_09,car_15,car_00) move-car-to-car(car_12,car_03,car_02)
|
||
|
|
STEP 26: move-car-to-car(car_04,car_07,car_15) move-car-to-car(car_18,car_23,car_03)
|
||
|
|
STEP 27: move-curb-to-car(car_23,curb_03,car_07)
|
||
|
|
STEP 28: move-car-to-curb(car_18,car_03,curb_03)
|
||
|
|
STEP 29: move-curb-to-car(car_18,curb_03,car_03)
|
||
|
|
STEP 30: move-car-to-curb(car_18,car_03,curb_03)
|
||
|
|
STEP 31: move-curb-to-car(car_18,curb_03,car_03)
|
||
|
|
STEP 32: move-car-to-curb(car_18,car_03,curb_03)
|
||
|
|
STEP 33: move-curb-to-car(car_03,curb_04,car_18)
|
||
|
|
STEP 34: move-car-to-curb(car_28,car_01,curb_04)
|
||
|
|
STEP 35: move-car-to-car(car_03,car_18,car_28) move-car-to-car(car_23,car_07,car_01)
|
||
|
|
STEP 36: move-curb-to-car(car_18,curb_03,car_07)
|
||
|
|
STEP 37: move-car-to-curb(car_03,car_28,curb_03)
|
||
|
|
STEP 38: move-curb-to-car(car_28,curb_04,car_03)
|
||
|
|
STEP 39: move-car-to-curb(car_04,car_15,curb_04)
|
||
|
|
STEP 40: move-car-to-car(car_09,car_00,car_04) move-car-to-car(car_18,car_07,car_15)
|
||
|
|
STEP 41: move-curb-to-car(car_07,curb_05,car_00)
|
||
|
|
STEP 42: move-car-to-curb(car_05,car_14,curb_05)
|
||
|
|
STEP 43: move-car-to-car(car_12,car_02,car_05) move-car-to-car(car_17,car_20,car_14)
|
||
|
|
STEP 44: move-curb-to-car(car_20,curb_06,car_02)
|
||
|
|
STEP 45: move-car-to-curb(car_06,car_27,curb_06)
|
||
|
|
STEP 46: move-car-to-car(car_13,car_16,car_06) move-car-to-car(car_28,car_03,car_27)
|
||
|
|
STEP 47: move-curb-to-car(car_16,curb_07,car_03)
|
||
|
|
STEP 48: move-car-to-curb(car_07,car_00,curb_07)
|
||
|
|
STEP 49: move-car-to-car(car_08,car_29,car_07) move-car-to-car(car_20,car_02,car_00)
|
||
|
|
STEP 50: move-curb-to-car(car_29,curb_08,car_02)
|
||
|
|
STEP 51: move-car-to-curb(car_08,car_07,curb_08)
|
||
|
|
STEP 52: move-car-to-car(car_09,car_04,car_07) move-car-to-car(car_18,car_15,car_08)
|
||
|
|
STEP 53: move-curb-to-car(car_15,curb_09,car_04)
|
||
|
|
STEP 54: move-car-to-curb(car_09,car_07,curb_09)
|
||
|
|
STEP 55: move-car-to-car(car_13,car_06,car_09) move-car-to-car(car_28,car_27,car_07)
|
||
|
|
STEP 56: move-curb-to-car(car_27,curb_10,car_06)
|
||
|
|
STEP 57: move-car-to-curb(car_10,car_22,curb_10)
|
||
|
|
STEP 58: move-car-to-car(car_26,car_11,car_22)
|
||
|
|
STEP 59: move-curb-to-car(car_11,curb_15,car_10)
|
||
|
|
STEP 60: move-car-to-curb(car_15,car_04,curb_15)
|
||
|
|
STEP 61: move-car-to-car(car_17,car_14,car_04)
|
||
|
|
STEP 62: move-curb-to-car(car_14,curb_11,car_15)
|
||
|
|
STEP 63: move-car-to-curb(car_11,car_10,curb_11)
|
||
|
|
STEP 64: move-car-to-car(car_23,car_01,car_10) move-car-to-car(car_24,car_19,car_11)
|
||
|
|
STEP 65: move-curb-to-car(car_19,curb_12,car_01)
|
||
|
|
STEP 66: move-car-to-curb(car_12,car_05,curb_12)
|
||
|
|
STEP 67: move-car-to-car(car_18,car_08,car_12) move-car-to-car(car_29,car_02,car_05)
|
||
|
|
STEP 68: move-car-to-car(car_18,car_12,car_02) move-car-to-car(car_19,car_01,car_08)
|
||
|
|
STEP 69: move-car-to-car(car_16,car_03,car_12) move-car-to-car(car_20,car_00,car_01)
|
||
|
|
STEP 70: move-car-to-car(car_16,car_12,car_00) move-car-to-car(car_21,car_25,car_03)
|
||
|
|
STEP 71: move-curb-to-car(car_25,curb_13,car_12)
|
||
|
|
STEP 72: move-car-to-curb(car_13,car_09,curb_13)
|
||
|
|
STEP 73: move-car-to-car(car_20,car_01,car_13) move-car-to-car(car_21,car_03,car_09)
|
||
|
|
STEP 74: move-car-to-car(car_17,car_04,car_01) move-car-to-car(car_19,car_08,car_03)
|
||
|
|
STEP 75: move-car-to-car(car_20,car_13,car_04) move-car-to-car(car_29,car_05,car_08)
|
||
|
|
STEP 76: move-car-to-car(car_21,car_09,car_05) move-car-to-car(car_26,car_22,car_13)
|
||
|
|
STEP 77: move-car-to-car(car_27,car_06,car_09)
|
||
|
|
STEP 78: move-curb-to-car(car_22,curb_14,car_06)
|
||
|
|
STEP 79: move-car-to-curb(car_28,car_07,curb_14)
|
||
|
|
STEP 80: move-car-to-car(car_23,car_10,car_07) move-car-to-car(car_29,car_08,car_28)
|
||
|
|
STEP 81: move-car-to-car(car_24,car_11,car_08) move-car-to-car(car_27,car_09,car_10)
|
||
|
|
STEP 82: move-car-to-car(car_25,car_12,car_09) move-car-to-car(car_27,car_10,car_11)
|
||
|
|
STEP 83: move-car-to-car(car_26,car_13,car_10) move-car-to-car(car_29,car_28,car_12)
|
||
|
|
STEP 84: move-car-to-car(car_29,car_12,car_13)
|
||
|
|
STEP 85: move-curb-to-car(car_28,curb_14,car_12)
|
||
|
|
STEP 86: move-car-to-curb(car_14,car_15,curb_14)
|
||
|
|
116 actions in the plan.
|
||
|
|
Cost of the plan is 116.
|
||
|
|
|
||
|
|
|
||
|
|
# statistics in YAML format
|
||
|
|
---
|
||
|
|
runtime:
|
||
|
|
total: 309.70 # [s]
|
||
|
|
preprocessing: 81.48 # [s]
|
||
|
|
maxLearnedClauseLength: 131879
|
||
|
|
groundActions:
|
||
|
|
afterParsing: 63480
|
||
|
|
afterPreprocessing: 59880
|
||
|
|
stateVariables:
|
||
|
|
afterParsing: 1456
|
||
|
|
afterPreprocessing: 1456
|
||
|
|
stronglyConnectedComponents:
|
||
|
|
maxSize: 1
|
||
|
|
plan:
|
||
|
|
found: true
|
||
|
|
length: 90
|
||
|
|
actions: 116
|
||
|
|
iterations:
|
||
|
|
- horizon: 0
|
||
|
|
result: unsatisfiable
|
||
|
|
conflicts: 0
|
||
|
|
decisions: 0
|
||
|
|
variables: 1456
|
||
|
|
- horizon: 5
|
||
|
|
result: unsatisfiable
|
||
|
|
conflicts: 288
|
||
|
|
decisions: 297
|
||
|
|
variables: 308136
|
||
|
|
- horizon: 10
|
||
|
|
result: unknown
|
||
|
|
conflicts: 5412
|
||
|
|
decisions: 6275
|
||
|
|
variables: 614816
|
||
|
|
- horizon: 15
|
||
|
|
result: unknown
|
||
|
|
conflicts: 4928
|
||
|
|
decisions: 6058
|
||
|
|
variables: 921496
|
||
|
|
- horizon: 20
|
||
|
|
result: unknown
|
||
|
|
conflicts: 4448
|
||
|
|
decisions: 5847
|
||
|
|
variables: 1228176
|
||
|
|
- horizon: 25
|
||
|
|
result: unknown
|
||
|
|
conflicts: 4032
|
||
|
|
decisions: 5594
|
||
|
|
variables: 1534856
|
||
|
|
- horizon: 30
|
||
|
|
result: unknown
|
||
|
|
conflicts: 3613
|
||
|
|
decisions: 5296
|
||
|
|
variables: 1841536
|
||
|
|
- horizon: 35
|
||
|
|
result: unknown
|
||
|
|
conflicts: 3249
|
||
|
|
decisions: 5057
|
||
|
|
variables: 2148216
|
||
|
|
- horizon: 40
|
||
|
|
result: unknown
|
||
|
|
conflicts: 2949
|
||
|
|
decisions: 4820
|
||
|
|
variables: 2454896
|
||
|
|
- horizon: 45
|
||
|
|
result: unknown
|
||
|
|
conflicts: 2649
|
||
|
|
decisions: 4559
|
||
|
|
variables: 2761576
|
||
|
|
- horizon: 50
|
||
|
|
result: unknown
|
||
|
|
conflicts: 2407
|
||
|
|
decisions: 4371
|
||
|
|
variables: 3068256
|
||
|
|
- horizon: 55
|
||
|
|
result: unknown
|
||
|
|
conflicts: 2166
|
||
|
|
decisions: 4149
|
||
|
|
variables: 3374936
|
||
|
|
- horizon: 60
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1925
|
||
|
|
decisions: 3856
|
||
|
|
variables: 3681616
|
||
|
|
- horizon: 65
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1746
|
||
|
|
decisions: 3610
|
||
|
|
variables: 3988296
|
||
|
|
- horizon: 70
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1562
|
||
|
|
decisions: 3367
|
||
|
|
variables: 4294976
|
||
|
|
- horizon: 75
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1444
|
||
|
|
decisions: 3230
|
||
|
|
variables: 4601656
|
||
|
|
- horizon: 80
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1321
|
||
|
|
decisions: 3070
|
||
|
|
variables: 4908336
|
||
|
|
- horizon: 85
|
||
|
|
result: unknown
|
||
|
|
conflicts: 1200
|
||
|
|
decisions: 2793
|
||
|
|
variables: 5215016
|
||
|
|
- horizon: 90
|
||
|
|
result: satisfiable
|
||
|
|
conflicts: 1063
|
||
|
|
decisions: 2712
|
||
|
|
variables: 5521696
|
||
|
|
- horizon: 95
|
||
|
|
result: unknown
|
||
|
|
conflicts: 961
|
||
|
|
decisions: 2339
|
||
|
|
variables: 5828376
|
||
|
|
- horizon: 100
|
||
|
|
result: unknown
|
||
|
|
conflicts: 841
|
||
|
|
decisions: 2168
|
||
|
|
variables: 6135056
|
||
|
|
...
|
||
|
|
|