This was (mostly) me being bored in a Monday evening and in an attempt to formalise in Rocq the confluence and normalisation results that Delia Kesner and Shane Ó Conchúir obtain for the lambda calculus of Milner with partial substitutions which is available as arXiv:2312.13270.

Graphs

The dependency graph covers the six milestones and every edge runs from a dependency to the result that uses it while the node colour encodes the status proved or stated or planned or blocked:

Theorem dependency graph

The rule sketch gives the transition system generated by the rules B and Gc and R:

Reduction rules

The reduction graph gives the bounded reduct set of the term that applies the duplicating identity to a variable with every edge labelled by its rule and with the normal form marked:

Reduction graph of the duplicating identity

S
Description
Rocq formalisation of the lambda calculus with partial substitutions
Readme
20 MiB
30 Stars 1 Watchers 3 Forks
Languages
Rocq Prover 84.8%
Python 12.8%
Shell 2.4%