Abstract
Contradiction separation (CS) and its first-order version S-CS are multiclause inference schemes for clausal refutation. They isolate a standard contradiction core within a clause set and derive a propagated clause from the remaining literals. This paper develops structural characterizations of non-unit standard contradictions that make such cores explicit and easier to identify. In propositional logic, we introduce a canonical dual-line family and prove that every instance is a standard contradiction. We study admissible literal extensions, define ladder structures as maximal dual-line extensions, and present a regular triple-line family with constructive generation schemes. We also analyze how dual-line cores compose via clause connections and give sufficient conditions under which the composed clause set remains a standard contradiction. In first-order logic, we exhibit clause families that are not standard contradictions syntactically but become standard contradictions after suitable instantiation and controlled clause reuse.
| Original language | English |
|---|---|
| Pages (from-to) | 255-284 |
| Number of pages | 30 |
| Journal | Journal of Applied Logics |
| Volume | 13 |
| Issue number | 2 |
| Publication status | Published (in print/issue) - 30 Apr 2026 |
Bibliographical note
Publisher Copyright:© 2026, College Publications. All rights reserved.
UN SDGs
This output contributes to the following UN Sustainable Development Goals (SDGs)
-
SDG 8 Decent Work and Economic Growth
Keywords
- Computer circuits
- Condition
- First order
- First order logic
- Ladder structures
- Line extension
- Literals
- Propositional logic
- Reuse
- Structural characterization
- Triple lines
Fingerprint
Dive into the research topics of 'On the Structure of Dual-line Standard Contradictions and their General Forms in First-order Logic'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver