×
玛格斯·维纳斯；尼古拉·比约纳

有限值符号有限变换器的等价性。 （英语） Zbl 1461.68106号

Mazzara，Manuel（编辑）等人，《系统信息学的观点》。2015年8月24日至27日，第十届安德烈·埃尔肖夫国际信息学会议，PSI 2015，纪念俄罗斯喀山和因诺波利斯的赫尔穆特·维思。修订了选定的论文。查姆：斯普林格。莱克特。票据计算。科学。96092276-290（2016年）。
摘要：符号有限变换器，或称SFT，是有限变换器的一种表示，它用逻辑公式来注释转换，以表示具体转换的集合。这种表示在网络安全分析应用程序中具有实际优势，它提供了简洁地表示在大型字母表上操作的网络净化程序的方法。更重要的是，这种表示也有助于使用最先进的定理证明技术进行有效的分析。等价性检查在确定SFT的幂等性和交换性等属性方面起着重要作用。我们证明了有限值SFT的等价性是可判定的，即当给定输入的可能输出数受常数限制时。
有关整个系列，请参见[Zbl 1347.68011号].

MSC公司：

65年第68季度 形式语言和自动机

软件：

赛纳牌手表
PDF格式BibTeX公司 XML格式引用
\textit{M.Veanes}和\textit{N.Björner}，莱克特。票据计算。科学。9609276-290（2016年；Zbl 1461.68106）
全文： 内政部

参考文献：

[1] Hooimeijer，P.、Livshits，B.、Molnar，D.、Saxena，P.和Veanes，M.：使用Bek进行快速准确的消毒剂分析。收录于：USENIX Security，第1-16页（2011年）
[2] Veanes，M.、Hooimeijer，P.、Livshits，B.、Molnar，D.、Bjorner，N.：符号有限状态传感器：算法和应用。收录于：POPL 2012。ACM，第137-150页（2012年）·Zbl 1321.68341号 ·doi:10.1145/2103656.2103674
[3] Balzarotti，D.、Cova，M.、Felmetsger，V.、Jovanovic，N.、Kirda，E.、Kruegel，C.、Vigna，G.：Saner：撰写静态和动态分析，以验证web应用程序中的卫生处理。In:SP（2008）
[4] Yu，S.：常规语言。收录于：Rozenberg，G.，Salomaa，A.（编辑）《形式语言手册》，第1卷，第41-110页。斯普林格，海德堡（1997）·doi:10.1007/978-3-642-59136-52
[5] Demers，A.，Keleman，C.，Reusch，B.：关于有限状态转换的一些可判定属性。信息学报17，349–364（1982）·Zbl 0489.68076号 ·doi:10.1007/BF00264358
[6] Harrison，M.A.：形式语言理论导论。Addison-Wesley，雷丁（1978）·Zbl 0411.68058号
[7] Björner，N.，Veanes，M.：符号传感器。微软研究院，技术报告MSR-TR-2011-3（2011）·Zbl 1257.68100号
[8] Ibarra，O.：具有一元输入（输出）字母表和应用程序的Efree NGSM等价问题的不可解性。SIAM J.计算。4, 524–532 (1978) ·Zbl 0386.68054号 ·doi:10.1137/0207042
[9] Schützenberger，M.P.：基本关系。收录于：Brakhage，H.（编辑）《自动机理论与形式语言》。LNCS，第33卷，第209–213页。施普林格，海德堡（1975）·文件编号：10.1007/3-540-07407-4_22
[10] Culic，K.，Karhumäki，J.：单值双向换能器（在NPDT0L语言上）的等效问题是可判定的。SIAM J.计算。16(2), 221–230 (1987) ·Zbl 0632.68077号 ·数字对象标识代码：10.1137/0216018
[11] 韦伯，A.：分解有限值变换器并确定其等效性。SIAM J.计算。22(1), 175–202 (1993) ·Zbl 0767.68079号 ·doi:10.1137/0222014年
[12] D’Antoni，L.，Veanes，M.：扩展符号有限传感器的等效性。收录：Sharygina，N.，Veith，H.（编辑）CAV 2013。LNCS，第8044卷，第624-639页。斯普林格，海德堡（2013）·Zbl 06233063号 ·doi:10.1007/978-3-642-39799-841
[13] Minamide，Y.：动态生成网页的静态近似。摘自：《第十四届万维网国际会议论文集》，WWW 2005，第432-441页（2005）·doi:10.1145/1060745.1060809
[14] Wassermann，G.，Su，Z.：针对注入漏洞对web应用程序进行合理而精确的分析。摘自：PLDI，第32-41页。ACM（2007）·数字对象标识代码：10.1145/1250734.1250739
[15] Wassermann，G.，Yu，D.，Chander，A.，Dhurjati，D.，Inamura，H.，Su，Z.：web应用程序的动态测试输入生成。In:ISSTA（2008）·数字对象标识代码：10.1145/1390630.1390661
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。