본문으로 건너뛰기
arXiv논문2026. 11. 21. 11:08
추상 단계 함수를 활용하여 리눅스 eBPF 검증기에서 빈 추상을 감지하고 데드 경로를 가지치기하기 대표 이미지

추상 단계 함수를 활용하여 리눅스 eBPF 검증기에서 빈 추상을 감지하고 데드 경로를 가지치기하기

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

요약

리눅스 eBPF 검증기는 추상 해석을 사용하지만, 공집합($\bot$) 표현 부재로 데드 경로를 분석하지 못하는 문제가 있었습니다. 본 논문은 '추상 단계 함수'와 상수 시간 연산자 `tnum_step`을 도입하여 O(1) 시간에 빈도 확인을 수행합니다. 이를 통해 도달 불가능한 브랜치를 즉시 가지치기함으로써 검증기의 안정성을 근본적으로 개선했습니다.

핵심 포인트

  • eBPF 검증기는 공집합 표현 부재로 데드 경로 분석에 한계가 있었습니다.
  • 추상 단계 함수를 도입하여 O(1) 시간에 빈도 확인이 가능해졌습니다.
  • `tnum_step` 연산자로 모순 상태를 감지하고 도달 불가능한 브랜치를 가지치기합니다.
  • 불변성 위반 및 오탐지 거부를 방지하며, 낮은 수준의 오버헤드를 보였습니다.

AI 자동 생성 콘텐츠

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

원문 바로가기
0

댓글

0