国家自然科学基金(61202105)
- 作品数:3 被引量:7H指数:2
- 相关作者:张敏陈仪香潘海玉赵文明吕悦更多>>
- 相关机构:华东师范大学安徽工程大学杭州职业技术学院更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划上海市教育委员会重点学科基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 面向复杂随机系统的启发式统计模型检测方法
- 2016年
- 统计模型检测是一种高效的验证技术,常用于复杂的随机系统验证,如分布式算法等,而在超长路径上对性质进行验证时,其验证效率会急剧降低。为解决这个问题,提出一种启发式的统计模型检测算法。在对路径进行验证时,会查找帮助剪枝的最短前缀;在后续抽样时,利用前缀信息直接判定路径是否满足给定性质,避免进入费时的路径验证阶段。在与PRISM的比较中,它的路径验证次数相对更少,且平均抽样路径长度更短。因此统计模型检测技术可应用于超长路径上的性质验证。
- 何佳张敏郭延楠吕悦
- 关键词:启发式算法PRISM
- 基于时空I/O混成自动机的物联网服务验证被引量:3
- 2014年
- 物联网服务的建模和验证是物联网研究中的重要问题。文中对混成自动机进行了扩展,提出了具有位置驱动特点的时空I/O混成自动机。文中提出了基于时空I/O混成自动机的物联网服务建模与验证框架。在框架中,首先对物联网服务进行了描述,并使用时空I/O混成自动机对物联网服务进行建模。这些时空I/O混成自动机形成一个网络,刻画完整的物联网服务的通信并行过程。文中采用的形式化验证方法为微分动态逻辑(Differential Dynamic Logic,DL),其操作模型为HP(Hybrid Program)。利用DL可以将所建模型转换为对应的HP。结合得到的HP对验证的物联网服务性质进行规约,最后使用定理证明器KeYmaera验证物联网服务的正确性。
- 赵文明张敏
- 关键词:形式化验证
- 基于完备剩余格的双标号转换系统被引量:4
- 2012年
- 为了对不相容或不完备信息的系统进行形式化描述和满足对系统进行量化验证的需要,根据经典的双标号转换系统,提出基于完备剩余格的双标号转换系统作为此类系统的一般模型。在该模型框架下,将传统的互模拟关系推广到格值情形,来度量系统之间的接近程度。通过引入格值Hennessy-Milner逻辑的概念,给出格值互模拟关系的逻辑刻画。
- 潘海玉张敏陈仪香
- 关键词:互模拟完备剩余格