프로그램 버전의 실행 이력 일치

우리는 두 프로그램 버전의 동적 실행 이력을 일치시키기 위한 방법을 개발했습니다. 생성된 일치는 소프트웨어 저작권 침해 탐지 및 여러 디버깅 시나리오를 포함한 다양한 응용 프로그램에 유용할 수 있습니다. 프로그램 버전을 일치시키기 위한 일부 정적 접근 방식과는 달리, 우리의 접근 방식은 프로그램 바이너리의 계측된 버전을 실행하여 동적 이력을 수집할 수 있기 때문에 두 프로그램 버전의 소스 코드에 접근할 필요가 없습니다. 우리는 일치 알고리즘을 비교의 풍부한 프로그램 실행 이력에 기반하여 개발했습니다. 여기에는 수행된 제어 흐름, 생성된 값, 참조된 주소 및 데이터 종속성이 포함됩니다. 일치 알고리즘을 개발하는 데 두 가지 목표가 있었습니다: 정확한 일치를 생성하고 빠르게 생성하는 것입니다. 풍부한 실행 이력을 사용하여 우리는 많은 행동적 차원에서 프로그램 버전을 비교할 수 있습니다. 그 결과 빠르고 매우 정밀한 일치 알고리즘이 탄생했습니다. 우리의 알고리즘은 먼저 개별 명령어 이력을 사용하여 여러 잠재적 일치를 식별한 다음, 대응하는 명령어가 설정한 데이터 종속성 구조를 일치시켜 일치 집합을 정제합니다. 알고리즘을 테스트하기 위해 우리는 최적화되지 않은 프로그램 버전과 최적화된 프로그램 버전의 실행 이력을 일치시키는 시도를 했습니다. 우리의 결과는 알고리즘이 높은 정확도의 일치를 생성하며, 이는 최적화된 코드를 디버깅하기 위한 비교 검토 접근 방식에 사용할 때 매우 효과적임을 보여줍니다.