Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
string constraints
Description:
Logical conditions on string variables, studied in constraint programming, satisfiability solving, and formal verification.
Primary topic:
Formal Methods in Verification (32%)
Related topics:
Formal Methods in Verification (32%),
semigroups and automata theory (17%),
Software Testing and Debugging Techniques (13%),
Black Holes and Theoretical Physics (12%),
Logic, programming, and type systems (8%)
OpenAlex ID:
keywords/string-constraints
A locally supersymmetric and reparametrization invariant action for the spinning string
1976
·
L. Brink
, P. Di Vecchia
, et al.
·
Physics Letters B
·
645
A Symbolic Execution Framework for JavaScript
2010
·
Prateek Saxena
, Devdatta Akhawe
, et al.
·
IEEE Symposium on Security and Privacy (S&P)
·
544
HAMPI: a solver for string constraints
2009
·
Adam Kiezun
, Vijay Ganesh
, et al.
·
ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA)
·
302
Path Feasibility Analysis for String-Manipulating Programs
2009
·
Nikolaj Bjørner
, Nikolai Tillmann
, et al.
·
Lecture notes in computer science
·
218
A new approach to string quantization in curved spacetimes
1987
·
H.J. De Vega
, N. Sanchez
·
Physics Letters B
·
166
Rex: Symbolic Regular Expression Explorer
2010
·
Margus Veanes
, Peli de Halleux
, et al.
·
IEEE International Conference on Software Testing, Verification and Validation (ICST)
·
165
String Constraints for Verification
2014
·
Parosh Aziz Abdulla
, Mohamed Faouzi Atig
, et al.
·
Lecture notes in computer science
·
131
PDF
Automata-Based Model Counting for String Constraints
2015
·
Abdulbaki Aydin
, Lucas Bang
, et al.
·
Lecture notes in computer science
·
119
PDF
Norn: An SMT Solver for String Constraints
2015
·
Parosh Aziz Abdulla
, Mohamed Faouzi Atig
, et al.
·
Lecture notes in computer science
·
117
MONA 1.x: New techniques for WS1S and WS2S
1998
·
Jacob Elgaard
, Nils Klarlund
, et al.
·
Lecture notes in computer science
·
90
PDF
String constraints with concatenation and transducers solved efficiently
2017
·
Lukáš Holík
, Petr Janků
, et al.
·
Proceedings of the ACM on Programming Languages
·
85
PDF
String analysis for side channels with segmented oracles
2016
·
Lucas Bang
, Abdulbaki Aydin
, et al.
·
ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE)
·
82
An efficient SMT solver for string constraints
2016
·
Tianyi Liang
, Andrew Reynolds
, et al.
·
Formal Methods in System Design
·
82
PASS: String Solving with Parameterized Array and Interval Automaton
2013
·
Guodong Li
, Indradeep Ghosh
·
Lecture notes in computer science
·
72
Solving string constraints with Regex-dependent functions through transducers with priorities and variables
2022
·
Taolue Chen
, Alejandro Flores-Lamas
, et al.
·
Proceedings of the ACM on Programming Languages
·
69
PDF
Trau: SMT solver for string constraints
2018
·
Parosh Aziz Abdulla
, Mohamed Faouzi Atig
, et al.
·
Formal Methods in Computer-Aided Design
·
69
What is decidable about string constraints with the ReplaceAll function
2017
·
Taolue Chen
, Yan Chen
, et al.
·
Proceedings of the ACM on Programming Languages
·
65
PDF
Symbolic Boolean derivatives for efficiently solving extended regular expression constraints
2021
·
Caleb Stanford
, Margus Veanes
, et al.
·
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
·
58
Flatten and conquer: a framework for efficient analysis of string constraints
2017
·
Parosh Aziz Abdulla
, Mohamed Faouzi Atig
, et al.
·
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
·
57
A model counter for constraints over unbounded strings
2014
·
Loi Luu
, Shweta Shinde
, et al.
·
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
·
57
Solving string constraints lazily
2010
·
Pieter Hooimeijer
, Westley Weimer
·
IEEE/ACM International Conference on Automated Software Engineering (ASE)
·
57
A Decision Procedure for Regular Membership and Length Constraints over Unbounded Strings
2015
·
Tianyi Liang
, Nestan Tsiskaridze
, et al.
·
Lecture notes in computer science
·
53
Evaluation of string constraint solvers in the context of symbolic execution
2014
·
Scott Kausler
, Elena Sherman
·
IEEE/ACM International Conference on Automated Software Engineering (ASE)
·
52
Sound regular expression semantics for dynamic symbolic execution of JavaScript
2019
·
Blake Loring
, Duncan Mitchell
, et al.
·
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
·
51
PDF
HAMPI: A String Solver for Testing, Analysis and Vulnerability Detection
2011
·
Vijay Ganesh
, Adam Kieżun
, et al.
·
Lecture notes in computer science
·
48
PDF
Show more works
View as search
Works count:
229
Citation count:
5,146
Year
Topic
Type