Computer-Assisted Verification of Four Interval Arithmetic Operators
Authors:
Daisuke Ishii,
Tomohito Yabu
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…
▽ More
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.
△ Less
Submitted 8 April, 2020; v1 submitted 23 March, 2020;
originally announced March 2020.
Explicit logarithmic formulas of special values of hypergeometric functions 3F2
Authors:
Masanori Asakura,
Toshifumi Yabu
Abstract:
In a joint paper [4] by Otsubo, Terasoma and the first author, we proved that the special value 3F2(a,b,q;a+b,q;1) of the generalized hypergeometric function is a linear combination of log of algebraic numbers if the triplet (a,b,q) of rational numbers satisfies a certain numerical condition. However there remains a question how to obtain explicit descriptions of the values. In this paper, we give…
▽ More
In a joint paper [4] by Otsubo, Terasoma and the first author, we proved that the special value 3F2(a,b,q;a+b,q;1) of the generalized hypergeometric function is a linear combination of log of algebraic numbers if the triplet (a,b,q) of rational numbers satisfies a certain numerical condition. However there remains a question how to obtain explicit descriptions of the values. In this paper, we give a method to do this, which is a further development of the technique in [4].
△ Less
Submitted 6 June, 2019;
originally announced June 2019.
