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 …

Mysteries of dropbox: property-based testing of a distributed synchronization service

J Hughes, BC Pierce, T Arts… - 2016 IEEE International …, 2016 - ieeexplore.ieee.org
File synchronization services such as Dropbox are used by hundreds ofmillions of people to
replicate vital data. Yet rigorous models of theirbehavior are lacking. We present the first …

Refactoring tools for functional languages

S Thompson, H Li - Journal of Functional Programming, 2013 - cambridge.org
Refactoring is the process of changing the design of a program without changing what it
does. Typical refactorings, such as function extraction and generalisation, are intended to …

Validating formal semantics by property-based cross-testing

P Bereczky, D Horpácsi, J Kőszegi, S Szeier… - Proceedings of the …, 2020 - dl.acm.org
To describe the behaviour of programs in a programming language we can define a formal
semantics for the language, and formalise it in a proof assistant. From this semantics we can …

Deep Learning-Based Refactoring with Formally Verified Training Data

B Szalontai, P Bereczky, D Horpácsi - Infocommunications journal, 2023 - real.mtak.hu
Refactoring source code has always been an active area of research. Since the uprising of
various deep learning methods, there have been several attempts to perform source code …

A type-directed algorithm to generate random well-typed Java 8 programs

S Feitosa, R Ribeiro, A Du Bois - Science of Computer Programming, 2020 - Elsevier
Property-based testing of compilers or programming language semantics is difficult to
accomplish because it is hard to design a random generator for valid programs. Most …

[图书][B] Testing an Optimising Compiler by Generating Random Lambda Terms

M Palka - 2012 - search.proquest.com
This thesis tries to improve on the relatively uncommon practice of random testing of
compilers. Random testing of compilers is difficult and not widespread for two reasons. First …

Generating Random Well-Typed Featherweight Java Programs Using QuickCheck

S da Silva Feitosa, RG Ribeiro, AR Du Bois - Electronic Notes in …, 2019 - Elsevier
Currently, Java is one of the most used programming language, being adopted in many
large projects, where applications reach a level of complexity for which manual testing and …

Refactoring= Substitution+ Rewriting

S Thompson, D Horpácsi - arXiv preprint arXiv:2211.11550, 2022 - arxiv.org
We present an approach to describing refactorings that abstracts away from particular
refactorings to classes of similar transformations, and presents an implementation of these …

Attribute grammars in Erlang

U Norell, A Gerdes - Proceedings of the 14th ACM SIGPLAN Workshop …, 2015 - dl.acm.org
Many functions take a value of a particular (recursive) data structure as input and compute
an output value by traversing the structure and collect, combine, or update values in that …