certainty-by-construction
certainty-by-construction copied to clipboard
Source material for Certainty by Construction
book
-
introduction to agda
-
proof objects
-
induction unification vs functions
-
data structures + maintaining invariants
- linked list
- vectors / fins for indexes
- bst
- heap
- trie
-
representations matter!
- eg matrices suck as vecs of vecs