Refinement-Based Game Semantics for Certified Abstraction Layers

Jérémie Koenig, Zhong Shao · 2020

Formal methods have advanced to the point where the functional correctness of various large system components has been mechanically verified. However, the diversity of semantic models used across projects makes it difficult to connect these component to build larger certified systems. Given this, we seek to embed these models and proofs into a generalpurpose framework where they could interact. We believe that a synthesis of game semantics, the refinement calculus, and algebraic effects can provide such a framework.

Read the paper · More papers on PaperTik