Intuitionistic completeness of first-order logic

@article{Constable2014IntuitionisticCO,
  title={Intuitionistic completeness of first-order logic},
  author={R. Constable and M. Bickford},
  journal={Ann. Pure Appl. Log.},
  year={2014},
  volume={165},
  pages={164-198}
}
  • R. Constable, M. Bickford
  • Published 2014
  • Mathematics, Computer Science
  • Ann. Pure Appl. Log.
  • Abstract We constructively prove completeness for intuitionistic first-order logic, iFOL, showing that a formula is provable in iFOL if and only if it is uniformly valid in intuitionistic evidence semantics as defined in intuitionistic type theory extended with an intersection operator. Our completeness proof provides an effective procedure that converts any uniform evidence into a formal iFOL proof. Uniform evidence can involve arbitrary concepts from type theory such as ordinals, topological… CONTINUE READING
    18 Citations
    Intuitionistic Completeness of First-Order Logic – mPC Case
    • PDF
    Intuitionistic ancestral logic
    • 2
    • PDF
    Completeness Theorems for First-Order Logic Analysed in Constructive Type Theory
    • 8
    • Highly Influenced
    • PDF
    A nominal exploration of intuitionism
    • 21
    • PDF
    Virtual Evidence: A Constructive Semantics for Classical Logics
    • 1
    • PDF
    Intuitionistic Ancestral Logic as a Dependently Typed Abstract Programming Language
    • PDF
    CS 6180 Lecture 26 – Automated Reasoning and Ultra-Intuitionism
    • PDF
    Validating Brouwer's continuity principle for numbers using named exceptions
    • 9
    • PDF
    Proof Assistants and the Dynamic Nature of Formal Theories
    • PDF
    On Building Constructive Formal Theories of Computation Noting the Roles of Turing, Church, and Brouwer
    • R. Constable
    • Computer Science
    • 2012 27th Annual IEEE Symposium on Logic in Computer Science
    • 2012
    • 3
    • PDF

    References

    SHOWING 1-10 OF 101 REFERENCES
    Completeness and incompleteness for intuitionistic logic
    • C. McCarty
    • Mathematics, Computer Science
    • J. Symb. Log.
    • 2008
    • 15
    Uniform provability realization of intuitionistic logic, modality and lambda-terms
    • 14
    Continuation-passing style models complete for intuitionistic logic
    • Danko Ilik
    • Mathematics, Computer Science
    • Ann. Pure Appl. Log.
    • 2013
    • 12
    • PDF
    Undecidability and intuitionistic incompleteness
    • 10
    An Intuitionistically Plausible Interpretation of Intuitionistic Logic
    • H. D. Swart
    • Mathematics, Computer Science
    • J. Symb. Log.
    • 1977
    • 16
    A framework for defining logics
    • 1,308
    • PDF
    Semantical Analysis of Intuitionistic Logic I
    • 539