[论文解读] On the Formal Semantics of the Cognitive Middleware AWDRAT

Muhammad Taimoor Khan, Dimitrios Serpanos+1 more|arXiv (Cornell University)|Dec 11, 2014

Advanced Software Engineering Methodologies参考文献 6被引用 9

一句话总结

本文使用指谓语义学形式化定义了认知中间件AWDRAT中执行监控器的语义，实现了对运行时行为的精确规范描述，并能检测系统观测结果与架构模型预测之间的一致性不一致。该形式化方法支持正确性证明，并为将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 该形式化方法如何扩展以支持从抽象状态机到系统架构模型的自动化转换？

主要发现

• 执行监控器的形式化语义实现了对组件状态转换与事件处理的精确、机器可检查的规范描述。
• 该模型形式化捕获了从“运行”模式到“完成”或“受损”模式的转换，依据事件有效性与后置条件检查。
• 当发生意外事件或后置条件失败时，诊断被形式化触发，确保对异常情况的及时响应。
• 该形式化方法支持构建保持目标系统与其架构模型之间语义等价性的前置与后置状态序列。
• 语义确保受损状态将触发诊断激活，且系统状态将被恢复至正常后置状态。
• 该形式化框架为未来对执行监控器的可靠性与逻辑一致性分析奠定了基础。