王栋
- 作品数：6 被引量：1H指数：1
- 供职机构：中国科学院软件研究所更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于代理的RTEMS系统调试方法
- 本发明提供了一种基于代理的RTEMS系统调试方法，在针对目标机硬件的RTEMS操作系统上，增加了调试代理(Agent)、Trace功能模块，形成一套针对RTEMS操作系统和特定目标硬件CPU架构的基于代理的调试工具，并定...
- 李明树赵琛潘远明贺春妮刘立宇王栋
- 文献传递
- 基于TLA+形式化规范模型检查的分布式系统测试方法及装置
- 本发明公开了一种基于TLA+形式化规范模型检查的分布式系统测试方法及装置，所述方法包括：针对目标分布式系统的TLA+形式化规范，将所述TLA+形式化规范的要素映射到所述目标分布式系统的实现中，并收集所述目标分布式系统的运...
- 窦文生王栋高钰吴陈傲魏峻黄涛
- 一种基于代理的RTEMS系统调试方法
- 本发明提供了一种基于代理的RTEMS系统调试方法，在针对目标机硬件的RTEMS操作系统上，增加了调试代理(Agent)、Trace功能模块，形成一套针对RTEMS操作系统和特定目标硬件CPU架构的基于代理的调试工具，并定...
- 李明树赵琛潘远明贺春妮刘立宇王栋
- 文献传递
- 面向分布式系统的失效恢复机制自动化测试方法及装置
- 本发明公开了一种面向分布式系统的失效恢复机制自动化测试方法及装置，所述方法包括：将初始故障序列注入分布式系统，获取目标系统运行信息；基于所述目标系统运行信息、系统特定约束和用户特定约束，生成和变异故障序列seq′，以更新...
- 高钰魏峻窦文生王栋黄涛
- 基于TLA+形式化规约的Raft协议测试
- 2024年
- Raft是最为流行的分布式共识协议之一.自2014年被提出以来,Raft协议及其变体在各种分布式系统中被广泛应用.为了证明Raft协议的正确性,开发者使用TLA+形式化规约对协议设计进行了建模和验证.但由于抽象的形式化规约与实际的系统实现源码间存在鸿沟,基于Raft实现的分布式系统中仍然会违背协议设计并引入复杂的缺陷.设计基于TLA+形式化规约的测试方法来检测Raft协议实现中的缺陷.具体而言,将形式化规约匹配到相应的系统实现,并用形式化规约所定义的状态空间来指导系统实现的测试过程.为评估所提方法的可行性和有效性,针对两个不同的Raft实现进行系统化测试,并发现3个未知缺陷.
- 王栋窦文生窦文生吴陈傲魏峻黄涛
- 关键词：RAFT分布式系统软件测试
- 共用数据导向的分布式系统失效恢复缺陷检测被引量：1
- 2023年
- 分布式系统的可靠性和可用性至关重要.然而,不正确的失效恢复机制及其实现会引发失效恢复缺陷,威胁分布式系统的可靠性和可用性.只有发生在特定时机的节点失效才会触发失效恢复缺陷,因此,检测分布式系统中的失效恢复缺陷具有挑战性.提出了一种新方法Deminer来自动检测分布式系统中的失效恢复缺陷.在大规模分布式系统中观察到,同一份数据(即共用数据)可能被一组I/O写操作存储到不同位置(如不同的存储路径或节点).而打断这样一组共用数据写操作执行的节点失效更容易触发失效恢复缺陷.因此,Deminer以共用数据的使用为指导,通过自动识别和注入这类容易引发故障的节点失效来检测失效恢复缺陷.首先,Deminer追踪目标系统的一次正确执行中关键数据的使用.然后,Deminer基于执行轨迹识别使用共用数据的I/O写操作对,并预测容易引发错误的节点失效注入点.最后,Deminer通过测试预测的节点失效注入点以及检查故障征兆来暴露和确认失效恢复缺陷.实现了Deminer原型工具,并在4个流行的开源分布式系统ZooKeeper、HBase、YARN和HDFS的最新版本上进行了验证.实验结果表明Deminer方法能够有效检测分布式系统中的失效恢复缺陷.Deminer已经检测到6个失效恢复缺陷.
- 高钰王栋戴千旺窦文生窦文生
- 关键词：分布式系统
