TECH 으로 돌아가기
TECH HACKER NEWS 8분 읽기 65 READS

수학 증명하던 AI 'Aristotle', 이제 Rust 코드의 정확성을 증명하러 나섰어요

수학 증명하던 AI 'Aristotle', 이제 Rust 코드의 정확성을 증명하러 나섰어요
SOURCE IMAGE · HACKER NEWS
수학 증명하던 AI 'Aristotle', 이제 Rust 코드의 정확성을 증명하러 나섰어요

수학 문제 풀던 AI가 코드 검증으로 넘어왔어요

국제수학올림피아드(IMO) 문제를 증명까지 통째로 풀어내던 AI가 이번엔 소프트웨어 쪽으로 발을 넓혔어요. Harmonic이라는 스타트업이 자사 AI 시스템 Aristotle의 활동 범위를 Rust 코드 검증으로 확장한다고 발표했거든요.

Aristotle은 2025년 IMO 문제를 금메달 수준으로 풀면서 이름을 알렸는데요, 특이한 점은 답을 그럴듯한 글로 써내는 게 아니라 Lean 4라는 증명 보조기 언어로 증명을 작성했다는 거예요. 증명 보조기는 쉽게 말해 '증명 전용 컴파일러'예요. 논리에 빈틈이 하나라도 있으면 통과를 안 시켜주거든요. 그 엔진을 이제 우리가 매일 짜는 코드에 쓰겠다는 게 이번 소식의 핵심이에요. 세부 지원 범위나 성능 수치는 원문 발표를 직접 확인해 보시길 권하고, 이 글에서는 이 방향이 왜 의미 있는지 배경부터 차근차근 풀어볼게요.

형식 검증, 이게 뭐냐면

테스트는 "내가 넣어본 입력에서는 잘 돌았다"를 확인하는 거잖아요. 형식 검증은 한 걸음 더 나가서 "가능한 모든 입력에서 이 성질이 성립한다"를 수학적으로 증명하는 거예요. 다리를 지을 때 트럭 몇 대를 지나가게 해보는 것과, 구조 계산으로 하중을 증명하는 것의 차이라고 보시면 돼요.

문제는 비용이에요. 검증된 운영체제 커널로 유명한 seL4는 C 코드 만 줄이 채 안 되는 커널을 증명하는 데 증명 스크립트가 20만 줄가량 들어갔고, 전문가들이 여러 해를 매달렸어요. 그래서 형식 검증은 항공, 암호, 커널처럼 틀리면 정말 큰일 나는 분야의 사치품이었죠.

AI가 노리는 게 바로 이 '증명 작성'이라는 가장 비싼 구간이에요. 여기에 궁합이 좋은 이유가 하나 더 있는데요, AI가 엉터리 증명을 내놔도 검사기가 통과시키지 않는다는 점이에요. LLM이 쓴 코드는 사람이 리뷰해야 하지만, LLM이 쓴 증명은 기계가 리뷰해 주는 셈이라 환각 문제가 구조적으로 막혀요.

왜 하필 Rust일까요

Rust는 컴파일러의 빌림 검사기(borrow checker)가 해제된 메모리 접근이나 데이터 경쟁 같은 메모리 안전 문제를 컴파일 단계에서 잡아줘요. 그런데 "이 정렬 함수가 정말 정렬된 결과를 돌려주나", "이 파서가 어떤 입력에도 패닉 없이 끝나나", "금액 계산에서 오버플로가 안 나나" 같은 기능적 정확성은 컴파일러가 보장해 주지 않아요. unsafe 블록 안쪽도 검사 범위 밖이고요.

