모듈식 삼값 추상화 기반 인터페이스 생성

소프트웨어 시스템 검증은 프로그램 상태 공간이 매우 크기 때문에 어려운 문제이다. 전통적인 기법(예: 모델 검증)은 라이브러리 함수 코드를 인라인화하여 전체 상태 공간을 포함하기 때문에 확장성이 부족하다. 현재 연구는 라이브러리를 “인터페이스 그래프”(호출 시퀀스 그래프) 형태의 경량 표현으로 대체함으로써 이러한 문제를 회피한다. 본 논문에서는 C형 함수에 대해 안전하고 허용적인 인터페이스 그래프를 계산하는 새로운 알고리즘을 소개한다. 이 모듈식 분석에서는 각 함수 전이가 삼값 추상화 의미론에 따라 요약된다. 여기서는 두 종류의 추상이 사용된다. 전역 추상은 전역 변수에 대한 술어만을 포함하고, 각 함수 내부의 지역 추상은 지역 변수도 포함한다. 안전성과 허용성을 보장하기 위해 추상 요약은 정제 과정을 거친다. 우리는 이 알고리즘을 TICC 도구에 구현하고, 기존 인터페이스 생성 알고리즘과 비교 실험을 수행하였다. 또한 인터페이스를 오프라인 테스트 스위트로 활용하는 방안을 논의한다. 모델 프로그램(명세)으로부터 인터페이스를 생성하고, 이 인터페이스를 새로운 구현체(IUT)의 테스트 스위트로 사용한다.