{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,8,6]]，“日期时间”：“2024-08-06T06:45:08Z”，“时间戳”：1722926708421}，“参考计数”：63，“发布者”：“计算机协会（ACM）”，“发布”：“POPL”，“许可证”：[{“开始”：{-“日期部分“：[2019,1,2]]，”日期时间“：”2019-01-02T00:00:00Z“，“timestamp”：1546387200000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“http://www.acm.org\/publications\/policys\/corpyright_policy#Background”}]，“funder”：[{“DOI”：“10.13039\/501100000266”，“name”：“Engineering and Physical Sciences Research Council”，“DOI-asserted-by”：“publisher”，“award”：[“EP\/K009907\/1，EP\/P00430X\/1”]，“id”：[{“id”：“10.13039\/5010000266”，“id-type”：“DOI”，“asserted-by”：“publisher”}]}，{“DOI“：”10.13039\\501100001809“，”name“：”国家自然科学基金会“，”DOI-asserted-by“：”crossref“，”award“：[“614724746157247861872340”]，“id”：[{“id”:“10.13029\/501100001809”，“id-type]}，{“DOI”：“10.13039\/100013102”，“名称”：“澳大利亚研究委员会”，“doi-asserted-by”：“publisher”，“adward”：[“DP160101652，DP180100691”]，“id”：[{“id”:“10.13039\/100013102”，“id-type”：“doi”，“assertd-by”：“publisher”}]}，{“doi“：”10.13039\/100010663“，”name“：”H2020 European Research Council“，”doi-assert-by“：”publisher“，”adward“：[”759969“]，”id“：[{“id”：“10.13039\/100010663”，“id-type”：“doi”，“asserted-by”：“publisher”}]}，{“DOI”：“10.13039\/501100004359”，“name”：“Vetenskapsr\u00e5det”，“DOI-sserted-by“：”publisher“，”award“：[”2014-5484“]，“id”：[{“id”:“10.13029\/5011000004359”，“id type”：“DOI“：”Stiftelsen f\u00f6r Strategisk Forskning“，”DOI-asserted-by“：”crossref“，”award“用法：[“RIT17-0011”]，“id”：[{“id”:“10.13039\/501100011751”，“id-type”：“DOI”，“asserted-by”：“crossref”}]}]，“content-domain”：{“domain”:[“dl.acm.org”]，”crossmark-restriction“：true}，”short-container-title“：[”Proc.acm Program.Lang.“]，”published-print“：{”date-parts“：[2019,1,2]]}，“abstract”：“”字符串操作程序中用于检查路径可行性的决策程序的设计和实现是一个重要问题，例如字符串程序的符号执行和web应用程序中跨站点脚本（XSS）漏洞的自动检测。（符号）路径被给定为赋值和断言的有限序列（即没有循环），检查其可行性相当于确定是否存在能够成功执行的输入。现代编程语言（例如JavaScript、PHP和Python）支持许多复杂的字符串操作，在计算过程中，字符串也经常以某种复杂的方式被隐式修改（例如通过一些自动转义机制）<\/jats:p>\n\n在本文中，我们提供了两个共同确保路径可行性可判定性的一般语义条件：（1）每个断言都允许正则的一元分解（即是一个有效可识别的关系），（2）每个赋值都使用一个（可能不确定）函数，其逆关系保持正则性。我们表明语义条件是表达式<\/jats:italic>\n，因为它们可以通过多种字符串操作来满足，包括串联、单向和双向有限状态转换器、替换所有函数（替换字符串可能包含变量）、字符串反转函数、正则表达式匹配，以及一些（受限的）字母计数/长度函数的形式。语义条件还严格包含现有的可判定字符串理论（例如直线片段和非循环逻辑）和大多数现有基准（例如大多数Kaluza\u2019s，以及所有SLOG\u2019 s、Stranger\u2019-s和SLOTH\u2019/s基准）。我们的语义条件还从概念上产生了一个简单的决策过程，以及字符串解算器的可扩展</jats:italic>\n体系结构，用户只需为预图像计算提供代码，就可以轻松地将自己的字符串函数合并到解算器中，而无需担心解算器其他部分。尽管如此，遗憾的是，语义条件过于笼统，无法提供快速完整的决策过程。我们以复杂性结果的形式对此提供了强有力的理论证据。为了纠正这个问题，我们提出了两个解决方案。我们的主要解决方案是在条件（2）中只允许部分字符串函数（即禁止不确定性）。这种限制在实践中的许多情况下都得到了满足，并产生了在理论和实践中都有效的决策程序。当仍然需要非确定性函数时（例如字符串函数分割），我们的第二个解决方案是提供一个语法片段，该片段支持非确定性函数和操作，如单向换能器、替换（使用常量替换字符串）、字符串反转函数、串联、，和正则表达式匹配。我们表明，该片段可以简化为利用IC3等快速模型检查算法的现有求解器SLOTH我们在一个新的字符串解算器OSTRICH中高效地实现了我们的决策过程（假设我们的第一个解决方案，即确定性部分字符串函数）。我们的实现提供了对级联、反转、功能变换器（FFT）和替换的内置支持，并提供了一个可扩展性框架，以支持更多的字符串函数。我们证明了我们的新求解器相对于其他竞争求解器的有效性<\/jats:p>“，”DOI“：”10.1145\/3290362“，”type“：”期刊文章“，”已创建“：｛”日期部分“：[[2019,1,4]]，”日期时间“：”2019-01-04T13:33:51Z“，”时间戳“：1546608831000｝，”page“：”1-30“，”update policy“：”http:\/\/dx.DOI.org/10.1145\/crosmark policy“，”source“：”Crossref“，”由count引用“：40，”title“：[”具有复杂操作的字符串操作程序的路径可行性决策程序“]，”前缀“：”10.1145“，”卷“：”3“，”作者“：[{”给定“：”Taolue“，”family“：”Chen“，”sequence“：”first“，”affiliation“：[}”name“：”Birkbeck University of London，UK“}]}，{”given“：”Matthew“，”家人“：”Hague“，”序列“：”additional“，”从属“：”[{“name”：“”英国伦敦皇家霍洛韦大学“}]}，{“given”：“Anthony W.”，“family”：“Lin”，“sequence”：“additional”，“affiliation”：[{“name”：“University of Oxford，UK”}]}.，{”given“：”Philipp“，”family“：”R\u00fcmmer“，”sequence“：”additional“，”affiliation:[{”name“：“Uppsala University，Sweden”}]{，“givent”：“Zhilin”，”faily“Wu”，“serquence”:“addition”，“”隶属关系”：[｛“名称”：“中国科学院软件研究所”}]}，“成员”：“320”，“在线出版”：｛“日期部分”：[〔2019，1，2〕]｝，“参考文献”：[｛“密钥”：“e_1_2_1_1”，“doi断言者”：“发布者”，“doi”：“10.1145\/306231.30662384”｝，｛“密钥”：“e_1_2_2_1”，“卷标题”：“FMCAD”，“作者”：“Abdulla Parosh Aziz”，“年份”：“2018”非结构化”：“Parosh Aziz Abdulla、Mohamed Faouzi Atig、Yu-Fang Chen、Bui Phi Diep、Luk\u00e1s Hol\u00edk、Ahmed Rezine和Philipp R\u00fcmmer。2018 . TRAU：字符串约束的SMT解算器。《计算机辅助设计中的形式方法》，FMCAD 2018。出现。Parosh Aziz Abdulla、Mohamed Faouzi Atig、Yu-Fang Chen、Bui Phi Diep、Luk\u00e1s Hol\u00edk、Ahmed Rezine和Philipp R\u00fcmmer。2018年，TRAU：字符串约束的SMT求解器。《计算机辅助设计中的形式方法》，FMCAD 2018。出现。“}，{”key“：”e_1_2_3_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/978-3-19-8867-9_10”}，“key”：“e_1_i_2_4_1”，“volume-title”：“第38届国际学术讨论会，2011年7月4日至8日，瑞士苏黎世ICALP 2011，会议录，第二部分。斯普林格，1_201320”，“author”：“Alur Rajeev”，”unstructured“：”Rajeev-Alur和Jyotirmoy V.Deshmukh。2011●●●●。非确定性流串传感器。《自动机、语言与程序设计——第38届国际学术讨论会》，ICALP 2011，瑞士苏黎世，2011年7月4日至8日，《论文集》第二部分。施普林格，1\u201320。Rajeev Alur和Jyodirmoy V.Deshmukh。2011.非确定性流串传感器。《自动机、语言与程序设计——第38届国际学术讨论会》，ICALP 2011，瑞士苏黎世，2011年7月4日至8日，《论文集》第二部分。Springer，1\u201320.“}，{”key“：”e_1_2_2_5_1“，”volume-title“：”模型检查原理（表征和思维系列）“，”author“：”Baier Christel“，“unstructured”：”Christel Baier和Joost-Pieter Katoen.2008。模型检验原理（表现与思维系列）。麻省理工学院出版社。克里斯特尔·拜尔（Christel Baier）和朱斯特·佩特尔·卡托恩（Joost-Pieter Katoen）。2008年，《模型检查原则》（表现与思维系列）。麻省理工学院出版社。“}，{”key“：”e_1_2_6_1“，”volume-title“：”有理关系的图形逻辑。计算机科学中的逻辑方法9，3“，”author“：”Barcel\u00f3 Pablo“，“year”：“2013”，“unstructured”：“Pablo Barcel\u 00f3，Diego Figueira，and Leonid Libkin.2013”。用有理关系图逻辑。计算机科学中的逻辑方法9，3（2013）。巴勃罗·巴克尔（Pablo Barcel\u00f3）、迭戈·菲奎拉（Diego Figueira）和列奥尼德·利布金（Leonid Libkin），2013年。用有理关系图逻辑。计算机科学中的逻辑方法9，3（2013）。“}，{”key“：”e_1_2_2_7_1“，”volume-title“：”可满足性手册“，”author“：”Barrett-Clark W.“，”unstructured“：”Clark W.Barrett，Roberto Sebastiani，Sanjit A.Seshia，and Cesare Tinelli.2009。可满足性模理论。在《可满足性手册》中。IOS出版社，825\u2013885。克拉克·巴雷特（Clark W.Barrett）、罗伯托·塞巴斯蒂亚尼（Roberto Sebastiani）、桑吉特·塞西娅（Sanjit A.Seshia）和塞萨尔·蒂内利（Cesare Tinelli）。2009年，可满足性模理论。在《可满足性手册》中。IOS出版社，825\u2013885。“}，{”key“：”e_1_2_2_8_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/876638.876642”}，“key”：“e_1_i_2_9_1”，“volume-title”：“FMCAD 2017”，“author”：“Berzish Murphy”，”年份“2017”，”非结构化“：”Murphy Berzish、Vijay Ganesh和Yunhui Zheng。2017 . Z3str3：具有理论感知启发式的字符串解算器。2017年，《计算机辅助设计中的形式化方法》，FMCAD 2017，奥地利维也纳，2017年10月2-6日。IEEE，55\u201359。Murphy Berzish、Vijay Ganesh和Yunhui Zheng。2017.Z3str3：具有理论意识启发的字符串解算器。2017年《计算机辅助设计的形式方法》，2017年FMCAD，奥地利维也纳，2017年10月2-6日。IEEE，55\u201359.“}，{”key“：”e_1_2_2_10_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/978-3642-00768-2_27”}，“key”：“e_2_11_1”，“volume-title”：“J.Richard B\u00fcchi的作品集”，“author”：“Richard B \u00fcchi J”，“unstructured”：“J Richard B/u00fchi and Steven Senger.1990。串联存在论的可定义性和该理论的不可判定扩展。在J.Richard B\u00fcchi的作品集中。施普林格，671\u2013683。J Richard B\u00fcchi和Steven Senger。1990.级联存在主义理论中的可定义性和该理论的不可判定扩展。在J.Richard B\u00fcchi的作品集中。Springer，671\u2013683.“}，{”key“：”e_1_2_2_12_1“，”volume-title“：”高阶下推自动机游戏的复杂性。CoRR abs\/0705.0262“，”author“：”Cachat Thierry“，”year“：”2007“，”unstructured“：”Thierry-Cachat and Igor Walukiewicz.2007。高阶下推自动机游戏的复杂性。CoRR abs\/0705.0262（2007年）。arXiv:0705.0262 http://\/arXiv.org\/abs\/0705.0262Thierry Cachat和Igor Walukiewicz。2007.高阶下推自动机游戏的复杂性。CoRR abs \/0705.0262（2007）。arXiv:0705.0262 http:\/\/arXiv.org\/abs\/0705.262“}，{“key”：“e_1_2_13_1”，“volume-title”：“第八届USENIX操作系统设计与实现会议论文集（OSDI\u201908）”，“author”：“Cadar Cristian”，”年份“2008”，“unstructured”：“克里斯蒂安·卡达尔（Cristian Cadar）、丹尼尔·邓巴（Daniel Dunbar）和道森·恩格尔（Dawson Engler）。2008 . KLEE：为复杂系统程序自动生成高平均测试。第八届USENIX操作系统设计与实现会议记录（OSDI\u201908）。USENIX协会，美国加利福尼亚州伯克利，209\u2013224。http://\/dl.acm.org\/citation.cfm？id=1855741。1855756克里斯蒂安·卡达尔、丹尼尔·邓巴和道森·恩格尔。2008年，KLEE:复杂系统程序的无辅助和自动生成高平均测试。第八届USENIX操作系统设计与实现会议记录（OSDI\u201908）。USENIX协会，美国加利福尼亚州伯克利，209\u2013224。http://\/dl.acm.org\/citation.cfm？id=1855741。1855756“}，{”key“：”e_1_2_14_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145 \/1180405.1180445”}，“key”：“e_1_i_2_15_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145 \/2408776.2408795“}”，{“key：”e_i_2_16_1“、”首页“：”255“、“article-title”：“理性关系的主要子家族之间的决策问题”，“volume”：“40”，“作者”：“卡尔顿·奥利维尔”，“年份”：“2006年”，“非结构化”：“奥利维尔·卡尔顿、克里斯蒂安·乔夫鲁特和谢尔盖·格里戈里夫。2006 . 理性关系的主要子家族之间的决策问题。ITA 40，2（2006），255\u2013 275。奥利维尔·卡尔顿（Olivier Carton）、克里斯蒂安·乔夫鲁特（Christian Choffrut）和谢尔盖·格里戈里夫（Serge Grigorieff）。2006.理性关系主要亚家族之间的决策问题。ITA 40，2（2006），255\u2013275.”，“期刊标题”：“ITA”}，｛“key”：“e_1_2_17_1”，“doi由”断言：“publisher”，“doi”：“10.1145\/3158091”｝，｛“key”：“e_1_2_18_1”，“卷标题”：“复杂操作字符串操作程序路径可行性的决策程序Taolue Chen、Matthew Hague、Anthony W.Lin、Philipp R\u00fcmmer和Zhilin Wu。2018年b月。复杂操作字符串操作程序的路径可行性决策程序。CoRR abs（2018年）。arXiv:1811.03167 https:\/\/arXiv.org\/abs\/1811.03167Taolue Chen、Matthew Hague、Anthony W.Lin、Philipp R\u00fcmmer和Zhilin Wu。2018年b月。复杂操作字符串操作程序的路径可行性决策程序。CoRR abs（2018年）。arXiv:1811.03167 https:\/\/arXiv.org\/abs\/1811.03167}，{“key”：“e_1_2_19_1”，“volume-title”：“用ReplaceAll函数求解字符串约束。硕士\u2019s论文。计算机科学国家重点实验室”，“作者”：“Chen Yan”，“非结构化”：“陈燕。2018年a。使用ReplaceAll函数求解字符串约束。硕士论文。中国科学院软件研究所计算机科学国家重点实验室。陈燕。2018年a。使用ReplaceAll函数求解字符串约束。硕士论文。中国科学院软件研究所计算机科学国家重点实验室。“}，{”key“：”e_1_2_2_20_1“，”volume-title“：”https:\/\/github.com//TinyYan\/z3-replaceAll.Refered“，”author“：”Chen Yan“，”year“：”2018“，”unstructured“：”陈燕。2018年b月。Z3-全部更换。https:\/\/github.com//TinyYan\/z3-replaceAll。2018年1月提交。陈燕。2018年b月。Z3-全部更换。https:\/\/github.com//TinyYan\/z3-replaceAll。参考日期：2018年1月。“}，{”key“：”e_1_2_2_21_1“，”first page“：“159”，”article-title“：”单词与逻辑的关系：年表“，”volume“：‘89’，”author“：”Choffrut Christian“，”year“：”2006“，”unstructured“：”Christian Choffrut.2006.单词与逻辑之间的关系：年代表。EATCS公报89（2006），159\u2013 163。克里斯蒂安·乔夫鲁特（Christian Choffrut）。2006年，《词汇与逻辑的关系：年表》。EATCS公报89（2006），159\u2013163.”，“日志标题”：“EATCS公告”}，{“key”：“e_1_2_22_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007\/978-3642-35873-9_14“}，”{“密钥”：“e_1_2_2_2_33_1”、“doi-sserted-by“：”publisher“，”doi:“10.1145\/1995376.1995394”}、{“key”：”e_2_2_24_1“，“volume-title”：“图论。Gordon&”，“作者”：“D\u00e9nes J.“，”非结构化“：”J.D\u00 e9nes。转换半群和图之间的联系。在图论中。戈登&；违约。J.D\u00e9其他。1967.变换半群与图之间的联系。在图论中。Gordon和Breach。“}，{”key“：”e_1_2_25_1“，”volume-title“：”单词上的代数组合学“，”author“：”Diekert Volker“，”unstructured“：”Volker Diekert。2002。马卡宁\u2019s算法。《单词代数组合学》，M.Lothaire（Ed.）。数学及其应用百科全书，第90卷。剑桥大学出版社，第12章，387\u2013442。沃尔克·迪克特。2002.马卡宁\u2019s算法。《单词代数组合学》，M.Lothaire（Ed.）。《数学百科全书及其应用》，第90卷。剑桥大学出版社，第12章，387\u2013442。“}，{”key“：”e_1_2_26_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/3716.371512”}，“key”：“e_1_i_2_27_1”，“doi-assert-by”：“publisher”，”doi“：”10.5555\/2591370.2591389“}”，{/978-3-642-39611-3_21“}，{“键”：“e_1_2_29_1”，“doi-asserted-by“：”publisher“，”doi“：”10.1145\/1064978.1065036“}，{“key”：“e_1_2_30_1”，“doi-assert-by”：“publisher”，”doi:“10.1145\/3158092”}，“{”key“：”e_2_2_31_1“，“volume-title”：“BEK快速准确的消毒剂分析。在第20届USENIX安全研讨会上”，“author”：“Hooimejer Pieter”，“year”：“2011”，“unstructured”：“Pieter Hooimeijer、Benjamin Livshits、David Molnar、Prateek Saxena和Margus Veanes。2011 . 使用BEK快速准确地分析消毒剂。2011年8月8日至12日，美国加利福尼亚州旧金山，第20届USENIX安全研讨会，会议记录。USENIX协会。http://\/static.usenix.org\/events\/sec11\/tech\/full_papers\/Hooimeijer.pdf彼得·胡伊梅耶尔、本杰明·利夫希茨、大卫·莫尔纳、普拉蒂克·萨克塞纳和玛格斯·维纳斯。2011年，使用BEK进行快速准确的消毒剂分析。2011年8月8日至12日，第20届USENIX安全研讨会，美国加利福尼亚州旧金山，会议记录。USENIX协会。http://\/static.usenix.org\/events\/sec11\/tech\/full_papers\/Hooimeijer.pdf“}，{“key”：“e_1_2_32_1”，“volume-title”：“Ullman”，“author”：“Hopcroft John e.”，“year”：“1979”，“unstructured”：“John e.Hopcroff and Jeffrey D.Ullman。1979。自动化理论、语言和计算导论。Addison-Wesley。John e.霍普克罗夫特和Jeffrei D。乌尔曼。1979.自动机理论、语言和计算导论。艾迪森·韦斯利。“}，{”key“：”e_1_2_33_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/2743014”}，“key”：“e_1_i_2_34_1”，“doi-assert-by”：“publisher”，”doi“：”10.1017\/S0956796800003889“}”，{“key“:”e_2_35_1“2_2_36_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/2377656.2377662”}，{“key”：“e_1_2_37_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/360248.360252”}，{“key”：“e_1_i_2_38_1”，“volume-title”：“自动化和可计算性”，“author”：“Kozen Dexter”，“unstructured”：“Dexter Kozen.1997。自动化和可计算性。斯普林格。德克斯特·科赞。1997.自动化和可计算性。斯普林格。“}，{”key“：”e_1_2_39_1“，”volume-title“：”决策程序“，”author“：”Kroening Daniel“，“unstructured”：“Daniel Kroeng and Ofer Strichman。2008。决策程序。斯普林格。丹尼尔·克罗宁和奥弗·斯特里赫曼。2008年，决策程序。斯普林格。“｝，｛”key“：”e_1_2_40_1“，”doi由“：”publisher“断言，”doi“：”10.1007\/978-3-319-08867-9_43“｝，｛”key“：”e_1_2_41_1“，”doi由“：”publisher“断言，”doi“：”10.1145\/9375555.937557“｝，｛”key“：”e_1_2_42_1“，”doi由“：”publisher“断言，”doi“：”10.1145\/2837614.2837641“｝，｛”key“：”e_1_2_43_1“，“卷标题”：“符号模型检查”，“作者”：“McMillan K。L.”，“非结构化”：“K.L.McMillan。1993。符号模型检查。克鲁沃。K.L.McMillan。1993。符号模型检查。克鲁沃。“}，{”key“：”e_1_2_44_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/1060745.1060809”}，“key”：“e_2_2_45_1”，“volume-title”：“第三届国际会议，FOSSACS”，“author”：“Morvan Christophe”，”年份“2000”，“unstructured”：“克里斯托夫·莫尔万（Christophe Morvan）。2000 . 关于有理图。《软件科学和计算结构基础》，第三届国际会议，FOSSACS 2000。施普林格，252\u2013266。克里斯托夫·莫尔万（Christophe Morvan）。2000.关于有理图。《软件科学和计算结构基础》，第三届国际会议，FOSSACS 2000。Springer，252\u2013266.“}，{“key”：“e_1_2_46_1”，“volume-title”：“第十一届国际会议，LPAR 2004（LNCS）”，“卷”：“3452”，“作者”：“Nieuwenhuis Robert”，“年份”：“2004”，“非结构化”：“Robert Nieuwenhuis、Albert Oliveras和Cesare Tinelli。2004 . 抽象DPLL和抽象DPLL模理论。《编程逻辑、人工智能和推理》，第11届国际会议，LPAR2004（LNCS），第3452卷。施普林格，36\u201350。Robert Nieuwenhuis、Albert Oliveras和Cesare Tinelli。2004.抽象DPLL和抽象DPLL模理论。《程序设计、人工智能和推理逻辑》，第11届国际会议，LPAR 2004（LNCS），第3452卷。Springer，36\u201350.“}，{”key“：”e_1_2_2_47_1“，”volume-title“：”可计算性理论“，”author“：”Pippenger Nicholas“，“unstructured”：”Nicholas-Pippenger.2010。可计算性理论。剑桥大学出版社。尼古拉斯·皮彭格。2010年，可计算性理论。剑桥大学出版社。“}，{”key“：”e_1_2_48_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/990308.990312”}，“key”：“e_1_i_2_49_1”，“doi-assert-by”：“publisher”，”doi“：”10.1007\/978-3-540-89439-1_20“}”，{“：”e_1_2_251_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/2491411.2491447“}，{“key“：”e_1_2_52_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/1081706.1081750”}，{“key”：“e_1_I_2_53_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/2660267.2660372“}，“key“:”e_2_54_1“、”volume-title“：”CAV 2016，加拿大安大略省多伦多，2016年7月17日至23日，Proceedings，Part I.Springer，218\u2013240“，”author“：“Trinh Minh-Thai”，“年份”：“2016年”，“非结构化”：“Minh-Thai Trinh、Duc-Heep Chu和Joxan Jaffar。2016 . 递归定义字符串上的渐进推理。计算机辅助验证-第28届国际会议，2016年7月17日至23日，加拿大安大略省多伦多市，CAV 2016，Proceedings，Part I.Springer，218\u2013240。Minh-Thai Trinh、Duc-Heep Chu和Joxan Jaffar。2016.递归定义字符串的渐进推理。在2016年7月17日至23日于加拿大安大略省多伦多举行的计算机辅助验证第28届国际会议上，2016年CAV，第I部分，Proceedings，Part I.Springer，218\u2013240.“}，{“key”：“e_1_2_55_1”，“volume-title”：“https:\/\/www.owasp.org\/index.php\/Top_10-2017_Top_10.Refered”，“author”：“van der Stock Andrew”，“year”：“2018”，“unstructured”：“安德鲁·范德斯托克（Andrew van der Stock）、布莱恩·格拉斯（Brian Glas）、尼尔·史密斯林（Neil Smithline）和托尔斯滕·吉格勒（Torsten Gigler）。2017年OWASP Top 10\u2013 2017年。https:\/\/www.owasp。org\/index.php\/Top_10-2017_Top_10。2018年1月转介。安德鲁·范德斯托克（Andrew van der Stock）、布莱恩·格拉斯（Brian Glas）、尼尔·史密斯林（Neil Smithline）和托尔斯滕·吉格勒（Torsten Gigler）。2017年OWASP Top 10\u2013 2017年。https:\/\/www.owasp。org\/index.php\/Top_10-2017_Top_10。参考日期：2018年1月。“}，{”key“：”e_1_2_2_56_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/3040488”}，“key”：“e_1_I_2_57_1”，“volume-title”：“CAV 2016，加拿大安大略省多伦多，2016年7月17日至23日，论文集，第一部分（计算机科学讲稿）”，“卷”：“9779”，“作者”：“Wang Hung-En”，“unstructured”：“”王洪恩、蔡子林、林春汉、余芳和蒋介洪。2016.通过逻辑电路表示的自动操作进行字符串分析。计算机辅助验证-第28届国际会议，2016年7月17日至23日，加拿大安大略省多伦多市，CAV 2016，会议记录，第一部分（计算机科学讲稿），第9779卷。施普林格，241\u2013260。王鸿恩、蔡子林、林春汉、余芳和蒋介洪。2016.通过逻辑电路表示的自动操作进行字符串分析。计算机辅助验证-第28届国际会议，2016年7月17日至23日，加拿大安大略省多伦多市，CAV 2016，会议记录，第一部分（计算机科学讲稿），第9779卷。Springer，241\u2013260.“}，{“key”：“e_1_2_58_1”，“volume-title”：“Eui Chul Richard Shin和Dawn Song”，“author”：“Weinberger Joel”，“year”：“2011”，“unstructured”：“Joel Weinberger、Prateek Saxena、Devdatta Akhawe、Matthew Finifter、Eui Chul Richard Shin和Dawn Song。2011 . Web应用程序框架中XSS清理的系统分析。2011年9月12日至14日，比利时鲁汶，第16届欧洲计算机安全研究研讨会，计算机安全-ESORICS 2011。诉讼程序。施普林格，150\u2013171。Joel Weinberger、Prateek Saxena、Devdatta Akhawe、Matthew Finifter、Eui Chul Richard Shin和Dawn Song。2011.Web应用程序框架中XSS清理的系统分析。2011年9月12日至14日，比利时鲁汶，第16届欧洲计算机安全研究研讨会，计算机安全-ESORICS 2011。诉讼程序。Springer，150\u2013171.“}，{”key“：”e_1_2_59_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/978-3642-12002-2_13”}，“key”：“e_1_i_2_60_1”，“doi-assert-by”：“publisher”，”doi“：”10.1007\/s10703-013-0189-1“}”，{“key“:”e_2_61_1“”，“volume-title”：“半群图。\u010casopis pro p\ u011bstov\u00e1n\u00ed matematiky 106，4“，“作者”：“Zelinka Bohdan“，“年份”：“1981年”，“非结构化”：“Bohdan Zelinka。1981.半群图。\u010casopis pro p\u011bstov\u00e1n\u00ed matematiky（1981），407\u2013408。http:\/\/eudml.org\/doc\/19323 Bohdan Zelinka。1981.半群图。\u010casopis pro p\u011bstov\u00e1n\u00ed材料106，4（1981），407\u2013408。http://\/eudml.org\/doc\/19323“}，{“key”：“e_1_2_62_1”，“volume-title”：“CAV 2015，美国加利福尼亚州旧金山，2015年7月18日至24日，论文集，第一部分，Springer，235\u2013254”，“作者”：“郑云辉”，“年份”：“2015”，“非结构化”：“郑云辉（Yunhui Zheng）、维杰伊·加内什（Vijay Ganesh）、萨努·苏布拉曼尼亚（Sanu Subramanian）、奥马尔·特里普（Omer Tripp）、朱利安·杜比（Julian Dolby）和张祥玉（Xiangyu Zhang）。2015 . 字符串方程、正则表达式和长度约束的有效搜索空间修剪。计算机辅助验证第27届国际会议，2015年7月18日至24日，美国加利福尼亚州旧金山，CAV 2015，论文集，第一部分，Springer，235\u2013254。郑云辉（Yunhui Zheng）、维杰伊·加内什（Vijay Ganesh）、萨努·苏布拉曼尼亚（Sanu Subramanian）、奥马尔·特里普（Omer Tripp）、朱利安·杜比（Julian Dolby）和张祥玉（Xiangyu Zhang）。2015.字符串方程、正则表达式和长度约束求解器的有效搜索空间修剪。计算机辅助验证-第27届国际会议，2015年7月18日至24日，美国加利福尼亚州旧金山，CAV 2015，Proceedings，Part I.Springer，235\u2013254.“}，{”key“：”e_1_2_63_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/2491411.2491456”}]，“container-title”：[“ACM关于编程语言的会议记录”]，“original-title“：[]，”语言“：”en“，”链接“：[{”URL“：”https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3290362“，”内容类型“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,1]]，”date-time“：”2023-01-01T08:33:51Z“，”timestamp“：167256203100}，“score”：1，“resource”：{“主要”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3290362“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期-部件“：[[2019,1,2]]}，“参考计数”：63，”日志发布“：“http://\/dx.doi.org\/10.1145\/3290362”，“关系”：{}，“ISSN”：[“2475-1421”]，“ISSN-type”：[{”value“：”2475-1421“，”type“：”electronic“｝]，”subject“：[]，”published“：｛”日期部分“：[[2019,1,2]]｝，”assertion“：[｛”value“：”2019-01-02“，”order“：2，”name“：”published“，”label“：”published“，”group“：｛”name“：”publication_history“，”label“：”出版历史“｝｝]]｝