papersSEP 12 04:00 UTC
Isabelle/HOL Formalization of Monadic Second-Order Logic Uses Deep and Shallow Embeddings
A preprint reports an Isabelle/HOL formalization of monadic second-order logic (MSO) that builds on the authors' earlier deep-and-shallow embedding method. Three embeddings are constructed alongside one another, among them a deep embedding using an inductive datatype with an explicit satisfaction relation. The work stresses mechanized, automated checking that the different embeddings are faithful to one another.