YES Time: 0.001901 TRS: { if(x, y, y) -> y, if(if(x, y, z), u(), v()) -> if(x, if(y, u(), v()), if(z, u(), v())), if(true(), x, y) -> x, if(false(), x, y) -> y} RUF: Strict: { if(x, y, y) -> y, if(if(x, y, z), u(), v()) -> if(x, if(y, u(), v()), if(z, u(), v()))} Weak: {} DP: DP: {if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v())), if#(if(x, y, z), u(), v()) -> if#(y, u(), v()), if#(if(x, y, z), u(), v()) -> if#(z, u(), v())} TRS: { if(x, y, y) -> y, if(if(x, y, z), u(), v()) -> if(x, if(y, u(), v()), if(z, u(), v()))} EDG: {(if#(if(x, y, z), u(), v()) -> if#(z, u(), v()), if#(if(x, y, z), u(), v()) -> if#(z, u(), v())) (if#(if(x, y, z), u(), v()) -> if#(z, u(), v()), if#(if(x, y, z), u(), v()) -> if#(y, u(), v())) (if#(if(x, y, z), u(), v()) -> if#(z, u(), v()), if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v()))) (if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v())), if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v()))) (if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v())), if#(if(x, y, z), u(), v()) -> if#(y, u(), v())) (if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v())), if#(if(x, y, z), u(), v()) -> if#(z, u(), v())) (if#(if(x, y, z), u(), v()) -> if#(y, u(), v()), if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v()))) (if#(if(x, y, z), u(), v()) -> if#(y, u(), v()), if#(if(x, y, z), u(), v()) -> if#(y, u(), v())) (if#(if(x, y, z), u(), v()) -> if#(y, u(), v()), if#(if(x, y, z), u(), v()) -> if#(z, u(), v()))} SCCS (1): Scc: {if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v())), if#(if(x, y, z), u(), v()) -> if#(y, u(), v()), if#(if(x, y, z), u(), v()) -> if#(z, u(), v())} SCC (3): Strict: {if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v())), if#(if(x, y, z), u(), v()) -> if#(y, u(), v()), if#(if(x, y, z), u(), v()) -> if#(z, u(), v())} Weak: { if(x, y, y) -> y, if(if(x, y, z), u(), v()) -> if(x, if(y, u(), v()), if(z, u(), v()))} SPSC: Simple Projection: pi(if#) = 0 Strict: {if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v())), if#(if(x, y, z), u(), v()) -> if#(z, u(), v())} EDG: {(if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v())), if#(if(x, y, z), u(), v()) -> if#(z, u(), v())) (if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v())), if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v()))) (if#(if(x, y, z), u(), v()) -> if#(z, u(), v()), if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v()))) (if#(if(x, y, z), u(), v()) -> if#(z, u(), v()), if#(if(x, y, z), u(), v()) -> if#(z, u(), v()))} SCCS (1): Scc: {if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v())), if#(if(x, y, z), u(), v()) -> if#(z, u(), v())} SCC (2): Strict: {if#(if(x, y, z), u(), v()) -> if#(x, if(y, u(), v()), if(z, u(), v())), if#(if(x, y, z), u(), v()) -> if#(z, u(), v())} Weak: { if(x, y, y) -> y, if(if(x, y, z), u(), v()) -> if(x, if(y, u(), v()), if(z, u(), v()))} SPSC: Simple Projection: pi(if#) = 0 Strict: {if#(if(x, y, z), u(), v()) -> if#(z, u(), v())} EDG: {(if#(if(x, y, z), u(), v()) -> if#(z, u(), v()), if#(if(x, y, z), u(), v()) -> if#(z, u(), v()))} SCCS (1): Scc: {if#(if(x, y, z), u(), v()) -> if#(z, u(), v())} SCC (1): Strict: {if#(if(x, y, z), u(), v()) -> if#(z, u(), v())} Weak: { if(x, y, y) -> y, if(if(x, y, z), u(), v()) -> if(x, if(y, u(), v()), if(z, u(), v()))} SPSC: Simple Projection: pi(if#) = 0 Strict: {} Qed