There is a newer version of the record available.

Published June 1, 2022 | Version v1
Software Open

Supplement of "'do' Unchained: Embracing Local Imperativity in a Purely Functional Language"

  • 1. Karlsruhe Institute of Technology
  • 2. Microsoft Research

Description

Supplemental VM image and sources of the ICFP'22 paper "'do' Unchained: Embracing Local Imperativity in a Purely Functional Language"

This supplement consists of a Lean 4 package containing translation rules and example proofs of equivalence as described in the paper.
Each extension is declared in a separate `.lean` file in the `Do` directory.
`Do/Formal.lean` contains the formalization of the equivalence proof written in a literate style explaining more details not mentioned in the paper.
Each Lean file comes with a corresponding `.html` file rendered using Alectryon that allows for exploring the file including type and goal information in any browser without installing Lean.
The directory `gh-survey` contains simple scripts for aggregating the use of extended `do` notation from Lean projects on GitHub.

Files

Files (1.4 GB)

Name Size Download all
md5:f6be3c846616cb589567c223b98a0b7c
1.4 GB Download
md5:2e014149948f1849d382be8a7f41c597
90.6 kB Download