[LOPSTR+PPDP'26] Combining Small-Step and Big-Step Semantics to Verify Loop Optimizations
ACM SIGPLAN · 26:07 · Watch on YouTube
David는 Rocq(이전의 Coq)로 작성된 형식 검증 C 컴파일러인 CompCert에 검증된 루프 최적화를 추가하는 방법을 제시합니다. 아이디어는 CompCert의 모든 소-단계 파이프라인을 C#minor 중간 언어에서 자르고 큰-단계 의미론으로 전환하는 것입니다. 여기서 루프 변환을 증명하기가 훨씬 더 쉽습니다. 행동 의미론이라 불리는 새로운 추상화가 큰-단계 부분을 다시 소-단계...