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 …

Relational string abstract domains

V Arceri, M Olliaro, A Cortesi, P Ferrara - International Conference on …, 2022 - Springer
In modern programming languages, more and more functionalities, such as reflection and
data interchange, rely on string values. String analysis statically computes the set of string …

Dashed strings for string constraint solving

R Amadini, G Gange, PJ Stuckey - Artificial Intelligence, 2020 - Elsevier
String processing is ubiquitous across computer science, and arguably more so in web
programming—where it is also a critical part of security issues such as injection attacks. In …

M-string segmentation: a refined abstract domain for string analysis in C programs

A Cortesi, M Olliaro - 2018 International Symposium on …, 2018 - ieeexplore.ieee.org
We present a refined segmentation abstract domain for the analysis of strings in the C
programming language, properly extending the parametric segmentation approach to array …

Completeness of abstract domains for string analysis of javascript programs

V Arceri, M Olliaro, A Cortesi, I Mastroeni - Theoretical Aspects of …, 2019 - Springer
Completeness in abstract interpretation is a well-known property, which ensures that the
abstract framework does not lose information during the abstraction process, with respect to …

String abstraction for model checking of C programs

A Cortesi, H Lauko, M Olliaro, P Ročkai - … 2019, Beijing, China, July 15–16 …, 2019 - Springer
Automatic abstraction is a powerful software verification technique. In this paper, we
elaborate an abstract domain for C strings, that is, null-terminated arrays of characters. We …

Completeness of string analysis for dynamic languages

V Arceri, M Olliaro, A Cortesi, I Mastroeni - Information and Computation, 2021 - Elsevier
Abstract In Abstract Interpretation, completeness ensures that the analysis does not lose
information with respect to the property of interest. In particular, for dynamic languages like …

Lifting String Analysis Domains

M Olliaro, V Arceri, A Cortesi, P Ferrara - Challenges of Software …, 2023 - Springer
Strings are characterized by properties that either refer to their content (eg, the set of
contained characters) and to their shape (eg, the character position and the length of the …

Improving dynamic code analysis by code abstraction

I Mastroeni, V Arceri - arXiv preprint arXiv:2109.02813, 2021 - arxiv.org
In this paper, our aim is to propose a model for code abstraction, based on abstract
interpretation, allowing us to improve the precision of a recently proposed static analysis by …

String Abstract Domains and Their Combination

H Søndergaard - International Symposium on Logic-Based Program …, 2021 - Springer
String Abstract Domains and Their Combination | SpringerLink Skip to main content
Advertisement SpringerLink Account Menu Find a journal Publish with us Track your …