穿刺机器人运动安全性的形式化分析与建模
2018-09-18孙浩然施智平
计算机工程与应用 2018年18期
孙浩然,施智平,3,关 永,王 瑞
1.首都师范大学 成像技术北京市高精尖创新中心,北京 100048
2.首都师范大学 信息工程学院 轻型工业机器人与安全验证北京市重点实验室,北京 100048
3.北京数学与信息交叉科学2011协同创新中心,北京 100048
1 引言
混成系统(hybrid system)[1-2]是一种嵌入在物理环境下的实时系统,一般由离散组件和连续组件连接组成,组件之间的行为由计算模型进行控制。其中,连续组件一般通过系统变量对时间的微分方程来描述系统的实际控制模型以及系统中参数的演变规律;离散组件则通过状态机、Petri网等高抽象层次的模型来描述系统的逻辑控制转换过程。在两个部分之间,通过一定的接口与规则将连续部分的信号与离散部分的控制模式进行关联与转换。
随着科技的发展,人们对控制系统行为的需求变得越来越复杂,使得混成系统在工业控制中大量出现。特别是在安全攸关的系统中,例如:医疗设施、航空航天、交通运输等领域。同时,混成系统的失控所带来的灾难也越来越沉重,例如飞机导航系统的失误导致机毁人亡,芯片的设计错误给公司带来几十亿美元的回收代价,医疗设备突然失控夺去病人的宝贵生命等等。因此,对混成系统的安全性验证已经成为一个亟待解决的问题。
近几十年来,形式化方法(formal method)[3-4]在很多领域中都取得了巨大进步,基础研究的进展加上技术进步的推动,使新方法和新工具不断出现并逐步完善成为一种成熟的高可靠验证技术。……
登录APP查看全文
