Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> The real problem is making the machine get a good hunch what to prove, so it doesn't find useful theorems just randomly. I'm not working in this field, so correct me if I'm wrong, but that seems to be rather hard. In any case, as far as I know most automated theorem provers are only semi-automatic, you have to give them an idea about which direction to go and which proof strategy to use

I'm working in exactly this area, and it's very nice to see it mentioned occasionally as a useful direction!

There's a bunch of nice work being done on this problem; I'm mostly familiar with (roughly chronologically) IsaScheme, IsaCoSy, QuickSpec, Hipspec and Hipster. These take in a bunch of function definitions and output equations about them; they work by enumerating (type-correct) terms and using random testing (QuickCheck) to quickly separate unequal terms from each other, then they apply automated theorem provers to the remainder.

There are also more first-order, less computationally-focused systems for generating theorems out there, like HR and Graffiti.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: