Get the latest tech news

We verify the correctness of a spreadsheet engine


Discover how property-based testing can ensure software quality in complex systems like spreadsheets. Learn key strategies, including blackbox testing, invariants, and crash testing, to efficiently catch hidden bugs and improve software robustness.

Additionally, there are frameworks such as AWS's Shuttle library that allow for deterministic replay of concurrent execution order to enable testing for multithreaded race conditions. So we can make a test that does random cell inserts, updates, and deletes to the real data structure, and a simple hash table reference. Randomized property-based tests require minimal maintenance since they operate at the API-level and mostly on always-true invariants instead of implementation details.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of spreadsheet engine

spreadsheet engine

Photo of correctness

correctness