Documentation
Pdl
.
Completeness
Search
return to top
source
Imports
Init
Pdl.Soundness
Pdl.TableauGame
Imported by
modelExistence
completeness
consIffSat
singletonConsIffSat
Completeness (Section 6)
#
source
theorem
modelExistence
{
X
:
Sequent
}
:
consistent
X
→
∃ (
WS
:
Finset
(
Finset
Formula
)
) (
x
:
ModelGraph
WS
) (
W
:
{
x
:
Finset
Formula
//
x
∈
WS
}
),
X
.
toFinset
⊆
↑
W
source
theorem
completeness
(
X
:
Sequent
)
:
consistent
X
→
HasSat.satisfiable
X
source
theorem
consIffSat
(
X
:
Sequent
)
:
X
.
isFree
=
true
→ (
consistent
X
↔
HasSat.satisfiable
X
)
source
theorem
singletonConsIffSat
(
φ
:
Formula
)
:
consistent
(
[
φ
]
,
[
]
,
none
)
↔
HasSat.satisfiable
φ