Elton: 적대적 확률론적 프로그램에 대한 추론을 위한 우븐 리소스

요약

본 논문은 적대적 코드의 존재 하에서도 성립하는 속성을 확립하기 위해 'Elton'이라는 새로운 고차원 분리 논리를 제안합니다. Elton은 지연 샘플링을 통한 분포적 속성 불변 조건 명시와, 우븐 리소스라는 새로운 종류의 분리 논리 술어를 통합하여 표현력을 높였습니다.

핵심 포인트

• Elton은 적대적 코드 하에서의 확률론적 프로그램 추론을 위한 고차원 분리 논리입니다.
• 지연 샘플링과 우븐 리소스라는 새로운 논리 시설을 도입했습니다.
• 표준 호출-값 의미론으로 지워질 수 있음을 증명하여 건전성을 확보했습니다.
• Rocq 및 Iris 프레임워크로 기계화되어 광범위한 보안 예제에 대한 오차 경계를 증명할 수 있습니다.