{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T11:34:17Z","timestamp":1791459257276,"version":"4.3.4"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,10,26]],"date-time":"2018-10-26T00:00:00Z","timestamp":1540512000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1645136,1714699"],"award-info":[{"award-number":["1645136,1714699"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,10,26]]},"DOI":"10.1145\/3236024.3236072","type":"proceedings-article","created":{"date-parts":[[2018,10,29]],"date-time":"2018-10-29T12:06:00Z","timestamp":1540814760000},"page":"668-678","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["How well are regular expressions tested in the wild?"],"prefix":"10.1145","author":[{"given":"Peipei","family":"Wang","sequence":"first","affiliation":[{"name":"North Carolina State University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kathryn T.","family":"Stolee","sequence":"additional","affiliation":[{"name":"North Carolina State University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,10,26]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"{n. d.}. Online regex tester debugger with highlighting for PHP PCRE Python Golang and JavaScript. https:\/\/regex101.com\/.  {n. d.}. Online regex tester debugger with highlighting for PHP PCRE Python Golang and JavaScript. https:\/\/regex101.com\/."},{"key":"e_1_3_2_1_2_1","volume-title":"Introduction to software testing","author":"Ammann Paul","unstructured":"Paul Ammann and Jeff Offutt . 2016. Introduction to software testing . Cambridge University Press . Paul Ammann and Jeff Offutt. 2016. Introduction to software testing. Cambridge University Press."},{"key":"e_1_3_2_1_3_1","volume-title":"JPF\u2013SE: A symbolic execution extension to Java pathfinder. Tools and Algorithms for the Construction and Analysis of Systems","author":"Anand Saswat","year":"2007","unstructured":"Saswat Anand , Corina P\u0103s\u0103reanu , and Willem Visser . 2007. JPF\u2013SE: A symbolic execution extension to Java pathfinder. Tools and Algorithms for the Construction and Analysis of Systems ( 2007 ), 134\u2013138. Saswat Anand, Corina P\u0103s\u0103reanu, and Willem Visser. 2007. JPF\u2013SE: A symbolic execution extension to Java pathfinder. Tools and Algorithms for the Construction and Analysis of Systems (2007), 134\u2013138."},{"key":"e_1_3_2_1_4_1","volume-title":"MutRex: A Mutation-Based Generator of Fault Detecting Strings for Regular Expressions. In 2017 IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW). 87\u201396","author":"Arcaini P.","unstructured":"P. Arcaini , A. Gargantini , and E. Riccobene . 2017 . MutRex: A Mutation-Based Generator of Fault Detecting Strings for Regular Expressions. In 2017 IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW). 87\u201396 . P. Arcaini, A. Gargantini, and E. Riccobene. 2017. MutRex: A Mutation-Based Generator of Fault Detecting Strings for Regular Expressions. In 2017 IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW). 87\u201396."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871840.1871848"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591062.2591111"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966463"},{"key":"e_1_3_2_1_8_1","first-page":"209","article-title":"KLEE: Unassisted and Automatic Generation of High-Coverage Tests for Complex Systems Programs","volume":"8","author":"Cadar Cristian","year":"2008","unstructured":"Cristian Cadar , Daniel Dunbar , Dawson R Engler , 2008 . KLEE: Unassisted and Automatic Generation of High-Coverage Tests for Complex Systems Programs .. In OSDI , Vol. 8. 209 \u2013 224 . Cristian Cadar, Daniel Dunbar, Dawson R Engler, et al. 2008. KLEE: Unassisted and Automatic Generation of High-Coverage Tests for Complex Systems Programs.. In OSDI, Vol. 8. 209\u2013224.","journal-title":"OSDI"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2931037.2931073"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/3155562.3155616"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of OOPSLA\u201998 Workshop on Reflective Programming in C++ and Java","volume":"174","author":"Chiba Shigeru","year":"1998","unstructured":"Shigeru Chiba . 1998 . Javassist-a reflection-based programming wizard for Java . In Proceedings of OOPSLA\u201998 Workshop on Reflective Programming in C++ and Java , Vol. 174 . 21. Shigeru Chiba. 1998. Javassist-a reflection-based programming wizard for Java. In Proceedings of OOPSLA\u201998 Workshop on Reflective Programming in C++ and Java, Vol. 174. 21."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071196"},{"key":"e_1_3_2_1_13_1","unstructured":"Russ Cox. 2007. Regular expression matching can be simple and fast (but is slow in Java Perl PHP Python Ruby ...).  Russ Cox. 2007. Regular expression matching can be simple and fast (but is slow in Java Perl PHP Python Ruby ...)."},{"key":"e_1_3_2_1_14_1","unstructured":"Russ Cox. 2010. Regular expression matching in the wild.  Russ Cox. 2010. Regular expression matching in the wild."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792734.1792766"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483760.2483774"},{"key":"e_1_3_2_1_17_1","volume-title":"Mastering regular expressions. \" O\u2019Reilly Media","author":"Friedl Jeffrey EF","unstructured":"Jeffrey EF Friedl . 2002. Mastering regular expressions. \" O\u2019Reilly Media , Inc .\". Jeffrey EF Friedl. 2002. Mastering regular expressions. \" O\u2019Reilly Media, Inc.\"."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2486788.2486925"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2568225.2568271"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2377656.2377662"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572272.1572286"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/360248.360252"},{"key":"e_1_3_2_1_23_1","volume-title":"Verification and Validation (ICST), 2016 IEEE International Conference on. IEEE, 309\u2013319","author":"Larson Eric","year":"2016","unstructured":"Eric Larson and Anna Kirk . 2016 . Generating Evil Test Strings for Regular Expressions. In Software Testing , Verification and Validation (ICST), 2016 IEEE International Conference on. IEEE, 309\u2013319 . Eric Larson and Anna Kirk. 2016. Generating Evil Test Strings for Regular Expressions. In Software Testing, Verification and Validation (ICST), 2016 IEEE International Conference on. IEEE, 309\u2013319."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSTW.2009.30"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2009.67"},{"key":"e_1_3_2_1_26_1","unstructured":"Yunyao Li Rajasekar Krishnamurthy Sriram Raghavan Shivakumar Vaithyanathan and H. V. Jagadish. 2008.  Yunyao Li Rajasekar Krishnamurthy Sriram Raghavan Shivakumar Vaithyanathan and H. V. Jagadish. 2008."},{"key":"e_1_3_2_1_27_1","volume-title":"Expression Learning for Information Extraction. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP \u201908)","author":"Regular","unstructured":"Regular Expression Learning for Information Extraction. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP \u201908) . Association for Computational Linguistics, Stroudsburg, PA, USA, 21\u201330. http:\/\/dl.acm.org\/citation.cfm?id =1613715.1613719 Regular Expression Learning for Information Extraction. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP \u201908). Association for Computational Linguistics, Stroudsburg, PA, USA, 21\u201330. http:\/\/dl.acm.org\/citation.cfm?id =1613715.1613719"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2002.804489"},{"key":"e_1_3_2_1_29_1","unstructured":"Anders M\u00f8ller. 2017. dk.brics.automaton \u2013 Finite-State Automata and Regular Expressions for Java. http:\/\/www.brics.dk\/automaton\/.  Anders M\u00f8ller. 2017. dk.brics.automaton \u2013 Finite-State Automata and Regular Expressions for Java. http:\/\/www.brics.dk\/automaton\/."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-017-9512-6"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297846.1297902"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/257572.257635"},{"key":"e_1_3_2_1_33_1","volume-title":"Introduction to the Theory of Computation","author":"Sipser Michael","unstructured":"Michael Sipser . 2006. Introduction to the Theory of Computation . Vol. 2 . Thomson Course Technology Boston . Michael Sipser. 2006. Introduction to the Theory of Computation. Vol. 2. Thomson Course Technology Boston."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICST.2010.15"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390630.1390661"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31980-1_24"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001420.2001463"}],"event":{"name":"ESEC\/FSE '18: 26th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","location":"Lake Buena Vista FL USA","acronym":"ESEC\/FSE '18","sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering"]},"container-title":["Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3236024.3236072","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3236024.3236072","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3236024.3236072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:26Z","timestamp":1750208246000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3236024.3236072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,26]]},"references-count":37,"alternative-id":["10.1145\/3236024.3236072","10.1145\/3236024"],"URL":"https:\/\/doi.org\/10.1145\/3236024.3236072","relation":{},"subject":[],"published":{"date-parts":[[2018,10,26]]},"assertion":[{"value":"2018-10-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}