Making Transaction Isolation Checking Practical

Jian Zhang ⋆ , Shuai Mu ‡ , and Cheng Tan ⋆ ⋆ Northeastern University ‡ Stony Brook University · 2026

Read Making Transaction Isolation Checking Practical by Jian Zhang ⋆ , Shuai Mu ‡ , and Cheng Tan ⋆ ⋆ Northeastern University ‡ Stony Brook University (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-20587.txt.

Description

Zhang, Mu, and Tan present Boomslang, a checker for database transactions against isolation levels. It supports operation types from key-value stores, needs no database internals knowledge, and offers a modular pipeline. Boomslang parses a database trace into a graph, lowers it into a representation, and converts that into constraints for SMT solving, with superpositions capturing uncertainty from arbitrary operations and missing information. With 271 to 386 lines of code, three checkers were reimplemented as Boomslang modules. The team found a new bug in TiDB and supported five unchecked isolation levels.

Catalog record

CREATORJian Zhang ⋆ , Shuai Mu ‡ , and Cheng Tan ⋆ ⋆ Northeastern University ‡ Stony Brook University
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83154
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.20587

Browse the full library · About the Tower of Babel