Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院

Journal:小型微型计算机系统

Key Words:运行时验证;嵌套模式;模式匹配;嵌套模式自动机;

Abstract:随着信息技术的迅速发展,对于硬件、软件、网络等可靠性的高效检验成为急需解决的一个重要问题.在众多验证方法中,运行时验证由于其反馈及时、轻量级等多种优势正被应用到越来越广泛的领域.然而,现有运行时验证方法仍有两方面的不足:其一,尽管现有运行时验证中对性质的描述采用形式化方法,但现有自然语言向形式化语言的转化过程不能直接完成,这就会极大的影响了运行时验证的推广使用.其二,现有运行时中规约都是常量事件,并具有不可变性,而在实际中大量事件之间的关系是具有共性的.因此,在对现有规约进行统计的基础上,抽象出常用规约组成模式库,这样用户可根据需要,来调用模式库中的模板,从而减少了从自然语言到形式化方法的转化过程中所需的人工干预.

Translation or Not:no

Date of Publication:2017-03-15

Co-author:李昕,王哲民,Huang ZhiQiu

Correspondence Author:Zhe Chen