196 lines
13 KiB
Plaintext
196 lines
13 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/elevator-sequential-satisficing/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/elevator-sequential-satisficing/instances/instance-9.pddlignoring --stats
|
||
|
|
ignoring --stats-iter
|
||
|
|
ignoring --verbose
|
||
|
|
-m 8192
|
||
|
|
Domain: elevators-sequencedstrips
|
||
|
|
Problem: elevators-sequencedstrips-p24_36_1
|
||
|
|
Parser: 130584 ground actions and 1719 state variables
|
||
|
|
Invariants: 0 1 2 3 4 5 0.61 secs
|
||
|
|
Goal: conjunctive
|
||
|
|
Simplified: 14124 ground actions and 1150 state variables
|
||
|
|
Actions: STRIPS
|
||
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.09 secs (max SCC size 36)
|
||
|
|
Plan type: E-step
|
||
|
|
Allocated 32 MB permanent (total 235 MB)
|
||
|
|
Horizon 0: 1150 variables
|
||
|
|
0 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 5: 144720 variables
|
||
|
|
5 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 10: 288290 variables
|
||
|
|
Allocated 32 MB (total 533 MB)
|
||
|
|
Horizon 15: 431860 variables
|
||
|
|
Horizon 20: 575430 variables
|
||
|
|
Horizon 25: 719000 variables
|
||
|
|
Allocated 32 MB permanent (total 1023 MB)
|
||
|
|
Horizon 30: 862570 variables
|
||
|
|
Horizon 35: 1006140 variables
|
||
|
|
Horizon 40: 1149710 variables
|
||
|
|
Allocated 32 MB permanent (total 1488 MB)
|
||
|
|
Horizon 45: 1293280 variables
|
||
|
|
Horizon 50: 1436850 variables
|
||
|
|
SAT (10 ID 568 decisions 22 conflicts 1436850 variables)
|
||
|
|
PLAN FOUND: 50 steps
|
||
|
|
STEP 0.0: board(p0,fast0,n20,n0,n1) board(p19,slow1-0,n12,n0,n1) board(p22,slow0-0,n0,n0,n1) board(p25,fast1,n12,n0,n1) move-up-slow(slow2-0,n21,n22)
|
||
|
|
STEP 0.1: move-down-fast(fast0,n20,n8) move-down-slow(slow1-0,n12,n11) move-up-fast(fast1,n12,n20) move-up-slow(slow0-0,n0,n5)
|
||
|
|
STEP 1.0: board(p1,slow1-0,n11,n1,n2) board(p4,slow2-0,n22,n0,n1) board(p5,fast1,n20,n1,n2) leave(p0,fast0,n8,n1,n0) move-up-slow(slow0-0,n5,n8)
|
||
|
|
STEP 1.1: move-down-fast(fast1,n20,n8) move-down-slow(slow1-0,n11,n8) move-down-slow(slow2-0,n22,n20)
|
||
|
|
STEP 2.0: board(p0,slow0-0,n8,n1,n2) board(p7,fast0,n8,n0,n1) leave(p1,slow1-0,n8,n2,n1) leave(p4,slow2-0,n20,n1,n0) leave(p5,fast1,n8,n2,n1)
|
||
|
|
STEP 2.1: move-down-slow(slow0-0,n8,n5) move-up-fast(fast1,n8,n20) move-up-slow(slow1-0,n8,n9)
|
||
|
|
STEP 3.0: board(p3,slow2-0,n20,n0,n1) board(p4,fast1,n20,n1,n2) board(p5,fast0,n8,n1,n2) board(p6,slow1-0,n9,n1,n2) leave(p0,slow0-0,n5,n2,n1)
|
||
|
|
STEP 3.1: move-down-fast(fast1,n20,n12) move-down-slow(slow0-0,n5,n3) move-down-slow(slow1-0,n9,n8) move-up-fast(fast0,n8,n12) move-up-slow(slow2-0,n20,n24)
|
||
|
|
STEP 4.0: board(p10,slow0-0,n3,n1,n2) leave(p3,slow2-0,n24,n1,n0) leave(p4,fast1,n12,n2,n1) leave(p5,fast0,n12,n2,n1) leave(p6,slow1-0,n8,n2,n1)
|
||
|
|
STEP 4.1: move-down-slow(slow0-0,n3,n1) move-down-slow(slow2-0,n24,n16) move-up-fast(fast0,n12,n20) move-up-slow(slow1-0,n8,n14)
|
||
|
|
STEP 5.0: board(p17,fast0,n20,n1,n2) board(p2,slow0-0,n1,n2,n3) board(p24,slow2-0,n16,n0,n1) board(p5,fast1,n12,n1,n2) board(p9,slow1-0,n14,n1,n2)
|
||
|
|
STEP 5.1: move-down-fast(fast0,n20,n16) move-down-fast(fast1,n12,n8) move-down-slow(slow1-0,n14,n8) move-up-slow(slow0-0,n1,n8) move-up-slow(slow2-0,n16,n19)
|
||
|
|
STEP 6.0: board(p31,slow2-0,n19,n1,n2) leave(p2,slow0-0,n8,n3,n2) leave(p5,fast1,n8,n2,n1) leave(p7,fast0,n16,n2,n1) leave(p9,slow1-0,n8,n2,n1)
|
||
|
|
STEP 6.1: move-down-fast(fast0,n16,n4) move-down-fast(fast1,n8,n4) move-up-slow(slow2-0,n19,n24)
|
||
|
|
STEP 7.0: board(p11,fast1,n4,n1,n2) board(p2,slow1-0,n8,n1,n2) board(p9,slow0-0,n8,n2,n3) leave(p17,fast0,n4,n1,n0) leave(p31,slow2-0,n24,n2,n1)
|
||
|
|
STEP 7.1: move-down-slow(slow2-0,n24,n16) move-up-fast(fast0,n4,n24) move-up-fast(fast1,n4,n24) move-up-slow(slow1-0,n8,n16)
|
||
|
|
STEP 8.0: board(p31,fast0,n24,n0,n1) board(p6,slow0-0,n8,n3,n4) leave(p11,fast1,n24,n2,n1) leave(p2,slow1-0,n16,n2,n1) leave(p24,slow2-0,n16,n1,n0)
|
||
|
|
STEP 8.1: move-down-fast(fast0,n24,n8) move-down-slow(slow0-0,n8,n7) move-down-slow(slow1-0,n16,n13)
|
||
|
|
STEP 9.0: board(p11,fast1,n24,n1,n2) board(p2,slow2-0,n16,n0,n1) board(p35,slow1-0,n13,n1,n2) leave(p31,fast0,n8,n1,n0) leave(p6,slow0-0,n7,n4,n3)
|
||
|
|
STEP 9.1: move-down-fast(fast1,n24,n16) move-down-slow(slow1-0,n13,n12) move-up-slow(slow2-0,n16,n22)
|
||
|
|
STEP 10.0: board(p31,fast0,n8,n0,n1) board(p8,slow0-0,n7,n3,n4) leave(p11,fast1,n16,n2,n1) leave(p2,slow2-0,n22,n1,n0) leave(p35,slow1-0,n12,n2,n1)
|
||
|
|
STEP 10.1: move-down-fast(fast0,n8,n0) move-down-fast(fast1,n16,n8) move-down-slow(slow0-0,n7,n0) move-down-slow(slow2-0,n22,n16) move-up-slow(slow1-0,n12,n13)
|
||
|
|
STEP 11.0: board(p1,fast1,n8,n1,n2) board(p11,slow2-0,n16,n0,n1) leave(p19,slow1-0,n13,n1,n0) leave(p31,fast0,n0,n1,n0) leave(p8,slow0-0,n0,n4,n3)
|
||
|
|
STEP 11.1: move-down-fast(fast1,n8,n0) move-down-slow(slow1-0,n13,n8) move-up-fast(fast0,n0,n4) move-up-slow(slow0-0,n0,n4) move-up-slow(slow2-0,n16,n18)
|
||
|
|
STEP 12.0: board(p15,fast0,n4,n0,n1) board(p31,fast1,n0,n2,n3) leave(p11,slow2-0,n18,n1,n0) leave(p9,slow0-0,n4,n3,n2)
|
||
|
|
STEP 12.1: move-up-fast(fast0,n4,n24) move-up-fast(fast1,n0,n8) move-up-slow(slow2-0,n18,n19)
|
||
|
|
STEP 13.0: board(p12,slow2-0,n19,n0,n1) board(p30,fast0,n24,n1,n2) leave(p1,fast1,n8,n3,n2) leave(p10,slow0-0,n4,n2,n1)
|
||
|
|
STEP 13.1: move-down-fast(fast0,n24,n4) move-up-fast(fast1,n8,n24) move-up-slow(slow0-0,n4,n8) move-up-slow(slow2-0,n19,n24)
|
||
|
|
STEP 14.0: board(p1,slow1-0,n8,n0,n1) leave(p12,slow2-0,n24,n1,n0) leave(p22,slow0-0,n8,n1,n0) leave(p30,fast0,n4,n2,n1)
|
||
|
|
STEP 14.1: move-down-slow(slow0-0,n8,n3) move-down-slow(slow2-0,n24,n18) move-up-fast(fast0,n4,n12) move-up-slow(slow1-0,n8,n12)
|
||
|
|
STEP 15.0: board(p12,fast1,n24,n2,n3) board(p13,slow2-0,n18,n0,n1) board(p16,slow0-0,n3,n0,n1) board(p35,fast0,n12,n1,n2) leave(p1,slow1-0,n12,n1,n0)
|
||
|
|
STEP 15.1: move-down-fast(fast0,n12,n4) move-down-fast(fast1,n24,n8) move-up-slow(slow0-0,n3,n8) move-up-slow(slow2-0,n18,n24)
|
||
|
|
STEP 16.0: board(p1,slow1-0,n12,n0,n1) board(p9,fast0,n4,n2,n3) leave(p12,fast1,n8,n3,n2) leave(p13,slow2-0,n24,n1,n0) leave(p16,slow0-0,n8,n1,n0)
|
||
|
|
STEP 16.1: move-down-slow(slow1-0,n12,n8) move-down-slow(slow2-0,n24,n18) move-up-fast(fast1,n8,n24)
|
||
|
|
STEP 17.0: board(p12,slow0-0,n8,n0,n1) board(p13,fast1,n24,n2,n3) board(p18,slow2-0,n18,n0,n1) leave(p1,slow1-0,n8,n1,n0) leave(p9,fast0,n4,n3,n2)
|
||
|
|
STEP 17.1: move-down-fast(fast1,n24,n4) move-down-slow(slow0-0,n8,n3) move-up-slow(slow2-0,n18,n19)
|
||
|
|
STEP 18.0: board(p16,slow1-0,n8,n0,n1) board(p17,fast0,n4,n2,n3) leave(p12,slow0-0,n3,n1,n0) leave(p13,fast1,n4,n3,n2) leave(p18,slow2-0,n19,n1,n0)
|
||
|
|
STEP 18.1: move-down-slow(slow2-0,n19,n16) move-up-fast(fast0,n4,n12) move-up-slow(slow0-0,n3,n4) move-up-slow(slow1-0,n8,n13)
|
||
|
|
STEP 19.0: board(p13,slow0-0,n4,n0,n1) board(p19,slow1-0,n13,n1,n2) board(p20,fast1,n4,n2,n3) board(p24,slow2-0,n16,n0,n1) leave(p17,fast0,n12,n3,n2)
|
||
|
|
STEP 19.1: move-down-fast(fast0,n12,n4) move-down-slow(slow0-0,n4,n2) move-up-fast(fast1,n4,n16) move-up-slow(slow1-0,n13,n16) move-up-slow(slow2-0,n16,n23)
|
||
|
|
STEP 20.0: leave(p13,slow0-0,n2,n1,n0) leave(p19,slow1-0,n16,n2,n1) leave(p24,slow2-0,n23,n1,n0) leave(p25,fast1,n16,n3,n2) leave(p35,fast0,n4,n2,n1)
|
||
|
|
STEP 20.1: move-down-fast(fast1,n16,n8) move-down-slow(slow1-0,n16,n11) move-down-slow(slow2-0,n23,n16) move-up-fast(fast0,n4,n8) move-up-slow(slow0-0,n2,n8)
|
||
|
|
STEP 21.0: board(p19,slow2-0,n16,n0,n1) board(p22,fast1,n8,n2,n3) leave(p15,fast0,n8,n1,n0) leave(p16,slow1-0,n11,n1,n0)
|
||
|
|
STEP 21.1: move-down-fast(fast0,n8,n0) move-up-fast(fast1,n8,n24) move-up-slow(slow1-0,n11,n15) move-up-slow(slow2-0,n16,n18)
|
||
|
|
STEP 22.0: board(p15,slow0-0,n8,n0,n1) board(p33,slow1-0,n15,n0,n1) board(p8,fast0,n0,n0,n1) leave(p19,slow2-0,n18,n1,n0) leave(p22,fast1,n24,n3,n2)
|
||
|
|
STEP 22.1: move-down-fast(fast1,n24,n4) move-down-slow(slow0-0,n8,n3) move-down-slow(slow1-0,n15,n12) move-up-slow(slow2-0,n18,n24)
|
||
|
|
STEP 23.0: board(p17,slow1-0,n12,n1,n2) board(p22,slow2-0,n24,n0,n1) board(p35,fast1,n4,n2,n3) leave(p15,slow0-0,n3,n1,n0) leave(p8,fast0,n0,n1,n0)
|
||
|
|
STEP 23.1: move-down-slow(slow2-0,n24,n22) move-up-fast(fast1,n4,n20)
|
||
|
|
STEP 24.0: board(p21,slow0-0,n3,n0,n1) board(p8,fast0,n0,n0,n1) leave(p17,slow1-0,n12,n2,n1) leave(p20,fast1,n20,n3,n2) leave(p22,slow2-0,n22,n1,n0)
|
||
|
|
STEP 24.1: move-down-fast(fast1,n20,n8) move-down-slow(slow2-0,n22,n20) move-up-slow(slow0-0,n3,n4)
|
||
|
|
STEP 25.0: board(p17,slow1-0,n12,n1,n2) board(p20,slow2-0,n20,n0,n1) board(p5,fast1,n8,n2,n3) leave(p21,slow0-0,n4,n1,n0) leave(p8,fast0,n0,n1,n0)
|
||
|
|
STEP 25.1: move-down-slow(slow2-0,n20,n19) move-up-slow(slow0-0,n4,n7)
|
||
|
|
STEP 26.0: board(p14,slow0-0,n7,n0,n1) board(p8,fast0,n0,n0,n1) leave(p17,slow1-0,n12,n2,n1) leave(p20,slow2-0,n19,n1,n0) leave(p5,fast1,n8,n3,n2)
|
||
|
|
STEP 26.1: move-down-fast(fast1,n8,n4) move-down-slow(slow2-0,n19,n17) move-up-fast(fast0,n0,n8) move-up-slow(slow0-0,n7,n8)
|
||
|
|
STEP 27.0: board(p17,slow1-0,n12,n1,n2) board(p21,fast1,n4,n2,n3) board(p23,slow2-0,n17,n0,n1) board(p5,fast0,n8,n1,n2) leave(p14,slow0-0,n8,n1,n0)
|
||
|
|
STEP 27.1: move-down-slow(slow0-0,n8,n5) move-down-slow(slow2-0,n17,n16) move-up-fast(fast0,n8,n12) move-up-fast(fast1,n4,n8)
|
||
|
|
STEP 28.0: board(p14,fast1,n8,n3,n4) board(p26,slow0-0,n5,n0,n1) board(p7,slow2-0,n16,n1,n2) leave(p17,slow1-0,n12,n2,n1) leave(p5,fast0,n12,n2,n1)
|
||
|
|
STEP 28.1: move-up-fast(fast0,n12,n24) move-up-fast(fast1,n8,n20) move-up-slow(slow0-0,n5,n8)
|
||
|
|
STEP 29.0: board(p3,fast0,n24,n1,n2) board(p5,slow1-0,n12,n1,n2) leave(p14,fast1,n20,n4,n3) leave(p26,slow0-0,n8,n1,n0) leave(p7,slow2-0,n16,n2,n1)
|
||
|
|
STEP 29.1: move-down-fast(fast1,n20,n4) move-down-slow(slow0-0,n8,n4) move-down-slow(slow1-0,n12,n8) move-up-slow(slow2-0,n16,n22)
|
||
|
|
STEP 30.0: board(p30,slow0-0,n4,n0,n1) leave(p21,fast1,n4,n3,n2) leave(p23,slow2-0,n22,n1,n0) leave(p3,fast0,n24,n2,n1) leave(p5,slow1-0,n8,n2,n1)
|
||
|
|
STEP 30.1: move-down-fast(fast0,n24,n0) move-down-slow(slow0-0,n4,n3) move-down-slow(slow2-0,n22,n16) move-up-slow(slow1-0,n8,n16)
|
||
|
|
STEP 31.0: board(p21,fast1,n4,n2,n3) board(p25,slow2-0,n16,n0,n1) board(p7,slow1-0,n16,n1,n2) leave(p30,slow0-0,n3,n1,n0) leave(p8,fast0,n0,n1,n0)
|
||
|
|
STEP 31.1: move-up-fast(fast0,n0,n4) move-up-slow(slow0-0,n3,n5) move-up-slow(slow2-0,n16,n23)
|
||
|
|
STEP 32.0: board(p0,slow0-0,n5,n0,n1) board(p27,fast0,n4,n0,n1) leave(p21,fast1,n4,n3,n2) leave(p25,slow2-0,n23,n1,n0) leave(p7,slow1-0,n16,n2,n1)
|
||
|
|
STEP 32.1: move-down-fast(fast1,n4,n0) move-down-slow(slow0-0,n5,n0) move-down-slow(slow1-0,n16,n8) move-down-slow(slow2-0,n23,n22) move-up-fast(fast0,n4,n20)
|
||
|
|
STEP 33.0: board(p26,slow1-0,n8,n1,n2) board(p34,slow2-0,n22,n0,n1) leave(p27,fast0,n20,n1,n0) leave(p31,fast1,n0,n2,n1)
|
||
|
|
STEP 33.1: move-down-fast(fast0,n20,n0) move-down-slow(slow2-0,n22,n20) move-up-fast(fast1,n0,n24) move-up-slow(slow1-0,n8,n9)
|
||
|
|
STEP 34.0: board(p27,slow2-0,n20,n1,n2) board(p3,fast1,n24,n1,n2) board(p31,slow0-0,n0,n1,n2) board(p8,fast0,n0,n0,n1) leave(p26,slow1-0,n9,n2,n1)
|
||
|
|
STEP 34.1: move-down-slow(slow2-0,n20,n19) move-up-slow(slow0-0,n0,n7) move-up-slow(slow1-0,n9,n15)
|
||
|
|
STEP 35.0: board(p28,slow1-0,n15,n1,n2) leave(p27,slow2-0,n19,n2,n1) leave(p3,fast1,n24,n2,n1) leave(p31,slow0-0,n7,n2,n1) leave(p8,fast0,n0,n1,n0)
|
||
|
|
STEP 35.1: move-down-slow(slow0-0,n7,n5) move-down-slow(slow1-0,n15,n8) move-up-slow(slow2-0,n19,n20)
|
||
|
|
STEP 36.0: board(p29,slow2-0,n20,n1,n2) leave(p0,slow0-0,n5,n1,n0) leave(p28,slow1-0,n8,n2,n1) leave(p35,fast1,n24,n1,n0)
|
||
|
|
STEP 36.1: move-down-fast(fast1,n24,n0) move-up-slow(slow0-0,n5,n8) move-up-slow(slow1-0,n8,n14) move-up-slow(slow2-0,n20,n23)
|
||
|
|
STEP 37.0: board(p28,slow0-0,n8,n0,n1) board(p32,slow1-0,n14,n1,n2) board(p8,fast1,n0,n0,n1) leave(p29,slow2-0,n23,n2,n1)
|
||
|
|
STEP 37.1: move-down-slow(slow0-0,n8,n5) move-down-slow(slow1-0,n14,n8) move-up-fast(fast1,n0,n24) move-up-slow(slow2-0,n23,n24)
|
||
|
|
STEP 38.0: leave(p28,slow0-0,n5,n1,n0) leave(p32,slow1-0,n8,n2,n1) leave(p34,slow2-0,n24,n1,n0)
|
||
|
|
STEP 38.1: move-up-slow(slow0-0,n5,n8) move-up-slow(slow1-0,n8,n13)
|
||
|
|
STEP 39.0: board(p32,slow0-0,n8,n0,n1) board(p34,fast1,n24,n1,n2) leave(p33,slow1-0,n13,n1,n0)
|
||
|
|
STEP 39.1: move-down-fast(fast1,n24,n0) move-down-slow(slow0-0,n8,n1)
|
||
|
|
STEP 40.0: leave(p32,slow0-0,n1,n1,n0) leave(p8,fast1,n0,n2,n1)
|
||
|
|
STEP 40.1: move-up-fast(fast1,n0,n8)
|
||
|
|
STEP 41: leave(p34,fast1,n8,n1,n0)
|
||
|
|
339 actions in the plan.
|
||
|
|
|
||
|
|
|
||
|
|
# statistics in YAML format
|
||
|
|
---
|
||
|
|
runtime:
|
||
|
|
total: 6.24 # [s]
|
||
|
|
preprocessing: 3.23 # [s]
|
||
|
|
maxLearnedClauseLength: 7782
|
||
|
|
groundActions:
|
||
|
|
afterParsing: 130584
|
||
|
|
afterPreprocessing: 14124
|
||
|
|
stateVariables:
|
||
|
|
afterParsing: 1719
|
||
|
|
afterPreprocessing: 1150
|
||
|
|
stronglyConnectedComponents:
|
||
|
|
maxSize: 36
|
||
|
|
plan:
|
||
|
|
found: true
|
||
|
|
length: 50
|
||
|
|
actions: 339
|
||
|
|
iterations:
|
||
|
|
- horizon: 0
|
||
|
|
result: unsatisfiable
|
||
|
|
conflicts: 0
|
||
|
|
decisions: 0
|
||
|
|
variables: 1150
|
||
|
|
- horizon: 5
|
||
|
|
result: unsatisfiable
|
||
|
|
conflicts: 0
|
||
|
|
decisions: 0
|
||
|
|
variables: 144720
|
||
|
|
- horizon: 10
|
||
|
|
result: unknown
|
||
|
|
conflicts: 540
|
||
|
|
decisions: 1041
|
||
|
|
variables: 288290
|
||
|
|
- horizon: 15
|
||
|
|
result: unknown
|
||
|
|
conflicts: 480
|
||
|
|
decisions: 1178
|
||
|
|
variables: 431860
|
||
|
|
- horizon: 20
|
||
|
|
result: unknown
|
||
|
|
conflicts: 420
|
||
|
|
decisions: 1809
|
||
|
|
variables: 575430
|
||
|
|
- horizon: 25
|
||
|
|
result: unknown
|
||
|
|
conflicts: 360
|
||
|
|
decisions: 1382
|
||
|
|
variables: 719000
|
||
|
|
- horizon: 30
|
||
|
|
result: unknown
|
||
|
|
conflicts: 301
|
||
|
|
decisions: 1490
|
||
|
|
variables: 862570
|
||
|
|
- horizon: 35
|
||
|
|
result: unknown
|
||
|
|
conflicts: 240
|
||
|
|
decisions: 1290
|
||
|
|
variables: 1006140
|
||
|
|
- horizon: 40
|
||
|
|
result: unknown
|
||
|
|
conflicts: 180
|
||
|
|
decisions: 1063
|
||
|
|
variables: 1149710
|
||
|
|
- horizon: 45
|
||
|
|
result: unknown
|
||
|
|
conflicts: 120
|
||
|
|
decisions: 621
|
||
|
|
variables: 1293280
|
||
|
|
- horizon: 50
|
||
|
|
result: satisfiable
|
||
|
|
conflicts: 22
|
||
|
|
decisions: 568
|
||
|
|
variables: 1436850
|
||
|
|
...
|
||
|
|
|