재미있는 건 Rust의 소유권 규칙이 검증에도 유리하다는 점이에요. 같은 메모리를 여러 곳에서 동시에 고칠 수 없으니, 프로그램을 순수 함수처럼 다루기가 훨씬 쉽거든요. 실제로 Aeneas라는 도구는 Rust 프로그램을 Lean 같은 증명 보조기의 순수 함수 모델로 번역해 주고, Microsoft는 암호 라이브러리 SymCrypt를 Rust로 옮기면서 이 방식으로 검증을 진행해 왔어요. Aristotle이 내부적으로 어떤 경로를 쓰는지는 발표문을 확인해야 하지만, Lean에서 수학 증명을 잘하는 AI가 Rust로 넘어올 다리는 이미 놓여 있었던 거예요.

업계 흐름에서 보면

Rust 검증 도구는 이미 여럿 있어요. AWS가 만든 Kani는 정해진 범위 안의 모든 경우를 기계적으로 탐색하는 모델 체커고, Verus는 Rust 문법 안에서 명세와 증명을 쓰면 SMT 솔버가 검사해 주는 방식이에요. Creusot, Prusti 같은 연구 도구도 있고, AWS와 Rust 재단은 표준 라이브러리를 검증하는 공개 챌린지까지 열었죠. 이 도구들의 공통 병목은 결국 사람이 명세와 불변식, 증명 힌트를 써줘야 한다는 건데, AI 증명기가 메우려는 자리가 정확히 여기예요.

AI 증명 쪽 경쟁도 치열해요. Google DeepMind의 AlphaProof 역시 Lean 기반으로 IMO 문제를 풀었고요. 다만 수학 문제 풀이는 실력을 보여주는 무대에 가깝고, 실제 수요는 소프트웨어 검증에 있어요. AI가 코드를 쏟아내는 시대일수록 "이 코드가 맞는지 누가 확인하나"라는 질문이 커지니까요. 생성과 검증이 짝을 이루는 흐름에서, Harmonic은 수학으로 다듬은 엔진을 그 시장에 들고 나온 셈이에요.

한계도 분명해요. 증명은 "명세대로 동작한다"까지만 보장해요. 명세 자체가 틀리면 틀린 걸 완벽하게 증명하게 되죠. 네트워크 I/O나 동시성, 외부 크레이트가 얽힌 실무 코드는 여전히 어려운 영역이고요.

한국 개발자에게 주는 시사점

당장 서비스 전체를 증명하는 날이 오는 건 아니에요. 하지만 암호 모듈, 파서, 결제 금액 계산, 스마트 컨트랙트, 차량·임베디드 펌웨어처럼 좁고 중요한 코드는 첫 적용 대상이 될 가능성이 커요. 마침 이런 영역에서 Rust 도입도 늘고 있고요.

지금 해볼 수 있는 것도 있어요. Kani는 cargo kani로 테스트 쓰듯 증명 하네스를 붙일 수 있어서 진입 장벽이 낮아요. 그리고 함수마다 사전조건, 사후조건, 불변식을 주석이나 debug_assert!로 적어두는 습관을 들여 보세요. 증명을 AI가 대신 써줄수록, 사람의 가치는 '무엇이 옳은 동작인지 정확히 말하는 능력'으로 옮겨가거든요.

마무리

한 줄로 정리하면, 컴파일러가 메모리 안전을 맡고 AI가 논리적 정확성을 맡는 시대의 문이 열리고 있다는 거예요.

여러분 코드베이스에서 "테스트 말고 증명이 있었으면" 싶은 모듈은 어디인가요? 그리고 AI가 써준 증명이 검사기를 통과했다면, 그 코드의 리뷰를 줄여도 된다고 보시나요?


🔗 출처: Hacker News

SOURCE · HACKER NEWS
원문 전체 보기 → https://www.harmonic.fun/news/aristotle-rust-verification/
SHARE
NEXT · CHOOSE

변화를 읽었다면,
내가 만들 수익 구조를 고릅니다.

정보를 더 모으는 데서 멈추지 않고, 광고·외주·판매·중개·구독 중 내 상황에 맞는 출발점을 정해보세요.

21가지 수익 구조 살펴보기 →
처리 중...