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 …

Combining symbolic execution and search-based testing for programs with complex heap inputs

P Braione, G Denaro, A Mattavelli… - Proceedings of the 26th …, 2017 - dl.acm.org
Despite the recent improvements in automatic test case generation, handling complex data
structures as test inputs is still an open problem. Search-based approaches can generate …

Beginner's luck: a language for property-based generators

L Lampropoulos, D Gallois-Wong, C Hriţcu… - Proceedings of the 44th …, 2017 - dl.acm.org
Property-based random testing à la QuickCheck requires building efficient generators for
well-distributed random data satisfying complex logical predicates, but writing these …

Generating good generators for inductive relations

L Lampropoulos, Z Paraskevopoulou… - Proceedings of the ACM …, 2017 - dl.acm.org
Property-based random testing (PBRT) is widely used in the functional programming and
verification communities. For testing simple properties, PBRT tools such as QuickCheck can …

Automated test generation and mutation testing for Alloy

A Sullivan, K Wang, RN Zaeem… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
We present two novel approaches for automated testing of models written in Alloy–a well-
known declarative, first-order language that is supported by a fully automatic SAT-based …

Targeted property-based testing

A Löscher, K Sagonas - Proceedings of the 26th ACM SIGSOFT …, 2017 - dl.acm.org
We introduce targeted property-based testing, an enhanced form of property-based testing
that aims to make the input generation component of a property-based testing tool guided by …

Detecting overly strong preconditions in refactoring engines

M Mongiovi, R Gheyi, G Soares… - IEEE Transactions …, 2017 - ieeexplore.ieee.org
Refactoring engines may have overly strong preconditions preventing developers from
applying useful transformations. We find that 32 percent of the Eclipse and JRRT test suites …

Refactoring inspection support for manual refactoring edits

ELG Alves, M Song, T Massoni… - IEEE Transactions …, 2017 - ieeexplore.ieee.org
Refactoring is commonly performed manually, supported by regression testing, which serves
as a safety net to provide confidence on the edits performed. However, inadequate test …

Bounded exhaustive test-input generation on GPUs

A Celik, S Pai, S Khurshid, M Gligoric - Proceedings of the ACM on …, 2017 - dl.acm.org
Bounded exhaustive testing is an effective methodology for detecting bugs in a wide range
of applications. A well-known approach for bounded exhaustive testing is Korat. It generates …

Generic and effective specification of structural test objectives

M Marcozzi, M Delahaye, S Bardin… - … on Software Testing …, 2017 - ieeexplore.ieee.org
A large amount of research has been carried out to automate white-box testing. While a wide
range of different and sometimes heterogeneous code-coverage criteria have been …