Core Concepts
조노토프 도메인과 그 연산에 대한 합성 벤치마크 프레임워크 muRelBench를 제시한다.
Abstract
이 논문에서는 조노토프 도메인과 그 연산에 대한 마이크로 벤치마킹 프레임워크 muRelBench를 소개한다.
muRelBench는 다음과 같은 주요 기능을 제공한다:
매개변수화된 추상 상태의 동적 생성
사용자 정의 연산의 적용
사용자 정의 속성 검사(pre/post 조건)
이 프레임워크는 조노토프 도메인의 Octagon 유형을 지원하며, 변수 수와 변수 간 연결성을 매개변수로 하여 다양한 Octagon 상태를 합성적으로 생성한다. 또한 Floyd-Warshall 전체 전이 폐쇄와 Chawdhary 증분 폐쇄 알고리즘을 구현하여 비교 실험을 수행한다.
실험 결과, 변수 수가 많고 밀도가 높은 Octagon 상태에서 Chawdhary 알고리즘이 Floyd-Warshall 알고리즘보다 우수한 성능을 보였다. 이를 통해 muRelBench가 새로운 추상 도메인 연산 알고리즘의 신속한 프로토타이핑과 효율성 평가에 도움이 될 것으로 기대된다.
Stats
변수 수가 100개이고 밀도가 90%인 Octagon 상태에서 Floyd-Warshall 알고리즘의 평균 실행 시간은 144ms이고, Chawdhary 알고리즘의 평균 실행 시간은 117ms이다.
변수 수가 100개이고 밀도가 10%인 Octagon 상태에서 Floyd-Warshall 알고리즘의 평균 실행 시간은 46.8ms이고, Chawdhary 알고리즘의 평균 실행 시간은 49.6ms이다.
Quotes
"Clearly, these two algorithms should have a different runtime growth with the increased number of variables."
"For lower density states, Floyd-Warshall tends to perform better while for higher densities Chawdhary's incremental closure has better runtime data."