×
石小木;傅玉福;刘嘉祥;蔡明勋;王，弯腰;杨伯寅

CoqQFBV：一个可扩展的认证SMT无量词位向量解算器。 （英语） Zbl 1493.68387号

Silva，Alexandra（编辑）等人，《计算机辅助验证》。第33届国际会议，CAV 2021，虚拟活动，2021年7月20日至23日。诉讼程序。第二部分。查姆：斯普林格。莱克特。注释计算。科学。12760, 149-171 (2021).
总结：我们提出了一个经认证的SMT QF_BV解算器CoqQFBV，该解算器由一个经验证的比特爆破算法构建而成，基萨特和经过验证的SAT证书检查器GratChk公司在本文中。我们验证的比特爆破算法支持SMT-LIB的完整QF_BV逻辑；它在证明助手中进行了规定和正式验证Coq公司.我们将CoqQFBV与CVC4进行比较，比特乌兹拉、和转向器2020年SMT竞赛单查询轨道QF_BV部门的基准测试，以及实际加密程序验证问题。CoqQFBV出人意料地解决了比2020年SMT QF_BV部门获胜者更多的认证项目验证问题比特乌兹拉没有认证。
关于整个系列，请参见[Zbl 1482.68040号].

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

钙DiCaL;CBMC公司;github;帕拉库巴;DRAT-饰件;遗迹;CLSAT公司;CVC4型;基萨特;ACL2型;伊莎贝尔/HOL
PDF格式BibTeX公司 XML格式引用
\textit{X.Shi}等人，Lect。注释计算。科学。12760149-171（2021年；Zbl 1493.68387）
全文： 内政部

参考文献：

