0 Prolog
↳1 PrologToPiTRSViaGraphTransformerProof (⇒, 331 ms)
↳2 PiTRS
↳3 DependencyPairsProof (⇔, 4 ms)
↳4 PiDP
↳5 DependencyGraphProof (⇔, 0 ms)
↳6 AND
↳7 PiDP
↳8 UsableRulesProof (⇔, 0 ms)
↳9 PiDP
↳10 PiDPToQDPProof (⇔, 0 ms)
↳11 QDP
↳12 QDPSizeChangeProof (⇔, 0 ms)
↳13 YES
↳14 PiDP
↳15 UsableRulesProof (⇔, 0 ms)
↳16 PiDP
↳17 PiDPToQDPProof (⇔, 0 ms)
↳18 QDP
↳19 QDPSizeChangeProof (⇔, 0 ms)
↳20 YES
hA_in_g(c(0, 0)) → hA_out_g(c(0, 0))
hA_in_g(c(0, s(0))) → hA_out_g(c(0, s(0)))
hA_in_g(c(0, s(s(0)))) → hA_out_g(c(0, s(s(0))))
hA_in_g(c(0, s(s(s(0))))) → hA_out_g(c(0, s(s(s(0)))))
hA_in_g(c(0, s(s(s(s(0)))))) → hA_out_g(c(0, s(s(s(s(0))))))
hA_in_g(c(0, s(s(s(s(s(0))))))) → hA_out_g(c(0, s(s(s(s(s(0)))))))
hA_in_g(c(0, s(s(s(s(s(s(0)))))))) → hA_out_g(c(0, s(s(s(s(s(s(0))))))))
hA_in_g(c(0, s(s(s(s(s(s(s(0))))))))) → hA_out_g(c(0, s(s(s(s(s(s(s(0)))))))))
hA_in_g(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U1_g(T104, gB_in_gg(s(s(s(s(s(s(s(0))))))), T104))
gB_in_gg(T112, 0) → gB_out_gg(T112, 0)
gB_in_gg(T118, s(T132)) → U3_gg(T118, T132, gB_in_gg(s(T118), T132))
U3_gg(T118, T132, gB_out_gg(s(T118), T132)) → gB_out_gg(T118, s(T132))
U1_g(T104, gB_out_gg(s(s(s(s(s(s(s(0))))))), T104)) → hA_out_g(c(0, s(s(s(s(s(s(s(s(T104))))))))))
hA_in_g(c(s(T159), T140)) → U2_g(T159, T140, pC_in_gg(T159, T140))
pC_in_gg(T159, T140) → U5_gg(T159, T140, fD_in_gg(T159, T140))
fD_in_gg(0, T168) → fD_out_gg(0, T168)
fD_in_gg(s(T188), T175) → U4_gg(T188, T175, fD_in_gg(T188, s(T175)))
U4_gg(T188, T175, fD_out_gg(T188, s(T175))) → fD_out_gg(s(T188), T175)
U5_gg(T159, T140, fD_out_gg(T159, T140)) → U6_gg(T159, T140, gB_in_gg(T159, T140))
U6_gg(T159, T140, gB_out_gg(T159, T140)) → pC_out_gg(T159, T140)
U2_g(T159, T140, pC_out_gg(T159, T140)) → hA_out_g(c(s(T159), T140))
HA_IN_G(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U1_G(T104, gB_in_gg(s(s(s(s(s(s(s(0))))))), T104))
HA_IN_G(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → GB_IN_GG(s(s(s(s(s(s(s(0))))))), T104)
GB_IN_GG(T118, s(T132)) → U3_GG(T118, T132, gB_in_gg(s(T118), T132))
GB_IN_GG(T118, s(T132)) → GB_IN_GG(s(T118), T132)
HA_IN_G(c(s(T159), T140)) → U2_G(T159, T140, pC_in_gg(T159, T140))
HA_IN_G(c(s(T159), T140)) → PC_IN_GG(T159, T140)
PC_IN_GG(T159, T140) → U5_GG(T159, T140, fD_in_gg(T159, T140))
PC_IN_GG(T159, T140) → FD_IN_GG(T159, T140)
FD_IN_GG(s(T188), T175) → U4_GG(T188, T175, fD_in_gg(T188, s(T175)))
FD_IN_GG(s(T188), T175) → FD_IN_GG(T188, s(T175))
U5_GG(T159, T140, fD_out_gg(T159, T140)) → U6_GG(T159, T140, gB_in_gg(T159, T140))
U5_GG(T159, T140, fD_out_gg(T159, T140)) → GB_IN_GG(T159, T140)
hA_in_g(c(0, 0)) → hA_out_g(c(0, 0))
hA_in_g(c(0, s(0))) → hA_out_g(c(0, s(0)))
hA_in_g(c(0, s(s(0)))) → hA_out_g(c(0, s(s(0))))
hA_in_g(c(0, s(s(s(0))))) → hA_out_g(c(0, s(s(s(0)))))
hA_in_g(c(0, s(s(s(s(0)))))) → hA_out_g(c(0, s(s(s(s(0))))))
hA_in_g(c(0, s(s(s(s(s(0))))))) → hA_out_g(c(0, s(s(s(s(s(0)))))))
hA_in_g(c(0, s(s(s(s(s(s(0)))))))) → hA_out_g(c(0, s(s(s(s(s(s(0))))))))
hA_in_g(c(0, s(s(s(s(s(s(s(0))))))))) → hA_out_g(c(0, s(s(s(s(s(s(s(0)))))))))
hA_in_g(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U1_g(T104, gB_in_gg(s(s(s(s(s(s(s(0))))))), T104))
gB_in_gg(T112, 0) → gB_out_gg(T112, 0)
gB_in_gg(T118, s(T132)) → U3_gg(T118, T132, gB_in_gg(s(T118), T132))
U3_gg(T118, T132, gB_out_gg(s(T118), T132)) → gB_out_gg(T118, s(T132))
U1_g(T104, gB_out_gg(s(s(s(s(s(s(s(0))))))), T104)) → hA_out_g(c(0, s(s(s(s(s(s(s(s(T104))))))))))
hA_in_g(c(s(T159), T140)) → U2_g(T159, T140, pC_in_gg(T159, T140))
pC_in_gg(T159, T140) → U5_gg(T159, T140, fD_in_gg(T159, T140))
fD_in_gg(0, T168) → fD_out_gg(0, T168)
fD_in_gg(s(T188), T175) → U4_gg(T188, T175, fD_in_gg(T188, s(T175)))
U4_gg(T188, T175, fD_out_gg(T188, s(T175))) → fD_out_gg(s(T188), T175)
U5_gg(T159, T140, fD_out_gg(T159, T140)) → U6_gg(T159, T140, gB_in_gg(T159, T140))
U6_gg(T159, T140, gB_out_gg(T159, T140)) → pC_out_gg(T159, T140)
U2_g(T159, T140, pC_out_gg(T159, T140)) → hA_out_g(c(s(T159), T140))
HA_IN_G(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U1_G(T104, gB_in_gg(s(s(s(s(s(s(s(0))))))), T104))
HA_IN_G(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → GB_IN_GG(s(s(s(s(s(s(s(0))))))), T104)
GB_IN_GG(T118, s(T132)) → U3_GG(T118, T132, gB_in_gg(s(T118), T132))
GB_IN_GG(T118, s(T132)) → GB_IN_GG(s(T118), T132)
HA_IN_G(c(s(T159), T140)) → U2_G(T159, T140, pC_in_gg(T159, T140))
HA_IN_G(c(s(T159), T140)) → PC_IN_GG(T159, T140)
PC_IN_GG(T159, T140) → U5_GG(T159, T140, fD_in_gg(T159, T140))
PC_IN_GG(T159, T140) → FD_IN_GG(T159, T140)
FD_IN_GG(s(T188), T175) → U4_GG(T188, T175, fD_in_gg(T188, s(T175)))
FD_IN_GG(s(T188), T175) → FD_IN_GG(T188, s(T175))
U5_GG(T159, T140, fD_out_gg(T159, T140)) → U6_GG(T159, T140, gB_in_gg(T159, T140))
U5_GG(T159, T140, fD_out_gg(T159, T140)) → GB_IN_GG(T159, T140)
hA_in_g(c(0, 0)) → hA_out_g(c(0, 0))
hA_in_g(c(0, s(0))) → hA_out_g(c(0, s(0)))
hA_in_g(c(0, s(s(0)))) → hA_out_g(c(0, s(s(0))))
hA_in_g(c(0, s(s(s(0))))) → hA_out_g(c(0, s(s(s(0)))))
hA_in_g(c(0, s(s(s(s(0)))))) → hA_out_g(c(0, s(s(s(s(0))))))
hA_in_g(c(0, s(s(s(s(s(0))))))) → hA_out_g(c(0, s(s(s(s(s(0)))))))
hA_in_g(c(0, s(s(s(s(s(s(0)))))))) → hA_out_g(c(0, s(s(s(s(s(s(0))))))))
hA_in_g(c(0, s(s(s(s(s(s(s(0))))))))) → hA_out_g(c(0, s(s(s(s(s(s(s(0)))))))))
hA_in_g(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U1_g(T104, gB_in_gg(s(s(s(s(s(s(s(0))))))), T104))
gB_in_gg(T112, 0) → gB_out_gg(T112, 0)
gB_in_gg(T118, s(T132)) → U3_gg(T118, T132, gB_in_gg(s(T118), T132))
U3_gg(T118, T132, gB_out_gg(s(T118), T132)) → gB_out_gg(T118, s(T132))
U1_g(T104, gB_out_gg(s(s(s(s(s(s(s(0))))))), T104)) → hA_out_g(c(0, s(s(s(s(s(s(s(s(T104))))))))))
hA_in_g(c(s(T159), T140)) → U2_g(T159, T140, pC_in_gg(T159, T140))
pC_in_gg(T159, T140) → U5_gg(T159, T140, fD_in_gg(T159, T140))
fD_in_gg(0, T168) → fD_out_gg(0, T168)
fD_in_gg(s(T188), T175) → U4_gg(T188, T175, fD_in_gg(T188, s(T175)))
U4_gg(T188, T175, fD_out_gg(T188, s(T175))) → fD_out_gg(s(T188), T175)
U5_gg(T159, T140, fD_out_gg(T159, T140)) → U6_gg(T159, T140, gB_in_gg(T159, T140))
U6_gg(T159, T140, gB_out_gg(T159, T140)) → pC_out_gg(T159, T140)
U2_g(T159, T140, pC_out_gg(T159, T140)) → hA_out_g(c(s(T159), T140))
FD_IN_GG(s(T188), T175) → FD_IN_GG(T188, s(T175))
hA_in_g(c(0, 0)) → hA_out_g(c(0, 0))
hA_in_g(c(0, s(0))) → hA_out_g(c(0, s(0)))
hA_in_g(c(0, s(s(0)))) → hA_out_g(c(0, s(s(0))))
hA_in_g(c(0, s(s(s(0))))) → hA_out_g(c(0, s(s(s(0)))))
hA_in_g(c(0, s(s(s(s(0)))))) → hA_out_g(c(0, s(s(s(s(0))))))
hA_in_g(c(0, s(s(s(s(s(0))))))) → hA_out_g(c(0, s(s(s(s(s(0)))))))
hA_in_g(c(0, s(s(s(s(s(s(0)))))))) → hA_out_g(c(0, s(s(s(s(s(s(0))))))))
hA_in_g(c(0, s(s(s(s(s(s(s(0))))))))) → hA_out_g(c(0, s(s(s(s(s(s(s(0)))))))))
hA_in_g(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U1_g(T104, gB_in_gg(s(s(s(s(s(s(s(0))))))), T104))
gB_in_gg(T112, 0) → gB_out_gg(T112, 0)
gB_in_gg(T118, s(T132)) → U3_gg(T118, T132, gB_in_gg(s(T118), T132))
U3_gg(T118, T132, gB_out_gg(s(T118), T132)) → gB_out_gg(T118, s(T132))
U1_g(T104, gB_out_gg(s(s(s(s(s(s(s(0))))))), T104)) → hA_out_g(c(0, s(s(s(s(s(s(s(s(T104))))))))))
hA_in_g(c(s(T159), T140)) → U2_g(T159, T140, pC_in_gg(T159, T140))
pC_in_gg(T159, T140) → U5_gg(T159, T140, fD_in_gg(T159, T140))
fD_in_gg(0, T168) → fD_out_gg(0, T168)
fD_in_gg(s(T188), T175) → U4_gg(T188, T175, fD_in_gg(T188, s(T175)))
U4_gg(T188, T175, fD_out_gg(T188, s(T175))) → fD_out_gg(s(T188), T175)
U5_gg(T159, T140, fD_out_gg(T159, T140)) → U6_gg(T159, T140, gB_in_gg(T159, T140))
U6_gg(T159, T140, gB_out_gg(T159, T140)) → pC_out_gg(T159, T140)
U2_g(T159, T140, pC_out_gg(T159, T140)) → hA_out_g(c(s(T159), T140))
FD_IN_GG(s(T188), T175) → FD_IN_GG(T188, s(T175))
FD_IN_GG(s(T188), T175) → FD_IN_GG(T188, s(T175))
From the DPs we obtained the following set of size-change graphs:
GB_IN_GG(T118, s(T132)) → GB_IN_GG(s(T118), T132)
hA_in_g(c(0, 0)) → hA_out_g(c(0, 0))
hA_in_g(c(0, s(0))) → hA_out_g(c(0, s(0)))
hA_in_g(c(0, s(s(0)))) → hA_out_g(c(0, s(s(0))))
hA_in_g(c(0, s(s(s(0))))) → hA_out_g(c(0, s(s(s(0)))))
hA_in_g(c(0, s(s(s(s(0)))))) → hA_out_g(c(0, s(s(s(s(0))))))
hA_in_g(c(0, s(s(s(s(s(0))))))) → hA_out_g(c(0, s(s(s(s(s(0)))))))
hA_in_g(c(0, s(s(s(s(s(s(0)))))))) → hA_out_g(c(0, s(s(s(s(s(s(0))))))))
hA_in_g(c(0, s(s(s(s(s(s(s(0))))))))) → hA_out_g(c(0, s(s(s(s(s(s(s(0)))))))))
hA_in_g(c(0, s(s(s(s(s(s(s(s(T104)))))))))) → U1_g(T104, gB_in_gg(s(s(s(s(s(s(s(0))))))), T104))
gB_in_gg(T112, 0) → gB_out_gg(T112, 0)
gB_in_gg(T118, s(T132)) → U3_gg(T118, T132, gB_in_gg(s(T118), T132))
U3_gg(T118, T132, gB_out_gg(s(T118), T132)) → gB_out_gg(T118, s(T132))
U1_g(T104, gB_out_gg(s(s(s(s(s(s(s(0))))))), T104)) → hA_out_g(c(0, s(s(s(s(s(s(s(s(T104))))))))))
hA_in_g(c(s(T159), T140)) → U2_g(T159, T140, pC_in_gg(T159, T140))
pC_in_gg(T159, T140) → U5_gg(T159, T140, fD_in_gg(T159, T140))
fD_in_gg(0, T168) → fD_out_gg(0, T168)
fD_in_gg(s(T188), T175) → U4_gg(T188, T175, fD_in_gg(T188, s(T175)))
U4_gg(T188, T175, fD_out_gg(T188, s(T175))) → fD_out_gg(s(T188), T175)
U5_gg(T159, T140, fD_out_gg(T159, T140)) → U6_gg(T159, T140, gB_in_gg(T159, T140))
U6_gg(T159, T140, gB_out_gg(T159, T140)) → pC_out_gg(T159, T140)
U2_g(T159, T140, pC_out_gg(T159, T140)) → hA_out_g(c(s(T159), T140))
GB_IN_GG(T118, s(T132)) → GB_IN_GG(s(T118), T132)
GB_IN_GG(T118, s(T132)) → GB_IN_GG(s(T118), T132)
From the DPs we obtained the following set of size-change graphs: