王淑灵
- 作品数:5 被引量:24H指数:3
- 供职机构:中国科学院软件研究所更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术交通运输工程更多>>
- 一种Simulink图形模型的形式验证方法
- 一种Simulink图形模型的形式验证方法,如下:对Simulink图进行分析,构建Simulink图在Java中的对应对象;以获得的Java对象为基础,将该Java对象表示的Simulink图划分得到一个子图的集合,使...
- 邹亮詹乃军王淑灵
- 文献传递
- 多机器人路径规划的安全性验证被引量:15
- 2017年
- 近年来,伴随着人工智能领域的浪潮,机器人越来越多地出现在我们的日常生活中,例如足球机器人、无人机、无人车等.如何保证这些自治机器人尤其是多个机器人在移动过程中的安全,成为人们一直很关心的问题.混成通信顺序进程(hybrid communicating sequential process,简称HCSP)是一种针对混成系统的形式化建模语言,在通信顺序进程(communicating sequential process,简称CSP)的基础上引入了微分方程以描述混成系统中的连续行为和控制逻辑,可以方便而高效地对大型控制系统,尤其是在有通信事件发生时的情形进行形式化建模.用HCSP建模多机器人的路径控制算法,并用定理证明工具HProver进行形式化验证,结果表明,在满足一定的初始条件下,机器人团队在整个运行途中不会发生碰撞.
- 刘涛王淑灵詹乃军
- 关键词:人工智能机器人混成系统形式化验证定理证明
- 中国高速铁路列控系统的形式化分析与验证被引量:6
- 2015年
- 高速铁路列控系统的安全与否直接涉及人民的生命财产安全,对高速铁路列控系统进行严格的形式化验证具有重要意义.但是随着高速铁路列控系统软件以及硬件规模的不断增大,系统的复杂性有了很大的提高,直接对高速铁路列控系统进行形式化验证已经变得越来越困难.另一方面,由于图形化建模和仿真表现方式直观且易于理解,在工程实践中已经得到了广泛的应用.因此,为了更好地保证铁路系统的安全,对系统进行仿真,排除部分安全隐患显得尤为重要.本文通过使用Simulink/Stateflow建模工具对高速铁路列控系统的行车许可,等级升级及部分模式转换场景进行了建模.该模型具有普适性,通过修改参数信息,可以对不同的等级转换和模式转换的组合情况进行仿真.本文使用该模型对10种组合情况进行了仿真,发现在某些情况下可能会出现不正常停车或者等级转换失败的现象.类似于测试,仿真仅仅能够发现错误,如未发现错误,也不能证明系统是正确的.因为仿真的这种不完备性,对仿真辅助形式验证在安全攸关系统设计中非常必要.为此,取其中一个不正常停车的场景进行了形式验证,验证结果证明在任何情况下都不能正常停车.
- 郭丹青吕继东王淑灵唐涛詹乃军周达天邹亮
- 关键词:仿真形式化验证
- 面向对象程序中的对象封装
- 对象共享是面向对象程序中许多基本设计技术的基础,给软件开发带来很大方便。然而,没有任何约束的共享很难控制,所引起的别名问题给系统的安全带来极大的隐患。对象可以通过它的任何一个别名来修改,因此面向对象程序的行为很难预测、分...
- 王淑灵
- 关键词:面向对象程序对象封装软件开发
- 可信系统性质的分类和形式化研究综述被引量:3
- 2022年
- 计算机系统被应用于各种重要领域,这些系统的失效可能会带来重大灾难.不同应用领域的系统对于可信性具有不同的要求,如何建立高质量的可信计算机系统,是这些领域共同面临的巨大挑战.近年来,具有严格数学基础的形式化方法已经被公认为开发高可靠软硬件系统的有效方法.目标是对形式化方法在不同系统的应用进行不同维度的分类,以更好地支撑可信软硬件系统的设计.首先从系统的特征出发,考虑6种系统特征:顺序系统、反应式系统、并发与通信系统、实时系统、概率随机系统以及混成系统.同时,这些系统又运行在众多应用场景,分别具有各自的需求.考虑4种应用场景:硬件系统、通信协议、信息流以及人工智能系统.对于以上的每个类别,介绍和总结其形式建模、性质描述以及验证方法与工具.这将允许形式化方法的使用者对不同的系统和应用场景,能够更准确地选择恰当的建模、验证技术与工具,帮助设计人员开发更加可靠的系统.
- 王淑灵詹博华盛欢欢吴昊易士程王令泰金翔宇薛白李静辉李静辉向展毛碧飞
- 关键词:形式化方法