사람들은 왜 형식 기법을 사용하지 않을까? (2019) | Hacker News

Rust로 PostgreSQL을 다시 작성하던 한 엔지니어가 Kani를 사용해 C 코드와 1,000개가 넘는 함수의 동등성을 검증했다.

이 증명 기반 접근법은 파싱 오류와 오버플로 문제를 포함한 PostgreSQL C 구현의 크로스플랫폼 버그 4개를 찾아냈다.

문자(char) 해싱 불일치 문제와 함께, 해시 인덱스의 데이터를 손상시킬 수 있는 버그도 발견됐다.

이번 사례는 형식 검증이 핵심 데이터베이스 소프트웨어의 실제 정합성 문제를 잡아낼 수 있음을 보여준다.