언어 바꾸기English
이전 목록

Rocq에서 다자간 세션 타입을 이용한 형식 검증된 활성성

Formally Verified Liveness with Multiparty Session Types in Rocq

TL;DR AI

핵심 요약

1분
  1. 연구진은 Rocq 증명기에서 동기식 다자간 세션 타입에 대한 최초의 기계화된 liveness 증명을 달성했다.

  2. 공변적으로 정의한 전역/로컬 타입 사이의 대응을 projection과 subtyping을 통해 증명했다.

  3. 이번 형식화는 typed local context가 안전성과 진행성을 함께 보장함을 보여 주어 프로토콜 신뢰성을 강화한다.

원문 보기