Skip to main navigation Skip to search Skip to main content

On the Structure of Dual-line Standard Contradictions and their General Forms in First-order Logic

  • Xingxing He
  • , Jia Xu
  • , Yingfang Li
  • , Jun Liu

Research output: Contribution to journalArticlepeer-review

4 Downloads (Pure)

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 languageEnglish
Pages (from-to)255-284
Number of pages30
JournalJournal of Applied Logics
Volume13
Issue number2
Publication statusPublished (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)

  1. SDG 8 - Decent Work and Economic Growth
    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