In mathematical logic, a logical system has the soundness property if and only if every formula that can be proved in the system is logically valid with respect to the semantics of the system.
The converse of soundness is known as completeness.[1] In most cases, this comes down to its rules having the property of preserving truth.[citation needed]
Contents
1Definition
2Logical systems
2.1Soundness
2.2Strong soundness
2.3Arithmetic soundness
3Relation to completeness
4See also
5References
6Bibliography
7External links
Definition
A system with syntactic entailment and semantic entailment is sound if for any sequence of sentences in its language, if , then . In other words, a system is sound when all of its theorems are tautologies.
Logical systems
Soundness is among the most fundamental properties of mathematical logic. The soundness property provides the initial reason for counting a logical system as desirable. The completeness property means that every validity (truth) is provable. Together they imply that all and only validities are provable.
Most proofs of soundness are trivial.[citation needed] For example, in an axiomatic system, proof of soundness amounts to verifying the validity of the axioms and that the rules of inference preserve validity (or the weaker property, truth). Most axiomatic systems have only the rule of modus ponens (and sometimes substitution),[citation needed] so it requires only verifying the validity of the axioms and one rule of inference.
Soundness properties come in two main varieties: weak and strong soundness, of which the former is a restricted form of the latter.
Soundness
Soundness of a deductive system is the property that any sentence that is provable in that deductive system is also true on all interpretations or structures of the semantic theory for the language upon which that theory is based. In symbols, where S is the deductive system, L the language together with its semantic theory, and P a sentence of L: if ⊢SP, then also ⊨LP.
Strong soundness
Strong soundness of a deductive system is the property that any sentence P of the language upon which the deductive system is based that is derivable from a set Γ of sentences of that language is also a logical consequence of that set, in the sense that any model that makes all members of Γ true will also make P true. In symbols where Γ is a set of sentences of L: if Γ ⊢SP, then also Γ ⊨LP. Notice that in the statement of strong soundness, when Γ is empty, we have the statement of weak soundness.
Arithmetic soundness
If T is a theory whose objects of discourse can be interpreted as natural numbers, we say T is arithmetically sound if all theorems of T are actually true about the standard mathematical integers. For further information, see ω-consistent theory.
Relation to completeness
The converse of the soundness property is the semantic completeness property. A deductive system with a semantic theory is strongly complete if every sentence P that is a semantic consequence of a set of sentences Γ can be derived in the deduction system from that set. In symbols: whenever Γ ⊨ P, then also Γ ⊢ P. Completeness of first-order logic was first explicitly established by Gödel, though some of the main results were contained in earlier work of Skolem.
Informally, a soundness theorem for a deductive system expresses that all provable sentences are true. Completeness states that all true sentences are provable.
Gödel's first incompleteness theorem shows that for languages sufficient for doing a certain amount of arithmetic, there can be no consistent and effective deductive system that is complete with respect to the intended interpretation of the symbolism of that language. Thus, not all sound deductive systems are complete in this special sense of completeness, in which the class of models (up to isomorphism) is restricted to the intended one. The original completeness proof applies to all classical models, not some special proper subclass of intended ones.
See also
Logic portal
Validity
Completeness (logic)
Soundness (interactive proof)
References
^Smith, Peter (2010). "Types of proof system" (PDF). p. 5.
Bibliography
Hinman, P. (2005). Fundamentals of Mathematical Logic. A K Peters. ISBN 1-56881-262-0.
Boolos, Burgess, Jeffrey. Computability and Logic, 4th Ed, Cambridge, 2002.
External links
Soundnessat Wikipedia's sister projects
Definitions from Wiktionary
Validity and Soundness in the Internet Encyclopedia of Philosophy.
v
t
e
Metalogic
Metamathematics
Cantor's theorem
Entscheidungsproblem
Church–Turing thesis
Consistency
Effective method
Foundations of mathematics
of geometry
Gödel's completeness theorem
Gödel's incompleteness theorems
Soundness
Completeness
Decidability
Interpretation
Löwenheim–Skolem theorem
Metatheorem
Satisfiability
Independence
Type–token distinction
Use–mention distinction
English Journal
Kinematic and head morphometric characterisation of spermatozoa from the Brown Caiman (Caiman crocodilus fuscus).
Valverde A, Madrigal-Valverde M, Castro-Morales O, Gadea-Rivas A, Johnston S, Soler C.
Animal reproduction science. 2019 Aug;207()9-20.
The development of analytical methods for the evaluation of crocodilian semen is an important component for the assessment of male breeding soundness and the development of assisted breeding technology in this taxon. Computer-Assisted Semen Analysis (CASA) technology is becoming an increasingly comm
Targeting Microglia Using Cx3cr1-Cre Lines: Revisiting the Specificity.
Zhao XF, Alam MM, Liao Y, Huang T, Mathur R, Zhu X, Huang Y.
eNeuro. ;6(4).
Microglia play a pivotal role in maintaining homeostasis of the CNS. There is growing interest in understanding how microglia influence normal brain function and disease progression. Several microglia-specific Cx3cr1-Cre lines have been developed and have become indispensable tools in many investiga
Effect of Layer-Wise Varying Parameters on the Microstructure and Soundness of Selective Laser Melted INCONEL 718 Alloy.
Wang X, Kang J, Wang T, Wu P, Feng T, Zheng L.
Materials (Basel, Switzerland). 2019 Jul;12(13).
Selective laser melting (SLM) is a promising powder bed fusion additive manufacturing technique for metal part fabrication. In this paper, varying scanning speed in the range of 500 mm/s to 1900 mm/s, and laser power in the range of 100 W to 200 W, were realized from layer to layer in a cycle of 56
