基于运行时验证的软件监控关键技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:wuhen_lu83
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运行时验证是一种轻量级的运行时监控技术。通过持续监控软件系统的运行状态来判定当前系统运行是否满足通过某种高层规约描述的正确性性质。在运行时验证中,通常从高层规约中自动产生运行时监控器。在系统运行过程中,运行时监控器在任何时刻仅能观察到在理想情况下为无穷状态序列的系统执行的有穷前缀。传统的运行时验证技术无法预测被监控软件系统未来可能的执行行为。运行时监控器监控结论的产生仅能依据当前观察的有穷前缀。故仅能检测当前系统执行中的软件失效,而不能预测软件失效的发生。对于部署后软件,及时检测到软件失效固然重要,但预测软件失效并避免其发生更有意义。本文围绕运行时软件失效预测和预防问题,一方面研究软件系统一般时序性质和参数化时序性质的预测语义和预测监控器构造技术,尽可能早的检测软件失效;另一方面,通过前瞻软件行为把控制和反馈的概念引入软件运行过程,提出了软件主动监控的概念和方法,形成由失效预测和预防形成的闭环回路。使得软件运行时验证及主动监控技术成为传统软件分析和验证技术的有效补充,提高部署后软件系统的安全性、可靠性。本文首先基于线性时序逻辑预测语义定义,研究和提出了改进的预测监控器构造方法。运行时验证中的一个重要研究内容就是从高层规约生成高效的监控器。本文提出的构造方法使最终产生的预测监控器规模尽可能小,能有效控制构造过程复杂度,避免状态爆炸从而增强该方法的适用性。以面向线性时序逻辑的运行时验证技术为基础,提出了基于软件系统模型的软件主动监控技术和方法。在系统模型中,不但关心系统状态之间的迁移关系,而且关心驱使状态迁移发生的方法和事件。本文以该模型为基础,提出了如何前瞻系统行为,如何针对运行时监控器监控结论自动产生在特定状态处的调控动作,以及如何采用适当的执行机制使得调控动作能够被及时使能和饨化,从而避免软件失效的方法和技术,形成包含失效预测及预防的闭环回路,使得被监控系统的行为能够向着期望的方向被不断监控和调控。同时本文还证明了,在特定的条件下,主动监控技术总能保证系统的实际运行行为与期望的系统行为之间的一致性。针对描述程序动态属性的特殊需求,本文进一步研究了面向参数化线性时序性质的运行时验证技术,首先综合考虑运行时验证以及参数化线性时序性质描述两方面的特殊需求,提出了既适于运行时验证技术,又能满足参数化性质描述的参数化线性时序逻辑,即PAⅡL,从语法层面保证公式中参数化变量的绑定和使用等基本操作的实施。同时给出了相应的标准语义和预测语义。以此为基础,提出了以交错自动机为中间环节的单一整体参数化预测监控器构造技术,并通过形式化的方法定义了参数化预测监控器的运行过程。该监控器基于参数化系统执行轨迹能够尽可能早的检测当前系统执行中的软件失效。由于PAⅡL逻辑强大的表达能力,使得单一整体参数化预测监控产生过程复杂度比较高及理论比较复杂,本文进一步提出了一种表达能力受限的描述参数化线性时序性质的形式化方法,LTL模板。它与一般的线性时序逻辑存在比较紧密的对应关系。因此,本文研究了如何把参数化系统执行轨迹转化为一组非参数化的程序执行轨迹,从而把面向参数化时序性质的运行时验证问题转化为面向一般线性时序性质的验证问题。这就使得上述关于面向LTL的运行时验证和主动监控技术得以在参数化环境应用。最后,本文以操作系统信息安全访问控制机制为典型应用背景,展示了如何利用上述软件运行时验证和主动在线监控技术和方法框架,在系统运行时过程中,进一步精化sELillLIx操作系统安全策略配置。从而实现进一步提高软件系统信息流安全的目标。验证了本文方法的有效性。
其他文献
2018年以来,随着短视频行业的快速发展,抖音以其强大的全民参与模式、算法内容分发机制成为新的流量洼地。2018年6月1日,抖音全面开放企业入驻,各行业纷纷认证企业号,但汽车
尽管固定资产可以通过折旧的形式回收成本,但在初期购置过程中仍然侵蚀了企业大量的预算资金,这在一定程度上限制了生产资金的有效配置;折旧只是会计学意义上的成本之一,而在
自改革开放以来,我国的非营利组织得到了空前的发展,但是,在我国目前的非营利组织中,很少有对内部会计控制理论加以系统正确运用的。这在一定程度上限制了非营利组织的运营效
对刑事禁止令是否与罪刑法定原则相违背的争论,是因对刑事禁止令性质界定的混乱引起的。刑事禁止令就其性质而言是保安处分。一般而言,不涉及剥夺人身自由的保安处分,可以不
<正> 38名23~37岁不育男性用手淫和硅橡胶精液收集器(SCD)在性交时分别收集精液6次。手淫法和性交时收集的精液标本按WHO(1987)标准方法进行精液常规检查,精子总数(10~6)的均
在低碳经济的不断发展过程中,依据当前低碳经济的发展内涵以及背景,介绍了我国煤炭产品所面临的形势,分析着煤炭经济的发展趋势,也列出了在低碳经济不断发展的今天,煤炭贸易
融资性售后回租作为一种新型融资方式,在企业中长期融资、盘活固定资产、优化资产负债结构、税收筹划等方面均有着独特优势。本文在简要解析了融资性售后回租业务的交易结构
当前随着市场经济的进一步深入,企业所面对的经营风险也在日益加大,在这种情况下资产的价值随着市场价格的剧烈波动随之不确定性日益增大。市场经营企业的固定及无形资产、乃
作者在理解和认识“自主创新”和“国家创新能力”两个概念的基础上,探讨了“国家自主创新能力”的内涵,并提出了国家自主创新能力评价指标体系,将国家自主创新能力分解为国