• Cite Icon1
  • https://doi.org/10.1007/978-3-642-17164-2_12Copy DOI Icon

Metric Spaces and Termination Analyses

  • Jan 1, 2010
  • Aziem Chawdhary +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present a framework for defining abstract interpreters for liveness properties, in particular program termination. The framework makes use of the theory of metric spaces to define a concrete semantics, relates this semantics with the usual order-theoretic semantics of abstract interpretation, and identifies a set of conditions for determining when an abstract interpreter is sound for analysing liveness properties. Our soundness proof of the framework is based on a novel relationship between unique fixpoints in metric semantics and post-fixpoints computed by abstract interpreters. We illustrate the power of the framework by providing an instance that can automatically prove the termination of programs with general (not necessarily tail) recursion.

Similar Papers
  • Book Chapter

CHAPTER II - DIMENSION OF METRIC SPACES

  • Jan 01, 2014
  • Modern Dimension Theory
  • Jun-Iti Nagata
  • Single Book
  • Citations667

Copula Theory and Its Applications

  • Jan 01, 2010
  • Piotr Jaworski +3
  • Research Article
  • Citations1

Топологические методы анализа в системах поведенческой аналитики

  • Jan 01, 2021
  • Voprosy kiberbezopasnosti
  • Nikolay Nashivochnikov +1
  • Book Chapter
  • Citations22

Functional specification of real-time and hybrid systems

  • Jan 01, 1997
  • Olaf Müller +1
  • Research Article
  • Citations13

Magnitude meets persistence: homology theories for filtered simplicial sets

  • Jan 01, 2022
  • Homology, Homotopy and Applications
  • Nina Otter
  • Research Article
  • Citations24

The theory of metric spaces applied to infinitely differentiable functions

  • Dec 01, 1953
  • MATHEMATICA SCANDINAVICA
  • Thøger Bang
  • PDF
  • Research Article
  • Citations3

Binary Operations in Metric Spaces Satisfying Side Inequalities

  • Dec 21, 2021
  • Mathematics
  • María A Navascués +2
  • Book Chapter

Continuous Functions on Metric Spaces

  • Jan 01, 2022
  • Terence Tao
  • Research Article

Real numbers (R) in fixed point theory and matrix spaces with applications

  • Mar 01, 2025
  • International Journal of Statistics and Applied Mathematics
  • Sher Singh Raikhola
  • Research Article

Magnitude homology equivalence of Euclidean sets

  • Feb 11, 2026
  • Algebraic & Geometric Topology
  • Adrián Doña Mateo +1
  • Research Article
  • Citations1

The Space of Closed Subsets of a Convergent Sequence

  • Jun 01, 1996
  • Mathematics Magazine
  • Harold Reiter +1
  • Book Chapter
  • Citations7

Nonlinear potential theory in metric spaces

  • Jun 01, 2008
  • Olli Martio
  • Research Article
  • Citations63

Fixed point theory in cone metric spaces obtained via the scalarization method

  • Apr 21, 2010
  • Computers & Mathematics with Applications
  • A Amini-Harandi +1
  • Research Article

New contributions to common fixed point theory in vector metric spaces

  • Jan 01, 2025
  • Applicable Analysis and Discrete Mathematics
  • C.L Mihit +2
  • Book Chapter
  • Citations7

Group Multiple Criteria Decision Making: Multiset Approach

  • Jan 01, 2014
  • Alexey B Petrovsky
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.