×

兹马思-数学第一资源

浮点数理论的最优化模。(英语) Zbl公司 07178998
Fontaine,Pascal(编辑),《自动扣除——CADE 27》。第27届自动扣减国际会议,巴西纳塔尔,2019年8月27-30日。诉讼程序。查姆:斯普林格(ISBN 978-3-030-29435-9/pbk;978-3-030-29436-6/电子书)。计算机科学课堂讲稿11716。人工智能课堂讲稿,550-567(2019年)。
摘要:优化模理论(OMT)是SMT的一个重要扩展,它允许寻找优化给定目标函数的模型,通常由线性算术或伪布尔项组成。然而,许多SMT和OMT应用,特别是软件和硬件验证,需要处理数字的位精确表示,在SMT中,整数的位向量理论(\mathcal{BV})和实数的浮点数((\mathcal{FP})理论分别处理。尽管Nadel&Ryvchin已经提出了一种使用(unsigned)\(\mathcal{BV}\)的OMT方法,但是不幸的是,我们还没有发现任何现有的使用\(\mathcal{FP}\)的OMT方法。
在本文中,我们将填补这一空白。基于吸引子和动态吸引子的新概念,我们提出了一种新的OMT方法,它将Nadel&Ryvchin的工作扩展到有符号的\(\mathcal{BV}),最重要的是,扩展到\(\mathcal{FP})。我们已经在OptiMathSAT上实现了一些\(\mathrm{OMT}(\mathcal{BV})和\(\mathrm{OMT}(\mathcal{FP})过程,并在SMT-LIB库中的修改后的问题上测试了后者。实证结果证明了该方法的有效性和可行性。
整个系列请参见[Zbl 1428.68018号].
理学硕士:
03B35型 证明和逻辑运算的机械化
68V15型 定理证明(自动和交互式定理证明程序、演绎、解析等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部