时间触发以太网拜占庭容错方法的形式化验证

• 作者: 何锋 孔韵雯 李峭 汤雪乾
• 来源期刊: 载人航天
• 学科: 工学
• 关键词: 故障容忍 形式化方法 时间触发以太网 拜占庭故障 SAL
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 基础研究
• 页码范围: 273-278
• 页数: 6页
• 分类号: V243|TP393
• 字数: 4772字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-5825.2018.02.020

摘要

对于时间触发以太网的拜占庭容错方法,已有的推理性论证表明网络的分布式时钟同步机制有利于容错过程中实现交互一致性.为对该容错方法的正确性进行严格验证,进一步采用模型检查的形式化分析手段,通过符号分析实验室(SAL)形式化工具,构建了网络节点模型,建立了时间触发体系结构下的拜占庭容错场景,设定了容错操作活性、一致性和有效性等属性的形式化定理.模型检查的结果表明:在三冗余独立路径条件下,该方法可以容忍一个拜占庭故障,且在存在指令/监视对(COM/MON pair)的条件下可以容忍2个高完整性配置节点的"不一致遗漏"故障.与推理论证手段相比,SAL模型检查为时间触发交换式网络在航空航天高安全关键等级系统中的容错配置提供了更规范的依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何锋	北京航空航天大学电子信息工程学院	63	299	10.0	15.0
2	李峭	北京航空航天大学电子信息工程学院	71	353	9.0	17.0
3	汤雪乾	北京航空航天大学电子信息工程学院	4	2	1.0	1.0
4	孔韵雯	北京航空航天大学电子信息工程学院	3	4	1.0	1.0