Iris Proof Mode

Iris Logic

  • A separation logic, intended for spatial reasoning. Typically applied to reasoning about disjointedness in memory.
  • Is a higher order logic, meaning it may be instantiated with a target language to reason about

Heaplang

  • An untyped lambda calculus with recursion, concurrency, and references, with a location-based memory system.
  • Shipped with Iris and used to demonstrate capabilities of Iris

Specifying a Parallel Mergesort

Two steps:

  • Implementing mergesort in Heaplang, and
  • Writing Iris specifications about mergesort

 

Wrote Iris lemmas using "texan triples", similar to Hoare logic brackets. Allows writing explicit preconditions and postconditions.

 

Iris propositions allow things like specifying that a location maps to a particular value.

Iris Proof Mode

By Nick Mosher

Iris Proof Mode

  • 152