How did software get so reliable without proof? (1996)

Lobsters Hottest Papers

Summary

This 1996 paper explores the reasons behind the increasing reliability of software despite the lack of formal proofs, discussing informal methods and engineering practices.

<p><a href="https://lobste.rs/s/u9rwxj/how_did_software_get_so_reliable_without">Comments</a></p>
Original Article
View Cached Full Text

Cached at: 06/03/26, 07:43 AM

Source: https://6826.csail.mit.edu/2020/papers/noproof.pdf

Similar Articles

We have proof automation now

Hacker News Top

The article discusses how LLMs can automate proof generation in dependently-typed languages like Lean and Rocq, making formal verification dramatically more practical by leveraging proof irrelevance and reducing the need for manual proof engineering.

On the Reliability of Computer Use Agents

Hugging Face Daily Papers

A preprint analyzing why computer-use agents succeed once but fail on repeated executions, attributing unreliability to execution stochasticity, task ambiguity, and behavioral variability, and advocating repeated evaluation and stable strategies.