Equational Reasoning Ocaml Programming Chapter

Equational reasoning

A notion of "behavioral equality" is at the heart of

In which we introduce

Speaker: Mihai Maruseac Abstract: Programs in the real world often accumulate technical debt — code that is shaped more by its ...

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

Structural induction can be used to prove the correctness of functions on lists Textbook: https://cs3110.github.io/textbook.

After HM type inference collects a set of constraints, they need to be solved to determine the types that are inferred. The intuition ...

Defining a small-step substitution-model semantics for a core fragment of

Small- and big-step evaluation relations are themselves related: the big-step is an abstraction of the small-step Textbook: ...

The semantics of `let` uses a notion of substitution, but, how should that be defined? These examples lend intuition. Textbook: ...

How to define the substitution operation for simple expressions, including `if` and `let` Textbook: https://cs3110.github.io/textbook.

Mechanized monadic

Using pattern matching to access the pieces of a variant. Textbook: https://cs3110.github.io/textbook.

let` expressions Textbook: https://cs3110.github.io/textbook.

Defining and implementing the big-step substitution-model semantics of a simple language Textbook: ...

Proof by induction of correctness of a function that computes the summation of an integer sequence Textbook: ...