SPLASH 2022
Mon 5 - Sat 10 December 2022 Auckland, New Zealand

Proofs of language properties often follow a schema that does not apply just to one language but, rather, applies to many languages of a certain class.

In this paper, we present $\textsc{Lang-n-Prove}$, a domain-specific language for expressing theorems and proofs in such a way that they apply to many languages.
The main characteristic of $\textsc{Lang-n-Prove}$ is that it contains linguistic features that are specific to the domain of language design.

We have used $\textsc{Lang-n-Prove}$ to express the theorems and proofs of canonical forms lemmas, the progress theorem, and the type preservation theorem for a restricted class of functional languages.

We have applied our $\textsc{Lang-n-Prove}$ proofs to several functional languages, including languages with polymorphism, exceptions, recursive types, list operations, and other common types and operators.
Our tool has generated the proof code in Abella that machine-checks the type safety of all these languages, when the correct code for substitution lemmas is provided.

Wed 7 Dec

Displayed time zone: Auckland, Wellington change

15:30 - 16:57
Session 8. Verification, Validation and TestingSLE at Seminar Room G007
Chair(s): David H. Lorenz Open University of Israel
15:30
24m
Talk
Lang-n-Prove: A DSL for Language ProofsVirtualResearch Paper
SLE
Matteo Cimini University of Massachusetts Lowell
DOI
15:54
24m
Talk
Property-Based Testing: Climbing the Stairway to VerificationResearch PaperIn Person
SLE
Zilin Chen UNSW, Christine Rizkallah University of Melbourne, Liam O'Connor University of Edinburgh, Partha Susarla Independent, Gerwin Klein Proofcraft; UNSW, Gernot Heiser UNSW, Gabriele Keller Utrecht University
DOI
16:18
24m
Talk
jGuard: Programming Misuse-Resilient APIsResearch PaperIn Person
SLE
Simon Binder TU Darmstadt, Krishna Narasimhan TU Darmstadt, Svenja Kernig TU Darmstadt, Mira Mezini TU Darmstadt
DOI
16:42
15m
Talk
signatr: A Data-Driven Fuzzing Tool for RTool PaperIn Person
SLE
Alexi Turcotte Northeastern University, Pierre Donat-Bouillud Czech Technical University in Prague, Filip Křikava Czech Technical University in Prague, Jan Vitek Northeastern University
DOI