Proofs of program correctness
Given a precise specification and an implementation, show that the implementation satisfies the specification
- Distinct from proving properties about specifications
Caveats
- Not generally practical
- Can provide some useful insights for programming