cvc5: A versatile and industrial-strength SMT solver

H Barbosa, C Barrett, M Brain, G Kremer… - … Conference on Tools …, 2022 - Springer
Abstract cvc5 is the latest SMT solver in the cooperating validity checker series and builds
on the successful code base of CVC4. This paper serves as a comprehensive system …

Testing the limits: Unusual text inputs generation for mobile app crash detection with large language model

Z Liu, C Chen, J Wang, M Chen, B Wu, Z Tian… - Proceedings of the …, 2024 - dl.acm.org
Mobile applications have become a ubiquitous part of our daily life, providing users with
access to various services and utilities. Text input, as an important interaction channel …

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 …

Data-driven precondition inference with learned features

S Padhi, R Sharma, T Millstein - ACM SIGPLAN Notices, 2016 - dl.acm.org
We extend the data-driven approach to inferring preconditions for code from a set of test
executions. Prior work requires a fixed set of features, atomic predicates that define the …

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 …

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 …

The power of symbolic automata and transducers

L D'Antoni, M Veanes - International Conference on Computer Aided …, 2017 - Springer
Symbolic automata and transducers extend finite automata and transducers by allowing
transitions to carry predicates and functions over rich alphabet theories, such as linear …

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 …

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 …

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 …