4
$\begingroup$

Currently, what are the major applied focuses (if any applications can be deserved such a distinction) of different proof assistants, such as the following? If there are significant differences between each of these assistants, why?

  • Coq
  • Isabelle
  • Mizar
  • Agda
  • NuPRL
  • any other assistants you have a lot of experience with.

This may be an overly broad question for this site; in that case, this more specific question may work better: what are the strengths and weaknesses of these proof assistants for formal verification? (for example, to me intuitively the set theoretic foundation of Mizar seems like a misfit for verification, but I really don't know if this intuition is correct)

(I can't quite justify the broadness of the question, but here's some context: I am the most familiar with Coq and its usage in verification and formalization of mathematics, but much less so with the other assistants. So I guess I want to know what is out there. It's kind of like categorical thinking (as opposed to set theoretic thinking): an object should be characterized by how it's used rather than its extensions. Currently I know some scattered facts about each of these assistants but I really don't have an idea how they are used in practice, other than Coq.)

$\endgroup$
  • 2
    $\begingroup$ Would you dare to ask a similar question about the major applied focuses of different programming languages, like C#, C++, C, Java, Haskell, Common Lisp, Standard-ML, OCaml, Python, ...? Would you start your question by saying that C# has become a popular choice, at least partly due to the two monumental works in this area, ...? I don't even want to doubt that monumental work was done for C# or Coq, but singling out a single candidate doesn't make this broad question more focused, instead it adds an opinion based touch. $\endgroup$ – Thomas Klimpel Aug 5 '15 at 19:53
  • $\begingroup$ well, the point is that I'm not familiar enough with all of these languages to say anything about them, and hence the question. But I apologize for that first sentence. I'll edit it away. $\endgroup$ – SorcererofDM Aug 5 '15 at 20:34
  • 1
    $\begingroup$ This could be a great question if you do not focus on the applications and instead ask what are the differences of various proof verifying techniques and what that entails for their usage, which seems to me that is your actual question. $\endgroup$ – chazisop Aug 5 '15 at 21:42
  • 3
    $\begingroup$ There are some good comparison articles out there, for example: Freek Wiedijk, Comparing mathematical provers, or H. Geuvers, Proof assistants: History, ideas and future $\endgroup$ – Marzio De Biasi Aug 6 '15 at 7:54
  • $\begingroup$ I don't think that the comparison with programming languages is valid. If you know how to program well in one language you can migrate to any other with little conceptual effort. Except maybe for paradigms declarative/functional. But knowing how to use a proof assistant is not a guarantee that you'll be able to use the others with little effort. $\endgroup$ – Mateus de Oliveira Oliveira Aug 6 '15 at 8:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.