ICFP 2017 (series) / Haskell 2017 (series) / Haskell 2017 /
Speculate: Discovering Conditional Equations and Inequalities about Black-Box Functions by Reasoning from Test Results
Thu 7 Sep 2017 14:30 - 15:00 at L1 - Day 1, Session 4
This paper presents Speculate, a tool that automatically conjectures laws involving conditional equations and inequalities about Haskell functions. Speculate enumerates expressions involving a given collection of Haskell functions, testing to separate those expressions into apparent equivalence classes. Expressions in the same equivalence class are used to conjecture equations. Representative expressions of different equivalence classes are used to conjecture conditional equations and inequalities. Speculate uses lightweight equational reasoning based on term rewriting to discard redundant laws and to avoid needless testing. Several applications demonstrate the effectiveness of Speculate.
Thu 7 SepDisplayed time zone: Belfast change
Thu 7 Sep
Displayed time zone: Belfast change
14:00 - 15:00 | |||
14:00 30mDemonstration | QuickSpec: A Lightweight Theory Exploration Tool for Programmers (System Demonstration) Haskell Maximilian Algehed Chalmers University of Technology, Sweden, Koen Claessen Chalmers University of Technology, Moa Johansson Chalmers University of Technology, Nicholas Smallbone | ||
14:30 30mTalk | Speculate: Discovering Conditional Equations and Inequalities about Black-Box Functions by Reasoning from Test Results Haskell |