타입화된 확장 결정 다이어그램(TEDDs)을 통한 확장 가능한 확률적 프로그램 검증

요약

확률적 프로그램 검증의 확장성 문제를 해결하기 위해 타입화된 확장 결정 다이어그램(TEDDs)을 제안합니다. TEDDs를 통해 최약 전제 기대치의 계산과 표현을 효율화하여 기존 방식보다 수 자릿수 높은 확장성을 달성했습니다.

핵심 포인트

• 확률적 프로그램 검증을 위한 TEDDs 구조 개발
• SMT 기반 프루닝을 통한 WP 표현 축소
• 기존 기술 대비 검증 확장성을 수 자릿수 향상
• 이진 결정 다이어그램(BDD)의 확장 방식 활용