Z3-str: A z3-based string solver for web application analysis

Y Zheng, X Zhang, V Ganesh - Proceedings of the 2013 9th Joint …, 2013 - dl.acm.org
Analyzing web applications requires reasoning about strings and non-strings cohesively.
Existing string solvers either ignore non-string program behavior or support limited set of …

Symbolic PathFinder: integrating symbolic execution with model checking for Java bytecode analysis

CS Păsăreanu, W Visser, D Bushnell… - Automated Software …, 2013 - Springer
Symbolic PathFinder (SPF) is a software analysis tool that combines symbolic execution with
model checking for automated test case generation and error detection in Java bytecode …

S3: A symbolic string solver for vulnerability detection in web applications

MT Trinh, DH Chu, J Jaffar - Proceedings of the 2014 ACM SIGSAC …, 2014 - dl.acm.org
Motivated by the vulnerability analysis of web programs which work on string inputs, we
present S3, a new symbolic string solver. Our solver employs a new algorithm for a …

A DPLL(T) Theory Solver for a Theory of Strings and Regular Expressions

T Liang, A Reynolds, C Tinelli, C Barrett… - … 2014, Held as Part of the …, 2014 - Springer
An increasing number of applications in verification and security rely on or could benefit from
automatic solvers that can check the satisfiability of constraints over a rich set of data types …

Fast and precise sanitizer analysis with {BEK}

P Hooimeijer, B Livshits, D Molnar, P Saxena… - 20th USENIX Security …, 2011 - usenix.org
Web applications often use special string-manipulating sanitizers on untrusted user data, but
it is difficult to reason manually about the behavior of these functions, leading to errors. For …

Symbolic finite state transducers: Algorithms and applications

M Veanes, P Hooimeijer, B Livshits, D Molnar… - Proceedings of the 39th …, 2012 - dl.acm.org
Finite automata and finite transducers are used in a wide range of applications in software
engineering, from regular expressions to specification languages. We extend these classic …

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 …

Path sensitive static analysis of web applications for remote code execution vulnerability detection

Y Zheng, X Zhang - 2013 35th International Conference on …, 2013 - ieeexplore.ieee.org
Remote code execution (RCE) attacks are one of the most prominent security threats for web
applications. It is a special kind of cross-site-scripting (XSS) attack that allows client inputs to …

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 …

An efficient SMT solver for string constraints

T Liang, A Reynolds, N Tsiskaridze, C Tinelli… - Formal Methods in …, 2016 - Springer
An increasing number of applications in verification and security rely on or could benefit from
automatic solvers that can check the satisfiability of constraints over a diverse set of data …