함수 추상화를 위한 존토픽 프레임워크

본 논문은 정적 프로그램 분석에서 입력‑출력 관계를 효과적으로 추상화하기 위한 새로운 수학적 프레임워크를 제시한다. 기존의 폴리토프 기반 추상 도메인이나 단순한 구간 분석은 선형 연산에 대해서는 비교적 정확하지만, 비선형 연산이나 복합 연산이 포함된 실제 프로그램을 다룰 때 급격히 정확도가 떨어지는 문제가 있다. 이를 해결하고자 저자들은 파라미터화된 존토프, 즉 어핀 집합(affine set)이라는 개념을 도입한다. 어핀 집합은 중심점과 방향 행렬, 그리고 각 방향에 대응하는 구간 파라미터로 구성되며, 이 파라미터들은 독립적인 구간 변수로서 연산 과정에서 서로의 상관관계를 유지한다. 이러한 구조는 전통적인 존토프가 갖는 “축대칭성”을 보존하면서도, 파라미터 간의 의존성을 명시적으로 표현함으로써 비선형 연산 후에도 추상 도메인의 형태를 유지할 수 있게 한다. 논문은 먼저 어핀 집합의 형식적 정의와 수학적 성질을 정리한다. 중심점 c∈ℝⁿ, 방향 행렬 G∈ℝⁿˣᵐ, 파라미터 구간 ε∈ℝᵐ 로 표현되는 어핀 집합은 {c + G·ε | ε_i ∈