Equational Reasoning Ocaml Programming Chapter

Equational reasoning

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

In which we introduce

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

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

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

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

Learn to

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

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

The basics of

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

What is functional

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

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: ...