본문으로 건너뛰기
arXiv논문2026. 11. 19. 20:44
약한 메모리 강건성(Weak-Memory Robustness)에 대한 통합 메타정리 대표 이미지

약한 메모리 강건성(Weak-Memory Robustness)에 대한 통합 메타정리

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

요약

본 연구는 약한 메모리 모델 하에서의 프로그램 강건성(Robustness)에 대한 통합 메타정리를 제시합니다. 모든 접두사 폐쇄이며 KAT로 정의 가능한 메모리 모델의 강건성은 PSPACE에 속함을 증명했습니다. 반면, 일반적인 Relaxed 모델의 강건성은 결정 불가능하며, 이 과정에서 접두사 폐쇄성이 필수적임을 입증했습니다.

핵심 포인트

  • 메모리 모델 강건성 연구를 통합하는 메타정리를 제시함.
  • 접두사 폐쇄 및 KAT 정의 가능한 모델의 강건성은 PSPACE에 속함을 증명.
  • 이 결과는 기존의 여러 메모리 모델(RC11, OCaml 등)의 결과를 포괄적으로 재확립함.
  • 일반적인 Relaxed 모델의 강건성은 결정 불가능하며 접두사 폐쇄성이 필수적임.

AI 자동 생성 콘텐츠

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

원문 바로가기
0

댓글

0