Testing an optimising compiler by generating random lambda terms

MH Pałka, K Claessen, A Russo, J Hughes - Proceedings of the 6th …, 2011 - dl.acm.org
This paper considers random testing of a compiler, using randomly generated programs as
inputs, and comparing their behaviour with and without optimisation. Since the generated …

QuickCheck: a lightweight tool for random testing of Haskell programs

K Claessen, J Hughes - Proceedings of the fifth ACM SIGPLAN …, 2000 - dl.acm.org
Quick Check is a tool which aids the Haskell programmer in formulating and testing
properties of programs. Properties are described as Haskell functions, and can be …

QuickCheck: a lightweight tool for random testing of Haskell programs

K Claessen, J Hughes - Acm sigplan notices, 2011 - dl.acm.org
QuickCheck is a tool which aids the Haskell programmer in formulating and testing
properties of programs. Properties are discribed as Haskell functions, and can be …

Mucheck: An extensible tool for mutation testing of haskell programs

D Le, MA Alipour, R Gopinath, A Groce - Proceedings of the 2014 …, 2014 - dl.acm.org
This paper presents MuCheck, a mutation testing tool for Haskell programs. MuCheck is a
counterpart to the widely used QuickCheck random testing tool for functional programs, and …

Random testing of C calling conventions

C Lindig - Proceedings of the sixth international symposium on …, 2005 - dl.acm.org
In a C compiler, function calls are difficult to implement correctly because they must respect
a platform-specific calling convention. But they are governed by a simple invariant …

Testing the compiler for a new-born programming language: An industrial case study (experience paper)

Y Zhao, J Chen, R Fu, H Ye, Z Wang - Proceedings of the 32nd ACM …, 2023 - dl.acm.org
Due to the critical role of compilers, many compiler testing techniques have been proposed,
two most notable categories among which are grammar-based and metamorphic-based …

Random testing for C and C++ compilers with YARPGen

V Livinskii, D Babokin, J Regehr - Proceedings of the ACM on …, 2020 - dl.acm.org
Compilers should not crash and they should not miscompile applications. Random testing is
an effective method for finding compiler bugs that have escaped other kinds of testing. This …

Compiler testing using template java programs

Z Zang, N Wiatrek, M Gligoric, A Shi - Proceedings of the 37th IEEE/ACM …, 2022 - dl.acm.org
We present JAttack, a framework that enables template-based testing for compilers. Using
JAttack, a developer writes a template program that describes a set of programs to be …

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 …

Inputs from hell

E Soremekun, E Pavese, N Havrikov… - IEEE Transactions …, 2020 - ieeexplore.ieee.org
Grammars can serve as producers for structured test inputs that are syntactically correct by
construction. A probabilistic grammar assigns probabilities to individual productions, thus …