본 연구는 동일 작업을 수행하는 여러 프로그램의 구조가 자동 검증 가능성에 미치는 영향을 분석해요. 'Diversify2Verify'라는 파이프라인을 통해 다양한 배열/리스트 구현체를 생성하고 검증하며, 검증 가능성을 높이는 방법을 제시해요. 73개의 작업에 대한 벤치마크를 통해 292개의 구현 변형을 생성하여, 초기 96개, 두 번의 수정 후 154개의 아티팩트를 검증하는 데 성공했어요.
Diversify2Verify는 Why3 기반으로, 표현 방식에 맞는 계약을 추론하고, 검증기 기반의 주석 수정 기능을 활용해 검증 가능성을 높여요. 작업 수준에서 73개의 작업 중 49개에서 검증 가능한 변형이 존재하여 67.1%의 성공률을 기록했어요. 이는 동일 작업이라도 구현 방식에 따라 검증 가능성이 크게 달라질 수 있음을 보여줘요.
연구 결과, 구현 다양성이 검증 친화적인 아티팩트를 찾는 데 도움이 된다는 것을 확인했어요.