WALのバグを解明する
Breaking the WAL (antithesis.com)
要約
SQLiteのWrite-Ahead Logging (WAL) サブシステムに10年以上存在していた「WAL-Resetバグ」について、筆者がAIツール「Antithesis」を用いて、わずか15分で発見・再現・検証した事例を紹介します。このバグはTailscale社でも発生し、長期間にわたる運用上の問題を引き起こしましたが、Antithesisを使えば、従来数週間から数ヶ月かかっていたデバッグ作業が劇的に短縮できることを示しています。
全文翻訳
WALのバグを破る
またカールです。以前、ClaudeにAntithesisを使えるように教えた人物として覚えてくれているかもしれません。
今年初め、SQLiteは(3.51.3)をリリースし、そのWrite-Ahead Logging (WAL)サブシステムにあった長年のバグ、「WAL-Resetバグ」を修正しました。このバグは2010年から存在していましたが、SQLiteチームは今年初めまでその存在に気づいていなかったようです(詳細は後述)。当時の彼らの記述は以下の通りです。
「このバグは、タイトなタイミング制約を持つデータ競合です。一般的な使用では発生する可能性は低いです。開発者はこれまでこのバグを自然に再現できたことがなく、問題を修正できたことを確認するために、SQLiteに意図的にバグの状況を引き起こす特別なテストロジックを追加する必要がありました。」
私はちょうどガールフレンドとロードトリップ中でしたが、データベースオタクでもあるので、すぐに完全に夢中になりました。結局のところ、SQLiteのバグは伝説的に稀です。さらに、これはまさに完璧なブラウンM&Mのように思えました。既知の、そして困難なバグであり、Antithesis(我々はPOCでこれを何度も行っています)で追跡できるものです。それに加えて、私は最近Claude用のスキルをリリースしたばかりでした。
そこで、サンシャインコーストの丘の上に座り、スマートフォンを取り出し、Claudeに仕事を依頼しました。AntithesisでSQL 3.51.2(まだバグのあるバージョン)を設定させ、次にAntithesisのアサーションを多数追加してコードを計装させました。計装されたバージョンはこちらで見ることができます。
私の美しく比類なき故郷、ブリティッシュコロンビア州に感謝します。
次に、WALの挿入とチェックポイントのコードを実行するシンプルなワークロードを書くように依頼しました。注目すべきは、これが完全に汎用的なワークロードであることです。単に書き込みとチェックポイントを同時に実行するだけで、これは本番環境で常に発生することが予想されることです。アサーションもバグに汎用的で、データベースに追加する標準的なアサーション、例えば「コミットされた書き込みの消失がない」や「データベースが破損していない」(SQLiteでは整合性チェックと呼ばれる)などです。
最初の実行で、Antithesisは15分でバグを検出しました。レポートはこちらです。探すべき部分は以下の通りです。
次に、同じワークロードとAntithesisの計装で3.51.3を使った実験を繰り返しました。案の定、実行はグリーンで戻ってきました。
今日このことを思い出したのは、Tailscaleが2025年に経験したアップタイムの問題を解決したことについて、優れたブログ記事を書いたからです。これらの問題が、SQLiteチームがWAL-Resetバグを発見するきっかけとなりました。Tailscaleは6ヶ月間不安定なアップタイムに苦しみ、その後、彼らとSQLiteチームは数週間かけてバグを追いかけ、別のものを壊す修正をロールアウトしてロールバックし、そして「本当の」修正(3.51.3)が機能するかどうかを確認するためにさらに2ヶ月待たなければなりませんでした。
根本原因を特定するために、彼らはTailscaleで新しいトランザクションロギングパイプラインを書き、SQLiteの仮想ファイルシステムレイヤーに新しいデバッグツールをシムインする必要がありました。Antithesisでは、このプロセスはワンクリックとはいきませんが、ワンクリックで因果関係分析が得られ、問題を1秒未満の精度で特定できます。また、決定論的なタイムトラベルデバッグにより、仮説検証や破壊的分析を行うことができます。
Tailscaleチームは次のように書いています。「誰も私たちがSQLiteのバグを探すのに6ヶ月も費やすことを望んでいませんでした。これは、私たちのお客様とスタッフの両方にとって、非常にフラストレーションのたまる経験でした」。
WAL-Resetバグのようなバグを見つけるのは非常に困難です(おそらくガラスの上を這うようなものかもしれません)が、稀で困難なバグの場合、本当の苦痛は、修正が実際に機能したかどうかを待つときに訪れる可能性があります。私は多くのデータベースに携わってきましたが、この経験は何度も自分自身でもしてきました。
そのため、このバグが実世界でどれほど痛みを伴うものだったかを実感できたことは、身が引き締まる思いであると同時に、感動的でもありました。エージェントにAntithesisを使用するスキルを与えることで、私は携帯電話から、晴れた日に木の下に座りながら、わずか1時間ほどでそれを見つけ、検証することができたのです。エージェントスキルが機能することは知っていましたが、これほど効果的だとは想像もしていませんでした。もしあなたが厄介なデータベースの問題を抱えているなら、私に連絡してください。