13 DEZEMBRO / QUARTA FEIRA / 11:11
FCUP PT 
 EN
 
 
APRESENTAÇÃO
PESSOAS
ENSINO
INVESTIGAÇÃO
BIBLIOTECA
NOTÍCIAS
CONTACTOS

Technical Report: DCC-2013-06

Verifying a Simple Compiler Using Property-based Random Testing

Pedro Vasconcelos

DCC-FC & LIACC, Universidade do Porto
e-mail: pbv@dcc.fc.up.pt
April 2013

Abstract

This paper reports on the use of the Haskell \emph{QuickCheck} library for testing the correctness of a simple functional compiler and abstract machine. We use QuickCheck to express the correctness of the abstract machine against a denotational semantics, to generate well-formed test programs and to automatically shrink counterexamples obtained when a test fails.


FCUP 2017