tplp-planning-benchmark/m-mp/ipc-2011_elevator-sequential-satisficing_10.out

212 lines
15 KiB
Plaintext
Raw Permalink Normal View History

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-10.pddlignoring --stats
ignoring --stats-iter
ignoring --verbose
-m 8192
Domain: elevators-sequencedstrips
Problem: elevators-sequencedstrips-p24_39_1
Parser: 141384 ground actions and 1809 state variables
Invariants: 0 1 2 3 4 5 0.96 secs
Goal: conjunctive
Simplified: 15276 ground actions and 1240 state variables
Actions: STRIPS
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.10 secs (max SCC size 39)
Plan type: E-step
Allocated 32 MB permanent (total 245 MB)
Horizon 0: 1240 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 156780 variables
5 UNSAT (0 decisions 0 conflicts)
Horizon 10: 312320 variables
Allocated 32 MB (total 545 MB)
Horizon 15: 467860 variables
Horizon 20: 623400 variables
Horizon 25: 778940 variables
Allocated 32 MB permanent (total 1048 MB)
Horizon 30: 934480 variables
Horizon 35: 1090020 variables
Horizon 40: 1245560 variables
Allocated 32 MB permanent (total 1530 MB)
Horizon 45: 1401100 variables
Horizon 50: 1556640 variables
SAT (10 ID 471 decisions 42 conflicts 1556640 variables)
PLAN FOUND: 50 steps
STEP 0.0: board(p16,fast0,n0,n0,n1) board(p30,slow2-0,n16,n0,n1) move-down-slow(slow0-0,n4,n0) move-up-fast(fast1,n4,n16) move-up-slow(slow1-0,n10,n13)
STEP 0.1: move-up-fast(fast0,n0,n20) move-up-slow(slow2-0,n16,n18)
STEP 1.0: board(p0,slow1-0,n13,n0,n1) board(p1,slow0-0,n0,n0,n1) board(p11,fast1,n16,n0,n1) board(p19,slow2-0,n18,n1,n2) board(p20,fast0,n20,n1,n2)
STEP 1.1: move-down-fast(fast0,n20,n16) move-up-fast(fast1,n16,n20) move-up-slow(slow0-0,n0,n6) move-up-slow(slow1-0,n13,n16) move-up-slow(slow2-0,n18,n19)
STEP 2.0: board(p5,slow2-0,n19,n2,n3) leave(p0,slow1-0,n16,n1,n0) leave(p1,slow0-0,n6,n1,n0) leave(p11,fast1,n20,n1,n0) leave(p20,fast0,n16,n2,n1)
STEP 2.1: move-down-fast(fast0,n16,n4) move-down-fast(fast1,n20,n16) move-down-slow(slow1-0,n16,n12) move-down-slow(slow2-0,n19,n16) move-up-slow(slow0-0,n6,n7)
STEP 3.0: board(p0,fast1,n16,n0,n1) board(p2,slow0-0,n7,n0,n1) board(p20,slow2-0,n16,n3,n4) board(p3,slow1-0,n12,n0,n1) leave(p16,fast0,n4,n1,n0)
STEP 3.1: move-down-slow(slow0-0,n7,n4) move-up-fast(fast1,n16,n24) move-up-slow(slow1-0,n12,n16) move-up-slow(slow2-0,n16,n19)
STEP 4.0: board(p16,fast0,n4,n0,n1) leave(p0,fast1,n24,n1,n0) leave(p2,slow0-0,n4,n1,n0) leave(p20,slow2-0,n19,n4,n3) leave(p3,slow1-0,n16,n1,n0)
STEP 4.1: move-down-fast(fast1,n24,n4) move-down-slow(slow0-0,n4,n1) move-down-slow(slow2-0,n19,n16)
STEP 5.0: board(p2,fast0,n4,n1,n2) board(p3,slow2-0,n16,n3,n4) board(p32,slow0-0,n1,n0,n1) board(p6,slow1-0,n16,n0,n1) move-up-fast(fast1,n4,n12)
STEP 5.1: move-down-slow(slow1-0,n16,n15) move-up-fast(fast0,n4,n20) move-up-slow(slow0-0,n1,n6) move-up-slow(slow2-0,n16,n21)
STEP 6.0: board(p1,slow0-0,n6,n1,n2) board(p29,slow1-0,n15,n1,n2) board(p31,fast1,n12,n0,n1) leave(p2,fast0,n20,n2,n1) leave(p3,slow2-0,n21,n4,n3)
STEP 6.1: move-down-fast(fast0,n20,n4) move-down-fast(fast1,n12,n4) move-down-slow(slow1-0,n15,n8) move-up-slow(slow2-0,n21,n23)
STEP 7.0: board(p4,slow2-0,n23,n3,n4) leave(p1,slow0-0,n6,n2,n1) leave(p29,slow1-0,n8,n2,n1) leave(p31,fast1,n4,n1,n0) move-up-fast(fast0,n4,n8)
STEP 7.1: move-down-slow(slow2-0,n23,n20) move-up-fast(fast1,n4,n20)
STEP 8.0: board(p1,slow0-0,n6,n1,n2) board(p11,fast1,n20,n0,n1) board(p29,fast0,n8,n1,n2) leave(p4,slow2-0,n20,n4,n3) leave(p6,slow1-0,n8,n1,n0)
STEP 8.1: move-down-fast(fast0,n8,n4) move-up-slow(slow1-0,n8,n14) move-up-slow(slow2-0,n20,n24)
STEP 9.0: board(p37,slow1-0,n14,n0,n1) board(p4,fast1,n20,n1,n2) leave(p1,slow0-0,n6,n2,n1) leave(p16,fast0,n4,n2,n1) leave(p5,slow2-0,n24,n3,n2)
STEP 9.1: move-down-fast(fast1,n20,n4) move-down-slow(slow1-0,n14,n8) move-down-slow(slow2-0,n24,n18) move-up-fast(fast0,n4,n24) move-up-slow(slow0-0,n6,n8)
STEP 10.0: board(p22,slow1-0,n8,n1,n2) board(p5,fast0,n24,n1,n2) board(p6,slow0-0,n8,n1,n2) board(p7,slow2-0,n18,n2,n3) leave(p4,fast1,n4,n2,n1)
STEP 10.1: move-down-fast(fast0,n24,n4) move-down-slow(slow0-0,n8,n6) move-down-slow(slow2-0,n18,n16) move-up-slow(slow1-0,n8,n16)
STEP 11.0: leave(p11,fast1,n4,n1,n0) leave(p5,fast0,n4,n2,n1) leave(p6,slow0-0,n6,n2,n1) leave(p7,slow2-0,n16,n3,n2)
STEP 11.1: move-down-slow(slow0-0,n6,n2) move-up-fast(fast1,n4,n24) move-up-slow(slow2-0,n16,n18)
STEP 12.0: board(p0,fast1,n24,n0,n1) board(p11,fast0,n4,n1,n2) board(p35,slow0-0,n2,n1,n2) board(p7,slow1-0,n16,n2,n3) board(p9,slow2-0,n18,n2,n3)
STEP 12.1: move-down-fast(fast1,n24,n20) move-down-slow(slow1-0,n16,n15) move-up-slow(slow0-0,n2,n8) move-up-slow(slow2-0,n18,n23)
STEP 13.0: leave(p0,fast1,n20,n1,n0) leave(p11,fast0,n4,n2,n1) leave(p35,slow0-0,n8,n2,n1) leave(p7,slow1-0,n15,n3,n2) leave(p9,slow2-0,n23,n3,n2)
STEP 13.1: move-down-fast(fast1,n20,n4) move-down-slow(slow0-0,n8,n1) move-down-slow(slow1-0,n15,n8) move-down-slow(slow2-0,n23,n16) move-up-fast(fast0,n4,n16)
STEP 14.0: board(p35,slow1-0,n8,n2,n3) board(p38,slow0-0,n1,n1,n2) board(p5,fast1,n4,n0,n1) leave(p19,slow2-0,n16,n2,n1) leave(p29,fast0,n16,n1,n0)
STEP 14.1: move-up-fast(fast0,n16,n20) move-up-fast(fast1,n4,n16) move-up-slow(slow1-0,n8,n15) move-up-slow(slow2-0,n16,n21)
STEP 15.0: board(p12,slow2-0,n21,n1,n2) board(p19,fast1,n16,n1,n2) board(p2,fast0,n20,n0,n1) board(p27,slow0-0,n1,n2,n3) board(p8,slow1-0,n15,n3,n4)
STEP 15.1: move-down-fast(fast0,n20,n4) move-down-fast(fast1,n16,n0) move-down-slow(slow1-0,n15,n8) move-up-slow(slow0-0,n1,n8) move-up-slow(slow2-0,n21,n23)
STEP 16.0: board(p4,fast0,n4,n1,n2) leave(p12,slow2-0,n23,n2,n1) leave(p19,fast1,n0,n2,n1) leave(p8,slow1-0,n8,n4,n3)
STEP 16.1: move-down-slow(slow2-0,n23,n20) move-up-fast(fast0,n4,n8) move-up-fast(fast1,n0,n4) move-up-slow(slow1-0,n8,n9)
STEP 17.0: board(p0,slow2-0,n20,n1,n2) board(p10,slow1-0,n9,n3,n4) board(p8,slow0-0,n8,n3,n4) leave(p4,fast0,n8,n2,n1) leave(p5,fast1,n4,n1,n0)
STEP 17.1: move-down-fast(fast0,n8,n4) move-down-slow(slow0-0,n8,n7) move-up-fast(fast1,n4,n8) move-up-slow(slow1-0,n9,n11) move-up-slow(slow2-0,n20,n24)
STEP 18.0: board(p31,fast0,n4,n1,n2) board(p4,fast1,n8,n0,n1) leave(p0,slow2-0,n24,n2,n1) leave(p10,slow1-0,n11,n4,n3) leave(p8,slow0-0,n7,n4,n3)
STEP 18.1: move-down-fast(fast1,n8,n4) move-down-slow(slow0-0,n7,n2) move-down-slow(slow1-0,n11,n8) move-down-slow(slow2-0,n24,n16) move-up-fast(fast0,n4,n8)
STEP 19.0: board(p13,slow0-0,n2,n3,n4) board(p5,fast1,n4,n1,n2) leave(p31,fast0,n8,n2,n1) leave(p37,slow1-0,n8,n3,n2) move-up-slow(slow2-0,n16,n19)
STEP 19.1: move-up-fast(fast0,n8,n20) move-up-fast(fast1,n4,n8) move-up-slow(slow0-0,n2,n8) move-up-slow(slow1-0,n8,n13)
STEP 20.0: board(p14,slow1-0,n13,n2,n3) board(p18,slow2-0,n19,n1,n2) board(p31,fast1,n8,n2,n3) leave(p13,slow0-0,n8,n4,n3) leave(p2,fast0,n20,n1,n0)
STEP 20.1: move-down-fast(fast0,n20,n16) move-down-fast(fast1,n8,n4) move-down-slow(slow0-0,n8,n4) move-down-slow(slow1-0,n13,n8) move-down-slow(slow2-0,n19,n16)
STEP 21.0: board(p11,fast1,n4,n3,n4) board(p13,slow1-0,n8,n3,n4) board(p16,slow0-0,n4,n3,n4) leave(p18,slow2-0,n16,n2,n1)
STEP 21.1: move-up-slow(slow0-0,n4,n6) move-up-slow(slow1-0,n8,n14) move-up-slow(slow2-0,n16,n21)
STEP 22.0: board(p18,fast0,n16,n0,n1) board(p3,slow2-0,n21,n1,n2) leave(p11,fast1,n4,n4,n3) leave(p13,slow1-0,n14,n4,n3) leave(p16,slow0-0,n6,n4,n3)
STEP 22.1: move-down-fast(fast0,n16,n4) move-down-slow(slow0-0,n6,n0) move-down-slow(slow2-0,n21,n16) move-up-slow(slow1-0,n14,n16)
STEP 23.0: board(p19,slow0-0,n0,n3,n4) leave(p14,slow1-0,n16,n3,n2) leave(p18,fast0,n4,n1,n0) leave(p30,slow2-0,n16,n2,n1) leave(p4,fast1,n4,n3,n2)
STEP 23.1: move-down-slow(slow1-0,n16,n9) move-up-slow(slow0-0,n0,n7)
STEP 24.0: board(p14,slow2-0,n16,n1,n2) board(p17,slow1-0,n9,n2,n3) board(p18,fast0,n4,n0,n1) leave(p19,slow0-0,n7,n4,n3) leave(p5,fast1,n4,n2,n1)
STEP 24.1: move-down-slow(slow1-0,n9,n8) move-up-fast(fast0,n4,n16) move-up-fast(fast1,n4,n8) move-up-slow(slow2-0,n16,n20)
STEP 25.0: board(p15,slow0-0,n7,n3,n4) board(p37,fast1,n8,n1,n2) leave(p14,slow2-0,n20,n2,n1) leave(p17,slow1-0,n8,n3,n2) leave(p18,fast0,n16,n1,n0)
STEP 25.1: move-down-slow(slow0-0,n7,n2) move-up-fast(fast0,n16,n20) move-up-fast(fast1,n8,n16) move-up-slow(slow1-0,n8,n16) move-up-slow(slow2-0,n20,n21)
STEP 26.0: board(p2,fast0,n20,n0,n1) leave(p15,slow0-0,n2,n4,n3) leave(p22,slow1-0,n16,n2,n1) leave(p3,slow2-0,n21,n1,n0) leave(p37,fast1,n16,n2,n1)
STEP 26.1: move-down-fast(fast0,n20,n16) move-down-slow(slow1-0,n16,n15) move-down-slow(slow2-0,n21,n19) move-up-slow(slow0-0,n2,n8)
STEP 27.0: board(p17,slow0-0,n8,n3,n4) board(p18,fast1,n16,n1,n2) board(p21,slow2-0,n19,n0,n1) board(p37,fast0,n16,n1,n2) board(p7,slow1-0,n15,n1,n2)
STEP 27.1: move-down-fast(fast1,n16,n8) move-down-slow(slow0-0,n8,n2) move-down-slow(slow2-0,n19,n16) move-up-fast(fast0,n16,n20)
STEP 28.0: board(p22,slow2-0,n16,n1,n2) leave(p17,slow0-0,n2,n4,n3) leave(p18,fast1,n8,n2,n1) leave(p2,fast0,n20,n2,n1) leave(p7,slow1-0,n15,n2,n1)
STEP 28.1: move-down-fast(fast0,n20,n16) move-down-slow(slow1-0,n15,n8) move-up-fast(fast1,n8,n16) move-up-slow(slow0-0,n2,n7)
STEP 29.0: board(p18,slow1-0,n8,n1,n2) board(p19,slow0-0,n7,n3,n4) board(p29,fast1,n16,n1,n2) leave(p21,slow2-0,n16,n2,n1)
STEP 29.1: move-down-fast(fast1,n16,n4) move-down-slow(slow0-0,n7,n4) move-up-slow(slow1-0,n8,n11) move-up-slow(slow2-0,n16,n22)
STEP 30.0: board(p21,fast0,n16,n1,n2) board(p23,slow1-0,n11,n2,n3) board(p5,fast1,n4,n2,n3) leave(p19,slow0-0,n4,n4,n3) leave(p22,slow2-0,n22,n1,n0)
STEP 30.1: move-down-fast(fast0,n16,n4) move-up-slow(slow0-0,n4,n7) move-up-slow(slow1-0,n11,n16) move-up-slow(slow2-0,n22,n23)
STEP 31.0: board(p11,fast1,n4,n3,n4) board(p24,slow2-0,n23,n0,n1) leave(p21,fast0,n4,n2,n1) leave(p23,slow1-0,n16,n3,n2) leave(p27,slow0-0,n7,n3,n2)
STEP 31.1: move-down-slow(slow0-0,n7,n4) move-down-slow(slow2-0,n23,n21) move-up-fast(fast0,n4,n8) move-up-fast(fast1,n4,n16)
STEP 32.0: board(p21,slow0-0,n4,n2,n3) board(p23,fast1,n16,n4,n5) leave(p18,slow1-0,n16,n2,n1) leave(p24,slow2-0,n21,n1,n0) leave(p37,fast0,n8,n1,n0)
STEP 32.1: move-down-fast(fast1,n16,n4) move-down-slow(slow1-0,n16,n13) move-up-fast(fast0,n8,n16) move-up-slow(slow0-0,n4,n7) move-up-slow(slow2-0,n21,n24)
STEP 33.0: board(p0,slow2-0,n24,n0,n1) board(p30,fast0,n16,n0,n1) leave(p21,slow0-0,n7,n3,n2) leave(p23,fast1,n4,n5,n4) leave(p35,slow1-0,n13,n1,n0)
STEP 33.1: move-down-fast(fast0,n16,n0) move-down-slow(slow0-0,n7,n4) move-up-slow(slow1-0,n13,n16)
STEP 34.0: board(p23,slow0-0,n4,n2,n3) leave(p0,slow2-0,n24,n1,n0) leave(p30,fast0,n0,n1,n0) leave(p5,fast1,n4,n4,n3) move-down-slow(slow1-0,n16,n13)
STEP 34.1: move-down-slow(slow0-0,n4,n1) move-up-fast(fast0,n0,n8)
STEP 35.0: board(p0,slow2-0,n24,n0,n1) board(p35,slow1-0,n13,n0,n1) board(p37,fast0,n8,n0,n1) leave(p11,fast1,n4,n3,n2) leave(p23,slow0-0,n1,n3,n2)
STEP 35.1: move-down-slow(slow1-0,n13,n11) move-up-fast(fast0,n8,n20) move-up-slow(slow0-0,n1,n7)
STEP 36.0: board(p14,fast0,n20,n1,n2) board(p26,slow0-0,n7,n2,n3) leave(p0,slow2-0,n24,n1,n0) leave(p29,fast1,n4,n2,n1) leave(p35,slow1-0,n11,n1,n0)
STEP 36.1: move-down-fast(fast0,n20,n16) move-down-slow(slow0-0,n7,n0) move-down-slow(slow2-0,n24,n21) move-up-slow(slow1-0,n11,n16)
STEP 37.0: board(p18,fast0,n16,n2,n3) board(p25,slow2-0,n21,n0,n1) board(p5,fast1,n4,n1,n2) leave(p26,slow0-0,n0,n3,n2) move-down-slow(slow1-0,n16,n14)
STEP 37.1: move-up-fast(fast0,n16,n20) move-up-slow(slow0-0,n0,n7) move-up-slow(slow2-0,n21,n24)
STEP 38.0: board(p34,slow1-0,n14,n0,n1) leave(p14,fast0,n20,n3,n2) leave(p25,slow2-0,n24,n1,n0) leave(p38,slow0-0,n7,n2,n1) leave(p5,fast1,n4,n2,n1)
STEP 38.1: move-down-fast(fast0,n20,n16) move-down-slow(slow2-0,n24,n18) move-up-fast(fast1,n4,n24) move-up-slow(slow1-0,n14,n16)
STEP 39.0: board(p25,fast1,n24,n1,n2) board(p27,slow0-0,n7,n1,n2) board(p28,slow2-0,n18,n0,n1) leave(p18,fast0,n16,n2,n1) leave(p34,slow1-0,n16,n1,n0)
STEP 39.1: move-down-slow(slow0-0,n7,n5) move-down-slow(slow2-0,n18,n16) move-up-fast(fast0,n16,n24)
STEP 40.0: board(p0,fast0,n24,n1,n2) leave(p25,fast1,n24,n2,n1) leave(p27,slow0-0,n5,n2,n1) leave(p28,slow2-0,n16,n1,n0)
STEP 40.1: move-down-fast(fast1,n24,n16) move-down-slow(slow0-0,n5,n4)
STEP 41.0: board(p25,fast0,n24,n2,n3) board(p28,slow1-0,n16,n0,n1) board(p29,slow0-0,n4,n1,n2) leave(p31,fast1,n16,n1,n0)
STEP 41.1: move-down-fast(fast1,n16,n4) move-down-slow(slow1-0,n16,n15) move-up-slow(slow0-0,n4,n5)
STEP 42.0: board(p31,slow2-0,n16,n0,n1) board(p5,fast1,n4,n0,n1) leave(p25,fast0,n24,n3,n2) leave(p28,slow1-0,n15,n1,n0) leave(p29,slow0-0,n5,n2,n1)
STEP 42.1: move-down-slow(slow0-0,n5,n0) move-up-slow(slow2-0,n16,n23)
STEP 43.0: board(p30,slow0-0,n0,n1,n2) leave(p0,fast0,n24,n2,n1) leave(p31,slow2-0,n23,n1,n0) leave(p5,fast1,n4,n1,n0)
STEP 43.1: move-down-fast(fast0,n24,n20) move-down-slow(slow2-0,n23,n16) move-up-fast(fast1,n4,n24) move-up-slow(slow0-0,n0,n1)
STEP 44.0: board(p25,fast1,n24,n0,n1) board(p34,slow2-0,n16,n0,n1) leave(p30,slow0-0,n1,n2,n1) leave(p37,fast0,n20,n1,n0)
STEP 44.1: move-down-fast(fast1,n24,n4) move-down-slow(slow0-0,n1,n0) move-up-slow(slow2-0,n16,n17)
STEP 45.0: board(p5,fast1,n4,n1,n2) leave(p32,slow0-0,n0,n1,n0) leave(p34,slow2-0,n17,n1,n0)
STEP 45.1: move-down-fast(fast1,n4,n0) move-up-slow(slow2-0,n17,n22)
STEP 46.0: board(p32,fast1,n0,n2,n3) board(p33,slow2-0,n22,n0,n1)
STEP 46.1: move-down-slow(slow2-0,n22,n21) move-up-fast(fast1,n0,n4)
STEP 47.0: leave(p33,slow2-0,n21,n1,n0) leave(p5,fast1,n4,n3,n2)
STEP 47.1: move-down-slow(slow2-0,n21,n19) move-up-fast(fast1,n4,n24)
STEP 48.0: board(p36,slow2-0,n19,n0,n1) leave(p25,fast1,n24,n2,n1)
STEP 48.1: move-down-fast(fast1,n24,n16) move-up-slow(slow2-0,n19,n20)
STEP 49: leave(p32,fast1,n16,n1,n0) leave(p36,slow2-0,n20,n1,n0)
404 actions in the plan.
# statistics in YAML format
---
runtime:
total: 7.09 # [s]
preprocessing: 3.80 # [s]
maxLearnedClauseLength: 7026
groundActions:
afterParsing: 141384
afterPreprocessing: 15276
stateVariables:
afterParsing: 1809
afterPreprocessing: 1240
stronglyConnectedComponents:
maxSize: 39
plan:
found: true
length: 50
actions: 404
iterations:
- horizon: 0
result: unsatisfiable
conflicts: 0
decisions: 0
variables: 1240
- horizon: 5
result: unsatisfiable
conflicts: 0
decisions: 0
variables: 156780
- horizon: 10
result: unknown
conflicts: 540
decisions: 1609
variables: 312320
- horizon: 15
result: unknown
conflicts: 481
decisions: 1470
variables: 467860
- horizon: 20
result: unknown
conflicts: 420
decisions: 1346
variables: 623400
- horizon: 25
result: unknown
conflicts: 360
decisions: 1528
variables: 778940
- horizon: 30
result: unknown
conflicts: 300
decisions: 1225
variables: 934480
- horizon: 35
result: unknown
conflicts: 240
decisions: 1210
variables: 1090020
- horizon: 40
result: unknown
conflicts: 180
decisions: 953
variables: 1245560
- horizon: 45
result: unknown
conflicts: 120
decisions: 636
variables: 1401100
- horizon: 50
result: satisfiable
conflicts: 42
decisions: 471
variables: 1556640
...