0 Prolog
↳1 PrologToPrologProblemTransformerProof (⇐)
↳2 Prolog
↳3 PrologToPiTRSProof (⇐)
↳4 PiTRS
↳5 DependencyPairsProof (⇔)
↳6 PiDP
↳7 DependencyGraphProof (⇔)
↳8 AND
↳9 PiDP
↳10 UsableRulesProof (⇔)
↳11 PiDP
↳12 PiDPToQDPProof (⇔)
↳13 QDP
↳14 QDPSizeChangeProof (⇔)
↳15 YES
↳16 PiDP
↳17 UsableRulesProof (⇔)
↳18 PiDP
↳19 PiDPToQDPProof (⇐)
↳20 QDP
↳21 QDPSizeChangeProof (⇔)
↳22 YES
subset11_in_gg(.(T21, T7), .(T22, T23)) → U2_gg(T21, T7, T22, T23, member10_in_gg(T21, T23))
member10_in_gg(T42, .(T43, T44)) → U1_gg(T42, T43, T44, member10_in_gg(T42, T44))
member10_in_gg(T52, .(T52, T53)) → member10_out_gg(T52, .(T52, T53))
U1_gg(T42, T43, T44, member10_out_gg(T42, T44)) → member10_out_gg(T42, .(T43, T44))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → subset11_out_gg(.(T21, T7), .(T22, T23))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → U3_gg(T21, T7, T22, T23, subset11_in_gg(T7, .(T22, T23)))
subset11_in_gg(.(T66, T7), .(T66, T67)) → U4_gg(T66, T7, T67, subset11_in_gg(T7, .(T66, T67)))
subset11_in_gg([], T73) → subset11_out_gg([], T73)
U4_gg(T66, T7, T67, subset11_out_gg(T7, .(T66, T67))) → subset11_out_gg(.(T66, T7), .(T66, T67))
U3_gg(T21, T7, T22, T23, subset11_out_gg(T7, .(T22, T23))) → subset11_out_gg(.(T21, T7), .(T22, T23))
Infinitary Constructor Rewriting Termination of PiTRS implies Termination of Prolog
subset11_in_gg(.(T21, T7), .(T22, T23)) → U2_gg(T21, T7, T22, T23, member10_in_gg(T21, T23))
member10_in_gg(T42, .(T43, T44)) → U1_gg(T42, T43, T44, member10_in_gg(T42, T44))
member10_in_gg(T52, .(T52, T53)) → member10_out_gg(T52, .(T52, T53))
U1_gg(T42, T43, T44, member10_out_gg(T42, T44)) → member10_out_gg(T42, .(T43, T44))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → subset11_out_gg(.(T21, T7), .(T22, T23))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → U3_gg(T21, T7, T22, T23, subset11_in_gg(T7, .(T22, T23)))
subset11_in_gg(.(T66, T7), .(T66, T67)) → U4_gg(T66, T7, T67, subset11_in_gg(T7, .(T66, T67)))
subset11_in_gg([], T73) → subset11_out_gg([], T73)
U4_gg(T66, T7, T67, subset11_out_gg(T7, .(T66, T67))) → subset11_out_gg(.(T66, T7), .(T66, T67))
U3_gg(T21, T7, T22, T23, subset11_out_gg(T7, .(T22, T23))) → subset11_out_gg(.(T21, T7), .(T22, T23))
SUBSET11_IN_GG(.(T21, T7), .(T22, T23)) → U2_GG(T21, T7, T22, T23, member10_in_gg(T21, T23))
SUBSET11_IN_GG(.(T21, T7), .(T22, T23)) → MEMBER10_IN_GG(T21, T23)
MEMBER10_IN_GG(T42, .(T43, T44)) → U1_GG(T42, T43, T44, member10_in_gg(T42, T44))
MEMBER10_IN_GG(T42, .(T43, T44)) → MEMBER10_IN_GG(T42, T44)
U2_GG(T21, T7, T22, T23, member10_out_gg(T21, T23)) → U3_GG(T21, T7, T22, T23, subset11_in_gg(T7, .(T22, T23)))
U2_GG(T21, T7, T22, T23, member10_out_gg(T21, T23)) → SUBSET11_IN_GG(T7, .(T22, T23))
SUBSET11_IN_GG(.(T66, T7), .(T66, T67)) → U4_GG(T66, T7, T67, subset11_in_gg(T7, .(T66, T67)))
SUBSET11_IN_GG(.(T66, T7), .(T66, T67)) → SUBSET11_IN_GG(T7, .(T66, T67))
subset11_in_gg(.(T21, T7), .(T22, T23)) → U2_gg(T21, T7, T22, T23, member10_in_gg(T21, T23))
member10_in_gg(T42, .(T43, T44)) → U1_gg(T42, T43, T44, member10_in_gg(T42, T44))
member10_in_gg(T52, .(T52, T53)) → member10_out_gg(T52, .(T52, T53))
U1_gg(T42, T43, T44, member10_out_gg(T42, T44)) → member10_out_gg(T42, .(T43, T44))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → subset11_out_gg(.(T21, T7), .(T22, T23))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → U3_gg(T21, T7, T22, T23, subset11_in_gg(T7, .(T22, T23)))
subset11_in_gg(.(T66, T7), .(T66, T67)) → U4_gg(T66, T7, T67, subset11_in_gg(T7, .(T66, T67)))
subset11_in_gg([], T73) → subset11_out_gg([], T73)
U4_gg(T66, T7, T67, subset11_out_gg(T7, .(T66, T67))) → subset11_out_gg(.(T66, T7), .(T66, T67))
U3_gg(T21, T7, T22, T23, subset11_out_gg(T7, .(T22, T23))) → subset11_out_gg(.(T21, T7), .(T22, T23))
SUBSET11_IN_GG(.(T21, T7), .(T22, T23)) → U2_GG(T21, T7, T22, T23, member10_in_gg(T21, T23))
SUBSET11_IN_GG(.(T21, T7), .(T22, T23)) → MEMBER10_IN_GG(T21, T23)
MEMBER10_IN_GG(T42, .(T43, T44)) → U1_GG(T42, T43, T44, member10_in_gg(T42, T44))
MEMBER10_IN_GG(T42, .(T43, T44)) → MEMBER10_IN_GG(T42, T44)
U2_GG(T21, T7, T22, T23, member10_out_gg(T21, T23)) → U3_GG(T21, T7, T22, T23, subset11_in_gg(T7, .(T22, T23)))
U2_GG(T21, T7, T22, T23, member10_out_gg(T21, T23)) → SUBSET11_IN_GG(T7, .(T22, T23))
SUBSET11_IN_GG(.(T66, T7), .(T66, T67)) → U4_GG(T66, T7, T67, subset11_in_gg(T7, .(T66, T67)))
SUBSET11_IN_GG(.(T66, T7), .(T66, T67)) → SUBSET11_IN_GG(T7, .(T66, T67))
subset11_in_gg(.(T21, T7), .(T22, T23)) → U2_gg(T21, T7, T22, T23, member10_in_gg(T21, T23))
member10_in_gg(T42, .(T43, T44)) → U1_gg(T42, T43, T44, member10_in_gg(T42, T44))
member10_in_gg(T52, .(T52, T53)) → member10_out_gg(T52, .(T52, T53))
U1_gg(T42, T43, T44, member10_out_gg(T42, T44)) → member10_out_gg(T42, .(T43, T44))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → subset11_out_gg(.(T21, T7), .(T22, T23))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → U3_gg(T21, T7, T22, T23, subset11_in_gg(T7, .(T22, T23)))
subset11_in_gg(.(T66, T7), .(T66, T67)) → U4_gg(T66, T7, T67, subset11_in_gg(T7, .(T66, T67)))
subset11_in_gg([], T73) → subset11_out_gg([], T73)
U4_gg(T66, T7, T67, subset11_out_gg(T7, .(T66, T67))) → subset11_out_gg(.(T66, T7), .(T66, T67))
U3_gg(T21, T7, T22, T23, subset11_out_gg(T7, .(T22, T23))) → subset11_out_gg(.(T21, T7), .(T22, T23))
MEMBER10_IN_GG(T42, .(T43, T44)) → MEMBER10_IN_GG(T42, T44)
subset11_in_gg(.(T21, T7), .(T22, T23)) → U2_gg(T21, T7, T22, T23, member10_in_gg(T21, T23))
member10_in_gg(T42, .(T43, T44)) → U1_gg(T42, T43, T44, member10_in_gg(T42, T44))
member10_in_gg(T52, .(T52, T53)) → member10_out_gg(T52, .(T52, T53))
U1_gg(T42, T43, T44, member10_out_gg(T42, T44)) → member10_out_gg(T42, .(T43, T44))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → subset11_out_gg(.(T21, T7), .(T22, T23))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → U3_gg(T21, T7, T22, T23, subset11_in_gg(T7, .(T22, T23)))
subset11_in_gg(.(T66, T7), .(T66, T67)) → U4_gg(T66, T7, T67, subset11_in_gg(T7, .(T66, T67)))
subset11_in_gg([], T73) → subset11_out_gg([], T73)
U4_gg(T66, T7, T67, subset11_out_gg(T7, .(T66, T67))) → subset11_out_gg(.(T66, T7), .(T66, T67))
U3_gg(T21, T7, T22, T23, subset11_out_gg(T7, .(T22, T23))) → subset11_out_gg(.(T21, T7), .(T22, T23))
MEMBER10_IN_GG(T42, .(T43, T44)) → MEMBER10_IN_GG(T42, T44)
MEMBER10_IN_GG(T42, .(T43, T44)) → MEMBER10_IN_GG(T42, T44)
From the DPs we obtained the following set of size-change graphs:
U2_GG(T21, T7, T22, T23, member10_out_gg(T21, T23)) → SUBSET11_IN_GG(T7, .(T22, T23))
SUBSET11_IN_GG(.(T21, T7), .(T22, T23)) → U2_GG(T21, T7, T22, T23, member10_in_gg(T21, T23))
SUBSET11_IN_GG(.(T66, T7), .(T66, T67)) → SUBSET11_IN_GG(T7, .(T66, T67))
subset11_in_gg(.(T21, T7), .(T22, T23)) → U2_gg(T21, T7, T22, T23, member10_in_gg(T21, T23))
member10_in_gg(T42, .(T43, T44)) → U1_gg(T42, T43, T44, member10_in_gg(T42, T44))
member10_in_gg(T52, .(T52, T53)) → member10_out_gg(T52, .(T52, T53))
U1_gg(T42, T43, T44, member10_out_gg(T42, T44)) → member10_out_gg(T42, .(T43, T44))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → subset11_out_gg(.(T21, T7), .(T22, T23))
U2_gg(T21, T7, T22, T23, member10_out_gg(T21, T23)) → U3_gg(T21, T7, T22, T23, subset11_in_gg(T7, .(T22, T23)))
subset11_in_gg(.(T66, T7), .(T66, T67)) → U4_gg(T66, T7, T67, subset11_in_gg(T7, .(T66, T67)))
subset11_in_gg([], T73) → subset11_out_gg([], T73)
U4_gg(T66, T7, T67, subset11_out_gg(T7, .(T66, T67))) → subset11_out_gg(.(T66, T7), .(T66, T67))
U3_gg(T21, T7, T22, T23, subset11_out_gg(T7, .(T22, T23))) → subset11_out_gg(.(T21, T7), .(T22, T23))
U2_GG(T21, T7, T22, T23, member10_out_gg(T21, T23)) → SUBSET11_IN_GG(T7, .(T22, T23))
SUBSET11_IN_GG(.(T21, T7), .(T22, T23)) → U2_GG(T21, T7, T22, T23, member10_in_gg(T21, T23))
SUBSET11_IN_GG(.(T66, T7), .(T66, T67)) → SUBSET11_IN_GG(T7, .(T66, T67))
member10_in_gg(T42, .(T43, T44)) → U1_gg(T42, T43, T44, member10_in_gg(T42, T44))
member10_in_gg(T52, .(T52, T53)) → member10_out_gg(T52, .(T52, T53))
U1_gg(T42, T43, T44, member10_out_gg(T42, T44)) → member10_out_gg(T42, .(T43, T44))
U2_GG(T7, T22, T23, member10_out_gg) → SUBSET11_IN_GG(T7, .(T22, T23))
SUBSET11_IN_GG(.(T21, T7), .(T22, T23)) → U2_GG(T7, T22, T23, member10_in_gg(T21, T23))
SUBSET11_IN_GG(.(T66, T7), .(T66, T67)) → SUBSET11_IN_GG(T7, .(T66, T67))
member10_in_gg(T42, .(T43, T44)) → U1_gg(member10_in_gg(T42, T44))
member10_in_gg(T52, .(T52, T53)) → member10_out_gg
U1_gg(member10_out_gg) → member10_out_gg
member10_in_gg(x0, x1)
U1_gg(x0)
From the DPs we obtained the following set of size-change graphs: