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

요약

확률적 프로그램 검증의 확장성 문제를 해결하기 위해 타입화된 확장 결정 다이어그램(TEDDs)을 제안합니다. TEDDs를 통해 최약 전제 기대치(WP)를 효율적으로 계산하고 SMT 기반 가지치기를 적용하여 검증 성능을 획기적으로 향상시켰습니다.

핵심 포인트

• TEDDs를 활용한 확률적 프로그램의 연역적 검증 방식 제안
• 루프 언롤링 시 발생하는 논리적 표현의 폭발적 증가 문제 해결
• SMT 기반 가지치기를 통한 TEDDs 표현 축소 기술 적용
• 기존 최첨단 기술 대비 검증 확장성을 수 자릿수 이상 향상