-
题名一种系统安全性的形式化验证方法
被引量：1
- 1
-
-
作者
王海峰
吕永波
张仲义
-
机构
北方交通大学电子信息工程学院
北方交通大学系统工程研究所
北方交通大学自动化系统研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第4期48-49,107,共3页
-
基金
国家自然科学基金资助项目(编号:60172063)
-
文摘
随着计算机系统应用的深入和广泛,系统安全性越来越成为人们关注的焦点,形式化模型检验是解决系统特性验证问题的一种有效途径,用有限自动机表示系统的设计和实现,用计算树逻辑CTL(ComputationalTreeLogic)公式表示系统的安全特性,探讨了系统安全性形式化验证的方法。
-
关键词
计算机系统
系统安全性
形式化验证方法
有限自动机
模型检验
-
Keywords
Safety,Finite automata,Model checking
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于时间自动机的数据流通控制建模及验证
- 2
-
-
作者
李恒
李凤华
梁琬珩
郭云川
张玲翠
周紫妍
-
机构
中国科学院信息工程研究所
中国科学院大学网络空间安全学院
网络空间安全防御全国重点实验室
自然资源部国家基础地理信息中心
南京信息工程大学计算机学院、网络空间安全学院
-
出处
《通信学报》
北大核心
2025年第3期13-27,共15页
-
基金
国家重点研发计划基金资助项目(No.2023YFB3106505)
国家自然科学基金资助项目(No.U24A20240,No.62441226)。
-
文摘
为了解决数据跨域流通控制策略生成、传递与执行的可行性、正确性和安全性验证难题,提出了一种基于时间自动机和计算树时序逻辑的形式化建模及验证方法。该方法首先针对数据流通控制流程,以及数据交易场景(模式)下的数据提供者、数据使用者(含数据经纪人)和数据监管者等实体分别进行形式化建模;随后给出了数据交易过程中,安全需求性质和流通控制属性的计算树时序逻辑形式化规约描述;最后,对上述时间自动机模型进行仿真,并对其性质和属性进行形式化验证与分析。实例分析表明,所提方法可以有效验证数据流通控制机制的可行性、正确性和安全性。
-
关键词
数据要素流通
访问控制
时间自动机
延伸控制
形式化方法验证
-
Keywords
data elements circulation
access control
timed automata
extension control
formal method verification
-
分类号
TN92
[电子电信—通信与信息系统]
-
-
题名站场电动放空阀控制逻辑的形式化建模与验证
被引量：1
- 3
-
-
作者
董秀娟
赵浩羽
徐宝昌
周裕东
董长锁
赵正开
-
机构
国家管网集团北京管道有限公司
中国石油大学(北京)信息科学与工程学院
-
出处
《现代电子技术》
2023年第17期155-162,共8页
-
基金
国家石油天然气管网集团有限公司科学研究与技术开发项目(Y180022KY01KF0330004)。
-
文摘
在油气管道控制系统典型逻辑标准编制的早期,对拟标准化控制逻辑的建模与验证能够提前发现设计缺陷,有助于提高控制系统的功能完整性与安全性,进而避免因控制逻辑设计失误导致的危险事故发生。根据形式化验证方法中模型检验的原理,利用时间自动机及其验证工具UPPAAL,对天然气站场电动放空阀通用控制逻辑开展形式化建模与验证,将逻辑图中的各类功能组件以及阀门动作流程独立建模,用于刻画完整的控制逻辑操作过程,综合验证结果发现,阀门的“开”“关”切换逻辑存在设计缺陷。最后,通过反例分析给出合理的优化方案,优化后的验证结果表明,优化方案能够满足控制系统功能完整性与安全性需求,形式化方法为管道站控系统控制逻辑可靠性验证提供了一个全新的技术路径。
-
关键词
油气管道
控制逻辑
形式化方法
时间自动机
UPPAAL
形式化验证方法
-
Keywords
oil and gas pipeline
control logic
formal method
timed automata
UPPAAL
formal verification method
-
分类号
TN876.3-34
[电子电信—信息与通信工程]
-
-
题名一种验证数控系统软件安全可靠性的建模方法
- 4
-
-
作者
曹宇男
陈友东
魏洪兴
王田苗
-
机构
北京航空航天大学机器人所
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第15期4572-4578,4582,共8页
-
基金
国家自然科学基金(60404019)
-
文摘
作为一个典型的离散计算机控制系统,CNC(数字控制)系统在运行中需要满足可靠性和安全性。因此如何设计出安全可靠的系统软件以及如何有效地对CNC系统的安全性和可靠性进行验证成为一个非常重要的问题。基于此给出一个新的建模方法TTM/ATRTTL(时间转化模型/全时轴实时时态逻辑)来描述和验证CNC系统。TTM/ATRTTL提供了一整套方法用于描述CNC系统建模的硬实时特性和反馈特性,也提供了一个包括一整套验证规则和定理的验证模型并且应用工具STeP和SF2STeP来实现之。这个验证模型可以用于对TTM/ATRTTL表达的系统的可靠性,安全性进行验证。使用该建模和验证方法可以对OAC(开放式体系结构CNC)系统进行分析和验证,并设计出OAC的逻辑控制器,该控制器是OAC系统的核心部分。验证结果表明,该形式化建模与验证方法可以有效地对CNC系统进行分析和建模。在此基础上,可以开发出能够保证系统可靠性和安全性的CNC系统软件。
-
关键词
CNC
形式化描述与验证方法
TTM/ATRTTL
可靠性
安全性
-
Keywords
CNC
formal specification and verification
TTM/ATRTTL
reliability
safety
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名一种验证数控系统软件安全可靠性的建模方法
- 5
-
-
作者
曹宇男
张辉
叶佩青
王田苗
-
机构
清华大学精密仪器与机械学系
北京航空航天大学机器人所
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2011年第3期425-432,共8页
-
基金
国家自然科学基金（60404019）
国家数控重大专项“光纤总线开放式全数字高档数控装置”（2009ZX04009-012）
-
文摘
作为一个典型的离散计算机控制系统,CNC（数字控制）系统在运行中需要满足可靠性和安全性。因此如何设计出安全可靠的系统软件以及如何有效地对CNC系统的安全性和可靠性进行验证成为一个非常重要的问题。基于此给出一个新的建模方法TTM/ATRTTL（时间转化模型/全时轴实时时态逻辑）来描述和验证CNC系统。TTM/ATRTTL提供了一整套方法用于描述CNC系统建模的硬实时特性和反馈特性,也提供了一个包括一整套验证规则和定理的验证模型并且应用工具STeP和SF2STeP来实现之。这个验证模型可以用于对TTM/ATRTTL表达的系统的可靠性,安全性进行验证。使用该建模和验证方法可以对OAC（开放式体系结构CNC）系统进行分析和验证,并设计出OAC的逻辑控制器,该控制器是OAC系统的核心部分。验证结果表明,该形式化建模与验证方法可以有效地对CNC系统进行分析和建模。在此基础上,可以开发出能够保证系统可靠性和安全性的CNC系统软件。
-
关键词
CNC
形式化描述与验证方法
TTM/ATRTTL
可靠性
安全性
-
Keywords
CNC
formal specification and verification
TTM/ATRTTL
reliability
safety
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名可信编译器构造的翻译确认方法简述
被引量：2
- 6
-
-
作者
刘洋
杨斐
石刚
闫鑫
王生原
董渊
-
机构
清华大学计算机科学与技术系
新疆大学信息科学与工程学院
太原理工大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第S1期334-338,共5页
-
基金
国家自然基金项目(61170051
612702086
90818019)资助
-
文摘
编译器的安全可信问题日益引起重视,特别是在安全关键系统中,编译器的误编译将会造成重大的损失。消除误编译的传统方法是大量的测试,但是测试难以达到完全覆盖,并不能充分地保证编译器的安全可信。近年来,形式化验证方法被成功用于可信编译器的构造中。一种方法是对编译器本身进行形式化验证,经过严密的证明,可杜绝误编译的发生。然而,这种方法可能"冻结"编译器的设计,阻碍编译器未来可能的优化和完善。翻译确认是另外一种用于可信编译器构造的形式化方法,它避免了对编译器自身的验证,有很好的可重用性,近年来在编译器验证领域得到了广泛研究,已取得令人瞩目的成果。介绍了翻译确认方法的概念及研究进展。
-
关键词
可信编译器
形式化验证方法
翻译确认
确认器
-
Keywords
Trusted compiler,Formal verification method,Translation validation,Validator
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
