Lean으로 옮긴 세법, 증명 밖에 남는 검토는 무엇일까
미국 세법을 Lean으로 옮긴 사례는 형식 증명과 예제·차등 검사가 다른 오류를 찾는다는 점을 보여준다. 규칙의 적용 날짜, 실제 입력과 모델의 연결, 증명에 남은 전제를 살펴 업무 계산에 적용할 조건을 정리한다.
할인 규칙을 코드로 옮겨 모든 입력에서 할인액이 주문 금액을 넘지 않음을 증명했다고 하자. 그래도 지난달 주문에 이번 달 정책을 적용했다면 계산은 잘못됐다. 증명한 성질이 참이라는 것과 제품이 원하는 규칙을 구현했다는 것은 서로 다른 확인이다. 미국 세법을 Lean으로 옮긴 공개 사례가 이 차이를 구체적으로 보여준다.
Alan Yahya의 원문은 2026년 11월 10일 발표됐고, GeekNews에는 16일 오전 4시 40분, 한국 시각으로 등록됐다. 세금 신고 방법보다 복잡한 규칙을 검증하는 개발 과정에 주목해 읽었다. 아래는 원문과 공개 저장소, Lean 공식 문서를 대조한 분석이며 모델이나 증명 검사를 직접 실행하지 않았다.
증명이 확인하는 문장을 먼저 읽는다
Lean은 프로그램을 작성하면서 수학적 명제의 증명도 검사할 수 있는 언어다. 사람이 쓰거나 자동화 도구가 만든 증명은 작은 핵심 검사기인 커널을 거친다. 공식 문서는 이 커널이 증명 항을 검사하며, 전술이라는 자동화 기능도 커널이 확인할 항을 만들어 낸다고 설명한다. Lean 언어 소개
여기서 확인되는 것은 코드로 적은 정의와 전제에서 해당 명제가 따라 나온다는 점이다. 가령 어떤 공제가 소득 증가에 따라 커지지 않는다는 정리를 증명하면, 정리가 다루는 입력 범위 전체에 그 성질을 보일 수 있다. 그러나 공제 대상과 금액을 원문 규칙에서 잘못 옮겼다면 다른 함수를 정확하게 증명한 셈이다. 세법 프로젝트의 저자도 AI가 법문을 Lean으로 번역하는 단계를 정보가 손실될 수 있는 부분으로 지목한다. 모델 작성 방식
내가 주목한 부분은 검토 대상이 사라지기보다 이동한다는 점이다. 계산 결과를 몇 개 확인하던 검토에서, 어떤 정의를 사용했고 무엇을 정리로 삼았는지 읽는 검토가 중요해진다. “언제나 맞는다”는 설명만 받기보다 언제나 성립한다고 증명한 문장과 그 전제를 함께 받아야 한다.
검사 성공의 의미도 살펴야 한다. Lean은 증명하지 않고 받아들이는 명제인 공리를 허용한다. 미완성 증명에 쓰는 sorry도 공리 의존성으로 남는다. 공식 증명 검증 안내는 #print axioms로 해당 정리와 그 의존성이 사용하는 공리를 확인하도록 설명한다. 실행이 끝났다는 표시만 보고 논리적 전제가 모두 검토됐다고 판단할 수 없는 이유다.
다른 구현과의 비교는 증명과 다른 오류를 찾는다
프로젝트는 2025년 가구 단위 연방소득세 모델을 만들고, 가상 가구 5,000건을 다른 계산기 세 종류와 비교했다. 저자에 따르면 이 과정에서 자체 모델의 오류도 두 건 드러났다. 하나는 특정 공제의 계산에 자영업 이익을 빠뜨린 것이고, 다른 하나는 두 공제 방식 중 액수가 큰 쪽을 항상 선택한 것이었다. 두 번째 선택은 다른 세액 계산까지 고려하면 최선이 아닐 수 있었다. 이는 발표자가 보고한 결과이며 여기서 재현한 결과는 아니다. 비교 방법과 수정 내용
이 사례에서 비교 검사의 가치는 정답을 다수결로 정했다는 데 있지 않다. 같은 가구를 다른 구현에 넣었을 때 생긴 차이가, 정의나 선택 규칙을 다시 읽을 위치를 알려 줬다. 여러 구현이 일치해도 같은 오해를 공유할 수 있다는 한계 역시 원문에 명시돼 있다.
개발 과정에 적용한다면 세 검사의 질문을 나누겠다. 예제 검사는 알려진 입력과 결과가 맞는지 묻는다. 서로 다른 구현을 비교하는 차등 검사는 어디서 결과가 갈리는지 찾는다. 형식 증명은 정의한 모델 안에서 특정 성질이 입력 범위 전체에 성립하는지 확인한다. 어느 하나의 통과 표시로 나머지 질문까지 답했다고 보지 않는다.
기존 구현이 항상 정답인 것도 아니다. 새 모델과 결과가 다르면 먼저 반례를 줄이고, 어느 규칙을 어떻게 해석했는지 대조해야 한다. 기존 동작을 그대로 보존해야 하는 이전 작업인지, 오래된 잘못을 바로잡는 변경인지에 따라 최종 판단도 달라진다.
규칙의 적용 날짜와 입력 연결도 검토 대상이다
원문은 통합된 법전에서 이미 표시된 개정 내용과 실제 시행 시점이 다른 부분을 발견했다고 설명한다. 최신 문구만 읽어 과거 연도를 계산하면 잘못된 규칙을 적용할 수 있다는 것이다. 또한 모델은 일부 소득·공제 영역을 제외하며, 여러 해를 다루는 탐색에서는 2025년 규칙을 고정했다고 밝힌다. 오류 분류와 검토는 AI가 수행했고 변호사나 회계사의 확인은 받지 않았다는 제한도 남긴다. 범위와 한계
이를 서비스의 요금 정책으로 바꿔 생각해 볼 수 있다. 계약 체결일, 사용일, 청구일 가운데 어느 날짜로 요율을 고를 것인지부터 정의해야 한다. “금액은 음수가 아니다”라는 정리가 참이어도 구계약에 신요율을 적용하는 실수는 남는다. 실제 사례가 아니라 검토할 조건을 드러내기 위한 가정이다.
입력 연결에서도 같은 문제가 생긴다. DB의 금액 단위가 원인데 모델은 전제한 단위를 다르게 사용하거나, 누락된 값을 0으로 바꿔 전달한다면 모델 내부의 증명만으로 이를 발견하기 어렵다. 공개 저장소는 가구 입력 인터페이스와 계산 조립 파일, 검토 기록을 나눠 두고 있다. 입력·계산 구조 나는 실제 서비스와 모델 사이의 변환 규칙도 별도 검토 대상으로 남기겠다.
따라서 모델 버전만 고정해서는 부족하다. 적용할 정책의 버전과 유효 기간, 입력 변환, 반올림 위치를 함께 기록해야 한다. 그래야 결과가 달라졌을 때 정책 변경인지 모델 수정인지, 연결 코드의 오류인지 좁힐 수 있다.
작은 계산에서 유지 비용까지 확인한다
요금·정산·자격 판정처럼 명시적인 규칙이 많고, 경계값의 실패가 중요한 곳이라면 형식화의 이득을 검토할 만하다. 다만 요구가 모호하거나 자주 바뀌는 화면까지 같은 방법으로 옮길 이유는 약하다. 정의를 쓰고 증명을 유지하며 업무 담당자와 의미를 맞추는 시간이 필요하기 때문이다.
처음에는 전체 서비스를 다시 쓰기보다 계산 하나와 성질 하나를 고르겠다.
- 정책 원문과 적용 기간을 남기고, 증명할 성질과 제외할 입력을 평문으로 적는다.
- 정상 예제뿐 아니라 기준액 직전·직후, 날짜 경계, 누락값을 기존 구현과 비교한다.
- 모델 정의와 실제 입력 변환을 검토하고, 증명의 공리 의존성도 확인한다.
- 정책을 한 번 바꿔 보며 정의·증명·비교 자료를 갱신하는 시간을 측정한다.
단순한 계산이라면 단위 테스트와 속성 기반 테스트로 충분할 수도 있다. 속성 기반 테스트는 정한 성질을 여러 생성 입력으로 확인하는 방식이다. 표본을 넘어선 보장이 꼭 필요한 부분인지, 그 보장을 유지할 사람이 있는지에 따라 도구를 고르는 편이 합리적이다.
이 사례는 반복해서 확인할 성질을 증명으로 남기고, 규칙을 옮긴 뜻과 적용 범위를 별도로 검토하는 개발 과정을 보여준다. 증명이 붙은 뒤에도 팀이 “무엇을 확인했고 무엇은 아직 확인하지 않았는가”를 설명할 수 있어야 한다.
참고 자료
이 이야기가 도움이 되었나요?