동시성 프로그램은 작성하고 그 동작에 대해 논리적으로 추론하기가 악명 높게 어렵고, 건전한 이론적 기반을 갖춘 도구들조차 구현 버그로 인해 잘못된 결과를 산출할 수 있습니다. 올바름 증명서(correctness witnesses)는 독립적인 검증을 가능하게 함으로써 소프트웨어 검증기(software verifiers)의 판정에 대한 신뢰도를 높이는 방법으로 제안되었습니다. 최근, 고스트 변수(ghost variables)를 도입하여 더 표현력이 풍부한 불변식(invariants)을 인코딩할 수 있도록 올바름 증명서가 동시성 환경으로 확장되었습니다. 비록 고스트를 사용하여 증명서를 생성하는 다양한 접근 방식이 존재하지만, 검증 기법은 여전히 부족합니다. 기존의 검증기들은 고스트에 인코딩된 정보를 활용하여 검증 과정을 안내하기보다는, 단순히 고스트 계측(ghost instrumentation)과 고스트 변수에 대한 불변식을 추가적인 증명 의무(proof obligations)로 취급할 뿐입니다.
본 논문에서는 고스트 변수에 인코딩된 의미론적 정보(semantic information)를 활용하는 새로운 동시성 올바름 증명서 검증 프레임워크를 제안합니다. 이 프레임워크는 고스트 계측의 의미론적 내용을 확립하는 '검사 단계(checking phase)'와, 이 정보를 활용하는 '활용 단계(exploitation phase)'를 결합했습니다. 두 단계 모두 스레드 모듈러 추상 해석(thread-modular abstract interpretation)으로 공식화됩니다. 특히, 우리는 자원 불변식(resource invariants) 기반의 방법과 페이즈(phase) 기반의 방법을 포함하여 고스트 변수의 두 가지 다른 클래스와 이를 활용하는 기법을 고려합니다. 페이즈 고스트는 추상 해석이 항상 교차 실행(interleavings)을 거칠게 추상화하는 대신, 어느 정도까지 교차 실행을 고려해야 하는지를 안내합니다. 이러한 방식으로, 추상 해석기는 비유도형 스레드 모듈러 분석의 범위를 넘어선 불변식을 포함하는 증명서도 검증할 수 있으면서도 확장성 이점을 유지할 수 있습니다.
우리는 이 프레임워크를 정적 분석기(static analyzer)에 구현했으며, 최첨단 소프트웨어 검증기에서 얻은 자원 불변식이 인코딩된 증명서와 페이즈 정보를 인코딩한 수작업 증명서 모두에 대해 평가했습니다.