[PDF][PDF] TRANSDUCERS IN AUTOMATA LIBRARY MATA

BD CHOCHOLATÝ - theses.cz
We implement finite transducers in a new fast and simple automata library Mata. Finite
transducers are finite state machines modelling rational relations. Our primary use case for …

[PDF][PDF] Effective Search-Space Pruning for Solvers of String Equations, Regular Expressions and Length Constraints

O Tripp, J Dolby, X Zhang - academia.edu
In recent years, string solvers have become an essential component in many formal-
verification, security-analysis and bug-finding tools. Such solvers typically support a theory …

Leveraging the external resources and meta-data to highlight the gap between a programs's implementation and its documentation

D Sondhi, R Purandare - 2021 - repository.iiitd.edu.in
With the ever-growing dependency on software, testing for their unexpected behavior is as
important as verifying for their known properties, to avoid potential losses. Existing software …

[图书][B] Regular programming over data streams

M Raghothaman - 2017 - search.proquest.com
Data streams arise in a variety of applications, such as feeds from financial markets, event
streams from sensors and medical devices, logs produced by long-running programs, click …

Bit-vector Support in Z3-str2 Solver and Automated Exploit Synthesis

S Subramanian - 2015 - uwspace.uwaterloo.ca
Improper string manipulations are an important cause of software defects, which make them
a target for program analysis by hackers and developers alike. Symbolic execution based …

[PDF][PDF] Practical Dynamic Symbolic Execution for JavaScript

B Loring - 2021 - pure.royalholloway.ac.uk
In this thesis we develop a practical and scalable approach for dynamic symbolic execution
(DSE) of JavaScript programs and prove its effectiveness by implementing ExpoSE, our new …

SafeStrings: Representing Strings as Structured Data

D Kelly, M Marron, D Clark, ET Barr - arXiv preprint arXiv:1904.11254, 2019 - arxiv.org
Strings are ubiquitous in code. Not all strings are created equal, some contain structure that
makes them incompatible with other strings. CSS units are an obvious example. Worse, type …

[图书][B] Automated reasoning over string constraints

T Liang - 2014 - search.proquest.com
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 …

[PDF][PDF] Z3-Noodler

YF Chen, D Chocholatý, V Havlena, L Holík, O Lengál… - smt-comp.github.io
This is a brief overview of the string solver Z3-Noodler1 entering SMT-comp 2023. It is based
on the SMT solver Z3 [1] in which it replaces the solver for the theory of strings. It is built …

[HTML][HTML] On Solving String Constraints

PD Bui - 2021 - diva-portal.org
Software systems are deeply involved in diverse human activities as everyone uses a variety
of software systems on a daily basis. It is essential to guarantee that software systems all …