AProVE: A system for proving termination (original) (raw)

AProVE (Automated Program Verification Environment) is a system designed for automated proofs of termination and innermost termination for conditional term rewriting systems (TRSs). The tool implements various techniques including recursive path orders, dependency pairs, and the size-change principle, offering both automated and interactive modes for users. Its hybrid approach effectively combines methods to enhance the efficiency of proving termination, as evidenced by successful automated proofs across numerous examples.