Dynamic interval analysis by abstract interpretation

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Interval arithmetic introduced by Ramon E. Moore in scientific computing to put bounds on rounding errors in floating point computations was a very first example of dynamic program analysis. We show that it can be formalized by abstract interpretation.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Science and Business Media Deutschland GmbH
Pages61-86
Number of pages26
DOIs
StatePublished - 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13065 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Abstract interpretation
  • Dynamic analysis
  • Interval Arithmetics
  • Soundness

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Dynamic interval analysis by abstract interpretation'. Together they form a unique fingerprint.

Cite this