New tool finds hidden bugs in database systems

Researchers created Reaper to find related errors by studying past bug fixes.

Researchers developed Reaper to find sibling bugs in database management systems (DBMSs). These bugs occur when a fix for one error leaves similar errors in related parts of the system.

Reaper uses historical bug fixes to find these defects. It first analyzes a fix to create a trigger profile and a validation profile.

A trigger profile characterizes the conditions that expose a defect. A validation profile captures the semantic evidence needed to distinguish buggy behavior from correct behavior.

The tool projects the trigger profile onto syntactic siblings through grammar-guided test mutation. This generates tests that exercise semantic paths in sibling handlers.

Reaper then validates suspicious behaviors using a staged validation process. This process reduces false positives caused by complex DBMS behavior.

Testing on MariaDB, MySQL, OceanBase, and CockroachDB uncovered 61 unknown bugs. Developers confirmed 57 of these bugs, and 13 were fixed at the time of writing.

Key facts

  • Reaper uncovered 61 previously unknown bugs in four database management systems.
  • Developers confirmed 57 of the bugs found by Reaper.
  • 13 bugs were fixed at the time of writing.

All sections

Edition