Académique Documents
Professionnel Documents
Culture Documents
Soundness
Definiton
DECISION PROCEDURE
A decision procedure for a logic is an algorithm that solves the
decision problem for any formula in this logic.
An algorithm that, given a decision problem, terminates with a
correct yes/no answer.
Determining in a finite number of steps the validity of any of a
certain class of propositions.
Definiton
SOUNDNESS
Definiton
DEDUCTIVE & INDUCTIVE REASONING
o
Consistency
Validity
Soundness
Completeness
UNSOUNDNESS
o Soundness/unsoundness apply only to valid arguments.
o
Logical System
Soundness Argument
Has premises that are actually TRUE in the real world.
Has reasoning that valid
Soundness Argument
BY USING:
If p, then q
p
q
If Tweety is a canary,
then Tweetys a bird.
Tweety is a canary.
Tweety is a bird.
VALID
AND SOUND
If Tweety is a bird,
a canary.
Tweety is a bird.
Tweety is a canary.
VALID
BUT NOT
SOUND
If Tweety is a canary,
then Tweetys a bird.
Tweety is a bird.
Tweety is a canary.
INVALID
Syntax
A decision procedure solves a problem with YES or NO
answers:
Soundness-Lemmas Command
Ininformal logicandargument mapping, alemmais
simultaneously acontentionforpremisesbelow it and a premise
for a contention above it.
Soundness-Lemmas Command
The first lemma proves that when an operator is applied to values
of the expected type, the result is a value whose type matches the
return type of the operator.
Lemma(issafe).
If(o,T)=Tandvi:Tifori{1,
,n},
then(o,v)=vandv:T,forsomev
Proof.Weproceedbycasesontheoperatoro.
Iftheoperatorois+,thenwehaveT1=T2=IntandT=Int.Then
becausevi:Int,weknowthatvi=nifori{1,2}.
Then(+,n1,n2)=n1+n2andwehave(n1+n2):Int.
Iftheoperatorois,thenwehaveT1=IntandT=Int.Then
becausev1:Int,weknowthatv1=nforsomen.Then(,n)=nandwe
haven:Int.
Iftheoperatorois=,thenwehaveT1=T2=IntandT=Bool.Then
becausevi:Int,weknowthatvi=nifori{1,2}.
Then(=,n1,n2)=n1=n2andwehave(n1=n2):Bool.
Comparison
COMPLETENESS
SOUNDNESS
Defined as:
if given then
Defined as:
If given then which
is
the opposite.
Advantages
Conclusion
As a conclusion , we have proven
that soundness of the region
calculus by using a syntatic
proof method .based on subject
reduction and progress .the
subject reduction theorem
ensures that the region type of a
valid program is pre-served
during the evaluation .This
simple soundness proof adds
confidence to our region-based
memory inference and execution
system .
References
Chaabani, M., Mezghiche, M., & Strecker, M. (2013). Formal
verification of a proof procedure for the description logic
ALC.arXiv preprint arXiv:1307.8211.
Fontaine, P., Marion, J. Y., Merz, S., Nieto, L. P., & Tiu, A.
(2006). Expressiveness+ automation+ soundness: Towards
combining SMT solvers and interactive proof assistants.
InTools and Algorithms for the Construction and Analysis of
Systems(pp. 167-181). Springer Berlin Heidelberg.
Thanks!