Download
This is the development site of the LiquidHaskell formal verification tool. If you're a LiquidHaskell user (or just curious), you probably want to go to the documentation website instead. LiquidHaskell (LH) refines Haskell's types with logical predicates that let you enforce important properties at compile time. LH warns you that head is not total as it is missing the case for [] and checks that it is total on NonEmpty lists. The input contract propagates to uses of head which are verified by ensuring the arguments are NonEmpty. LH lets you avoid off-by-one errors that can lead to crashes or buffer overflows. Dependent contracts let you specify, e.g. that dotProduct requires equal-sized vectors. LH checks that functions terminate and so warns about the infinite recursion due to the missing case in fib.
Features
- Metrics let you check that recursive functions over complex data types terminate
- Write correctness requirements, for example a list is ordered, as refinements
- LH makes illegal values be unrepresentable
- LH automatically points out logic bugs, and proves that functions return correct outputs for all inputs
- Specify laws, e.g. that the append function ++ is associative, as Haskell functions
- Verify laws via equational proofs that are plain Haskell functions
Project Samples
