0 Prolog
↳1 PrologToDTProblemTransformerProof (⇐)
↳2 TRIPLES
↳3 TriplesToPiDPProof (⇐)
↳4 PiDP
↳5 DependencyGraphProof (⇔)
↳6 AND
↳7 PiDP
↳8 PiDPToQDPProof (⇐)
↳9 QDP
↳10 QDPSizeChangeProof (⇔)
↳11 YES
↳12 PiDP
↳13 PiDPToQDPProof (⇐)
↳14 QDP
↳15 QDPSizeChangeProof (⇔)
↳16 YES
↳17 PiDP
↳18 PiDPToQDPProof (⇐)
↳19 QDP
↳20 QDPSizeChangeProof (⇔)
↳21 YES
GOAL1_IN_GA(.(T15, T16), T7) → U30_GA(T15, T16, T7, reduce7_in_gga(T16, T15, X12))
GOAL1_IN_GA(.(T15, T16), T7) → REDUCE7_IN_GGA(T16, T15, X12)
REDUCE7_IN_GGA(.(97, T35), 97, X59) → U1_GGA(T35, X59, reduce7_in_gga(T35, 97, X59))
REDUCE7_IN_GGA(.(97, T35), 97, X59) → REDUCE7_IN_GGA(T35, 97, X59)
REDUCE7_IN_GGA(.(101, T35), 101, X59) → U2_GGA(T35, X59, reduce7_in_gga(T35, 101, X59))
REDUCE7_IN_GGA(.(101, T35), 101, X59) → REDUCE7_IN_GGA(T35, 101, X59)
REDUCE7_IN_GGA(.(105, T35), 105, X59) → U3_GGA(T35, X59, reduce7_in_gga(T35, 105, X59))
REDUCE7_IN_GGA(.(105, T35), 105, X59) → REDUCE7_IN_GGA(T35, 105, X59)
REDUCE7_IN_GGA(.(111, T35), 111, X59) → U4_GGA(T35, X59, reduce7_in_gga(T35, 111, X59))
REDUCE7_IN_GGA(.(111, T35), 111, X59) → REDUCE7_IN_GGA(T35, 111, X59)
REDUCE7_IN_GGA(.(117, T35), 117, X59) → U5_GGA(T35, X59, reduce7_in_gga(T35, 117, X59))
REDUCE7_IN_GGA(.(117, T35), 117, X59) → REDUCE7_IN_GGA(T35, 117, X59)
REDUCE7_IN_GGA(.(104, T35), 104, X59) → U6_GGA(T35, X59, reduce7_in_gga(T35, 104, X59))
REDUCE7_IN_GGA(.(104, T35), 104, X59) → REDUCE7_IN_GGA(T35, 104, X59)
REDUCE7_IN_GGA(.(119, T35), 119, X59) → U7_GGA(T35, X59, reduce7_in_gga(T35, 119, X59))
REDUCE7_IN_GGA(.(119, T35), 119, X59) → REDUCE7_IN_GGA(T35, 119, X59)
REDUCE7_IN_GGA(.(121, T35), 121, X59) → U8_GGA(T35, X59, reduce7_in_gga(T35, 121, X59))
REDUCE7_IN_GGA(.(121, T35), 121, X59) → REDUCE7_IN_GGA(T35, 121, X59)
REDUCE7_IN_GGA(.(T52, T53), T52, X120) → U9_GGA(T52, T53, X120, reduce7_in_gga(T53, T52, X120))
REDUCE7_IN_GGA(.(T52, T53), T52, X120) → REDUCE7_IN_GGA(T53, T52, X120)
REDUCE7_IN_GGA(.(T62, T63), T64, .(T62, X146)) → U10_GGA(T62, T63, T64, X146, reduce49_in_gga(T63, T62, X146))
REDUCE7_IN_GGA(.(T62, T63), T64, .(T62, X146)) → REDUCE49_IN_GGA(T63, T62, X146)
REDUCE49_IN_GGA(.(97, T80), 97, X190) → U11_GGA(T80, X190, reduce49_in_gga(T80, 97, X190))
REDUCE49_IN_GGA(.(97, T80), 97, X190) → REDUCE49_IN_GGA(T80, 97, X190)
REDUCE49_IN_GGA(.(101, T80), 101, X190) → U12_GGA(T80, X190, reduce49_in_gga(T80, 101, X190))
REDUCE49_IN_GGA(.(101, T80), 101, X190) → REDUCE49_IN_GGA(T80, 101, X190)
REDUCE49_IN_GGA(.(105, T80), 105, X190) → U13_GGA(T80, X190, reduce49_in_gga(T80, 105, X190))
REDUCE49_IN_GGA(.(105, T80), 105, X190) → REDUCE49_IN_GGA(T80, 105, X190)
REDUCE49_IN_GGA(.(111, T80), 111, X190) → U14_GGA(T80, X190, reduce49_in_gga(T80, 111, X190))
REDUCE49_IN_GGA(.(111, T80), 111, X190) → REDUCE49_IN_GGA(T80, 111, X190)
REDUCE49_IN_GGA(.(117, T80), 117, X190) → U15_GGA(T80, X190, reduce49_in_gga(T80, 117, X190))
REDUCE49_IN_GGA(.(117, T80), 117, X190) → REDUCE49_IN_GGA(T80, 117, X190)
REDUCE49_IN_GGA(.(104, T80), 104, X190) → U16_GGA(T80, X190, reduce49_in_gga(T80, 104, X190))
REDUCE49_IN_GGA(.(104, T80), 104, X190) → REDUCE49_IN_GGA(T80, 104, X190)
REDUCE49_IN_GGA(.(119, T80), 119, X190) → U17_GGA(T80, X190, reduce49_in_gga(T80, 119, X190))
REDUCE49_IN_GGA(.(119, T80), 119, X190) → REDUCE49_IN_GGA(T80, 119, X190)
REDUCE49_IN_GGA(.(121, T80), 121, X190) → U18_GGA(T80, X190, reduce49_in_gga(T80, 121, X190))
REDUCE49_IN_GGA(.(121, T80), 121, X190) → REDUCE49_IN_GGA(T80, 121, X190)
REDUCE49_IN_GGA(.(T97, T98), T97, X251) → U19_GGA(T97, T98, X251, reduce49_in_gga(T98, T97, X251))
REDUCE49_IN_GGA(.(T97, T98), T97, X251) → REDUCE49_IN_GGA(T98, T97, X251)
REDUCE49_IN_GGA(.(T107, T108), T109, .(T107, X277)) → U20_GGA(T107, T108, T109, X277, reduce91_in_gga(T108, T107, X277))
REDUCE49_IN_GGA(.(T107, T108), T109, .(T107, X277)) → REDUCE91_IN_GGA(T108, T107, X277)
REDUCE91_IN_GGA(.(97, T125), 97, X321) → U21_GGA(T125, X321, reduce91_in_gga(T125, 97, X321))
REDUCE91_IN_GGA(.(97, T125), 97, X321) → REDUCE91_IN_GGA(T125, 97, X321)
REDUCE91_IN_GGA(.(101, T125), 101, X321) → U22_GGA(T125, X321, reduce91_in_gga(T125, 101, X321))
REDUCE91_IN_GGA(.(101, T125), 101, X321) → REDUCE91_IN_GGA(T125, 101, X321)
REDUCE91_IN_GGA(.(105, T125), 105, X321) → U23_GGA(T125, X321, reduce91_in_gga(T125, 105, X321))
REDUCE91_IN_GGA(.(105, T125), 105, X321) → REDUCE91_IN_GGA(T125, 105, X321)
REDUCE91_IN_GGA(.(111, T125), 111, X321) → U24_GGA(T125, X321, reduce91_in_gga(T125, 111, X321))
REDUCE91_IN_GGA(.(111, T125), 111, X321) → REDUCE91_IN_GGA(T125, 111, X321)
REDUCE91_IN_GGA(.(117, T125), 117, X321) → U25_GGA(T125, X321, reduce91_in_gga(T125, 117, X321))
REDUCE91_IN_GGA(.(117, T125), 117, X321) → REDUCE91_IN_GGA(T125, 117, X321)
REDUCE91_IN_GGA(.(104, T125), 104, X321) → U26_GGA(T125, X321, reduce91_in_gga(T125, 104, X321))
REDUCE91_IN_GGA(.(104, T125), 104, X321) → REDUCE91_IN_GGA(T125, 104, X321)
REDUCE91_IN_GGA(.(119, T125), 119, X321) → U27_GGA(T125, X321, reduce91_in_gga(T125, 119, X321))
REDUCE91_IN_GGA(.(119, T125), 119, X321) → REDUCE91_IN_GGA(T125, 119, X321)
REDUCE91_IN_GGA(.(121, T125), 121, X321) → U28_GGA(T125, X321, reduce91_in_gga(T125, 121, X321))
REDUCE91_IN_GGA(.(121, T125), 121, X321) → REDUCE91_IN_GGA(T125, 121, X321)
REDUCE91_IN_GGA(.(T142, T143), T142, X382) → U29_GGA(T142, T143, X382, reduce91_in_gga(T143, T142, X382))
REDUCE91_IN_GGA(.(T142, T143), T142, X382) → REDUCE91_IN_GGA(T143, T142, X382)
Infinitary Constructor Rewriting Termination of PiDP implies Termination of TRIPLES
GOAL1_IN_GA(.(T15, T16), T7) → U30_GA(T15, T16, T7, reduce7_in_gga(T16, T15, X12))
GOAL1_IN_GA(.(T15, T16), T7) → REDUCE7_IN_GGA(T16, T15, X12)
REDUCE7_IN_GGA(.(97, T35), 97, X59) → U1_GGA(T35, X59, reduce7_in_gga(T35, 97, X59))
REDUCE7_IN_GGA(.(97, T35), 97, X59) → REDUCE7_IN_GGA(T35, 97, X59)
REDUCE7_IN_GGA(.(101, T35), 101, X59) → U2_GGA(T35, X59, reduce7_in_gga(T35, 101, X59))
REDUCE7_IN_GGA(.(101, T35), 101, X59) → REDUCE7_IN_GGA(T35, 101, X59)
REDUCE7_IN_GGA(.(105, T35), 105, X59) → U3_GGA(T35, X59, reduce7_in_gga(T35, 105, X59))
REDUCE7_IN_GGA(.(105, T35), 105, X59) → REDUCE7_IN_GGA(T35, 105, X59)
REDUCE7_IN_GGA(.(111, T35), 111, X59) → U4_GGA(T35, X59, reduce7_in_gga(T35, 111, X59))
REDUCE7_IN_GGA(.(111, T35), 111, X59) → REDUCE7_IN_GGA(T35, 111, X59)
REDUCE7_IN_GGA(.(117, T35), 117, X59) → U5_GGA(T35, X59, reduce7_in_gga(T35, 117, X59))
REDUCE7_IN_GGA(.(117, T35), 117, X59) → REDUCE7_IN_GGA(T35, 117, X59)
REDUCE7_IN_GGA(.(104, T35), 104, X59) → U6_GGA(T35, X59, reduce7_in_gga(T35, 104, X59))
REDUCE7_IN_GGA(.(104, T35), 104, X59) → REDUCE7_IN_GGA(T35, 104, X59)
REDUCE7_IN_GGA(.(119, T35), 119, X59) → U7_GGA(T35, X59, reduce7_in_gga(T35, 119, X59))
REDUCE7_IN_GGA(.(119, T35), 119, X59) → REDUCE7_IN_GGA(T35, 119, X59)
REDUCE7_IN_GGA(.(121, T35), 121, X59) → U8_GGA(T35, X59, reduce7_in_gga(T35, 121, X59))
REDUCE7_IN_GGA(.(121, T35), 121, X59) → REDUCE7_IN_GGA(T35, 121, X59)
REDUCE7_IN_GGA(.(T52, T53), T52, X120) → U9_GGA(T52, T53, X120, reduce7_in_gga(T53, T52, X120))
REDUCE7_IN_GGA(.(T52, T53), T52, X120) → REDUCE7_IN_GGA(T53, T52, X120)
REDUCE7_IN_GGA(.(T62, T63), T64, .(T62, X146)) → U10_GGA(T62, T63, T64, X146, reduce49_in_gga(T63, T62, X146))
REDUCE7_IN_GGA(.(T62, T63), T64, .(T62, X146)) → REDUCE49_IN_GGA(T63, T62, X146)
REDUCE49_IN_GGA(.(97, T80), 97, X190) → U11_GGA(T80, X190, reduce49_in_gga(T80, 97, X190))
REDUCE49_IN_GGA(.(97, T80), 97, X190) → REDUCE49_IN_GGA(T80, 97, X190)
REDUCE49_IN_GGA(.(101, T80), 101, X190) → U12_GGA(T80, X190, reduce49_in_gga(T80, 101, X190))
REDUCE49_IN_GGA(.(101, T80), 101, X190) → REDUCE49_IN_GGA(T80, 101, X190)
REDUCE49_IN_GGA(.(105, T80), 105, X190) → U13_GGA(T80, X190, reduce49_in_gga(T80, 105, X190))
REDUCE49_IN_GGA(.(105, T80), 105, X190) → REDUCE49_IN_GGA(T80, 105, X190)
REDUCE49_IN_GGA(.(111, T80), 111, X190) → U14_GGA(T80, X190, reduce49_in_gga(T80, 111, X190))
REDUCE49_IN_GGA(.(111, T80), 111, X190) → REDUCE49_IN_GGA(T80, 111, X190)
REDUCE49_IN_GGA(.(117, T80), 117, X190) → U15_GGA(T80, X190, reduce49_in_gga(T80, 117, X190))
REDUCE49_IN_GGA(.(117, T80), 117, X190) → REDUCE49_IN_GGA(T80, 117, X190)
REDUCE49_IN_GGA(.(104, T80), 104, X190) → U16_GGA(T80, X190, reduce49_in_gga(T80, 104, X190))
REDUCE49_IN_GGA(.(104, T80), 104, X190) → REDUCE49_IN_GGA(T80, 104, X190)
REDUCE49_IN_GGA(.(119, T80), 119, X190) → U17_GGA(T80, X190, reduce49_in_gga(T80, 119, X190))
REDUCE49_IN_GGA(.(119, T80), 119, X190) → REDUCE49_IN_GGA(T80, 119, X190)
REDUCE49_IN_GGA(.(121, T80), 121, X190) → U18_GGA(T80, X190, reduce49_in_gga(T80, 121, X190))
REDUCE49_IN_GGA(.(121, T80), 121, X190) → REDUCE49_IN_GGA(T80, 121, X190)
REDUCE49_IN_GGA(.(T97, T98), T97, X251) → U19_GGA(T97, T98, X251, reduce49_in_gga(T98, T97, X251))
REDUCE49_IN_GGA(.(T97, T98), T97, X251) → REDUCE49_IN_GGA(T98, T97, X251)
REDUCE49_IN_GGA(.(T107, T108), T109, .(T107, X277)) → U20_GGA(T107, T108, T109, X277, reduce91_in_gga(T108, T107, X277))
REDUCE49_IN_GGA(.(T107, T108), T109, .(T107, X277)) → REDUCE91_IN_GGA(T108, T107, X277)
REDUCE91_IN_GGA(.(97, T125), 97, X321) → U21_GGA(T125, X321, reduce91_in_gga(T125, 97, X321))
REDUCE91_IN_GGA(.(97, T125), 97, X321) → REDUCE91_IN_GGA(T125, 97, X321)
REDUCE91_IN_GGA(.(101, T125), 101, X321) → U22_GGA(T125, X321, reduce91_in_gga(T125, 101, X321))
REDUCE91_IN_GGA(.(101, T125), 101, X321) → REDUCE91_IN_GGA(T125, 101, X321)
REDUCE91_IN_GGA(.(105, T125), 105, X321) → U23_GGA(T125, X321, reduce91_in_gga(T125, 105, X321))
REDUCE91_IN_GGA(.(105, T125), 105, X321) → REDUCE91_IN_GGA(T125, 105, X321)
REDUCE91_IN_GGA(.(111, T125), 111, X321) → U24_GGA(T125, X321, reduce91_in_gga(T125, 111, X321))
REDUCE91_IN_GGA(.(111, T125), 111, X321) → REDUCE91_IN_GGA(T125, 111, X321)
REDUCE91_IN_GGA(.(117, T125), 117, X321) → U25_GGA(T125, X321, reduce91_in_gga(T125, 117, X321))
REDUCE91_IN_GGA(.(117, T125), 117, X321) → REDUCE91_IN_GGA(T125, 117, X321)
REDUCE91_IN_GGA(.(104, T125), 104, X321) → U26_GGA(T125, X321, reduce91_in_gga(T125, 104, X321))
REDUCE91_IN_GGA(.(104, T125), 104, X321) → REDUCE91_IN_GGA(T125, 104, X321)
REDUCE91_IN_GGA(.(119, T125), 119, X321) → U27_GGA(T125, X321, reduce91_in_gga(T125, 119, X321))
REDUCE91_IN_GGA(.(119, T125), 119, X321) → REDUCE91_IN_GGA(T125, 119, X321)
REDUCE91_IN_GGA(.(121, T125), 121, X321) → U28_GGA(T125, X321, reduce91_in_gga(T125, 121, X321))
REDUCE91_IN_GGA(.(121, T125), 121, X321) → REDUCE91_IN_GGA(T125, 121, X321)
REDUCE91_IN_GGA(.(T142, T143), T142, X382) → U29_GGA(T142, T143, X382, reduce91_in_gga(T143, T142, X382))
REDUCE91_IN_GGA(.(T142, T143), T142, X382) → REDUCE91_IN_GGA(T143, T142, X382)
REDUCE91_IN_GGA(.(T142, T143), T142, X382) → REDUCE91_IN_GGA(T143, T142, X382)
REDUCE91_IN_GGA(.(97, T125), 97, X321) → REDUCE91_IN_GGA(T125, 97, X321)
REDUCE91_IN_GGA(.(101, T125), 101, X321) → REDUCE91_IN_GGA(T125, 101, X321)
REDUCE91_IN_GGA(.(105, T125), 105, X321) → REDUCE91_IN_GGA(T125, 105, X321)
REDUCE91_IN_GGA(.(111, T125), 111, X321) → REDUCE91_IN_GGA(T125, 111, X321)
REDUCE91_IN_GGA(.(117, T125), 117, X321) → REDUCE91_IN_GGA(T125, 117, X321)
REDUCE91_IN_GGA(.(104, T125), 104, X321) → REDUCE91_IN_GGA(T125, 104, X321)
REDUCE91_IN_GGA(.(119, T125), 119, X321) → REDUCE91_IN_GGA(T125, 119, X321)
REDUCE91_IN_GGA(.(121, T125), 121, X321) → REDUCE91_IN_GGA(T125, 121, X321)
REDUCE91_IN_GGA(.(T142, T143), T142) → REDUCE91_IN_GGA(T143, T142)
REDUCE91_IN_GGA(.(97, T125), 97) → REDUCE91_IN_GGA(T125, 97)
REDUCE91_IN_GGA(.(101, T125), 101) → REDUCE91_IN_GGA(T125, 101)
REDUCE91_IN_GGA(.(105, T125), 105) → REDUCE91_IN_GGA(T125, 105)
REDUCE91_IN_GGA(.(111, T125), 111) → REDUCE91_IN_GGA(T125, 111)
REDUCE91_IN_GGA(.(117, T125), 117) → REDUCE91_IN_GGA(T125, 117)
REDUCE91_IN_GGA(.(104, T125), 104) → REDUCE91_IN_GGA(T125, 104)
REDUCE91_IN_GGA(.(119, T125), 119) → REDUCE91_IN_GGA(T125, 119)
REDUCE91_IN_GGA(.(121, T125), 121) → REDUCE91_IN_GGA(T125, 121)
From the DPs we obtained the following set of size-change graphs:
REDUCE49_IN_GGA(.(T97, T98), T97, X251) → REDUCE49_IN_GGA(T98, T97, X251)
REDUCE49_IN_GGA(.(97, T80), 97, X190) → REDUCE49_IN_GGA(T80, 97, X190)
REDUCE49_IN_GGA(.(101, T80), 101, X190) → REDUCE49_IN_GGA(T80, 101, X190)
REDUCE49_IN_GGA(.(105, T80), 105, X190) → REDUCE49_IN_GGA(T80, 105, X190)
REDUCE49_IN_GGA(.(111, T80), 111, X190) → REDUCE49_IN_GGA(T80, 111, X190)
REDUCE49_IN_GGA(.(117, T80), 117, X190) → REDUCE49_IN_GGA(T80, 117, X190)
REDUCE49_IN_GGA(.(104, T80), 104, X190) → REDUCE49_IN_GGA(T80, 104, X190)
REDUCE49_IN_GGA(.(119, T80), 119, X190) → REDUCE49_IN_GGA(T80, 119, X190)
REDUCE49_IN_GGA(.(121, T80), 121, X190) → REDUCE49_IN_GGA(T80, 121, X190)
REDUCE49_IN_GGA(.(T97, T98), T97) → REDUCE49_IN_GGA(T98, T97)
REDUCE49_IN_GGA(.(97, T80), 97) → REDUCE49_IN_GGA(T80, 97)
REDUCE49_IN_GGA(.(101, T80), 101) → REDUCE49_IN_GGA(T80, 101)
REDUCE49_IN_GGA(.(105, T80), 105) → REDUCE49_IN_GGA(T80, 105)
REDUCE49_IN_GGA(.(111, T80), 111) → REDUCE49_IN_GGA(T80, 111)
REDUCE49_IN_GGA(.(117, T80), 117) → REDUCE49_IN_GGA(T80, 117)
REDUCE49_IN_GGA(.(104, T80), 104) → REDUCE49_IN_GGA(T80, 104)
REDUCE49_IN_GGA(.(119, T80), 119) → REDUCE49_IN_GGA(T80, 119)
REDUCE49_IN_GGA(.(121, T80), 121) → REDUCE49_IN_GGA(T80, 121)
From the DPs we obtained the following set of size-change graphs:
REDUCE7_IN_GGA(.(T52, T53), T52, X120) → REDUCE7_IN_GGA(T53, T52, X120)
REDUCE7_IN_GGA(.(97, T35), 97, X59) → REDUCE7_IN_GGA(T35, 97, X59)
REDUCE7_IN_GGA(.(101, T35), 101, X59) → REDUCE7_IN_GGA(T35, 101, X59)
REDUCE7_IN_GGA(.(105, T35), 105, X59) → REDUCE7_IN_GGA(T35, 105, X59)
REDUCE7_IN_GGA(.(111, T35), 111, X59) → REDUCE7_IN_GGA(T35, 111, X59)
REDUCE7_IN_GGA(.(117, T35), 117, X59) → REDUCE7_IN_GGA(T35, 117, X59)
REDUCE7_IN_GGA(.(104, T35), 104, X59) → REDUCE7_IN_GGA(T35, 104, X59)
REDUCE7_IN_GGA(.(119, T35), 119, X59) → REDUCE7_IN_GGA(T35, 119, X59)
REDUCE7_IN_GGA(.(121, T35), 121, X59) → REDUCE7_IN_GGA(T35, 121, X59)
REDUCE7_IN_GGA(.(T52, T53), T52) → REDUCE7_IN_GGA(T53, T52)
REDUCE7_IN_GGA(.(97, T35), 97) → REDUCE7_IN_GGA(T35, 97)
REDUCE7_IN_GGA(.(101, T35), 101) → REDUCE7_IN_GGA(T35, 101)
REDUCE7_IN_GGA(.(105, T35), 105) → REDUCE7_IN_GGA(T35, 105)
REDUCE7_IN_GGA(.(111, T35), 111) → REDUCE7_IN_GGA(T35, 111)
REDUCE7_IN_GGA(.(117, T35), 117) → REDUCE7_IN_GGA(T35, 117)
REDUCE7_IN_GGA(.(104, T35), 104) → REDUCE7_IN_GGA(T35, 104)
REDUCE7_IN_GGA(.(119, T35), 119) → REDUCE7_IN_GGA(T35, 119)
REDUCE7_IN_GGA(.(121, T35), 121) → REDUCE7_IN_GGA(T35, 121)
From the DPs we obtained the following set of size-change graphs: