보안 컴파일(예: 완전 추상화 및 강건한 하이퍼 속성 보존), 암호학(예: 보안 게임, 축소 증명 및 보편적 조합 가능성) 및 정보 흐름 제어와 같은 분야의 많은 형식적 보안 기준은 근본적인 기본 구조를 공유합니다. 이러한 기본 구조 및 관련 개념은 의미론적 의미 및 계산적 표현력과 같은 더 넓은 맥락에서도 나타나지만, 그들의 연결 고리는 종종 간과됩니다. 본 논문은 강건한 속성(모든 맥락에서 유지되는 기준), 강건한 추상화(추상적 시스템에서 구체적 시스템으로의 강건한 속성 보존 보장) 및 비퇴화 추상화라는 새로운 개념을 통해 이 구조를 식별하고 체계화합니다. 이는 구체적인 시스템이 해당 추상 시스템에서 나타나는 구체적인 위반만을 나타내도록 보장함으로써 추상화가 새로운 위반을 도입하지 않도록 보장합니다. 서로 다른 영역의 개념을 공통 프레임워크로 통합함으로써, 우리는 기존의 그러나 충분히 탐구되지 않은 연결을 강조하고, 새로운 통찰과 일반 결과를 제공하며, 형식적 보안을 이해하고 발전시키기 위한 귀중한 관점을 제시합니다.
Lanckriet 외(목요일)는 이 질문을 연구했습니다.