arxiv
PublishedSeptember 12, 2026 at 4:00 AM
Monadic Second-Order Logic in HOL: Deep and Shallow with Automated Faithfulness (Extended Preprint)
Publisher summary· verbatim
arXiv:2609.07345v2 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 rel
Stay posted· Newsletter
A 5-min weekly brief — top movers, price watch, story of the week.
Discussion
No replies yet. Be first.
Related coverage
More from ARXIV
arxivTeleOCR: Navigating Document Parsing Across Digital and Camera-Captured Documents2harxivAmbient @ EgoProactive 2026 : Proactive Egocentric Assistance with Visually Grounded Supervision2harxivNatural Language Access to Domain-Specific Metadata: A Reusable Framework for LLM Query Generation2harxivScaleResfusion: Residual Rectified Flow based on Residual Vector Field2hThe Bubble Brief
WEEKLYRead AI insights every Tuesday — top movers, new releases, story of the week.
Originally published on arxiv ↗