×

使用UppSAT探索浮点算法的近似。 (英语) Zbl 1511.68172号

Galmiche,Didier(编辑)等人,《自动推理》。2018年7月14日至17日在英国牛津举行的第九届国际联合会议IJCAR 2018,作为联邦逻辑会议的一部分。诉讼程序。查姆:斯普林格。莱克特。票据计算。科学。10900, 246-262 (2018).
摘要:我们考虑解决从软件验证中获得的浮点约束的问题。我们提出了UppSAT——一种系统近似求精框架的新实现[A.Zeljić等,J.Autom。推理58,第1期,127-147(2017;Zbl 1409.68265号)]作为一个抽象的SMT求解器。UppSAT提供了一个近似值和一个决策过程(在离线SMT解算器中实现),从而生成一个近似SMT解算器。此外,UppSAT还包括一个预定义近似组件库,可以对其进行组合和扩展,以定义新的编码、排序和求解策略。我们建议将UppSAT用作沙箱,以便轻松灵活地探索新的近似值。为了证实这一点,我们探索了浮点算法的编码方式,将其分为低精度浮点算法、实数算法和定点算法(在实践中编码为位向量理论)。在实验评估中,我们比较了通过组合各种编码和决策过程获得的近似解算器的优缺点。
关于整个系列,请参见[Zbl 1391.68006号].

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用