PulseAugur
EN
LIVE 07:15:57

New embeddings for first-order modal logic in Isabelle/HOL developed

By PulseAugur Editorial · [1 sources] ·

Researchers have developed new methods for embedding first-order modal logic (FML) within Isabelle/HOL, a higher-order logic theorem prover. This work extends prior research from propositional logic to the more complex first-order fragment, offering deep, maximal-shallow, and minimal-shallow embeddings. A key contribution is the mechanization of the downward Löwenheim-Skolem theorem for FML, which is crucial for proving the faithfulness of the minimal-shallow embedding. AI

RANK_REASON The cluster contains a research paper detailing new formal methods and embeddings for a logic system. [lever_c_demoted from research: ic=1 ai=0.4]

Read on arXiv cs.AI →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

New embeddings for first-order modal logic in Isabelle/HOL developed

COVERAGE [1]

  1. arXiv cs.AI TIER_1 English(EN) · Christoph Benzm\"uller, Daniel Kirchner ·

    First-Order Modal Logic in HOL: Deep and Shallow Embeddings with Automated Faithfulness (Extended Preprint)

    arXiv:2607.10880v1 Announce Type: new Abstract: We extend, in Isabelle/HOL, the deep-and-shallow embedding methodology of our prior work from propositional to first-order modal logic (FML) with constant-domain Kripke semantics. Three embeddings of FML into classical higher-order …

RELATED TOPICS