본문으로 건너뛰기
arXiv논문2026. 11. 16. 19:21
더 거친 DPOR의 이점 정량화 대표 이미지

더 거친 DPOR의 이점 정량화

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

요약

동적 부분 순서 축소(DPOR)는 동시성 프로그램의 모델 검사에서 발생하는 인터리빙 폭발 문제를 해결하는 유망한 접근 방식입니다. 본 연구는 더 거친 동치가 실제 프로그램에 제공하는 이점을 정량화하는 방법을 제시합니다. 이를 위해 샘플링 기반 알고리즘 CoEst를 개발하여, 두 가지 다른 모델 검사 방법 중 어떤 것이 특정 프로그램에서 통계적으로 더 효율적인지 판단할 수 있게 합니다.

핵심 포인트

  • 더 거친 동치가 항상 이점을 주지 않으므로, 그 이점 정량화가 필요함.
  • RF 클래스 수와 Mazurkiewicz 클래스 수의 비율 계산에 초점을 맞춤.
  • 샘플링 기반 알고리즘 CoEst를 제시하여 정확한 감소 비율 추정 문제를 해결함.
  • 실험 결과, 1분 예산 내에서 높은 확률로 더 빠른 검사기를 선택했음.

AI 자동 생성 콘텐츠

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

원문 바로가기
0

댓글

0