coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: "JAEGER, Eric (SGDN)" <eric.jaeger AT sgdn.gouv.fr>
- To: "Chris Casinghino" <chris.casinghino AT gmail.com>, <coq-club AT pauillac.inria.fr>
- Subject: Re: [Coq-Club] Re: coq proof of fermat's last theorem
- Date: Fri, 3 Apr 2009 11:45:55 +0200
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
Well, I confirm this is, in my perspective, worrying, even if this is justified. Consider this :
Variable States:Set.
Variable Progress:States->States->Prop.
Variable Is_Secure:States->Prop.
(* This is the security proof required, were x" the final state *)
Theorem system_secure:forall (x x'':nat), Is_Secure x->Progress x x''->Is_Secure x''.
Proof.
intros x x'' Hx Hprg; trivial.
Qed.
(* To do this proof, we have enriched the hint database about Progress x x" *)
(* Ancient version without hints about Progress x x" *)
(* REMOVED =================
(* An axiom about security of x" w.r.t. the security of x *)
Axiom system_secure:forall (x x'':States), Is_Secure x->Progress x x''->Is_Secure x''.
(* Will have to check one day, may not be true for any x" *)
property about Progress x x" now proved ========= END OF REMOVED PART *)
Check system_secure.
Regards, Eric
----- Original Message ----- From: "Chris Casinghino" <chris.casinghino AT gmail.com>
To:
<coq-club AT pauillac.inria.fr>
Sent: Thursday, April 02, 2009 2:36 PM
Subject: [Coq-Club] Re: coq proof of fermat's last theorem
I know it is partially documented [1], but are the coq developers
aware that this "feature" can be exploited in this way? All joking
aside, it seems deceptive that this file compiles.
- Re: [Coq-Club] coq proof of fermat's last theorem, (continued)
- Re: [Coq-Club] coq proof of fermat's last theorem, Stefan Monnier
- Re: [Coq-Club] coq proof of fermat's last theorem, Edsko de Vries
- [Coq-Club] Re: coq proof of fermat's last theorem,
Chris Casinghino
- Re: [Coq-Club] Re: coq proof of fermat's last theorem,
Guillaume Melquiond
- Re: [Coq-Club] Re: coq proof of fermat's last theorem,
Chris Casinghino
- Re: [Coq-Club] Re: coq proof of fermat's last theorem,
Guillaume Melquiond
- Re: [Coq-Club] Re: coq proof of fermat's last theorem,
Ian Lynagh
- Re: [Coq-Club] Re: coq proof of fermat's last theorem, Hugo Herbelin
- Re: [Coq-Club] Re: coq proof of fermat's last theorem, Chris Casinghino
- Re: [Coq-Club] Re: coq proof of fermat's last theorem,
Ian Lynagh
- Re: [Coq-Club] Re: coq proof of fermat's last theorem,
Guillaume Melquiond
- RE: [Coq-Club] Re: coq proof of fermat's last theorem, Georges Gonthier
- Re: [Coq-Club] Re: coq proof of fermat's last theorem,
Chris Casinghino
- Re: [Coq-Club] Re: coq proof of fermat's last theorem, JAEGER, Eric (SGDN)
- Re: [Coq-Club] Re: coq proof of fermat's last theorem, Stéphane Glondu
- Re: [Coq-Club] Re: coq proof of fermat's last theorem,
Guillaume Melquiond
Archive powered by MhonArc 2.6.16.