×
克什蒂吉·班萨尔;安德鲁·雷诺兹;克拉克·巴雷特;塞萨尔·蒂内利

SMT中有限集和基数约束的新决策过程。 （英语） Zbl 1475.68430号

Olivetti，Nicola（编辑）等人，《自动推理》。2016年6月27日至7月2日在葡萄牙科因布拉举行的2016年第八届国际联合会议。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9706, 82-98 (2016).
摘要：我们考虑使用可满足性模理论求解器来确定具有基数约束的有限集理论的问题。集合是编程中常用的高级数据结构；因此，这种理论对于直接建模程序结构很有用。更重要的是，集合是数学的基本构造，因此在形式化计算系统的属性时很容易使用。我们开发了一个微积分，描述了成员约束推理过程与基数约束推理过程的模块化组合。基数推理涉及跟踪不同集合的重叠方式。为了提高效率，我们避免像之前的工作那样直接考虑Venn区域。相反，我们开发了一种新技术，根据需要逐步考虑潜在的重叠区域。我们使用图形来跟踪不同区域之间的交互。初步实验结果表明，新技术与以前的技术相比具有竞争力，并且在某些类型的问题上具有更好的伸缩性。
关于整个系列，请参见[Zbl 1337.68016号]。

引用于5文件

理学硕士：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

软件：

里昂;CVC4型
PDF格式BibTeX公司 XML格式引用
\textit{K.Bansal}等人，Lect。注释计算。科学。9706、82-98（2016年；Zbl 1475.68430）
全文： 内政部

参考文献：

[1] Bansal，K.：具有基数和局部理论扩展的有限集的决策过程。纽约大学博士论文，2016年1月
[2] Barrett，C.、Conway，C.L.、Deters，M.、Hadarean，L.、Jovanović，D.、King，T.、Reynolds，A.、Tinelli，C.：CVC4。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第171-177页。斯普林格，海德堡（2011）·doi:10.1007/978-3642-22110-14
[3] Barrett，C.，Sebastiani，R.，Seshia，S.，Tinelli，C.：可满足性模理论。参见：Biere，A.，Heule，M.J.H.，van Maaren，H.，Walsh，T.（编辑）《可满足性手册》，第185卷，第825-885页，第26章。IOS出版社，2009年2月
[4] Blanc，R.W.，Kneuss，E.，Kuncak，V.，Suter，P.：Leon验证系统概述：通过转换为递归函数进行验证。参加：Scala研讨会（2013年）·doi:10.1145/2489837.2489838
[5] Cantone，D.，Omodeo，E.G.，Policriti，A.：计算的集合理论：从决策过程到用集合进行逻辑编程。计算机科学专著。斯普林格，海德堡（2001）·兹伯利0981.03056 ·doi:10.1007/978-1-4757-3452-2
[6] Cantone，D.，Zarba，C.G.：一种新的基于表格的快速决策程序，用于未量化的集合理论片段。收录：Caferra，R.，Salzer，G.（编辑）FTP 1998。LNCS（LNAI），第1761卷，第126-136页。斯普林格，海德堡（2000）·兹比尔0955.03015 ·doi:10.1007/3-540-46508-18
[7] De Moura，L.，Björner，N.：广义高效数组决策程序。摘自：《计算机辅助设计中的形式方法》（FMCAD 2009），第45-52页。IEEE（2009）·doi:10.1109/FMCAD.2009.5351142
[8] Jovanović，D.，Barrett，C.：重新审视礼貌理论。收录人：Fermüller，C.G.，Voronkov，A.（编辑）LPAR-17。LNCS，第6397卷，第402-416页。斯普林格，海德堡（2010）·Zbl 1306.68147号 ·doi:10.1007/978-3-642-16242-8_29
[9] Kröning，D.，Rümmer，P.，Weissenbacher，G.：SMT-LIB标准有限集、列表和映射理论的提案。致：第7届会议记录\[^第个\]满意模理论国际研讨会（SMT 2009），2009年8月
[10] Kuncak，V.，Nguyen，H.H.，Rinard，M.：用Presburger算法决定布尔代数。J.自动化。推理36（3），213-239（2006）·Zbl 1112.03011号 ·doi:10.1007/s10817-006-9042-1
[11] Kuncak，V.，Rinard，M.：用Presburger算法实现布尔代数的有效可满足性检查。收录：Pfenning，F.（编辑）CADE 2007。LNCS（LNAI），第4603卷，第215-230页。斯普林格，海德堡（2007）·Zbl 1213.03021号 ·doi:10.1007/978-3-540-73595-3_15
[12] Nieuwenhuis，R.，Oliveras，A.，Tinelli，C.：求解SAT和SAT模理论：从抽象的Davis-Putnam-Logemann-Loveland过程到DPLL（T）。《美国医学会期刊》53（6），937–977（2006）·Zbl 1326.68164号 ·数字对象标识代码：10.1145/1217856.1217859
[13] Suter，P.，Steiger，R.，Kuncak，V.：可满足模理论中的基数约束集。收录于：Jhala，R.，Schmidt，D.（编辑）VMCAI 2011。LNCS，第6538卷，第403-418页。斯普林格，海德堡（2011）·Zbl 1317.68124号 ·doi:10.1007/978-3642-18275-428
[14] Zarba，C.G.：集合与整数的组合。收录：Armando，A.（编辑）FroCos 2002。LNCS（LNAI），第2309卷，第103–116页。斯普林格，海德堡（2002）·Zbl 1057.68682号 ·doi:10.1007/3-5440-45988-X_9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。