About

Log in?

DTU users get better search results including licensed content and discounts on order fees.

Anyone can log in and get personalized features such as favorites, tags and feeds.

Log in as DTU user Log in as non-DTU user No thanks

DTU Findit

Conference paper

Substitutionless First-Order Logic: A Formal Soundness Proof

From

Algorithms and Logic, Department of Applied Mathematics and Computer Science, Technical University of Denmark1

Department of Applied Mathematics and Computer Science, Technical University of Denmark2

Substitution under quantifiers is non-trivial and may obscure a proof system for newcomers. Monk (Arch. Math. Log. Grundl. 1965) successfully eliminates substitution via identities and also uses a so-called normalization of formulas as a further simplification. We formalize the substitutionless proof system in Isabelle/HOL, spelling out its side conditions explicitly and verifying its soundness

Language: English
Year: 2018
Proceedings: Isabelle Workshop 2018
Types: Conference paper
ORCIDs: From, Andreas Halkjær , Larsen, John Bruntse , Schlichtkrull, Anders and Villadsen, Jørgen

DTU users get better search results including licensed content and discounts on order fees.

Log in as DTU user

Access

Analysis