×
周敏（Zhou，Min）;他，费;王，弯腰;顾、明;孙家光

有界元素的阵列理论及其应用。 （英语） Zbl 1314.03017号

J.汽车。推理 52，第4期，379-405（2014）.
摘要：我们研究了有界元素的一阶阵列理论。这个理论具有丰富的表达能力，允许自由使用量词。通过使用一个后继逻辑（WS1S）简化为弱二阶逻辑，我们证明了所提出的阵列理论是可判定的。然后，新理论的两个自然延伸被证明是不可判定的。实现了该理论的基于翻译的决策过程，并证明其适用于程序验证。

引用于4文件

MSC公司：

03B25号 理论和句子集的可决定性
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

可满足性模理论;阵列理论;程序验证

软件：

污水处理厂;MONA公司;转向器;z3（零3）
PDF格式BibTeX公司 XML格式引用
\textit{M.Zhou}等人，J.Autom。推理52，编号4379-405（2014；兹bl 1314.03017）
全文： 内政部

参考文献：

[1] Bofill，M.，Nieuwenhuis，R.，Oliveras，A.，Rodríguez-Carbonell，E.，Rubio，A.：SAT模块化数组理论的基于写的求解器。摘自：《计算机辅助设计形式方法国际会议论文集》，第14:1-14:8页。IEEE出版社，皮斯卡塔韦（2008）
[2] Bozga，M.，Habermehl，P.，Iosif，R.，Konečn，F.，Vojnar，T.：整数数组程序的自动验证。收录于：《计算机辅助验证国际会议论文集》。计算机科学讲义，第5643卷，第157-172页。施普林格-柏林-海德堡（2009）·Zbl 1242.68063号
[3] Bradley，A.，Manna，Z.，Sipma，H.：阵列的决定因素是什么？摘自：验证、模型检查和抽象解释国际会议记录。计算机科学课堂讲稿，第3855卷，第427-442页。施普林格-柏林-海德堡（2006）·Zbl 1176.68116号
[4] Brummayer，R.，Biere，A.：数组扩展理论的需求引理。摘自：第六届可满足模理论国际研讨会和第一届位精确推理国际研讨会联合研讨会论文集。SMT'08/BPR'08，第6-11页。ACM（2008）·Zbl 1187.68168号
[5] Brummayer，R.，Biere，A.：Boolector：位向量和数组的高效SMT解算器。摘自：《系统构建和分析工具和算法国际会议论文集》。计算机科学讲义，第5505卷，第174-177页。施普林格-柏林-海德堡（2009）
[6] Büchi，J.R.：弱二阶算法和有限自动机。数学。日志。问题6（1-6），66-92（1960）·Zbl 0103.24705号 ·doi:10.1002/malq.19600060105
[7] de Moura，L.，Bjorner，N.：广义高效数组决策程序。摘自：《计算机辅助设计形式方法国际会议论文集》，第45-52页（2009年）·Zbl 0738.03017号
[8] 弗里亚，C.A.：序列的决定因素是什么？摘自：《核查和分析自动化技术国际会议记录》。计算机科学课堂讲稿，第6252卷，第128-142页。施普林格-柏林-海德堡（2010）·兹比尔1305.68067
[9] Ganesh，V.，Dill，D.：位向量和数组的决策过程。摘自：计算机辅助验证国际会议记录。计算机科学讲义，第4590卷，第519-531页。施普林格-柏林-海德堡（2007）·Zbl 1135.68472号
[10] Ge，Y.，Moura，L.：可满足模理论中量化公式的完全实例化。摘自：计算机辅助验证国际会议记录。计算机科学课堂讲稿，第5643卷，第306-320页。施普林格-柏林-海德堡（2009）·Zbl 1242.68280号
[11] Ge，Y.，Barrett，C.，Tinelli，C.：使用可满足性模理论求解量化验证条件。摘自：自动扣减国际会议记录。计算机科学课堂讲稿，第4603卷，第167-182页。施普林格-柏林-海德堡（2007）·Zbl 1213.68376号
[12] Ghilardi，S.、Nicolini，E.、Ranise，S.和Zucchelli，D.：阵列理论扩展的决策程序。安。数学。Artif公司。智力。50, 231-254 (2007) ·Zbl 1125.68115号 ·doi:10.1007/s10472-007-9078-x
[13] Goel，A.，Krstić，S.，Fuchs，A.：用节俭公理实例化来决定数组公式。摘自：第六届可满足模理论国际研讨会和第一届位精确推理国际研讨会联合研讨会论文集。SMT’08/BPR’08，第12-17页。ACM，纽约（2008）·Zbl 0429.68025号
[14] Habermehl，P.，Iosif，R.，Vojnar，T.：A.单索引数组的逻辑。收录于：编程、人工智能和推理逻辑国际会议论文集。计算机科学讲义，第5330卷，第558-573页。施普林格，柏林，海德堡（2008）·Zbl 1182.03032号
[15] Halpern，J.Y.（1991）带一元谓词的Presburger算法是（{\Pi}_1^1）完备的。J.塞姆。日志。56, 637-642 ·Zbl 0738.03017号 ·doi:10.2307/2274706
[16] Henriksen，J.G.，Jensen，O.J.，Jörgensen，M.E.，Klarlund，N.，Paige，R.，Rauhe，T.，Sandholm，A.B.：Mona：实践中的一元二阶逻辑。摘自：《系统构建和分析工具和算法国际会议论文集》。计算机科学讲义，第1019卷。斯普林格（1995）
[17] Hoare，C.A.R.：计算机编程的公理基础。Commun公司。ACM 12（10），576-580（1969）·Zbl 0179.23105号 ·doi:10.1145/363235.363259
[18] Kapur，D.，Zarba，C.：决策程序的简化方法。技术代表（2005）
[19] Klarlund，N.：Mona&fido：实际中的逻辑自动机连接。参加：计算机科学逻辑会议。计算机科学课堂讲稿，第1414卷，第311-326页。施普林格（1997）·Zbl 0916.68099号
[20] Klarlund，N.，Möller，A.：MONA 1.4版用户手册。金砖四国。奥胡斯大学计算机科学系，注释系列NS-01-1。金砖国家NS-98-3的修订版。可从以下位置获得http://www.brics.dk/mona/（2001年）·Zbl 0179.23105号
[21] Matiyasevich，Y.：可枚举集是丢番图。多克。阿卡德。诺克SSSR 191（2），279-282（1970）·Zbl 0212.33401号
[22] McCarthy，J.，《走向数学计算科学》，21-28（1962），北荷兰人
[23] Möller，M.，Rueß，H.：解位向量方程。摘自：《计算机辅助设计形式方法国际会议论文集》，第524-524页。斯普林格（1998）
[24] Moura，L.，Bjrner，N.：smt求解器的高效电子匹配。摘自：自动扣减国际会议记录。《计算机科学讲义》，第4603卷，第183-198页。施普林格-柏林-海德堡（2007）·Zbl 1213.68578号
[25] Nelson，C.G.：程序验证技术。博士。斯坦福大学论文（1980）
[26] Stump，A。；巴雷特，C。；Dill，D。；莱维特，J.，《阵列扩展理论的决策程序》，29-37（2001），华盛顿·doi:10.1109/LICS.2001.932480
[27] 铃木，N.，杰斐逊，D.：验证presburger阵列程序的可判定性。J.ACM 27（1），191-205（1980）·Zbl 0429.68025号 ·doi:10.1145/322169.322185
[28] Wintersteiger，C.，Hamadi，Y.，de Moura，L.：有效求解量化位向量公式。摘自：《计算机辅助设计形式方法国际会议论文集》，第239-246页（2010年）·Zbl 1284.03212号
[29] 周，M.，何，F.，王，B.，顾，M.：关于有界元素的数组理论。摘自：《计算机辅助验证国际会议记录》，第570-584页。施普林格（2010）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。