AI 규모의 형식 검증(formal verification)은 더 이상 단순한 연구적 시도가 아닙니다.
https://t.co/SFO3paDhJS는 2025년 백서부터 이 방향으로 구축해 왔습니다: 언어 모델이 후보를 생성하고, 증명 보조 도구(proof assistants)가 무엇이 성립하는지 결정합니다. 모델이 가속화시키고, 검사기(checker)가 신뢰의 경계입니다.
Cubical Agda로 이를 구축하면서 배운 점은 다음과 같습니다:
→ 규모는 일회성 증명(one-off proofs)이 아니라 재사용 가능한 검증된 인프라에서 나옵니다. 저희 라이브러리는 JSON, 타입이 지정된 HTML/CSS, IEEE-754 부동 소수점 및 구성적 실수 해석학(constructive real analysis) (TYPES 2026)을 다룹니다.
→ 가장 어려운 부분은 증명 자체가 아닙니다. 그것은 명세화(specification)입니다: 지저분한 도메인 텍스트를 증명할 가치가 있는 진술로 바꾸는 것입니다.
→ 코드는 단지 하나의 표면일 뿐입니다. 동일한 파이프라인(도메인 텍스트 → 형식적 명세 → 증명기 검사 → 감사 아티팩트)은 법적 의무, 세금 규칙, 임상 안전 제약 조건 및 자율 시스템 프로토콜에도 적용됩니다.
마지막 지점이 저희의 초점입니다. 소프트웨어 검증은 '코드가 명세와 일치하는가?'를 묻습니다. 저희는 또한 '명세가 구현한다고 주장하는 규칙에 충실한가?'도 묻습니다.
@Milipol_Paris에서 처음 선보인 Codex Scribe는 바로 그 단계를 위해 구축되었습니다.
증명을 대규모로 하는 것이 소프트웨어 분야에 도래하고 있습니다. 다음은 규칙서(Rulebooks)입니다.
Frontier Red Team 블로그의 새로운 내용: Claude를 사용하여 대규모로 소프트웨어를 형식 검증하는 방법.
형식 검증은 코드가 특정 버그가 없는지 증명할 수 있지만, 역사적으로는 작은 코드베이스에만 실현 가능했거나 많은 전문가 시간이 필요했습니다.
하지만 AI 모델을 사용하면서, 이는 이제 막 시작되고 있습니다]