Announcing Isabelle support for SAW

1 comment

Lobsters
A blueprint for formal verification of Apple corecrypto

0 comments

Lobsters

๐Ÿ†• A blueprint for formal verification of Apple corecrypto

Learn more about the formal verification methods used for ensuring the mathematical correctness of corecrypto's post-quantum ML-KEM and ML-DSA implementations.
We are also releasing our Isabelle libraries, ARM64 model, and Cryptol-to-Isabelle translator!

https://security.apple.com/blog/formal-verification-corecrypto/

#FormalMethods #PostQuantum #Security

Who Builds a House Without Drawing Blueprints?

Communications of the ACM
Who Builds a House Without Drawing Blueprints? (2015)

0 comments

Lobsters

How we used Quint to find over 10 bugs in SQLite while hardening Turso

https://fed.brid.gy/r/https://turso.tech/blog/how-we-used-quint-to-find-over-10-bugs-in-sqlite

On the Unreasonable Effectiveness of Property-Based Testing for Validating Formal Specifications

https://proofsandintuitions.net/2026/05/18/property-based-testing-specifications/

#Testing #SoftwareEngineering #FormalMethods

On the Unreasonable Effectiveness of Property-Based Testing for Validating Formal Specifications

In this post, we show that property-based testing (PBT) is surprisingly effective for validating LLM-synthesised specifications of Lean programs: it is a cheap alternative to symbolic proofs, which helped to detect underspecification in 10% of the specs in state-of-the-art benchmarks for verified code generation.

Proofs and Intuitions
On the Unreasonable Effectiveness of Property-Based Testing for Validating Formal Specifications https://lobste.rs/s/ukw5wf #formalmethods #testing #vibecoding
https://proofsandintuitions.net/2026/05/18/property-based-testing-specifications/
On the Unreasonable Effectiveness of Property-Based Testing for Validating Formal Specifications

0 comments

Lobsters

We used Quint to find over 10 bugs in SQLite while hardening Turso

Turso ์ปค๋ฎค๋‹ˆํ‹ฐ ๋ฉค๋ฒ„๊ฐ€ Quint๋ผ๋Š” ํ˜•์‹์  ๊ฒ€์ฆ ๋„๊ตฌ๋ฅผ ํ™œ์šฉํ•ด SQLite C API๋ฅผ ๋ชจ๋ธ๋งํ•˜๊ณ  ํ…Œ์ŠคํŠธํ•˜๋ฉด์„œ SQLite์—์„œ 10๊ฐœ ์ด์ƒ์˜ ๋ฒ„๊ทธ๋ฅผ ๋ฐœ๊ฒฌํ–ˆ๋‹ค. Quint๋Š” TLA+ ๊ธฐ๋ฐ˜์œผ๋กœ ์ƒํƒœ ์ถ”์ ์„ ์ƒ์„ฑํ•ด ์‹ค์ œ SQLite ๋™์ž‘๊ณผ ๋น„๊ตํ•˜๋ฉฐ, ๊ธฐ์กด ํ…Œ์ŠคํŠธ๋กœ๋Š” ๋ฐœ๊ฒฌํ•˜๊ธฐ ์–ด๋ ค์› ๋˜ ๊ฒฐํ•จ์„ ์ฐพ์•„๋ƒˆ๋‹ค. ์ด ๊ณผ์ •์—์„œ sqlite3_deserialize() ํ•จ์ˆ˜์˜ ํฌ๋ž˜์‹œ ๋ฌธ์ œ ๋“ฑ ์ค‘์š”ํ•œ ๋ฒ„๊ทธ๋“ค์ด ์ˆ˜์ •๋˜์—ˆ์œผ๋ฉฐ, Turso์™€ SQLite ๋ชจ๋‘ ํ’ˆ์งˆ ํ–ฅ์ƒ์— ๊ธฐ์—ฌํ–ˆ๋‹ค. ํ˜•์‹์  ๋ฐฉ๋ฒ•๋ก ์˜ ์‹ค๋ฌด ์ ์šฉ ๊ฐ€๋Šฅ์„ฑ์„ ๋ณด์—ฌ์ค€ ์‚ฌ๋ก€๋‹ค.

https://turso.tech/blog/how-we-used-quint-to-find-over-10-bugs-in-sqlite

#sqlite #formalmethods #quint #testing #opensource

How we used Quint to find over 10 bugs in SQLite while hardening Turso

Pavan Nambi used Quint to model the SQLite C API, generate traces, and run them against SQLite. The exercise hardened Turso and surfaced over 10 bugs in SQLite itself.