# Resource Analysis driven by (Conditional) Termination Proofs

## TL;DR

This paper introduces a resource analysis method driven by termination proofs to generate linearly-bounded cost relation systems, simplifying analysis and improving performance on complex programs.

## Contribution

It presents a novel approach that leverages termination analysis to produce linearly-bounded cost relation systems, enhancing resource analysis accuracy and efficiency.

## Key findings

- MaxCore outperforms existing resource analysis tools.
- The approach simplifies solving cost relation systems.
- Experimental results validate the effectiveness of the method.

## Abstract

When programs feature a complex control flow, existing techniques for resource analysis produce cost relation systems (CRS) whose cost functions retain the complex flow of the program and, consequently, might not be solvable into closed-form upper bounds. This paper presents a novel approach to resource analysis that is driven by the result of a termination analysis. The fundamental idea is that the termination proof encapsulates the flows of the program which are relevant for the cost computation so that, by driving the generation of the CRS using the termination proof, we produce a linearly-bounded CRS (LB-CRS). A LB-CRS is composed of cost functions that are guaranteed to be locally bounded by linear ranking functions and thus greatly simplify the process of CRS solving. We have built a new resource analysis tool, named MaxCore, that is guided by the VeryMax termination analyzer and uses CoFloCo and PUBS as CRS solvers. Our experimental results on the set of benchmarks from the Complexity and Termination Competition 2019 for C Integer programs show that MaxCore outperforms all other resource analysis tools. Under consideration for acceptance in TPLP.