Abstract acceleration in Linear relation analysis
type: Dataset
description: {Linear Relation Analysis~\cite{cousot78,halbwach79} is now a classical abstract interpretation based on an approximation of reachable numerical states of a program by convex polyhedra. Since it works with a lattice of infinite depth, it makes use of a widening operator to enforce the convergence of fixpoint computations. This paper takes place in the many attempts to improve the precision of the results reached using such a widening. It will first present an extended survey of the existing approaches in that direction. Then it will investigate the cases where the exact (abstract) effect of a loop can be computed. This technique is fully compatible with the use of widening, and whenever it applies, it generally improves both the precision and the performances of the analysis.
landing page: https://hal.science/hal-00785116
keyword: abstract-interpretation
keyword: acceleration
keyword: infoeu-reposemanticsreport
keyword: infoinfo-pfcomputer-science-csperformance-cspf
keyword: infoinfo-plcomputer-science-csprogramming-languages-cspl
keyword: polyhedron
keyword: reports
keyword: static-analysis
issued: 2026-05-14T16:32:37.040864
modified: 2026-05-14T16:32:37.040868
language: en
contact point: Organization
  fn: CCSD

test_moissonnage_selune
type: Agent

Abstract acceleration in Linear relation analysis
type: Distribution
format: HTML
access URL: https://hal.science/hal-00785116
issued: 2026-05-14T16:32:37.044886
modified: 2026-05-14T16:32:37.022495