Media Summary: A notion of "behavioral equality" is at the heart of reasoning about the correctness of functional programs Textbook: ... Drilling down into the parts of a function specification: preconditions, postconditions, examples. Textbook: ... Developing an implementation of a data abstraction, as an ongoing example of the documentation that implementers need ...
Induction On Lists Ocaml Programming Chapter 6 Video 28 - Detailed Analysis & Overview
A notion of "behavioral equality" is at the heart of reasoning about the correctness of functional programs Textbook: ... Drilling down into the parts of a function specification: preconditions, postconditions, examples. Textbook: ... Developing an implementation of a data abstraction, as an ongoing example of the documentation that implementers need ... Total correctness = partial correctness + termination. Termination is not decidable in general, but well-founded relations provide a ... Proving the correctness of recursive functions leads to the proof technique of mathematical
