Formal Verification

This cluster centers on discussions of formal verification in software development, including its benefits for proving correctness, tools like Coq, Lean, and TLA+, real-world examples such as seL4, and challenges like cost, limitations, and practicality.

➡️ Stable 0.9x Programming Languages
5,615
Comments
20
Years Active
5
Top Authors
#5750
Topic ID

Activity Over Time

2007
1
2008
1
2009
44
2010
27
2011
49
2012
89
2013
79
2014
161
2015
308
2016
530
2017
590
2018
327
2019
396
2020
455
2021
477
2022
435
2023
400
2024
493
2025
690
2026
63

Keywords

e.g CPU sigops.org gatech.edu oz.au wikipedia.org TLA en.m cs.mu gmpreussner.com formal verification formally proofs methods code verified prove tla correctness

Sample Comments

jacquesm Feb 5, 2024 View on HN

That's where formal verification comes in.https://en.wikipedia.org/wiki/Formal_verification

chimpburger Apr 15, 2019 View on HN

Not really. Formal verification methods are mathematically rigorous. They can mathematically prove or disprove correctness of programs and catch bugs that would be extremely difficult for a human to find https://en.wikipedia.org/wiki/Formal_verification

homodeus Jun 10, 2022 View on HN

Any reason they aren't using formal verification for this kind of thing? It would seem like a very worthy investment.

jaddood Oct 12, 2019 View on HN

Why not use formally-verified software?

zja Aug 7, 2021 View on HN

It’s a joke. https://en.m.wikipedia.org/wiki/Formal_verification

tedunangst May 19, 2015 View on HN

What is the largest piece of code you have formally verified?

Cloudef May 29, 2022 View on HN

Do we have formal verification for formal verification yet? I want to make sure my verification does not have bugs.

exdsq Jul 10, 2021 View on HN

Formal verification is used in software development! Check out Coq, Lean, Agda, Lean, TLA+, or any links when you google those tools :)

Joeri Feb 7, 2013 View on HN

Isn't formal verification the unicorn of software development? I know it's rumored to exist, and you will find it in academia, but I've never come across it 'in the wild'.

learningto May 10, 2018 View on HN

It's what formal verification is for!