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 …

Programming and execution models for parallel bounded exhaustive testing

NA Awar, K Jain, CJ Rossbach, M Gligoric - Proceedings of the ACM on …, 2021 - dl.acm.org
Bounded-exhaustive testing (BET), which exercises a program under test for all inputs up to
some bounds, is an effective method for detecting software bugs. Systematic property-based …

Reducing the costs of bounded-exhaustive testing

V Jagannath, YY Lee, B Daniel, D Marinov - … , FASE 2009, Held as Part of …, 2009 - Springer
Bounded-exhaustive testing is an automated testing methodology that checks the code
under test for all inputs within given bounds: first the user describes a set of test inputs and …

Compiler-assisted test acceleration on gpus for embedded software

V Yaneva, A Rajan, C Dubach - Proceedings of the 26th ACM SIGSOFT …, 2017 - dl.acm.org
Embedded software is found everywhere from our highly visible mobile devices to the
confines of our car in the form of smart sensors. Embedded software companies are under …

Coverage guided, property based testing

L Lampropoulos, M Hicks, BC Pierce - Proceedings of the ACM on …, 2019 - dl.acm.org
Property-based random testing, exemplified by frameworks such as Haskell's QuickCheck,
works by testing an executable predicate (a property) on a stream of randomly generated …

[PDF][PDF] Efficient Bounded Exhaustive Input Generation from Program APIs

M Politano, V Bengolea, F Molina… - International …, 2023 - library.oapen.org
Bounded exhaustive input generation (BEG) is an effective approach to reveal software
faults. However, existing BEG approaches require a precise specification of the valid inputs …

Parallel test generation and execution with Korat

S Misailovic, A Milicevic, N Petrovic… - Proceedings of the the …, 2007 - dl.acm.org
We present novel algorithms for parallel testing of code that takes structurally complex test
inputs. The algorithms build on the Korat algorithm for constraint-based generation of …

Software assurance by bounded exhaustive testing

D Coppit, J Yang, S Khurshid, W Le… - IEEE Transactions on …, 2005 - ieeexplore.ieee.org
Bounded exhaustive testing (BET) is a verification technique in which software is
automatically tested for all valid inputs up to specified size bounds. A particularly interesting …

Random testing for higher-order, stateful programs

C Klein, M Flatt, RB Findler - ACM Sigplan Notices, 2010 - dl.acm.org
Testing is among the most effective tools available for finding bugs. Still, we know of no
automatic technique for generating test cases that expose bugs involving a combination of …

Accelerated test execution using gpus

A Rajan, S Sharma, P Schrammel… - Proceedings of the 29th …, 2014 - dl.acm.org
As product life-cycles become shorter and the scale and complexity of systems increase,
accelerating the execution of large test suites gains importance. Existing research has …