Representation Invariants Ocaml Programming Chapter

The other key piece of documentation an implementer needs to provide is the

Representation invariants

The correctness of a data-abstraction operation can be understood using abstraction functions,

Abstraction functions are...abstract. So how could you implement them? Conversion to strings is an example. Textbook: ...

Bisect is a tool for automated glass-box testing and statement coverage of

The abstraction function is the key piece of documentation an implementer needs to write; it relates the implementer's view of the ...

Achieving polymorphism for `let` expressions in HM type inference leads to "type schemes", which universally quantify over type ...

Covers class

A notion of "behavioral equality" is at the heart of reasoning about the correctness of functional programs Textbook: ...

QCheck is an automated tool for randomized property-based testing of

Developing a second implementation of a data abstraction, as an ongoing example of the documentation that implementers need ...

Review code better and faster with my 3-Factor Framework: https://arjan.codes/diagnosis. In this video, I'll explore

The basics of

Debugging is a dirty job, but you've gotta do it. Here are some tips. Textbook: https://cs3110.github.io/textbook.

The goal of testing is to expose the existence of faults. Automated unit and regression testing are especially important. Textbook: ...

Equational reasoning provides a basic proof format for correctness proofs about functional programs Textbook: ...

Get Cracked at

"Bugs" are not the best term for thinking about errors in programs. "Faults" and "failures" are better. Textbook: ...

The syntax and semantics of ref cells Textbook: https://cs3110.github.io/textbook.

Formal verification is a technique for establishing assurance in programs using logical reasoning. It's especially appropriate for ...