×
李，李；何开多；顾，明；宋晓宇

线性算术约束的等式检测。 （英语） Zbl 1237.91075号

浙江科技大学学报。A类 第10期，第12期，1784-1789（2009）.
摘要：可满足性模理论（SMT）在验证应用中发挥着关键作用。一个关键的SMT问题是将不同的理论求解器结合起来，以实现理论的统一。在以前的工作中，单纯形法被用来确定约束系统的可解性，而约束系统所隐含的等式是通过对偶单纯形方法的大量应用来检测的。我们提出了一种有效的基于单纯形表的方法来识别所有隐式等式，使得单纯形方法被利用到一个不可约的极小值。实验结果表明，该方法是可行和有效的。

MSC公司：

91B06型 决策理论
90C05（二氧化碳） 线性规划

关键词：

模型检查；可满足性模理论（SMT）；线性算术

软件：

LP手册；焦点；CVC公司；数学SAT；简化；CVC精简版
PDF格式BibTeX公司 XML格式引用
\textit{L.Li}等人，浙江科技大学。A 10，第12号，1784-1789（2009；Zbl 1237.91075）
全文： 内政部

参考文献：

[1] Barrett，C.，Berezin，S.，2004年。CVC Lite：协作有效性检查程序的一种新实现。LNCS，3114:515-518·Zbl 1103.68605号
[2] Barrett，C.，Dill，D.，Levitt，J.，1996年。平等理论组合的有效性检查。LNCS，1166:187-201。[doi:10.1007/BFb0031808]
[3] Barrett，C.，de Moura，L.，Stump，A.，2005年。SMT-COMP：可满足性模理论竞争。LNCS，3576:20-23。[doi:10.1007/11513988_4]·Zbl 1081.68607号
[4] Bozzano，M.、Bruttomesso，R.、Cimatti，A.、Junttila，T.、Rossum，P.V.、Schulz，S.、Sebastiani，R.，2005年。MathSAT 3系统。LNCS，3632:315-321。[doi:10.1007/11532231_23]·Zbl 1087.68630号
[5] Chvatal，V.，1983年。线性规划。Springer-Verlag纽约有限责任公司，第34-45页·Zbl 0537.90067号
[6] Dantzig，G.B.，1973年。Fourier-Motzkin消去及其对偶。J.库姆。理论Ser。A、 14（3）：288-297。[doi:10.1016/0097-3165（73）90004-6]·Zbl 0258.15010号 ·doi:10.1016/0097-3165（73）90004-6
[7] Detlefs，D.，Nelson，G.，Saxe，J.B.，2005年。简化：用于程序检查的定理证明器。J.ACM，52（3）：365-473。[doi:10.1145/1066100.1066102]·Zbl 1323.68462号 ·doi:10.1145/1066100.1066102
[8] Dutertre，B.，de Moura，L.，2006年。DPLL（T）的快速线性算法求解器。LNCS，4144:81-94。[doi:10.1007/11817963_11]
[9] Filliatre，J.C.，Owre，S.，Rueb，H.，Shankar，N.，2001年。ICS：集成规范化和解决。计算机辅助验证国际会议，第246-249页·Zbl 0996.68559号
[10] Kroening，D.，Strichman，O.，2008年。决策过程：一种算法观点。Springer-Verlag纽约公司，第113-122页·Zbl 1149.68071号
[11] Lassez，J.L.，McAloon，K.，1992年。广义线性约束的标准形式。J.塞姆。计算。，13(1):1-24. [doi:10.1016/0747-7171（92）90002-L]·Zbl 0745.90046号 ·doi:10.1016/0747-7171（92）90002-L
[12] McMillan，K.L.，2004年。插值定理证明器。TACAS 2004：系统构建和分析的工具和算法，第102-121页·Zbl 1079.68092号
[13] Nelson，G.，《程序验证技术》（1981），加利福尼亚州帕洛阿尔托
[14] Nieuwenhuis，R.，Oliveras，A.，2005年。穷尽理论传播的DPLL（T）及其在差分逻辑中的应用。计算机辅助验证国际会议，第321-324页·Zbl 1081.68629号
[15] Refalo，P.，1998年。用改进的单纯形法对隐式等式进行增量检测的方法。程序。第十国际交响乐团。《声明式编程原理》，第481-496页。[doi:10.1007/BFb0056634]
[16] H.ß街。；Shankar，N.，《求解线性算术约束》（2004），美国加利福尼亚州门罗公园
[17] Sheini，H.M.，Sakallah，K.A.，2005年。一种求解整数线性算术逻辑可满足性的可扩展方法。LNCS，3569:241-256。[doi:10.1007/11499107_18]·Zbl 1128.68483号
[18] Stuckey，P.J.，1991年。增量线性约束求解和隐式等式检测。ORSA J.计算。，3(4): 269-271. ·Zbl 0755.90058号 ·doi:10.1287/ijoc.3.4.269
[19] Stump，A.，Barrett，C.W.，Dill，D.L.，2002年。CVC：一个合作的有效性检查器。LNCS，2404:500-504。[doi:10.1007/3-540-45657-0_40]·Zbl 1010.68720号
[20] Vanderbei，R.J.，2001年。线性规划：基础与扩展（第二版）。Springer Verlag纽约有限责任公司，第16-22页·邮编：1043.90002 ·doi:10.1007/978-1-4757-5662-3
[21] Wang，C.，Ivancic，F.，Ganai，M.，Gupta，A.，2005年。通过SAT和增量负循环消除确定分离逻辑公式。LNCS，3835:322-336。[doi:10.1007/1159191_23]·Zbl 1143.68583号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。