0 Prolog
↳1 PrologToPrologProblemTransformerProof (⇒, 382 ms)
↳2 Prolog
↳3 PrologToPiTRSProof (⇒, 0 ms)
↳4 PiTRS
↳5 DependencyPairsProof (⇔, 3 ms)
↳6 PiDP
↳7 DependencyGraphProof (⇔, 0 ms)
↳8 AND
↳9 PiDP
↳10 UsableRulesProof (⇔, 0 ms)
↳11 PiDP
↳12 PiDPToQDPProof (⇔, 14 ms)
↳13 QDP
↳14 QDPSizeChangeProof (⇔, 0 ms)
↳15 YES
↳16 PiDP
↳17 UsableRulesProof (⇔, 0 ms)
↳18 PiDP
↳19 PiDPToQDPProof (⇔, 0 ms)
↳20 QDP
↳21 QDPSizeChangeProof (⇔, 0 ms)
↳22 YES
hC_in_g(c(0, 0)) → hC_out_g(c(0, 0))
hC_in_g(c(0, s(0))) → hC_out_g(c(0, s(0)))
hC_in_g(c(0, s(s(0)))) → hC_out_g(c(0, s(s(0))))
hC_in_g(c(0, s(s(s(0))))) → hC_out_g(c(0, s(s(s(0)))))
hC_in_g(c(0, s(s(s(s(0)))))) → hC_out_g(c(0, s(s(s(s(0))))))
hC_in_g(c(0, s(s(s(s(s(0))))))) → hC_out_g(c(0, s(s(s(s(s(0)))))))
hC_in_g(c(0, s(s(s(s(s(s(0)))))))) → hC_out_g(c(0, s(s(s(s(s(s(0))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(0))))))))) → hC_out_g(c(0, s(s(s(s(s(s(s(0)))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U3_g(T104, gA_in_gg(s(s(s(s(s(s(s(0))))))), T104))
gA_in_gg(T112, 0) → gA_out_gg(T112, 0)
gA_in_gg(T118, s(T132)) → U1_gg(T118, T132, gA_in_gg(s(T118), T132))
U1_gg(T118, T132, gA_out_gg(s(T118), T132)) → gA_out_gg(T118, s(T132))
U3_g(T104, gA_out_gg(s(s(s(s(s(s(s(0))))))), T104)) → hC_out_g(c(0, s(s(s(s(s(s(s(s(T104))))))))))
hC_in_g(c(s(T159), T140)) → U4_g(T159, T140, fB_in_gg(T159, T140))
fB_in_gg(0, T168) → fB_out_gg(0, T168)
fB_in_gg(s(T188), T175) → U2_gg(T188, T175, fB_in_gg(T188, s(T175)))
U2_gg(T188, T175, fB_out_gg(T188, s(T175))) → fB_out_gg(s(T188), T175)
U4_g(T159, T140, fB_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
U4_g(T159, T140, fB_out_gg(T159, T140)) → U5_g(T159, T140, gA_in_gg(T159, T140))
U5_g(T159, T140, gA_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
Infinitary Constructor Rewriting Termination of PiTRS implies Termination of Prolog
hC_in_g(c(0, 0)) → hC_out_g(c(0, 0))
hC_in_g(c(0, s(0))) → hC_out_g(c(0, s(0)))
hC_in_g(c(0, s(s(0)))) → hC_out_g(c(0, s(s(0))))
hC_in_g(c(0, s(s(s(0))))) → hC_out_g(c(0, s(s(s(0)))))
hC_in_g(c(0, s(s(s(s(0)))))) → hC_out_g(c(0, s(s(s(s(0))))))
hC_in_g(c(0, s(s(s(s(s(0))))))) → hC_out_g(c(0, s(s(s(s(s(0)))))))
hC_in_g(c(0, s(s(s(s(s(s(0)))))))) → hC_out_g(c(0, s(s(s(s(s(s(0))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(0))))))))) → hC_out_g(c(0, s(s(s(s(s(s(s(0)))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U3_g(T104, gA_in_gg(s(s(s(s(s(s(s(0))))))), T104))
gA_in_gg(T112, 0) → gA_out_gg(T112, 0)
gA_in_gg(T118, s(T132)) → U1_gg(T118, T132, gA_in_gg(s(T118), T132))
U1_gg(T118, T132, gA_out_gg(s(T118), T132)) → gA_out_gg(T118, s(T132))
U3_g(T104, gA_out_gg(s(s(s(s(s(s(s(0))))))), T104)) → hC_out_g(c(0, s(s(s(s(s(s(s(s(T104))))))))))
hC_in_g(c(s(T159), T140)) → U4_g(T159, T140, fB_in_gg(T159, T140))
fB_in_gg(0, T168) → fB_out_gg(0, T168)
fB_in_gg(s(T188), T175) → U2_gg(T188, T175, fB_in_gg(T188, s(T175)))
U2_gg(T188, T175, fB_out_gg(T188, s(T175))) → fB_out_gg(s(T188), T175)
U4_g(T159, T140, fB_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
U4_g(T159, T140, fB_out_gg(T159, T140)) → U5_g(T159, T140, gA_in_gg(T159, T140))
U5_g(T159, T140, gA_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
HC_IN_G(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U3_G(T104, gA_in_gg(s(s(s(s(s(s(s(0))))))), T104))
HC_IN_G(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → GA_IN_GG(s(s(s(s(s(s(s(0))))))), T104)
GA_IN_GG(T118, s(T132)) → U1_GG(T118, T132, gA_in_gg(s(T118), T132))
GA_IN_GG(T118, s(T132)) → GA_IN_GG(s(T118), T132)
HC_IN_G(c(s(T159), T140)) → U4_G(T159, T140, fB_in_gg(T159, T140))
HC_IN_G(c(s(T159), T140)) → FB_IN_GG(T159, T140)
FB_IN_GG(s(T188), T175) → U2_GG(T188, T175, fB_in_gg(T188, s(T175)))
FB_IN_GG(s(T188), T175) → FB_IN_GG(T188, s(T175))
U4_G(T159, T140, fB_out_gg(T159, T140)) → U5_G(T159, T140, gA_in_gg(T159, T140))
U4_G(T159, T140, fB_out_gg(T159, T140)) → GA_IN_GG(T159, T140)
hC_in_g(c(0, 0)) → hC_out_g(c(0, 0))
hC_in_g(c(0, s(0))) → hC_out_g(c(0, s(0)))
hC_in_g(c(0, s(s(0)))) → hC_out_g(c(0, s(s(0))))
hC_in_g(c(0, s(s(s(0))))) → hC_out_g(c(0, s(s(s(0)))))
hC_in_g(c(0, s(s(s(s(0)))))) → hC_out_g(c(0, s(s(s(s(0))))))
hC_in_g(c(0, s(s(s(s(s(0))))))) → hC_out_g(c(0, s(s(s(s(s(0)))))))
hC_in_g(c(0, s(s(s(s(s(s(0)))))))) → hC_out_g(c(0, s(s(s(s(s(s(0))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(0))))))))) → hC_out_g(c(0, s(s(s(s(s(s(s(0)))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U3_g(T104, gA_in_gg(s(s(s(s(s(s(s(0))))))), T104))
gA_in_gg(T112, 0) → gA_out_gg(T112, 0)
gA_in_gg(T118, s(T132)) → U1_gg(T118, T132, gA_in_gg(s(T118), T132))
U1_gg(T118, T132, gA_out_gg(s(T118), T132)) → gA_out_gg(T118, s(T132))
U3_g(T104, gA_out_gg(s(s(s(s(s(s(s(0))))))), T104)) → hC_out_g(c(0, s(s(s(s(s(s(s(s(T104))))))))))
hC_in_g(c(s(T159), T140)) → U4_g(T159, T140, fB_in_gg(T159, T140))
fB_in_gg(0, T168) → fB_out_gg(0, T168)
fB_in_gg(s(T188), T175) → U2_gg(T188, T175, fB_in_gg(T188, s(T175)))
U2_gg(T188, T175, fB_out_gg(T188, s(T175))) → fB_out_gg(s(T188), T175)
U4_g(T159, T140, fB_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
U4_g(T159, T140, fB_out_gg(T159, T140)) → U5_g(T159, T140, gA_in_gg(T159, T140))
U5_g(T159, T140, gA_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
HC_IN_G(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U3_G(T104, gA_in_gg(s(s(s(s(s(s(s(0))))))), T104))
HC_IN_G(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → GA_IN_GG(s(s(s(s(s(s(s(0))))))), T104)
GA_IN_GG(T118, s(T132)) → U1_GG(T118, T132, gA_in_gg(s(T118), T132))
GA_IN_GG(T118, s(T132)) → GA_IN_GG(s(T118), T132)
HC_IN_G(c(s(T159), T140)) → U4_G(T159, T140, fB_in_gg(T159, T140))
HC_IN_G(c(s(T159), T140)) → FB_IN_GG(T159, T140)
FB_IN_GG(s(T188), T175) → U2_GG(T188, T175, fB_in_gg(T188, s(T175)))
FB_IN_GG(s(T188), T175) → FB_IN_GG(T188, s(T175))
U4_G(T159, T140, fB_out_gg(T159, T140)) → U5_G(T159, T140, gA_in_gg(T159, T140))
U4_G(T159, T140, fB_out_gg(T159, T140)) → GA_IN_GG(T159, T140)
hC_in_g(c(0, 0)) → hC_out_g(c(0, 0))
hC_in_g(c(0, s(0))) → hC_out_g(c(0, s(0)))
hC_in_g(c(0, s(s(0)))) → hC_out_g(c(0, s(s(0))))
hC_in_g(c(0, s(s(s(0))))) → hC_out_g(c(0, s(s(s(0)))))
hC_in_g(c(0, s(s(s(s(0)))))) → hC_out_g(c(0, s(s(s(s(0))))))
hC_in_g(c(0, s(s(s(s(s(0))))))) → hC_out_g(c(0, s(s(s(s(s(0)))))))
hC_in_g(c(0, s(s(s(s(s(s(0)))))))) → hC_out_g(c(0, s(s(s(s(s(s(0))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(0))))))))) → hC_out_g(c(0, s(s(s(s(s(s(s(0)))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U3_g(T104, gA_in_gg(s(s(s(s(s(s(s(0))))))), T104))
gA_in_gg(T112, 0) → gA_out_gg(T112, 0)
gA_in_gg(T118, s(T132)) → U1_gg(T118, T132, gA_in_gg(s(T118), T132))
U1_gg(T118, T132, gA_out_gg(s(T118), T132)) → gA_out_gg(T118, s(T132))
U3_g(T104, gA_out_gg(s(s(s(s(s(s(s(0))))))), T104)) → hC_out_g(c(0, s(s(s(s(s(s(s(s(T104))))))))))
hC_in_g(c(s(T159), T140)) → U4_g(T159, T140, fB_in_gg(T159, T140))
fB_in_gg(0, T168) → fB_out_gg(0, T168)
fB_in_gg(s(T188), T175) → U2_gg(T188, T175, fB_in_gg(T188, s(T175)))
U2_gg(T188, T175, fB_out_gg(T188, s(T175))) → fB_out_gg(s(T188), T175)
U4_g(T159, T140, fB_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
U4_g(T159, T140, fB_out_gg(T159, T140)) → U5_g(T159, T140, gA_in_gg(T159, T140))
U5_g(T159, T140, gA_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
FB_IN_GG(s(T188), T175) → FB_IN_GG(T188, s(T175))
hC_in_g(c(0, 0)) → hC_out_g(c(0, 0))
hC_in_g(c(0, s(0))) → hC_out_g(c(0, s(0)))
hC_in_g(c(0, s(s(0)))) → hC_out_g(c(0, s(s(0))))
hC_in_g(c(0, s(s(s(0))))) → hC_out_g(c(0, s(s(s(0)))))
hC_in_g(c(0, s(s(s(s(0)))))) → hC_out_g(c(0, s(s(s(s(0))))))
hC_in_g(c(0, s(s(s(s(s(0))))))) → hC_out_g(c(0, s(s(s(s(s(0)))))))
hC_in_g(c(0, s(s(s(s(s(s(0)))))))) → hC_out_g(c(0, s(s(s(s(s(s(0))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(0))))))))) → hC_out_g(c(0, s(s(s(s(s(s(s(0)))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U3_g(T104, gA_in_gg(s(s(s(s(s(s(s(0))))))), T104))
gA_in_gg(T112, 0) → gA_out_gg(T112, 0)
gA_in_gg(T118, s(T132)) → U1_gg(T118, T132, gA_in_gg(s(T118), T132))
U1_gg(T118, T132, gA_out_gg(s(T118), T132)) → gA_out_gg(T118, s(T132))
U3_g(T104, gA_out_gg(s(s(s(s(s(s(s(0))))))), T104)) → hC_out_g(c(0, s(s(s(s(s(s(s(s(T104))))))))))
hC_in_g(c(s(T159), T140)) → U4_g(T159, T140, fB_in_gg(T159, T140))
fB_in_gg(0, T168) → fB_out_gg(0, T168)
fB_in_gg(s(T188), T175) → U2_gg(T188, T175, fB_in_gg(T188, s(T175)))
U2_gg(T188, T175, fB_out_gg(T188, s(T175))) → fB_out_gg(s(T188), T175)
U4_g(T159, T140, fB_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
U4_g(T159, T140, fB_out_gg(T159, T140)) → U5_g(T159, T140, gA_in_gg(T159, T140))
U5_g(T159, T140, gA_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
FB_IN_GG(s(T188), T175) → FB_IN_GG(T188, s(T175))
FB_IN_GG(s(T188), T175) → FB_IN_GG(T188, s(T175))
From the DPs we obtained the following set of size-change graphs:
GA_IN_GG(T118, s(T132)) → GA_IN_GG(s(T118), T132)
hC_in_g(c(0, 0)) → hC_out_g(c(0, 0))
hC_in_g(c(0, s(0))) → hC_out_g(c(0, s(0)))
hC_in_g(c(0, s(s(0)))) → hC_out_g(c(0, s(s(0))))
hC_in_g(c(0, s(s(s(0))))) → hC_out_g(c(0, s(s(s(0)))))
hC_in_g(c(0, s(s(s(s(0)))))) → hC_out_g(c(0, s(s(s(s(0))))))
hC_in_g(c(0, s(s(s(s(s(0))))))) → hC_out_g(c(0, s(s(s(s(s(0)))))))
hC_in_g(c(0, s(s(s(s(s(s(0)))))))) → hC_out_g(c(0, s(s(s(s(s(s(0))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(0))))))))) → hC_out_g(c(0, s(s(s(s(s(s(s(0)))))))))
hC_in_g(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U3_g(T104, gA_in_gg(s(s(s(s(s(s(s(0))))))), T104))
gA_in_gg(T112, 0) → gA_out_gg(T112, 0)
gA_in_gg(T118, s(T132)) → U1_gg(T118, T132, gA_in_gg(s(T118), T132))
U1_gg(T118, T132, gA_out_gg(s(T118), T132)) → gA_out_gg(T118, s(T132))
U3_g(T104, gA_out_gg(s(s(s(s(s(s(s(0))))))), T104)) → hC_out_g(c(0, s(s(s(s(s(s(s(s(T104))))))))))
hC_in_g(c(s(T159), T140)) → U4_g(T159, T140, fB_in_gg(T159, T140))
fB_in_gg(0, T168) → fB_out_gg(0, T168)
fB_in_gg(s(T188), T175) → U2_gg(T188, T175, fB_in_gg(T188, s(T175)))
U2_gg(T188, T175, fB_out_gg(T188, s(T175))) → fB_out_gg(s(T188), T175)
U4_g(T159, T140, fB_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
U4_g(T159, T140, fB_out_gg(T159, T140)) → U5_g(T159, T140, gA_in_gg(T159, T140))
U5_g(T159, T140, gA_out_gg(T159, T140)) → hC_out_g(c(s(T159), T140))
GA_IN_GG(T118, s(T132)) → GA_IN_GG(s(T118), T132)
GA_IN_GG(T118, s(T132)) → GA_IN_GG(s(T118), T132)
From the DPs we obtained the following set of size-change graphs: