Piecewise-Defined Ranking Functions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Piecewise-Defined Ranking Functions

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00925682 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More