Monadic Second-Order Logic in HOL: Deep and Shallow with Automated Faithfulness (Extended Preprint)

T1Covered by 1 source · first reported by arXiv at 24 Sept, 04:00 UTC

arXiv:2609.07345v3 Announce Type: replace-cross Abstract: In Isabelle/HOL, we apply the deep-and-shallow embedding methodology of our prior work to monadic second-order logic (MSO). Three embeddings are developed side by side: a deep embedding (an inductive datatype with an explicit satisfaction…

science

Sources

• T1Monadic Second-Order Logic in HOL: Deep and Shallow with Automated Faithfulness (Extended Preprint)arXiv24 Sept, 04:00