약한 메모리 강건성(Weak-Memory Robustness)에 대한 통합 메타정리
요약
본 연구는 약한 메모리 모델 하에서의 프로그램 강건성(Robustness)에 대한 통합 메타정리를 제시합니다. 모든 접두사 폐쇄이며 KAT로 정의 가능한 메모리 모델의 강건성은 PSPACE에 속함을 증명했습니다. 반면, 일반적인 Relaxed 모델의 강건성은 결정 불가능하며, 이 과정에서 접두사 폐쇄성이 필수적임을 입증했습니다.
핵심 포인트
- 메모리 모델 강건성 연구를 통합하는 메타정리를 제시함.
- 접두사 폐쇄 및 KAT 정의 가능한 모델의 강건성은 PSPACE에 속함을 증명.
- 이 결과는 기존의 여러 메모리 모델(RC11, OCaml 등)의 결과를 포괄적으로 재확립함.
- 일반적인 Relaxed 모델의 강건성은 결정 불가능하며 접두사 폐쇄성이 필수적임.
AI 자동 생성 콘텐츠
본 콘텐츠는 arXiv cs.PL (Programming Languages)의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.
원문 바로가기