{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,6,18]]，“日期时间”：“2024-06-18T13:57:57Z”，“时间戳”：1718719077475}，“参考计数”：44，“发布者”：“计算机协会（ACM）”，“问题”：“4”，“资助者”：[{“DOI”：“10.13039\/501100012166”，“名称”：“国家重点研发计划”，“doi-asserted-by”：“crossref”，“award”：[“2018YFB1308601”]}，{“doi”：“10.13039\/501100001809”，“name”：“中国国家科学基金会”，“doi-asserted-by”：”crossref.“，”award“：[”61672310 and 62072267“]}”，{”doi“：”10.13039\\501100007162“，”name“：”广东省科学技术厅“，”doi-assert-by“：”crosslef“，“awer”：[”2018B01007162 107004“]}]，”内容域“：{”域“：[“dl.acm.org”]，“crossmark-restriction”：true}，“short-container-title”：[“acm Trans.Softw.Eng.Methodol.”]\n个可满足性模理论（SMT）<\/jats:bold>\n解算器作为各种软件分析和验证技术的推理引擎已被广泛应用。SMT求解器的效率对这些技术的性能有显著影响。然而，当前的SMT解算器是为约束求解的一般目的而设计的。许多有用的程序知识在SMT求解过程中无法利用。因此，SMT求解器可能会花费大量精力来探索冗余搜索空间。在本文中，我们提出了一种在SMT求解中利用控制流知识的新方法。使用该技术，可以大大减少搜索空间，并显著提高SMT求解的效率。我们对可信的基准进行了广泛的实验。结果表明，我们的方法有了显著改进。\n<\/jats:p>“，”DOI“：”10.1145\/3446211“，”type“：”journal-article“，”created“：{”date-parts“：[2021,5,10]]，”date-time“：”2021-05-10T22:17:21Z“，”timestamp“：1620685041000}，”page“：，“标题”：[“利用控制流知识解决程序验证的SMT问题“]，”前缀“：”10.1145“，”卷“：”30“，”作者“：[{”给定“：”建慧“，“家族”：“陈”，“序列”：“第一”，“从属关系”：[{”名称“：”清华大学软件学院和教育部信息系统安全重点实验室和中国北京国家信息科学技术研究中心“}]}，{“ORCID”：“http://\/ORCID.org\/0000-0002-4266-875X”，“authenticated-ORCID”：false，“given”：”Fei“，“family”：“He”，“sequence”：“additional”，“afliation”：[{“name”：“清华大学软件学院和教育部信息系统安全重点实验室和中国北京国家信息科学技术研究中心“}]}]，“成员”：“320”，“在线发布”：{“日期-部件”：[[2021,5,10]]}，“参考”：[{“密钥”：“e_1_2_1_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\\1953122.1953145“｝，｛“key”：“e_1_2_2_1”，“doi断言者”：“publisher”，“doi”：“10.1145\\1595696.1595762”｝，｛“key”：“e_1_2_3_1”，“volume title”：“Z3str3:一个具有理论感知分支的字符串解算器。arXiv预印本arXiv:1704.07935”，“author”：“Berzish Murphy”，“year”：“2017”｝，｛“key”：“e_1_1_4_1”，“doi断言者”：“publisher”，“内政部”：“10.1109\/FMCAD.2009.5351147“}，{“key”：“e_1_1_5_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007\/3-540-49059-0_14“}”，{”key“：”e_2_1_6_1“，”volume-title“：”人工智能和应用的前沿“，”author“：”Biere Armin“，”year“：”2009“}、{“key”：”e_ 2_1_ 7_1“、”doi-assert-by“：”publisher“，“doi”：“”10.1007\/11532231_23“}，{“键”：“e_1_2_1_8_1”，“doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3-540-73368-3_54“}，{“key”：“e_1_2_1_9_1”，“doi-assert-by”：“publisher”、“doi”：“10.1145\/3238147.3238218”}、{“密钥”：“e_1_1_10_1”、”doi-asserted-by“:”publishers“，”doi“：ted-by“：”publisher“，”doi“：”10.1145\/512950.512973“}，{”key“：”e_1_2_1_12_1“，“第16届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。ACM，25-35“，“作者”：“Cytron Ron”}，{“key”：“e_1_2_1_13_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/368273.368557“}，”key“：”e_1_i_14_1“，”doi-assert-by“：”publisher“，：“10.1145\/1995376.1995394”}，{“key”：“e_1_2_1_16_1”，“doi-asserted-by”：“publisher”，”DOI“：”10.1007\/978-3642-23702-7_26“}，{“key”：“e_1_1_17_1”，“volume-title”：“Enderton”，“author”：“Anderton Herbert”，“year”：“2001”}，“key“：”e_1_cu1_18_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1007\/978-3-319-41591-8_6”}，{“key”：“e_1_2_1_21_1”，“DOI-asserted-by”：“publisher“，”DOI“：”10.1109\/FMCAD.2008.ECP.17“}，{“key”：“e_1_2_1_22_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1007\/3-540-63166-6_10”}，“{”key“：”e_1_i_1_23_1“，“doiasserted-by“：”publisher“DOI”：“10.1145\/1858996.1859080”}，{“key”：“e_1_2_1_25_1”，“DOI-asserted-by”：“publisher“，”DOI“：”10.1007\/BF01531077“}，{“key”：“e_1_1_26_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1145\/360248.360252”}，“key“：”e_1_cu1_27_1“，“doiasserted-by“：”10.1145\/378239.378470“}，{”key“：”e_1_1_30_1“，”DOI-asserted-by“：”publisher“，”DOI“：”10.1007\/978-3-319-26287-1_14“}，{“key”：“e_1_2_1_31_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1007\/3-540-48159-1_5”}，“key“：”e_1_i_1_32_32_1“，“DOI”：“10.1109\/FMCAD.2016.7886670”}，{“key”：“e_1_2_1_34_1”，“DOI-asserted-by”：“publisher“，”DOI“：”10.1007\/978-3-319-63390-9_23“}，{“key”：“e_1_1_35_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1145\/322186.322198”}，“{”key“：”e_1_cu1_36_1“，“DOI-asserted-by”：”publisher“，”DOI“：”10.1007\/3-540-46135-3_13“}，{”密钥“：”e_1_2_1_38_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1147\/sj.462.0265“}，{“key”：“e_1_1_39_1”，“article-title”：“关于自动测试用例生成的调查”，“volume”：”15“，”author“：”Prasanna M.“，“year”：“2005”，“journal-title“：”Academic Open Internet journal“}026\/23“}，{“键”：”e_1_2_1_41_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/982962.964028”}，{“key”：“e_1_i_1_42_1”，“doi-assert-by”：“publisher”，”doi“：”10.1007\/10722167_36“}，”{“密钥”：“e_1_2_1_43_1”、“volume-title”：“SAT 2005”、“author”：“Sorensson Niklas”，年：“2005”}、{“key”：”e_2__1_44_1“、“卷时间”：“关于命题演算中推导的复杂性。约束数学和数学逻辑研究”，“作者”：“Tseitin G.”，“年份”：“1968”}，{“key”：“e_1_1_45_1”，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/996566.996713“}，”{“key”：”e_1_i_1_46_1“original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3446211“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,1]]，”date-time“：“2023-01-01T19:03:37Z”，“timestamp”：1672599817000}，“score”“：1，”资源“：{”主“：{”URL“：”https:\/\/dl.acm.org/doi\/10.1145\/3446211“｝｝，“副标题”：[]，“短标题”：[]，“已发布”：｛“日期部分”：[[2021,5,10]]｝，“参考文献计数”：44，“期刊发布”：｛“发布”：“4”，“已发布印刷品”：｛“日期部分”：[[2021,10,31]]｝｝，“替代id”：[“10.1145\/3446211”]，“URL”：“http:\/\/dx.doi.org/10.1145\/3444211”6211”，“关系”：｛｝，“ISSN”：[“1049-331X”，“1557-7392”]，“issn-type“：[{”value“：“1049-331X”，“type”：“print”}，{”value“：“1557-7392”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2021,5,10]]}，“assertion”：[{”value“：”2020-02-01“，“order”：0，“name”：“received”，“label”：“received”，”group“：{”name“：”publication_history“，”label“：“publication history”}}}，“value”：“2020-12-01”，“order”：1，“name”：“accepted”，“label“：”Accepted“，”group“：{”name“：”publication_history“，”label“:”publication history“}}，{”value“：”2021-05-10“，”order“：2，“name”：“published”，“label”：“published”，“group”：{