0
$\begingroup$

I try to imagine using Coq to implement large and complicated software with specifications and proof. However, the manual work of writing proof is daunting. As a Coq newbie, to specify an insertion sort algorithm costs me a week and nearly one thousand lines accounting for specifications and proof.

Is there possibly to relieve the developer's burden and make computer prove arbitrary theorem, which is much stronger than 'auto' tactic? If not, what is the unsolved question in it?

Improve this question
$\endgroup$
2
  • $\begingroup$ why3 can be used to generate proof obligations and feed them to various automated provers like Z3 or Yices. $\endgroup$
    – max taldykin
    Jul 31, 2015 at 6:15
  • 6
    $\begingroup$ Entscheidungsproblem! $\endgroup$
    – Martin Berger
    Jul 31, 2015 at 8:40

1 Answer 1

Reset to default
2
$\begingroup$

I guess the resource you are looking for is Adam Chlipala's Certified Programming with Dependent Types in which he builds up powerful tactics.

Improve this answer
$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.