Towards a Verified Prover for a Ground Fragment of Set Theory

09/28/2022
by   Lukas Stevens, et al.
0

Using Isabelle/HOL, we verify the state-of-the-art decision procedure for multi-level syllogistic with singleton (MLSS for short), which is a ground fragment of set theory. We formalise the syntax and semantics of MLSS as well as a sound and complete tableau calculus for it. We also provide an abstract specification of a decision procedure that applies the rules of the calculus exhaustively and prove its termination.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset