Skip to content

Reimplementing some data structures from Iris in Lean

Notifications You must be signed in to change notification settings

markusdemedeiros/Eileen

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

65 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Eileen

This project is an implementation for some of the data structures of Iris in Lean. While the ultimate goal of the project is to support lean-iris with a fully-fledged Iris implementation, the current target is to mechanize enough of the foundations to instantiate the frontend with upred.

This project is a work in progress

Blog posts:

Status:

The main mechanized results so far:

  • Semi-bundled hierarchy for (C)OFE
    • Nonexpansive and contractive maps
  • OFE instances:
    • OFE on (bundled) nonexpansive maps
    • discreteO, laterO, leibnizO, prodO
  • Bundled (C)OFE:
    • The category of (C)OFE and nonexpansive maps
      • The category OFE is cartesian closed
    • A definition for oFunctor
  • Fixpoint of contractive maps

Future steps are described in Eileen: A plan for Iris in Lean.

About

Reimplementing some data structures from Iris in Lean

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages