Abstract:Interval arithmetic libraries provide the four elementary arithmetic operators for operand intervals bounded by floating-point numbers. Actual implementations need to make a large case analysis that considers, e.g., magnitude relations between all pairs of argument bounds, positional relations between the arguments and zero, and handling of the special values, infinities and NaN. Their correctness is not obvious as they are implemented by human hands, which comes to be critical for the reliability. This work provides a mechanically-verified interval arithmetic library. For this purpose, we utilize the Why3 platform equipped with a specification language for annotated programs and back-end theorem provers. We conduct several proof tasks for each of three properties of the target code: validity, soundness, and tightness; zero division exception handling is also verified for the division code. To accomplish the proof, we propose several techniques for specification/verification. First, we specify additional lemmas that support deductions made by back-end SMT solvers, which enable to discharge proof obligations in floating-point arithmetic containing nonlinear terms. Second, we examine the annotation of tightness, which requires to assume that a computation may result in NaN; we propose specific extremum operators for this purpose. In the experiments, applying the techniques in conjunction with the Alt-Ergo SMT solver and the Coq proof assistant proved the entire code.

Interval Valued Variational Analysis Using the Arithmetic of Higher Order Polynomial

Minimum Error Based Affine Arithmetic for Variational Timing Analysis

A Kind of Improved Discrete Orthogonal Polynomials in Fourier Domain for Experimental Modal Analysis

Variational Circuit Simulator Based On A Unified Methodology Using Arithmetic Over Taylor Polynomials

Modified Affine Arithmetic is More Accurate Than Centered Interval Arithmetic or Affine Arithmetic

Polyarc bounded complex interval arithmetic

Interval-polynomial Stability Theory and Its Applications in Testing the Strict Positive Realness of Interval Transfer Functions

Modified Affine Arithmetic in Tensor Form ⋆

Modified Affine Arithmetic in Tensor Form for Trivariate Polynomial Evaluation and Algebraic Surface Plotting

Non-intrusive Hybrid Interval Method for Uncertain Nonlinear Systems Using Derivative Information

High-order bounds-satisfying approximation of partial differential equations via finite element variational inequalities

A Vector Autoregressive Moving Average Model for Interval-Valued Time Series Data

OWL: Word-Length Optimization Via Extreme Value Theory and Affine Arithmetic/interval Arithmetic Model

A non-iterative affine arithmetic methodology for interval power flow analysis of transmission network

Variational Theory and Algorithms for a Class of Asymptotically Approachable Nonconvex Problems

Computer-Assisted Verification of Four Interval Arithmetic Operators

Adjustment-based modeling for timing analysis under variability

Applications of Interval Arithmetic in Solving Polynomial Equations by Wu'S Elimination Method

Novel Accelerated Cyclic Iterative Approximation for Hierarchical Variational Inequalities Constrained by Multiple-Set Split Common Fixed-Point Problems

Approximation on Variable Exponent Spaces by Linear Integral Operators