[1] Aranha，D.F.，Gouvía，C.P.L.，Markmann，T.，Wahby，R.S.，Liao，K.：RELIC是一种有效的密码学方法。https://github.com/relic-toolkit/relic
[2] Barbosa，H.，Hoenike，J.，Hyvarinen，A.：国际可满足性模理论竞赛（SMT-COMP）（2020）。https://smt-comp.github.io/2020/
[3] Barrett，C.，Stump，A.，Tinelli，C.：SMT-LIB标准：2.6版。技术报告，爱荷华大学计算机科学系（2017年）。http://smtlib.cs.uiowa.edu/papers/smt-lib-reference-v2.6-r2017-07-18.pdf
[4] 巴雷特，C。；Gopalakrishnan，G。；Qadeer，S.，CVC4，计算机辅助验证，171-177（2011），海德堡：施普林格·doi:10.1007/978-3642-22110-14
[5] Biere，A.、Fazekas，K.、Fleury，M.、Heisinger，M.：CaDiCaL、Kissat、Paracooba、Plingeling和Treengeling参加2020年SAT竞赛。摘自：Balyo，T.、Froleyks，N.、Heule，M.、Iser，M.，Järvisalo，M.和Suda，M.（编辑）《2020年SAT竞赛——解算器和基准描述》。B、 第B-2020-1卷，第50-53页。赫尔辛基大学（2020）
[6] Böhme，S。；福克斯，ACJ；苏厄尔，T。；韦伯，T。；Jouannaud，J-P；Shao，Z.，HOL4和Isabelle/HOL中Z3位向量证明的重建，认证程序和证明，183-198（2011），海德堡：施普林格·Zbl 1350.68225号 ·doi:10.1007/978-3-642-25379-9_15
[7] Brummayer，R.，Biere，A.：模糊和三角debugging SMT求解器。收录于：Dutertre，B.，Strichman，O.（编辑）《可满足性模理论》（SMT），第1-5页。ACM（2009）
[8] Chen，Y.F.等：验证Curve25519软件。摘自：Ahn，G.J.，Yung，M.，Li，N.（编辑）ACM计算机和通信安全（CCS），第299-309页。ACM（2014）
[9] 克拉克，E。；Kroening，D。；Lerda，F。；Jensen，K。；Podelski，A.，检查ANSI-C程序的工具，系统构建和分析的工具和算法，168-176（2004），海德堡：斯普林格·Zbl 1126.68470号 ·doi:10.1007/978-3-540-24730-2-15
[10] Dockins，R。；Foltzer，A。；亨德里克斯，J。；B.哈夫曼。；McNamee，D。；Tomb，A。；布拉齐，S。；Chechik，M.，《使用软件分析工作台构建程序语义模型》，验证软件。理论、工具和实验，56-72（2016），查姆：斯普林格，查姆·doi:10.1007/978-3-319-48869-1_5
[11] Dross，C.，Fumex，C.，Gerlach，J.，Marché，C.：比特级程序的高级功能属性：形式规范和自动证明。研究报告RR-8821，INRIA Saclay，2015年12月。https://hal.inia.fr/hal-01238376
[12] Ekici，B.，Katz，G.，Keller，C.，Mebsout，A.，Reynolds，A.J.，Tinelli，C.：扩展SMTCoq，SMT认证检查员（扩展摘要）。收录于：《理论计算机科学电子论文集》，第210卷，第21-29页（2016年）
[13] 福克斯，ACJ；van Eekelen，M。；Geuvers，H。；Schmaltz，J。；Wiedijk，F.，HOL4中的LCF式比特爆破，交互式定理证明，357-362（2011），海德堡：施普林格·Zbl 1342.68283号 ·doi:10.1007/978-3-642-22863-6_26
[14] 哈达伦，L。；巴雷特，C。；雷诺兹，A。；Tinelli，C。；威特斯，M。；Davis，M。；Fehnker，A。；McIver，A。；Voronkov，A.，固定宽度位向量理论的细粒度SMT证明，编程逻辑、人工智能和推理，340-355（2015），海德堡：施普林格，海德堡·Zbl 1471.68143号 ·doi:10.1007/978-3-662-48899-7_24
[15] Kennedy，A.，Benton，N.，Jensen，J.B.，Dagand，P.E.：考克：世界上最好的宏汇编程序？收录于：Schrijvers，T.（编辑）《声明性编程的原则和实践》，第13-24页。ACM（2013）
[16] Lammich，P。；de Moura，L.，高效验证（UN）SAT证书检查，自动扣除-CADE 26，237-254（2017），查姆：施普林格，查姆·Zbl 1468.68133号 ·数字对象标识代码：10.1007/978-3-319-63046-5_15
[17] Lochbihler，A。；Avigad，J。；Mahboubi，A.，Isabelle/HOL中的快速机器词，交互式定理证明，388-410（2018），Cham:Springer，Cham·兹比尔1511.68324 ·数字对象标识代码：10.1007/978-3-319-94821-823
[18] Mansur，M.N.，Christakis，M.，Wüstholz，V.，Zhang，F.：使用黑箱突变模糊检测SMT解算器中的关键错误。摘自：Devanbu，P.，Cohen，M.，Zimmermann，T.（eds.）ACM欧洲软件工程会议联合会议和软件工程基础研讨会（ESEC/FSE），第701-712页。ACM（2020年）
[19] de Moura，L.M.，Björner，N.：证据和反驳，以及Z3。收录于：Rudnicki，P.、Sutcliffe，G.、Konev，B.、Schmidt，R.A.、Schulz，S.（编辑）《2008年LPAR研讨会论文集》、《知识交流：自动验证仪和证明助理》以及第七届逻辑实施国际研讨会。CEUR研讨会记录，第418卷。CEUR-WS.org（2008）。http://ceur-ws.org/Vol-418/paper10.pdf
[20] Niemetz，A.，Preiner，M.：Bitwuzla出席SMT-COMP 2020。CoRR abs/2006.01621（2020）。https://arxiv.org/abs/2006.01621
[21] Niemetz，A.，Preiner，M.，Biere，A.：Boolector 2.0。J.可满足性布尔建模计算。9(1), 53-58 (2014)
[22] 尼普科夫，T。；温泽尔，M。；保尔森，LC，Isabelle/HOL-高阶逻辑的证明助理（2002），海德堡：施普林格，海德伯格·Zbl 0994.68131号 ·doi:10.1007/3-5440-45949-9
[23] Oe，D.、Reynolds，A.、Stump，A.：SMT快速灵活的校对。收录于：Dutertre，B.，Strichman，O.（编辑）《可满足性模理论》（SMT），第6-13页。ACM（2009）
[24] Ozdemir，A。；Niemetz，A。；普雷纳，M。；Zohar，Y。；巴雷特，C。；Janota，M。；Lync，I.，CVC4中基于DRAT的位向量证明，可满足性测试的理论与应用-SAT 2019，298-305（2019），Cham:Springer，Cham·Zbl 1441.68235号 ·doi:10.1007/978-3-030-24258-9_21
[25] Polyakov，A.，Tsai，M.H.，Wang，B.Y.，Yang，B.Y.：验证密码原语中的算术汇编程序。收录于：Schewe，S.，Zhang，L.（编辑）《并发理论》（CONCUR），第4:1-4:16页。LIPIcs，Schloss Dagstuhl-Leibniz Zentrum fuer Informatik（2018年）·Zbl 1520.68078号
[26] Reynolds，A.，Stump，A.：LFSC检查器。https://github.com/CVC4/LFSC
[27] Stump，A。；Oe，D。；雷诺兹，A。；哈达伦，L。；Tinelli，C.，使用逻辑框架的SMT证明检查，正式方法系统。设计。，第42页，第91-118页（2013年）·Zbl 1284.68521号 ·文件编号：10.1007/s10703-012-0163-3
[28] Swords，S.、Davis，J.：比特持久ACL2定理。In:Hardin，D.，Schmaltz，J.（编辑）ACL2定理证明器及其应用（ACL2）。EPTCS，第70卷，第84-102页（2011年）
[29] blst开发人员：blst BLS12-381签名库。https://github.com/supernational/blst
[30] OpenSSL项目：OpenSSL存储库。https://github.com/openssl/openssl
[31] 韦兹勒，N。；热量，MJH；华盛顿州亨特；辛兹，C。；Egly，U.，《DRAT-trim:使用表达性子句证明进行高效检查和修剪》，《可满足性测试的理论与应用》，SAT 2014，422-429（2014），Cham:Springer，Cham·Zbl 1423.68475号 ·doi:10.1007/978-3-319-09284-3_31
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。