前向可修正属性算术验证的研究  

Algorithmic Verification of Forward Correctability

作　　者：吴海玲[1] 周从华[1] 鞠时光[1] 王基 

机构地区：[1]江苏大学计算机科学与通信工程学院,镇江2120131 [2]镇江市地方税务局,镇江212003

出　　处：《计算机科学》2011年第3期97-102,共6页Computer Science

基　　金：国家自然科学基金(60773049);江苏大学高级人才科研启动基金(07JDG014);江苏省高校自然科学基金(08KJD520015);教育部博士点基金(20093227110005)资助

摘　　要：目前验证前向可修正属性的"展开方法"是不完备的,即当"展开定理"的局部条件不满足时,不能判断出系统不满足前向可修正属性。为此,提出一种基于状态转换系统的前向可修正属性验证方法,该方法将前向可修正属性的验证归约为可达性问题,进而可借助可达性检测技术完成属性的验证。该方法是完备的,且当属性不成立时,可以给出使属性失效的反例,反例的给出对非法信息流的消除和控制具有直接的帮助。最后,通过磁臂隐通道的例子说明了方法的有效性和实用性。Due to the incompleteness of the ＂Unwinding Theorem＂,a system can＇t be judged to fail to satisfy the forward correctability,when some local conditions of ＂Unwinding Theorem＂ are not satisfied.This paper proposed an algorithmic verification technique to check the forward correctability based on the state transition system.The technique reduces forward correctability checking to the reachability problem and the reduction enables us to use the reachability checking technique to perform forward correctability checking.Our method is complete and it can give a counter-examples to control and eliminate the illegal information flow when a system fails to satisfy the forward correctability.Finally,Disk-arm Convert Channel illustrates the effectiveness and practicality.

关 键 词：前向可修正属性 信息流 无干扰 状态转换系统 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]