Test instability in a floating-point program occurs when the control flow of the program diverges from its ideal execution assuming real arithmetic. This phenomenon is caused by the presence of round-off errors that affect the evaluation of arithmetic expressions occurring in conditional statements. Unstable tests may lead to significant errors in safety-critical applications that depend on numerical computations. Writing programs that take into consideration test instability is a difficult task that requires expertise on finite precision computations and rounding errors. This paper presents a toolchain to automatically generate and verify a provably correct test-stable floating-point program from a functional specification in real arithmetic. The input is a real-valued program written in the Prototype Verification System (PVS) specification language and the output is a transformed floating-point C program annotated with ANSI/ISO C Specification Language (ACSL) contracts. These contracts relate the floating-point program to its functional specification in real arithmetic. The transformed program detects if unstable tests may occur and, in these cases, issues a warning and terminate. An approach that combines the Frama-C analyzer, the PRECiSA round-off error estimator, and PVS is proposed to automatically verify that the generated program code is correct in the sense that, if the program terminates without a warning, it follows the same computational path as its real-valued functional specification.
Deductive Verification of Floating-Point Java Programs in KeY
演绎验证在验证真实世界程序的有趣属性方面取得了成功。一个值得注意的差距是对浮点推理的支持有限。这是不幸的,因为浮点运算由于舍入以及特殊值infinity和“Not a Number”(NaN)的存在而特别不直观。在本文中,我们提出了第一个浮点支持的演绎验证工具的Java程序设计语言。我们在KeY验证器中的支持通过SMT求解器内部的浮点决策过程处理算术,并通过公理化处理超越函数。我们在新的基准上评估这种集成,并表明这种方法足够强大,可以证明没有浮点特殊值-通常是进一步推理数值计算的先决条件-以及现实基准的某些功能特性。
Automatic HFL(Z) Validity Checking for Program Verification
本文提出了一种自动化的方法来检验HFL(Z)公式的有效性,HFL(Z)是一种高阶逻辑,具有不动点算子和整数。结合Kobayashi et al.的减少,从高阶程序验证HFL(Z)的有效性检查,我们的方法产生一个全自动的,统一的验证方法的任意时间属性的高阶功能程序表示的模态μ演算,包括终止,非终止,公平终止,公平非终止,也分支时间属性。我们已经实现了我们的方法,并取得了可喜的实验结果。