ICFP 2021
Sun 22 - Sat 28 August 2021
Fri 27 Aug 2021 02:30 - 02:55 at miniKanren - Afternoon Keynote and Session C Chair(s): Gregory Rosenblatt

We present a minimal relational floating-point arithmetic that supports comparison, addition/subtraction, and multiplication/division %. These relations support in a binary, normalized floating-point system with rounding by chopping. The system can be used to solve simple arithmetic problems, quadratic equations, and can reason relationally about overflow. We also show that its runtime generally grows exponentially with respect to precision, and that multiplication runtime grows exponentially with respect to the number of 1’s in the mantissa.

Fri 27 Aug

Displayed time zone: Seoul change

01:30 - 03:00
Afternoon Keynote and Session CminiKanren at miniKanren
Chair(s): Gregory Rosenblatt University of Alabama at Birmingham, USA
01:30
60m
Keynote
Relational Content Generation
miniKanren
Chris Martens North Carolina State University
Media Attached
02:30
25m
Paper
Relational Floating-Point Arithmetic
miniKanren
Lucas Sandre University of Toronto Mississauga, Malaika Zaidi University of Toronto Mississauga, Lisa Zhang University of Toronto Mississauga
Pre-print Media Attached
02:55
5m
Day closing
Closing Remarks
miniKanren