본문으로 건너뛰기
arXiv논문2026. 11. 21. 05:39
Stephen: 교차 뷰 예언(Cross-View Prophecy)을 이용한 시퀀서 지원 조정 시스템 검증 대표 이미지

Stephen: 교차 뷰 예언(Cross-View Prophecy)을 이용한 시퀀서 지원 조정 시스템 검증

원문 발행 2026. 11. 18. 13:15원문 언어 영어AI 한국어 번역arXiv cs.PL (Programming Languages) 원문 보기

요약

분산 시스템의 요청 순서 조정(SAC)은 시퀀서에 의존하며, 기존 증명은 이론적 한계가 있었습니다. 본 논문에서 제안된 Stephen 프레임워크는 교차 뷰 예언을 확장하여 뷰 변경 상황에서도 프로토콜의 정확성을 형식적으로 검증합니다. 이를 통해 NOPaxos 등 주요 SAC 구현체의 버그를 발견하고 수정했으며, 검증된 오픈 소스 구현체를 공개했습니다.

핵심 포인트

  • Stephen 프레임워크는 교차 뷰 예언을 확장하여 뷰 변경 시에도 요청 증명을 추적합니다.
  • 기존 SAC 구현체에서 커밋된 요청 손실 버그를 발견하고 수정하며 정확성을 입증했습니다.
  • NOPaxos, Corfu 등 주요 프로토콜에 선형가용성 검증 코드를 갖춘 오픈 소스 구현체를 제공합니다.
  • 검증된 시스템은 비검증 대응 시스템 대비 17% 이내의 성능을 보입니다.

AI 자동 생성 콘텐츠

본 콘텐츠는 arXiv cs.PL (Programming Languages)의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.

원문 바로가기
0

댓글

0