The Case for Formal Verification (2013)

Re:The Case for Formal Verification (2013) by betterunix on Sunday April 20, 2014 @07:19PM (#7618848)

You can do formal verification with tools like Coq using a laptop. The real issue is that writing a formal specification is hard even for small problems; writing a formal spec for something like TLS would be harder than actually implementing TLS.

[ Parent | on HN ]

Re:The Case for Formal Verification (2013) by sliverstorm on Sunday April 20, 2014 @07:24PM (#7618866)

Cool! I do hardware, I guess software is probably easier to compute.

[ Parent | on HN ]

Re:The Case for Formal Verification (2013) by betterunix on Sunday April 20, 2014 @07:40PM (#7618906)

Ah, you might have been thinking of techniques basic on SAT and ATPG solving. What makes software different is this:

https://en.wikipedia.org/wiki/Curry-Howard_Correspondence

Basically, checking a proof of correctness for software is equivalent to type checking (for a very fancy type system).

[ Parent | on HN ]