Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Relation between a Coq proof and decision procedure?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Relation between a Coq proof and decision procedure?


Chronological Thread 
  • From: "Zhoulai.FU@Gmail" <zhoulai.fu AT gmail.com>
  • To: coq-club <coq-club AT inria.fr>
  • Subject: [Coq-Club] Relation between a Coq proof and decision procedure?
  • Date: Mon, 29 Sep 2014 08:31:26 -0700

Hello, 

I have little background in proof theory.  Here is a naive question that I am thinking about:

 Let P denote a predicate over natural numbers. Suppose that I have a coq proof for  "forall n:nat, P(n)”. Then, can I establish a mapping A from natural numbers to {true, false},  so that for any natural number n,  A(n) is true if and only if P(n) can be proved? 

Otherwise, does some weaker guarantee holds for this mapping A, such as  "for any natural number n,  A(n) is true implies  P(n) can be proved” ?


Thank you for your ideas. 

Zhoulai Fu



Archive powered by MHonArc 2.6.18.

Top of Page