coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Jean Goubault-Larrecq <goubault AT lsv.ens-cachan.fr>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] Proving large conjunctions?
- Date: Thu, 19 Jul 2012 09:31:08 +0200
Le 18/07/12 22:36, Adam Chlipala a écrit :
Thanks for the suggestion, but I think this won't help. My conjunctions
are generated programmatically and can get arbitrarily long.
Hi, I had exactly the same problem in 2008, where I was
generating Coq proofs of cryptographic protocols automatically.
I concur with Laurent that variable arity conjunctions (and
disjunctions, too) solved my problems.
For each n-argument conjunction, my proof producing program
just added a new inductively defined n-ary and, plus a few
useful lemmas. The nice thing about Coq here is that split
will work right away on these new conjunctions.
Best,
-- Jean.
- [Coq-Club] Proving large conjunctions?, Adam Chlipala, 07/18/2012
- Re: [Coq-Club] Proving large conjunctions?, Laurent Théry, 07/18/2012
- Re: [Coq-Club] Proving large conjunctions?, Adam Chlipala, 07/18/2012
- Re: [Coq-Club] Proving large conjunctions?, Jean Goubault-Larrecq, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Adam Chlipala, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Jason Gross, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Adam Chlipala, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Thomas Braibant, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Jason Gross, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Frédéric Besson, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Adam Chlipala, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Adam Chlipala, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Adam Chlipala, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Adam Chlipala, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Jean Goubault-Larrecq, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, AUGER Cédric, 07/18/2012
- Re: [Coq-Club] Proving large conjunctions?, Adam Chlipala, 07/19/2012
- Re: [Coq-Club] Proving large conjunctions?, Adam Chlipala, 07/18/2012
- Re: [Coq-Club] Proving large conjunctions?, Laurent Théry, 07/18/2012
Archive powered by MHonArc 2.6.18.