News for hackers. Stuff that matters.
Re:Will Computers Redefine the Roots of Math? by yaantc on Wednesday May 20, 2015 @05:19AM (#9575240)
Check dedukti: http://dedukti.gforge.inria.fr/

It's a different proof assistant that can convert Coq's (and other P.A.) proofs into its own language and check them. It's not a guarantee of course, both Coq and Dedukti could have a similar bug. But it certainly helps having independent implementations being able to check the same proofs.

Re:Will Computers Redefine the Roots of Math? by axorb on Wednesday May 20, 2015 @08:03AM (#9575717)
We're talking proofs here tho, and you aren't allowed to prove something by "throwing enough input at it", isn't it like saying that unit tests are proofs of the correctness of a program?
Re:Will Computers Redefine the Roots of Math? by darkmighty on Wednesday May 20, 2015 @12:07PM (#9577242)
Well perhaps you could actually prove the correctness of coq itself.

In any case it's just a matter of reliability in the traditional sense: we're going to end with a small set of statements that will have to be verified by humans upon which we can rest everything else. Those statements will need enough people looking at them to get a level of certainty we're comfortable with.

I believe the risk of a major flaw going unnoticed is astronomically low, and the good thing is this certainty propagates all the way to modern proofs if we take care to go through formal verification.

Re:Will Computers Redefine the Roots of Math? by sukilot on Thursday May 21, 2015 @09:57AM (#9582749)
That's no different from how regular math works. The whole point of this article is that mathematics is not formally verified today -- mathematicians just spot check and probe suspicious parts using informal analysis.
Re:Will Computers Redefine the Roots of Math? by OneMoreIdol on Wednesday May 20, 2015 @10:09AM (#9576381)
This is actually a valid proof technique with finite cases. This is known as a Proof by Exhaustion.