ICFP 2022
Sun 11 - Fri 16 September 2022 Ljubljana, Slovenia
Sun 11 Sep 2022 11:30 - 12:00 at E3 - Talks I

The Glasgow Haskell Compiler (GHC) allows programmers to use rewrite rules to optimize Haskell programs during compilation. Currently, GHC does not check the termination of the user-defined rewrite rules. If the rewrite rules are not terminating, the simplification process in the compilation goes into infinite loop. Therefore, checking the termination of rewrite rules is important. We present an automatic (non-)termination checker GSOL for GHC’s rewrite rules. We develop a general syntactic criterion for proving strong normalisation of rewrite rules based on computability predicates, and implement it using a GHC plugin mechanism. We applied GSOL to 300 existing real-world Haskell programs in Hackage. GSOL was able to check the termination of the rewrite systems in 70% of examples.

Sun 11 Sep

Displayed time zone: Belgrade, Bratislava, Budapest, Ljubljana, Prague change

11:00 - 12:30
Talks IHIW at E3
11:00
30m
Talk
Compiling Mu with GHC: Halfway Down the Rabbit Hole
HIW
Gergo Erdi Standard Chartered Bank
File Attached
11:30
30m
Talk
A Termination Checker for Haskell Rewrite Rules
HIW
Makoto Hamana Gunma University, Japan
12:00
30m
Talk
Annotating Deeply Embedded Languages
HIW
Robbert van der Helm , Trevor L. McDonell Utrecht University, Gabriele Keller Utrecht University