Grammar-based whitebox fuzzing

P Godefroid, A Kiezun, MY Levin - Proceedings of the 29th ACM …, 2008 - dl.acm.org
Whitebox fuzzing is a form of automatic dynamic test generation, based on symbolic
execution and constraint solving, designed for security testing of large applications …

Kodkod: A relational model finder

E Torlak, D Jackson - International Conference on Tools and Algorithms …, 2007 - Springer
The key design challenges in the construction of a SAT-based relational model finder are
described, and novel techniques are proposed to address them. An efficient model finder …

Automated testing of refactoring engines

B Daniel, D Dig, K Garcia, D Marinov - Proceedings of the the 6th joint …, 2007 - dl.acm.org
Refactorings are behavior-preserving program transformations that improve the design of a
program. Refactoring engines are tools that automate the application of refactorings: first the …

Test generation through programming in UDITA

M Gligoric, T Gvero, V Jagannath, S Khurshid… - Proceedings of the …, 2010 - dl.acm.org
We present an approach for describing tests using non-deterministic test generation
programs. To write such programs, we introduce UDITA, a Java-based language with non …

Skeletal program enumeration for rigorous compiler testing

Q Zhang, C Sun, Z Su - Proceedings of the 38th ACM SIGPLAN …, 2017 - dl.acm.org
A program can be viewed as a syntactic structure P (syntactic skeleton) parameterized by a
collection of identifiers V (variable names). This paper introduces the skeletal program …

Practical applications of boolean satisfiability

J Marques-Silva - 2008 9th International Workshop on Discrete …, 2008 - ieeexplore.ieee.org
Boolean satisfiability (SAT) solvers have been the subject of remarkable improvements
since the mid 90s. One of the main reasons for these improvements has been the wide …

Full functional verification of linked data structures

K Zee, V Kuncak, M Rinard - ACM SIGPLAN Notices, 2008 - dl.acm.org
We present the first verification of full functional correctness for a range of linked data
structure implementations, including mutable lists, trees, graphs, and hash tables …

Directed test generation using symbolic grammars

R Majumdar, RG Xu - Proceedings of the 22nd IEEE/ACM International …, 2007 - dl.acm.org
We present CESE, a tool that combines exhaustive enumeration of test inputs from a
structured domain with symbolic execution driven test generation. We target programs …

Evolutionary search-based test generation for software product line feature models

F Ensan, E Bagheri, D Gašević - … , CAiSE 2012, Gdansk, Poland, June 25 …, 2012 - Springer
Product line-based software engineering is a paradigm that models the commonalities and
variabilities of different applications of a given domain of interest within a unique framework …

Atr: Template-based repair for alloy specifications

G Zheng, TV Nguyen, SG Brida, G Regis… - Proceedings of the 31st …, 2022 - dl.acm.org
Automatic Program Repair (APR) is a practical research topic that studies techniques to
automatically repair programs to fix bugs. Most existing APR techniques are designed for …