Erlang 리팩터링 신뢰성 확보를 위한 새로운 형식화 접근법

초록

본 논문은 Erlang 코드의 자동 리팩터링을 신뢰할 수 있게 만들기 위해, 고수준이면서도 엄격한 형식화 언어를 제안한다. 이 언어는 조건부 변환 규칙과 의미론적 부조건을 결합해 리팩터링을 정의하고, 기계적 검증을 통해 의미 보존을 증명한다. 사례를 통해 로컬, 확장형, 복합 리팩터링을 구현하고 검증 가능함을 보여준다.

상세 분석

논문은 먼저 기존의 저수준 추상 구문 트리(AST) 기반 리팩터링이 복잡하고 검증이 어려운 점을 지적한다. 이를 해결하기 위해 저자들은 “semantic program graph”라는 라벨링된 유향 그래프 모델을 채택한다. 이 그래프는 구문 노드뿐 아니라 함수의 순수성, 호출 관계, 모듈 소속 등 정적 의미 정보를 포함한다는 점에서 기존 AST보다 풍부한 메타데이터를 제공한다. 이러한 모델 위에 정의된 DSL은 Erlang 전용으로 설계되었으며, 함수형 스타일의 선언적 구문을 사용한다. 핵심은 “조건부 rewrite rule” 형태로, 매칭 패턴, 교체 패턴, 그리고 WHEN 절에 기술된 의미론적 조건으로 구성된다. 매칭 패턴은 실제 Erlang 구문을 그대로 사용해 가독성을 높이고, 메타변수는 Erlang 변수 표기법으로 표현한다. 특히 리스트 메타변수(예: Args..)를 도입해 가변 인자 수를 자연스럽게 다룰 수 있다. 조건절은 의미론적 함수와 프레디케이트(예: fresh/1, atom/1, module/1)를 활용해 정적 분석 결과를 조회한다. 이러한 설계는 두 가지 중요한 목표를 만족한다. 첫째, 정의 자체가 고수준이면서도 언어 의존적이어서 Erlang 개발자가 직관적으로 이해하고 작성할 수 있다. 둘째, 조건과 패턴을 논리식으로 변환해 자동 검증 엔진에 전달함으로써 의미 보존을 기계적으로 증명한다. 검증 과정은 매칭 로직을 일차 논리식으로 변환하고, 의미론적 함수와 프레디케이트에 대한 정의를 이용해 정리한다. 검증이 실패하면 동적 테스트(예: 테스트 스위트 실행)로 보완한다. 논문은 로컬 리팩터링(예: 리스트 헤드 추출), 확장형 리팩터링(예: 모듈 함수 호출을 명시적 모듈 한정 형태로 변환), 그리고 복합 리팩터링(다수의 프라임 리팩터링을 순차적으로 조합) 세 가지 유형을 사례로 제시한다. 각 사례는 DSL 코드와 함께 검증 결과를 제시해 제안 방식의 실용성을 입증한다. 전체적으로 이 접근법은 기존의 저수준 변환 정의와 달리 고수준 선언형 정의와 자동 검증을 결합함으로써, Erlang 코드베이스에 대한 대규모 자동 리팩터링을 신뢰성 있게 수행할 수 있는 기반을 제공한다.