[논문 리뷰] On the Formal Semantics of the Cognitive Middleware AWDRAT

Muhammad Taimoor Khan, Dimitrios Serpanos외 1명|arXiv (Cornell University)|2014. 12. 11.

Advanced Software Engineering Methodologies참고 문헌 6인용 수 9

한 줄 요약

이 논문은 인지 미들웨어 AWDRAT의 실행 모니터(execution monitor)의 의미를 의미론적 의미론을 사용하여 공식적으로 정의함으로써 런타임 행동의 정밀한 명세와 시스템 관측치와 아키텍처 모델 예측 간의 모순 탐지가 가능해졌으며, 정당성 증명을 지원하고 AWDRAT을 검증된 안전성 특성을 가진 새로운 사이버보안 영역으로 확장하는 데 기여한다.

ABSTRACT

The purpose of this work is two fold: on one hand we want to formalize the behavior of critical components of the self generating and adapting cognitive middleware AWDRAT such that the formalism not only helps to understand the semantics and technical details of the middleware but also opens an opportunity to extend the middleware to support other complex application domains of cybersecurity; on the other hand, the formalism serves as a pre-requisite for our proof of the behavioral correctness of the critical components to ensure the safety of the middleware itself. However, here we focus only on the core and critical component of the middleware, i.e. Execution Monitor which is a part of the module "Architectural Differencer" of AWDRAT. The role of the execution monitor is to identify inconsistencies between runtime observations of the target system and predictions of the System Architectural Model. Therefore, to achieve this goal, we first define the formal (denotational) semantics of the observations (runtime events) and predictions (executable specifications as of System Architectural Model); then based on the aforementioned formal semantices, we formalize the behavior of the "Execution Monitor" of the middleware.

연구 동기 및 목표

• AWDRAT의 실행 모니터 행동을 공식적으로 명세하여 행동 정확성과 안전성을 보장하기 위해.
• AWDRAT을 새로운 사이버보안 응용 도메인으로 확장하기 위한 엄밀한 의미론적 기반을 제공하기 위해.
• 의미론적 의미론을 사용하여 미들웨어의 핵심 구성 요소에 대한 형식적 검증을 가능하게 하기 위해.
• 형식적 의미론을 통해 고수준 아키텍처 모델과 저수준 런타임 관측치 사이의 격차를 메우기 위해.
• 형식적으로 상태 전이와 장애 탐지 정의를 통해 자동 진단 및 대응을 지원하기 위해.

제안 방법

• 시스템 아키텍처 모델에서 유래한 런타임 이벤트(관측치)와 실행 가능한 명세(예측치)에 대한 의미론적 의미론 정의.
• 진리 값, 숫자 값, 환경, 상태, 이벤트 값, 구성 요소 상태를 모델링하기 위한 의미론 대수 정의.
• 재귀적 및 업리프트된 의미론 구조를 사용하여 시스템 구성 요소, 행동 모델, 공격 모델의 평가 함수를 형식화.
• 상태 및 환경 전이 시퀀스를 통해 실행 모니터의 행동을 명세하고, 모니터링 및 진단을 위한 형식적 술어를 정의.
• 형식적 논리를 사용하여 진입, 퇴출, 허용 가능한, 예기치 않은 이벤트에 대한 모니터의 반응을 정의하며, 상태 모드 변경 및 진단 유도를 포함.
• 후행 상태가 예상 결과와 일치하지 않거나 손상된 상태가 감지될 경우 진단을 유도하는 모니터링 술어 정의.

실험 결과

연구 질문

• RQ1 AWDRAT의 실행 모니터 행동을 의미론적 의미론으로 어떻게 공식적으로 명세할 수 있는가?
• RQ2 런타임 관측치와 아키텍처 모델 예측치를 정확하게 모델링하기 위해 필요한 의미론적 구조는 무엇인가?
• RQ3 형식적 의미론이 실행 모니터의 정확성과 안전성 검증을 어떻게 가능하게 하는가?
• RQ4 형식적 모델은 일관성 없는 상태를 감지했을 때 어떻게 진단 활성화를 지원하는가?
• RQ5 형식적 의미론은 추상 상태 기계에서 시스템 아키텍처 모델로의 자동 번역을 지원하기 위해 어떻게 확장될 수 있는가?

주요 결과

• 실행 모니터의 형식적 의미론은 구성 요소 상태 전이와 이벤트 처리에 대해 정밀하고 기계로 검증 가능한 명세를 가능하게 한다.
• 이벤트 유효성과 후행 조건 검증에 기반하여 '실행 중'에서 '완료됨' 또는 '손상됨' 모드로의 전환을 형식적으로 포괄한다.
• 예기치 않은 이벤트가 발생하거나 후행 조건이 실패할 경우 형식적으로 진단이 유도되며, 이는 이상 탐지에 대한 적시 대응을 보장한다.
• 대상 시스템과 그 아키텍처 모델 간의 의미론적 동치성을 유지하는 전후 상태 시퀀스의 구축을 지원한다.
• 손상된 상태가 감지될 경우 진단 활성화가 보장되며, 시스템 상태는 정상 후행 상태로 복원된다.
• 형식적 프레임워크는 향후 실행 모니터의 공리적 신뢰성 및 타당성 분석을 위한 기초를 제공한다.