16년 묵은 SQLite WAL 버그, TLA+로 찾아낸 사냥기

AI 요약

캐노니컬의 dqlite 팀이 16년간 숨겨져 있던 SQLite WAL(Write Ahead Log) 체크포인트 버그를 TLA+ 공식 검증 도구를 사용해 발견하고 분석한 과정을 다룹니다. 이 버그는 2010년부터 존재했으며 데이터베이스 손상을 초래할 수 있지만 실제 영향은 매우 낮습니다. 팀은 TLA+로 SQLite의 동작을 모델링해 버그 재현 시퀀스를 찾아낸 후, dqlite가 이 버그에 영향을 받는지 검증했습니다.

핵심 포인트

• SQLite WAL 모드에서 체크포인트와 WAL 리셋 과정 간의 경합 조건이 16년간 발견되지 않음
• TLA+를 사용해 버그 재현에 필요한 정확한 단계 시퀀스를 모델링하고 분석
• CKPT_LOCK과 WRITE_LOCK 두 개의 락과 walSalt, mxFrame, nBackfill 필드가 핵심 변수
• dqlite 팀은 자체 모델을 만들어 dqlite가 해당 버그에 영향을 받는지 추가 검증 수행

향후 전망

• TLA+와 같은 공식 검증 도구가 레거시 데이터베이스 버그 발견에 더 널리 활용될 가능성
• SQLite의 WAL 체크포인트 로직에 대한 추가적인 안전장치 도입 예상