History log of /seL4-l4v-master/HOL4/examples/logic/folcompactness/folPropScript.sml
Revision Date Author Comments
# d534a500 07-Aug-2019 Michael Norrish <Michael.Norrish@nicta.com.au>

Complete port of HOL Light FOL compactness material

Also add a finite entailment property:

INFINITE 𝕌(:α) ⇒
(entails (:α) Γ ϕ ⇔ ∃Γ₀. FINITE Γ₀ ∧ Γ₀ ⊆ Γ ∧ entails (:α) Γ₀ ϕ)

You only need a finite number of hypotheses to get to a conclusion.
This is obvious if you have a proof system, but is true thanks to
compactness if you are just working with models.


# f6562f4f 05-Aug-2019 Michael Norrish <Michael.Norrish@nicta.com.au>

Finish porting HOL Light's fol_prop.ml


# 469c71a6 04-Aug-2019 Michael Norrish <Michael.Norrish@nicta.com.au>

Port HOL Light proof of compactness for prop. logic

Most of material from fol_prop.ml, with stuff supporting Uniformity
Lemma still to come.