InfeRE: Step-by-Step Regex Generation via Chain of Inference

S Zhang, X Gu, Y Chen, B Shen - 2023 38th IEEE/ACM …, 2023 - ieeexplore.ieee.org
Automatically generating regular expressions (abbrev. regexes) from natural language
description (NL2RE) has been an emerging research area. Prior studies treat regex as a …

Exploiting input sanitization for regex denial of service

E Barlas, X Du, JC Davis - … of the 44th International Conference on …, 2022 - dl.acm.org
Web services use server-side input sanitization to guard against harmful input. Some web
services publish their sanitization logic to make their client interface more usable, eg …

[HTML][HTML] {RegexScalpel}: Regular Expression Denial of Service ({{{{{ReDoS}}}}}) Defense by {Localize-and-Fix}

Y Li, Y Sun, Z Xu, J Cao, Y Li, R Li, H Chen… - 31st USENIX Security …, 2022 - usenix.org
Targeted deanonymization attacks let a malicious website discover whether a website visitor
bears a certain public identifier, such as an email address or a Twitter handle. These attacks …

Automatic regex synthesis methods for english: a comparative analysis

S Tariq, TA Rana - Knowledge and Information Systems, 2024 - Springer
Regular expressions (short form regex) find their application in program script synthesis,
machine translation, information extraction and web applications, such as input validations …

Repairing regular expressions for extraction

N Chida, T Terauchi - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
While synthesizing and repairing regular expressions (regexes) based on Programming-by-
Examples (PBE) methods have seen rapid progress in recent years, all existing works only …

Search-based regular expression inference on a GPU

M Valizadeh, M Berger - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
Regular expression inference (REI) is a supervised machine learning and program
synthesis problem that takes a cost metric for regular expressions, and positive and negative …

Structure and design of multimodal dataset for automatic regex synthesis methods in Roman Urdu

S Tariq, TA Rana - International Journal of Data Science and Analytics, 2024 - Springer
Automatic regex synthesis involves generation of regular expressions from user-written
natural language descriptions, example strings or both. Daily, countless regex generation …

[PDF][PDF] Correct and optimal: The regular expression inference challenge

M Valizadeh, PJ Gorinski, I Iacobacci… - Proceedings of the Thirty …, 2024 - ijcai.org
We propose regular expression inference (REI) as a challenge for code/language
modelling, and the wider machine learning community. REI is a supervised machine …

Re (gEx| DoS) Eval: Evaluating Generated Regular Expressions and their Proneness to DoS Attacks

ML Siddiq, J Zhang, L Roney, JCS Santos - … of the 2024 ACM/IEEE 44th …, 2024 - dl.acm.org
With the recent advances of code generation techniques based on Large Language Models
(LLMs), developers are using them for a vast range of tasks, including regex generation …

The Regular Expression Inference Challenge

M Valizadeh, PJ Gorinski, I Iacobacci… - arxiv preprint arxiv …, 2023 - arxiv.org
We propose\emph {regular expression inference (REI)} as a challenge for code/language
modelling, and the wider machine learning community. REI is a supervised machine …