arXiv:2305.11741 · v3
Proving Almost-Sure Innermost Termination of Probabilistic Term Rewriting Using Dependency Pairs
摘要
Dependency pairs are one of the most powerful techniques to analyze termination of term rewrite systems (TRSs) automatically. We adapt the dependency pair framework to the probabilistic setting in order to prove almost-sure innermost termination of probabilistic TRSs. To evaluate its power, we implemented the new framework in our tool AProVE.
作者备注:Full version of a paper which appeared in the Proceedings of CADE 2023
期刊信息:Proc. CADE 2023, LNCS 14132, pp. 344-364, Springer, 2023