본문으로 건너뛰기
arXiv논문2026. 11. 21. 09:12
스레드 모듈러 추상 해석을 이용한 고스트를 활용한 동시성 올바름 증명서 검증 대표 이미지

스레드 모듈러 추상 해석을 이용한 고스트를 활용한 동시성 올바름 증명서 검증

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

요약

본 논문은 동시성 프로그램의 올바름 증명서 검증에 대한 새로운 프레임워크를 제안합니다. 기존 검증기들이 고스트 변수의 의미론적 정보를 충분히 활용하지 못하는 한계를 극복하기 위해, '검사 단계'와 '활용 단계'를 결합했습니다. 이 프레임워크는 스레드 모듈러 추상 해석을 기반으로 하며, 확장성을 유지하면서도 복잡한 불변식을 검증할 수 있습니다.

핵심 포인트

  • 동시성 프로그램의 올바름 증명서 검증은 매우 어렵고 신뢰도가 중요한 분야입니다.
  • 고스트 변수를 도입하여 표현력이 풍부한 불변식(invariants)을 인코딩했습니다.
  • 새로운 프레임워크는 '검사 단계'와 '활용 단계'를 결합하여 의미론적 정보를 활용합니다.
  • 스레드 모듈러 추상 해석을 공식화하여 검증의 확장성과 정확성을 동시에 확보했습니다.

AI 자동 생성 콘텐츠

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

원문 바로가기
0

댓글

0