Piecewise-Defined Ranking Functions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Piecewise-Defined Ranking Functions

Abstract

We present the design and implementation of an abstract domain for proving program termination by abstract interpretation. The domain automatically synthesizes piecewise-defined ranking functions and infers sufficient conditions for program termination. The analysis is sound, meaning that all program executions respecting these sufficient conditions are indeed terminating. We discuss the limitations of the proposed framework, and we investigate possible future work. In particular, we explore potential extensions of the abstract domain considering piecewise-defined non-linear ranking functions such as polynomials or exponentials.
No file

Dates and versions

hal-00925682 , version 1 (08-01-2014)

Identifiers

  • HAL Id : hal-00925682 , version 1

Cite

Caterina Urban. Piecewise-Defined Ranking Functions. 13th International Workshop on Termination, Aug 2013, Bertinoro, Italy. pp.69-73. ⟨hal-00925682⟩
161 View
0 Download

Share

Gmail Facebook X LinkedIn More