Turning evil regexes harmless
Author:
Affiliation:
1. Stellenbosch University, Stellenbosch, South Africa
Publisher
ACM Press
Reference22 articles.
1. Cyril Allauzen, Mehryar Mohri, and Ashish Rastogi. 2008. General Algorithms for Testing the Ambiguity of Finite Automata. InProc. 12th Intl. Conf. on Developments in Language Theory (DLT 2008) (LNCS), Masami Ito and Masafumi Toyama (Eds.), Vol. 5257. 108--120.
2. Martin Berglund, Frank Drewes, and Brink van der Merwe. 2014. Analyzing Catastrophic Backtracking Behavior in Practical Regular Expression Matching. InProceedings 14th International Conference on Automata and Formal Languages, AFL 2014, Szeged, Hungary, May 27--29, 2014. (EPTCS), Zoltán Ésik and Zoltán Fülöp (Eds.), Vol. 151. 109--123.
3. Martin Berglund and Brink van der Merwe. 2015. On the Semantics of Regular Expression Parsing in the Wild. InImplementation and Application of Automata - 20th International Conference, CIAA 2015, Umeå, Sweden, August 18--21, 2015, Proceedings (Lecture Notes in Computer Science), Frank Drewes (Ed.), Vol. 9223. Springer, 292--304.
4. Ronald Book, Shimon Even, Sheila Greibach, and Gene Ott. 1971. Ambiguity in graphs and expressions.IEEE Trans. Comput.100, 2 (1971), 149--153.
5. Anne Brüggemann-Klein. 1993. Regular expressions into finite automata.Theoretical Computer Science120, 2 (1993), 197--213.
Cited by 8 articles. 订阅此论文施引文献 订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Linear Matching of JavaScript Regular Expressions;Proceedings of the ACM on Programming Languages;2024-06-20
2. Understanding Regular Expression Denial of Service (ReDoS): Insights from LLM-Generated Regexes and Developer Forums;Proceedings of the 32nd IEEE/ACM International Conference on Program Comprehension;2024-04-15
3. Effective ReDoS Detection by Principled Vulnerability Modeling and Exploit Generation;2023 IEEE Symposium on Security and Privacy (SP);2023-05
4. Improving Developers’ Understanding of Regex Denial of Service Tools through Anti-Patterns and Fix Strategies;2023 IEEE Symposium on Security and Privacy (SP);2023-05
5. Repairing DoS Vulnerability of Real-World Regexes;P IEEE S SECUR PRIV;2022
1.学者识别学者识别
2.学术分析学术分析
3.人才评估人才评估
"同舟云学术"是以全球学者为主线，采集、加工和组织学术论文而形成的新型学术文献查询和分析系统，可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容，当前同舟云学术共收录了国内外主流学术期刊6万余种，收集的期刊论文及会议论文总量共计约1.5亿篇，并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询！咨询电话：010-8811{复制后删除}0370
www.globalauthorid.com
TOP
Copyright © 2019-2024 北京同舟云网络信息技术有限公司 京公网安备11010802033243号 京ICP备18003416号-3