IRONPROOF, COBOL 변환 검증의 한계

최근 30일 조회수 —좋아요 —

핵심 요약

SMT로 COBOL과 Python의 동등성을 606건 증명했지만 입력 모델링과 실제 구현 검증에는 한계가 있었다.

IRONPROOF가 COBOL을 Python으로 변환한 뒤 두 프로그램의 동등성을 SMT(Satisfiability Modulo Theories)로 검사하는 절차를 제시했다. COBOL을 중간 표현으로 파싱해 Python을 생성하고, 양쪽을 같은 입력을 쓰는 Z3 논리식으로 바꾼다. 결과가 UNSAT이면 기계 검증 가능한 동등성 인증서를, SAT이면 반례를 낸다.1

연구진이 2,345개 COBOL 파일에 적용한 결과, 검사 경로에 들어간 782개 중 606개(77.5%)가 동등하다고 증명됐다. 101개는 일부만 검증됐고 75개는 파이프라인 내부에서 실패했으며, 반례가 나온 사례는 없었다. 다만 연구진이 직접 작성한 프로그램의 증명률은 92.3%였지만 독립 작성 프로그램은 291개 중 153개(52.6%)였다. 독립 프로그램 증명 153건 가운데 37건은 인코더가 입력을 모델링하지 못해 단일 실행만 다뤘다. 전체 606건에서도 증명된 출력이 의존하는 입력을 변수로 포괄한 사례는 14건뿐이다.

AWS CardDemo와 IBM GenApp에서는 프로그램 전체를 모델링하지 못했다. 또 앞선 GnuCOBOL 3.2.0 비교에서는 실행 가능한 독립 증명 49건 중 24건이 증명 범위의 변수에서 실제 런타임과 달랐다. 따라서 증명은 생성된 Python과 연구진의 중간 표현이 같다는 뜻이지, COBOL 구현과의 동등성을 보장하지 않는다.

이 논문은 2026년 10월 9일 arXiv에 공개됐다. arXiv:2610.11073.

Footnotes

  1. arXiv cs.SE, 「IRONPROOF: COBOL-to-Python Transpilation with SMT-Based Equivalence Checking」 ↩

읽기 목록은 이 브라우저에 저장됩니다.

출처

  1. IRONPROOF: COBOL-to-Python Transpilation with SMT-Based Equivalence Checking — arXiv cs.SE · 자료: 2026. 10. 9.

이 글은 위 출처를 근거로 자동 생성된 뒤 발행됐습니다. 원문을 함께 확인해 주세요. 교차 보도 없이 단독 출처로 작성됐습니다.