基于局部偏序规约的控制器局域网模型验证方法

    公开(公告)号:CN103888462B

    公开(公告)日:2016-09-14

    申请号:CN201410117770.4

    申请日:2014-03-26

    Abstract: 本发明提出一种基于局部偏序规约的控制器局域网模型验证方法,包括系统建模、模型预处理、模型性质验证等步骤。在该方法中,系统建模通过一套流程方法,建立抽象的时间状态自动机模型;模型预处理用于减少自动机中的对验证过程不产生影响的状态;模型性质验证在传统的验证方法的基础上,使用局部偏序规约思想,简化验证。本发明能够有效地验证相关网络协议是否满足要求,缓解验证过程中状态空间爆炸问题,给出的系统验证过程时空复杂度低。

    一种传感器网软件可达性验证方法

    公开(公告)号:CN103970653A

    公开(公告)日:2014-08-06

    申请号:CN201410179197.X

    申请日:2014-04-29

    Abstract: 本发明提出一种传感器网软件可达性验证方法,该方法首先将无线传感网软件用模型表示,该模型用来描述节点以及节点之间的状态迁移,然后用粒子群算法对所得的软件模型进行优化,在具体实施总可以时序逻辑公式来表示无线传感网软件所需要满足的属性或性质,将对无线传感网软件的验证转化为验证软件模型是否满足公式来判断系统性质。本发明方法通过对可达性验证路径的优化,能够有效地对传感器网软件进行可达性验证,并保持具有较强的灵活性。

    基于偏序简化算法的无线传感网软件模型优化方法

    公开(公告)号:CN103888958A

    公开(公告)日:2014-06-25

    申请号:CN201410117790.1

    申请日:2014-03-26

    Abstract: 本发明给出一种基于偏序简化算法的无线传感网软件模型优化方法,该方法首先将无线传感网软件用模型表示,该模型用来描述节点以及节点之间的状态迁移系统,然后用偏序简化算法对所得的软件模型进行优化,之后用时序逻辑公式来表示无线传感网软件所需要满足的属性或性质,将对无线传感网软件的验证转化为验证软件模型是否满足公式的问题。本发明方法能够用来优化无线传感网软件模型,有效缓解无线传感网软件模型检验中的状态空间爆炸问题。

    基于状态空间搜索的控制器局域网协议验证方法

    公开(公告)号:CN103888460A

    公开(公告)日:2014-06-25

    申请号:CN201410116466.8

    申请日:2014-03-26

    Abstract: 本发明所述的基于状态空间搜索的控制器局域网协议验证方法包含如下过程:系统建模、模型预处理、模型验证。在建模过程中,构建较为抽象的时间状态自动机模型,状态迁移图通过使用动态规划的思想,实现在避免产生冗余状态下的状态空间图的生成,在控制器局域网软件模型检验中,利用基于分解的状态搜索算法,进一步优化模型的状态搜索空间,使整个系统的验证过程在时间和空间复杂度达到进一步的优化,并将经过算法处理的数据输出转换为检验人员易懂的语言形式。本发明能够有效地验证相关网络协议是否满足要求,缓解验证过程中状态空间爆炸问题,实现的系统验证过程时空复杂度低。

    一种控制器局域网络的自适应故障诊断方法

    公开(公告)号:CN103885441A

    公开(公告)日:2014-06-25

    申请号:CN201410116453.0

    申请日:2014-03-26

    Abstract: 本发明提出一种控制器局域网的自适应故障诊断方法,以解控制器局域网总线通信中由于节点故障而可能发生的问题,从而确保整个系统的安全性。本发明提供了一种对控制器局域网故障节点检测的方法,通过自适应故障检测算法实现对系统安全性的保证。本发明所述自适应故障检测算法可以有效减少系统的硬件需求,使系统在不增加硬件的基础上达到预定功能。本发明所述自适应故障检测方法充分考虑了基于分布式控制器局域网络的工作特点,有效弥补了控制器局域网体系中信息冗余的不足,降低总线负载,提高传输效率。

Patent Agency Ranking