ICFP 2021 (series) / miniKanren 2021 (series) / miniKanren 2021 /
Relational Floating-Point Arithmetic
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 AugDisplayed time zone: Seoul change
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 60mKeynote | Relational Content Generation miniKanren Chris Martens North Carolina State University Media Attached | ||
02:30 25mPaper | 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 5mDay closing | Closing Remarks miniKanren |