A survey on string constraint solving

R Amadini - ACM Computing Surveys (CSUR), 2021 - dl.acm.org
String constraint solving refers to solving combinatorial problems involving constraints over
string variables. String solving approaches have become popular over the past few years …

Solving string constraints with regex-dependent functions through transducers with priorities and variables

T Chen, A Flores-Lamas, M Hague, Z Han… - Proceedings of the …, 2022 - dl.acm.org
Regular expressions are a classical concept in formal language theory. Regular
expressions in programming languages (RegEx) such as JavaScript, feature non-standard …

Automata-based model counting for string constraints

A Aydin, L Bang, T Bultan - International Conference on Computer Aided …, 2015 - Springer
Most common vulnerabilities in Web applications are due to string manipulation errors in
input validation and sanitization code. String constraint solvers are essential components of …

Decision procedures for path feasibility of string-manipulating programs with complex operations

T Chen, M Hague, AW Lin, P Rümmer… - Proceedings of the ACM on …, 2019 - dl.acm.org
The design and implementation of decision procedures for checking path feasibility in string-
manipulating programs is an important problem, with such applications as symbolic …

Norn: An SMT solver for string constraints

PA Abdulla, MF Atig, YF Chen, L Holík… - … conference on computer …, 2015 - Springer
We present version 1.0 of the Norn SMT solver for string constraints. Norn is a solver for an
expressive constraint language, including word equations, length constraints, and regular …

Symbolic Boolean derivatives for efficiently solving extended regular expression constraints

C Stanford, M Veanes, N Bjørner - Proceedings of the 42nd ACM …, 2021 - dl.acm.org
The manipulation of raw string data is ubiquitous in security-critical software, and verification
of such software relies on efficiently solving string and regular expression constraints via …

Advances in symbolic execution

G Yang, A Filieri, M Borges, D Clun, J Wen - Advances in Computers, 2019 - Elsevier
Symbolic execution is a systematic technique for checking programs, which forms a basis for
various software testing and verification techniques. It provides a powerful analysis in …

String constraints with concatenation and transducers solved efficiently

L Holík, P Janků, AW Lin, P Rümmer… - Proceedings of the ACM …, 2017 - dl.acm.org
String analysis is the problem of reasoning about how strings are manipulated by a program.
It has numerous applications including automatic detection of cross-site scripting, and …

String analysis for side channels with segmented oracles

L Bang, A Aydin, QS Phan, CS Păsăreanu… - Proceedings of the 2016 …, 2016 - dl.acm.org
We present an automated approach for detecting and quantifying side channels in Java
programs, which uses symbolic execution, string analysis and model counting to compute …

[HTML][HTML] An SMT solver for regular expressions and linear arithmetic over string length

M Berzish, M Kulczynski, F Mora, F Manea… - … on Computer Aided …, 2021 - Springer
We present a novel length-aware solving algorithm for the quantifier-free first-order theory
over regex membership predicate and linear arithmetic over string length. We implement …