Reposted by Andrey SatarinAntithesis @antithesis.com · 27/07/2026antithesis.com/blog/2026/fi...antithesis.comFinding bugs in Raft implementations | AntithesisWhy formal verification is not enough to maintain consensus in real systems 1121
Reposted by Andrey SatarinAntithesis @antithesis.com · 27/07/2026We've been testing Raft implementations, and have found bugs in every implementation we've tested. Here's an in-depth report on one set of issues. 2203
Andrey Satarin @asatarin.bsky.social · 20/11/2025Great recent find “Epic: The Musical”., based on The Odyssey. Gods, monsters, magic, love, death, betrayal, revenge, drama. It has It all. **So quotable**. music.youtube.com/playlist?lis...music.youtube.comEPIC (FULL Official Concept Album)Full Official Concept Album of EPIC with all songs in order! :D 010
Reposted by Andrey SatarinTigerBeetle @tigerbeetle.com · 18/08/2025#SD25 online continues today! Join Kyle Kingsbury for Jepsen 18: Serializable Mom How three unconventional systems ensure--or violate--key safety properties 10am PT / 1pm ET / 7pm CET www.youtube.com/watch?v=dpTx... @jepsen.mastodon.jepsen.io.ap.brid.gyyoutube.comJepsen 18: Serializable Mom by Kyle KingsburyYouTube video by TigerBeetle 121
Andrey Satarin @asatarin.bsky.social · 14/07/2025AFAIR circa 10 years ago ApacheCommons (or other popular library) had matcher using reflection to compare two objects. I think it even supported excluding fields, but not nested exclusion. 010
Andrey Satarin @asatarin.bsky.social · 10/07/2025Calvin protocol has shards communicate read-write sets and values via messages. 011
Reposted by Andrey SatarinHillel @hillelwayne.com · 20/06/2025------- "Jepsen 18: Serializable Mom", Kyle Kingsbury/@aphyr.com , #sd25 Engineers are tasked with building towers of abstraction, building everything higher and higher above the towering tire fire that is databases. "I professionally set those tires on fire". 141
Reposted by Andrey SatarinHillel @hillelwayne.com · 20/06/2025It's day two of Systems Distributed, hosted by @tigerbeetle.com! I'll be liveskeeting all of the talks, except mine (at 11 AM). Since the venue is a film museum, they're setting up special posters for each talk. #sd25 2354
Andrey Satarin @asatarin.bsky.social · 20/06/2025AFAIU very few disaggregated / serverless databases scale to true zero. It’s a pretty special feature 010
Reposted by Andrey SatarinHillel @hillelwayne.com · 19/06/2025Greetings from #sd25! It's a two-day single-track conference hosted by @tigerbeetle.com. I'll be aiming to liveskeet as many of the talks as I can. Super excited to be here! systemsdistributed.comsystemsdistributed.comSystems Distributed '25A conference to teach systems programming and thinking, and how to apply these ideas. All the way across the stack. From systems languages and compilers, to databases and distributed systems. 26412
Andrey Satarin @asatarin.bsky.social · 19/06/2025Are these different CPUs? E.g. oversubscribed or something? Should one compare to pure VM costs to see what the premium is for the database? 100
Reposted by Andrey SatarinJepsen @jepsen.mastodon.jepsen.io.ap.brid.gy · 06/06/2025A new #Jepsen report! We worked with TigerBeetle to find seven crashes, elevated latencies during single-node failures, and requests which were retried forever in version 0.16.11. We found only two safety issues: missing results for queries with multiple predicates, and incorrect timestamps in a […]mastodon.jepsen.ioOriginal post on mastodon.jepsen.io 14112
Andrey Satarin @asatarin.bsky.social · 29/05/2025Notepad++ is awesome. Long time ago it was the only (or one of the few) option to open 1G+ text files on windows. Not sure if still. 000
Andrey Satarin @asatarin.bsky.social · 17/05/2025If you are interested in more real world experience reports @cliffclick.bsky.social talked about it youtu.be/GEkeOHw87Sgyoutu.beCliff Click — The Azul Hardware Transactional Memory experienceYouTube video by Hydra 031
Reposted by Andrey SatarinJepsen @jepsen.mastodon.jepsen.io.ap.brid.gy · 29/04/2025A small issue in Amazon RDS for PostgreSQL: at the "Repeatable Read” isolation level, which in PostgreSQL normally means Snapshot Isolation, Amazon RDS for PostgreSQL clusters appear to exhibit Long Fork. We observed this behavior in healthy clusters, in versions ranging from 13.15 to 17.4 […]mastodon.jepsen.ioOriginal post on mastodon.jepsen.io 11915
Reposted by Andrey SatarinHYTRADBOI @hytradboi.bsky.social · 01/03/2025All the videos are up at www.hytradboi.com/2025#program now.hytradboi.comHYTRADBOI 2025HYTRADBOI is a fun online conference about databases, programming languages, and everything in between. 03716
Andrey Satarin @asatarin.bsky.social · 13/01/2025More on: - reusing corpora of tests from existing systems - metamorphic tests with SQLancer - verifying control plan with fault injection and fuzzing Added to the list asatarin.github.io/testing-distribu… asatarin.github.ioTesting Distributed SystemsCurated list of resources on testing distributed systems 140
Andrey Satarin @asatarin.bsky.social · 13/01/2025"Correctness at Feldera" talks about various correctness techniques, including: - machine proof of the underlying DBSP algorithm - differential testing of the implementation www.feldera.com/blog/correctness-at… feldera.comCorrectness at FelderaIn this blog post, we briefly describe our efforts and development processes that ensure Feldera's engine is correct. 141
Reposted by Andrey SatarinAndy Pavlo @andypavlo.bsky.social · 01/01/2025Buckle up because we're banging into the new year with my annual retrospective of the last year in databases! Highlights include license change blowback, Databricks vs. Snowflake gangwar, @duckdb.org's shotgun weddings, and buying a quarterback to impress your lover: www.cs.cmu.edu/~pavlo/blog/...cs.cmu.eduDatabases in 2024: A Year in ReviewAndy rises from the ashes of his dead startup and discusses what happened in 2024 in the database game. 1019963
Reposted by Andrey SatarinAndrey Satarin @asatarin.bsky.social · 12/12/2024Curated list of materials on testing SQL database engines is public now github.com/asatarin/tes...github.comGitHub - asatarin/testing-sql-databases: Curated list of materials on testing SQL database enginesCurated list of materials on testing SQL database engines - asatarin/testing-sql-databases 0155
Andrey Satarin @asatarin.bsky.social · 12/12/2024Curated list of materials on testing SQL database engines is public now github.com/asatarin/tes...github.comGitHub - asatarin/testing-sql-databases: Curated list of materials on testing SQL database enginesCurated list of materials on testing SQL database engines - asatarin/testing-sql-databases 0155
Reposted by Andrey SatarinAndrey Satarin @asatarin.bsky.social · 12/12/2024This is a sample from a list "testing-sql-databases" I have. It's more drafty, most likely missing a ton from big tech, startups and academia alike and not published. 131
Reposted by Andrey SatarinAndrey Satarin @asatarin.bsky.social · 12/12/2024Good old Microsoft published some work: - "Deploying a Steered Query Optimizer in Production at Microsoft" dl.acm.org/doi/abs/10.1... - This great talk "The Cascades Framework for Query Optimization at Microsoft" touches on correctness youtu.be/pQe1LQJiXN0dl.acm.orgDeploying a Steered Query Optimizer in Production at Microsoft | Proceedings of the 2022 International Conference on Management of DataYou will be notified whenever a record that you have chosen has been cited. 121
Reposted by Andrey SatarinAndrey Satarin @asatarin.bsky.social · 12/12/2024Work on correctness of optimizers from Greenplum - "Automatic capture of minimal, portable, and executable bug repros using AMPERe" dl.acm.org/doi/10.1145/... - "Testing the accuracy of query optimizers" dl.acm.org/doi/10.1145/...dl.acm.orgAutomatic capture of minimal, portable, and executable bug repros using AMPERe | Proceedings of the Fifth International Workshop on Testing Database SystemsYou will be notified whenever a record that you have chosen has been cited. 121
Reposted by Andrey SatarinAndrey Satarin @asatarin.bsky.social · 12/12/2024Similar work from Databricks: - "SparkFuzz: searching correctness regressions in modern query engines" dl.acm.org/doi/abs/10.1... - "Correctness and Performance of Apache Spark SQL" youtu.be/fddBOZxdUKIdl.acm.orgSparkFuzz | Proceedings of the workshop on Testing Database Systems 131
Reposted by Andrey SatarinAndrey Satarin @asatarin.bsky.social · 12/12/2024You already mentioned "Snowtrail: Testing with Production Queries on a Cloud Database" from Snowflake dl.acm.org/doi/10.1145/...dl.acm.orgSnowtrail | Proceedings of the Workshop on Testing Database Systems 131
Reposted by Andrey SatarinAndrey Satarin @asatarin.bsky.social · 12/12/2024More correctness work from MongoDB, not yet on my list "Verifying Transactional Consistency of MongoDB" arxiv.org/abs/2111.14946arxiv.orgVerifying Transactional Consistency of MongoDBMongoDB is a popular general-purpose, document-oriented, distributed NoSQL database. It supports transactions in three different deployments: single-document transactions utilizing the WiredTiger stor... 131
Reposted by Andrey SatarinAndrey Satarin @asatarin.bsky.social · 12/12/2024MongoDB team did great work on performance: - "Creating a Virtuous Cycle in Performance Testing at MongoDB" dl.acm.org/doi/10.1145/... - "The Use of Change Point Detection ..." dl.acm.org/doi/abs/10.1... - "Fair Benchmarking Considered Difficult" mytherin.github.io/papers/2018-...dl.acm.orgCreating a Virtuous Cycle in Performance Testing at MongoDB | Proceedings of the ACM/SPEC International Conference on Performance Engineering 131
Reposted by Andrey SatarinAndrey Satarin @asatarin.bsky.social · 12/12/2024To counter balance your argument some big tech work on correctness of (SQL) database in a thread below. Spanner has incredibly sophisticated random generated checks internally, this just scratches the surface: - "Randomized Testing of Cloud Spanner" medium.com/@jcorbett_26...medium.comRandomized Testing of Cloud SpannerOne of the secrets behind Cloud Spanner quality is randomized testing. SQL databases like Cloud Spanner have complex APIs. Complete unit… 151
Reposted by Andrey SatarinAndrey Satarin @asatarin.bsky.social · 12/12/2024Get your point, but to be fair, this list is not targeting correctness of databases (SQL or otherwise). It almost entirely excludes anything single node or targeting single threaded execution (like a fuzzer), with some late additions in asatarin.github.io/testing-dist...asatarin.github.ioTesting Distributed SystemsCurated list of resources on testing distributed systems 131
Reposted by Andrey SatarinAlex Miller @alexmillerdb.bsky.social · 12/12/2024I'd be happy to learn that this is just a gap in my testing knowledge, or that there's a bunch of secret testing systems in big companies that I don't know about, but even just skimming the list of asatarin.github.io/testing-dist... kind of illustrates my point. (Thanks again @asatarin.bsky.social!)asatarin.github.ioTesting Distributed SystemsCurated list of resources on testing distributed systems 351
Reposted by Andrey SatarinAlex Miller @alexmillerdb.bsky.social · 12/12/2024Deterministic simulation has been entirely pushed by startups. Jepsen is jepsen. All the SQL fuzzing stuff I know of comes from academia or database startups. Larger companies seem to only be winning in the application of formal methods (because they can afford to hire a team of ex-professors?) 161
Reposted by Andrey SatarinAlex Miller @alexmillerdb.bsky.social · 12/12/2024When I think of advancements in quality and correctness of databases, it feels most things have come from startups or individuals, and not large well-established companies. Which seems... backwards? We talk of startups hacking out code and megacorps crawling to keep a high quality bar. 1102
Andrey Satarin @asatarin.bsky.social · 12/12/2024This is a sample from a list "testing-sql-databases" I have. It's more drafty, most likely missing a ton from big tech, startups and academia alike and not published. 131
Andrey Satarin @asatarin.bsky.social · 12/12/2024Good old Microsoft published some work: - "Deploying a Steered Query Optimizer in Production at Microsoft" dl.acm.org/doi/abs/10.1... - This great talk "The Cascades Framework for Query Optimization at Microsoft" touches on correctness youtu.be/pQe1LQJiXN0dl.acm.orgDeploying a Steered Query Optimizer in Production at Microsoft | Proceedings of the 2022 International Conference on Management of DataYou will be notified whenever a record that you have chosen has been cited. 121
Andrey Satarin @asatarin.bsky.social · 12/12/2024Work on correctness of optimizers from Greenplum - "Automatic capture of minimal, portable, and executable bug repros using AMPERe" dl.acm.org/doi/10.1145/... - "Testing the accuracy of query optimizers" dl.acm.org/doi/10.1145/...dl.acm.orgAutomatic capture of minimal, portable, and executable bug repros using AMPERe | Proceedings of the Fifth International Workshop on Testing Database SystemsYou will be notified whenever a record that you have chosen has been cited. 121
Andrey Satarin @asatarin.bsky.social · 12/12/2024Similar work from Databricks: - "SparkFuzz: searching correctness regressions in modern query engines" dl.acm.org/doi/abs/10.1... - "Correctness and Performance of Apache Spark SQL" youtu.be/fddBOZxdUKIdl.acm.orgSparkFuzz | Proceedings of the workshop on Testing Database Systems 131
Andrey Satarin @asatarin.bsky.social · 12/12/2024You already mentioned "Snowtrail: Testing with Production Queries on a Cloud Database" from Snowflake dl.acm.org/doi/10.1145/...dl.acm.orgSnowtrail | Proceedings of the Workshop on Testing Database Systems 131
Andrey Satarin @asatarin.bsky.social · 12/12/2024More correctness work from MongoDB, not yet on my list "Verifying Transactional Consistency of MongoDB" arxiv.org/abs/2111.14946arxiv.orgVerifying Transactional Consistency of MongoDBMongoDB is a popular general-purpose, document-oriented, distributed NoSQL database. It supports transactions in three different deployments: single-document transactions utilizing the WiredTiger stor... 131
Andrey Satarin @asatarin.bsky.social · 12/12/2024MongoDB team did great work on performance: - "Creating a Virtuous Cycle in Performance Testing at MongoDB" dl.acm.org/doi/10.1145/... - "The Use of Change Point Detection ..." dl.acm.org/doi/abs/10.1... - "Fair Benchmarking Considered Difficult" mytherin.github.io/papers/2018-...dl.acm.orgCreating a Virtuous Cycle in Performance Testing at MongoDB | Proceedings of the ACM/SPEC International Conference on Performance Engineering 131
Andrey Satarin @asatarin.bsky.social · 12/12/2024To counter balance your argument some big tech work on correctness of (SQL) database in a thread below. Spanner has incredibly sophisticated random generated checks internally, this just scratches the surface: - "Randomized Testing of Cloud Spanner" medium.com/@jcorbett_26...medium.comRandomized Testing of Cloud SpannerOne of the secrets behind Cloud Spanner quality is randomized testing. SQL databases like Cloud Spanner have complex APIs. Complete unit… 151
Andrey Satarin @asatarin.bsky.social · 12/12/2024Get your point, but to be fair, this list is not targeting correctness of databases (SQL or otherwise). It almost entirely excludes anything single node or targeting single threaded execution (like a fuzzer), with some late additions in asatarin.github.io/testing-dist...asatarin.github.ioTesting Distributed SystemsCurated list of resources on testing distributed systems 131
Andrey Satarin @asatarin.bsky.social · 12/12/2024You should be surprised then. If I recall correctly, @alexmillerdb.bsky.social had (another) rant somewhere about the state of database correctness testing. Generalization is a hard challenge, but there are ways to do it, cough (SQLancer) cough. 000
Andrey Satarin @asatarin.bsky.social · 10/12/2024Would give benefit of the doubt and assume they suggest to mock some higher level storage / retrieval API, not the actual DB. This could be useful for unit tests and fast iteration. Agree DBs are too large and non-domain specific surface for mock to be useful or cheap. 100
Andrey Satarin @asatarin.bsky.social · 08/12/2024Google docs (collaborative editing in general)? For sure there is a significant edge part to the system. But saying hardly any datacenter usage is ignoring major part of the system. 100
Reposted by Andrey SatarinAndy Pavlo @andypavlo.bsky.social · 03/12/2024Alexey's @clickhouse.com talk here is hilariously off-the-chain. I highly recommend watching it: www.youtube.com/watch?v=jmVx... You can hear me yelling at him from the audience at 1:09, 2:40, and 7:33.youtube.comMy Database Can Do This by Alexey Milovidov (DBDBD 2024)YouTube video by DSDSD - Dutch Seminar on Data Systems Design 1426
Andrey Satarin @asatarin.bsky.social · 27/11/2024I did a review some time ago asatarin.github.io/talks/2022-0...asatarin.github.ioUnderstanding Partial Failures in Large SystemsPresentation on “Understanding, Detecting and Localizing Partial Failures in Large System Software” paper for distributed systems reading group. 010
Andrey Satarin @asatarin.bsky.social · 25/11/2024Try to use ShellCheck for anything remotely complicated. At the very least have IDE report. The tool definitely knows Bash better than me. $() is what the tool recommends. 010