Write a Blog >>
SLE 2020
Sun 15 - Fri 20 November 2020 Online Conference
co-located with SPLASH 2020
Mon 16 Nov 2020 13:20 - 13:40 at SPLASH-III - Chair(s): Vadim Zaytsev
Tue 17 Nov 2020 01:20 - 01:40 at SPLASH-III - Chair(s): Vadim Zaytsev

We report on our experience in using various grammar-based test suite
generation methods to test 61 single-pass compilers that undergraduate
students submitted for the practical project of a computer
architecture course.

We show that
(1) all test suites constructed systematically following different
grammar coverage criteria fall far behind the instructor's test suite
in achieved code coverage, in the number of triggered semantic errors,
and in detected failures and crashes;
(2) a medium-sized positive random test suite triggers more crashes
than the instructor's test suite, but achieves lower code coverage and
triggers fewer non-crashing errors;
and
(3) a combination of the systematic and random test suites performs
as well or better than the instructor's test suite in all aspects and
identifies errors or crashes in every single submission.

We then develop a light-weight extension of the basic grammar-based testing
framework to capture contextual constraints, by encoding scoping and
typing information as ``semantic mark-up tokens'' in the grammar rules.
These mark-up tokens are interpreted by a small generic core engine
when the tests are rendered, and tests with a
syntactic structure that cannot be completed into a valid program by
choosing appropriate identifiers are discarded.
%
We formalize individual error models by overwriting individual mark-up tokens,
and generate tests that are guaranteed to break specific contextual
properties of the language. We show that a fully automatically
generated random test suite with 15 error models achieves roughly the
same coverage as the instructor's test suite, and outperforms it in the
number of triggered semantic errors and detected failures and crashes.
Moreover, all failing tests indicate real errors, and we have
detected errors even in the instructor's reference implementation.

Mon 16 Nov

Displayed time zone: Central Time (US & Canada) change

13:00 - 14:20
SLE at SPLASH-III +12h
Chair(s): Vadim Zaytsev University of Twente, Netherlands
13:00
20m
Talk
Test Case Generation from Context-Free Grammars using Generalized Traversal of LR-Automata
SLE
Christoff Rossouw Stellenbosch University, South Africa, Bernd Fischer Stellenbosch University, South Africa
Link to publication DOI Media Attached
13:20
20m
Talk
Grammar-Based Testing for Little Languages: An Experience Report with Student Compilers
SLE
Phillip van Heerden Stellenbosch University, Moeketsi Raselimo Stellenbosch University, South Africa, Konstantinos (Kostis) Sagonas Uppsala University, Sweden, Bernd Fischer Stellenbosch University, South Africa
Link to publication DOI Media Attached
13:40
20m
Talk
An Interactive Feedback System for Grammar Development (Tool Paper)
SLE
Chelsea Barraball Stellenbosch University, South Africa, Moeketsi Raselimo Stellenbosch University, South Africa, Bernd Fischer Stellenbosch University, South Africa
Link to publication DOI Media Attached
14:00
20m
Talk
Featherweight Swift: A Core Calculus for Swift’s Type System
SLE
Dimi Racordon University of Geneva, Switzerland, Didier Buchs University of Geneva, Switzerland
Link to publication DOI Media Attached

Tue 17 Nov

Displayed time zone: Central Time (US & Canada) change

01:00 - 02:20
SLE at SPLASH-III
Chair(s): Vadim Zaytsev University of Twente, Netherlands
01:00
20m
Talk
Test Case Generation from Context-Free Grammars using Generalized Traversal of LR-Automata
SLE
Christoff Rossouw Stellenbosch University, South Africa, Bernd Fischer Stellenbosch University, South Africa
Link to publication DOI Media Attached
01:20
20m
Talk
Grammar-Based Testing for Little Languages: An Experience Report with Student Compilers
SLE
Phillip van Heerden Stellenbosch University, Moeketsi Raselimo Stellenbosch University, South Africa, Konstantinos (Kostis) Sagonas Uppsala University, Sweden, Bernd Fischer Stellenbosch University, South Africa
Link to publication DOI Media Attached
01:40
20m
Talk
An Interactive Feedback System for Grammar Development (Tool Paper)
SLE
Chelsea Barraball Stellenbosch University, South Africa, Moeketsi Raselimo Stellenbosch University, South Africa, Bernd Fischer Stellenbosch University, South Africa
Link to publication DOI Media Attached
02:00
20m
Talk
Featherweight Swift: A Core Calculus for Swift’s Type System
SLE
Dimi Racordon University of Geneva, Switzerland, Didier Buchs University of Geneva, Switzerland
Link to publication DOI Media Attached