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
φ