一种基于访问控制权限的ASP知识库增量式验证方法技术

技术编号:14484658 阅读:54 留言:0更新日期:2017-01-26 16:49
本发明专利技术为一种基于访问控制权限的ASP知识库增量式验证方法,ASP知识库P性质f为已验证性质,f1为待验证性质,f2是f1中的未验证性质。本法首先向ASP知识库中的规则加入访问控制权限,构造基于访问控制权限的ASP知识库模型;再根据权限依赖关系获得f的性质规则权限集M和f2的性质规则权限集N,判断M与N的关系,排除f1不成立的情况。最后利用f中的信息简化验证f2。本方法通过设置访问控制权限避免对已验证性质的重新验证,仅需对部分ASP知识库P进行增量式性质验证,有效地提高了性质验证效率;可以一次性验证多条性质,避免多次运行验证工具造成的大量上下文切换的开销。

【技术实现步骤摘要】

本专利技术涉及模型检测领域,特别是涉及软件系统的性质验证和逻辑程序的应用技术,具体为一种基于访问控制权限的ASP知识库增量式验证方法
技术介绍
知识库(KB)是一种特殊数据库,其用于知识的管理,以为用户提供知识服务为目的。根据推论关系是否为单调递增,可将知识库划分为单调知识库与非单调知识库。单调知识库的推论随着知识的增长而增长。非单调知识库则不同,向知识库中加入新的知识后,原有的推论可能会被推翻,即非单调知识库的推论不随着知识的增长而增长。非单调知识库能够胜任缺省推理、溯因推理等各种任务,因而已被广泛地应用于人工智能等领域。目前对于非单调知识库研究的重点主要集中在非单调知识库的管理、维护、验证等方面。在非单调知识库的验证方面,主要受到关注的是知识库的正确性、完整性和一致性的验证,其主要采用的方法有分布式验证与基于决策表的验证等。增量式验证方法是通过将性质验证限定在系统结构发生改变的部分,或者限定在未验证及需要重新验证的性质部分,从而避免对系统或性质的整体进行验证,以此来提高验证效率。从公开发表的文献来看,在软件验证方面已有大量采用增量式验证方法的研究。例如,Y.Papakonstantic等人通过使用B-树的变体作为辅助存储结构,提出了一种基于分治策略的增量式验证方法,完成了对XML文档的增量式验证;JI.Shunhui等人利用可扩展控制流图的形式化模型,提出了一种基于BPEL演变的增量式验证方法,完成了对Web服务软件的增量式验证;J.Julliand等人通过对组件的集成,提出了一种基于时间自动机的增量式验证方法,完成了对时间系统的增量式验证。上述增量式验证的一个共同特点是仅考虑将系统验证限定在系统结构发生改变的部分,而未对仅验证部分性质的增量式验证进行研究。目前逻辑程序LP(Logic.Programming)是主流的设计语言,ASP(AnswerSetProgramming)是逻辑程序的回答集编程中的一种。ASP可以方便地用于非单调知识库的表示和推理,具有很强的声明性,已被应用于工业生产中非单调知识库的构造。选择利用ASP构建系统知识库具有以下优势:首先,ASP使用方便且具有强大的模型表达能力;其次,ASP具有众多高效的ASP回答集求解器如DLV、Smodels等,这些求解器具有较强的推理能力,能够胜任对知识库推理的需求。以ASP为知识表示语言的知识库被称作ASP知识库。在ASP知识库的性质验证方面,Heljanko等人通过PETRI网的有界模型检测技术,给出了一种把PETRI网描述的系统模型和待验证的LTL公式转化为ASP规则,并在此基础上进行系统性质验证的方法。对基于ASP的CSP并发系统验证的问题也已有研究,即将CSP并发进程转化为ASP程序,相当于把CSP系统转化为ASP知识库,从而通过ASP知识库的推理来实现CSP并发系统性质验证。但ASP知识库的增量式验证问题尚未解决。为了避免对系统中已验证性质不必要的重新验证,提高性质验证的效率,需要设计一种新的ASP知识库增量式验证方法,其用于非单调知识库中,仅需要对部分系统性质进行增量式验证。
技术实现思路
本专利技术的目的是提出一种基于访问控制权限的ASP知识库增量式验证方法,以避免对知识库中已验证性质进行不必要的重新验证,提高知识库性质验证效率。本专利技术提出一种基于访问控制权限的ASP知识库增量式验证方法,所述ASP知识库为P,其具有性质f和f1,f为已验证性质,f1为待验证性质,f2是f1中的未验证性质。本专利技术为对待验证性质f1的增量式验证方法,首先将访问控制权限引入知识库P中,然后在访问控制权限基础上分析f与f2之间的关系,若f的性质规则权限集与f2的性质规则权限集的交集为空,则f1不成立,反之,将性质f1的验证转化为对f2的验证,利用f中得出的信息简化对f2的验证,最终完成待验证性质f1的增量式验证。本专利技术的基于访问控制权限的ASP知识库增量式验证方法包括以下三个步骤:步骤1、构造基于访问控制权限的ASP知识库模型向ASP知识库中的规则加入访问控制权限,实现对ASP知识库的构建。步骤2、排除知识库P中不成立的待验证性质f1根据权限依赖关系获得f的性质规则权限集M和f1中未验证性质f2的性质规则权限集N,判断集合M与N的关系,排除f1不成立的情况。步骤3、利用已验证性质f中的信息简化验证待验证性质f2在f1无法排除不成立的情况下,通过对f2的验证来判定f1是否成立,若f2成立,则f1成立;反之则f1不成立。所述步骤1中,基于访问控制权限的ASP知识库模型需要的访问控制权限包含谓词访问控制权限、CWA访问控制权限与规则访问控制权限。谓词访问控制权限:知识库P中的任意谓词p对应谓词访问控制权限,记作access(p),如果拥有权限access(p),即有权访问所有定义该谓词的规则。知识库P中所有的谓词权限的集合记作Ap。对于性质f:-Pos(f)∪not(Neg(f)),将Pos(f)中的任意谓词对应的谓词权限集记作且CWA访问控制权限:知识库P中任意形的文字l,如“notl”,对应CWA访问控制权限,记为CWA(l)。知识库P中所有CWA权限的集合合记作Ac。对于性质f:-Pos(f)∪not(Neg(f)),则Neg(f)中的任意文字对应的CWA权限集记作且规则访问控制权限:知识库P中的任意规则r对应规则访问控制权限,记作access(r)。如果拥有规则权限access(r),即有权访问该规则头和规则体中出现的所有谓词权限,并拥有该规则体中负文字对应的CWA权限。知识库P中所有规则权限的集合记作Ar。已知ASP知识库P=(EDB,NDB,CDB),通过向P中加入谓词权限和规则权限后得到的新的知识库P’=(EDB,NDB,CDB)。所述步骤1基于访问控制权限ASP知识库模型的具体构建步骤如下:步骤11、初始化EDB,NDB为空。步骤12、对于EDB中的任意谓词事实“p”,EDB:=EDB∪{p:=access(p)本文档来自技高网
...
一种基于访问控制权限的ASP知识库增量式验证方法

【技术保护点】
一种基于访问控制权限的ASP知识库增量式验证方法,所述ASP知识库为P,其具有性质f和f1,f为已验证性质,f1为待验证性质,f2是f1中的未验证性质;本方法包括以下三个步骤:步骤1、构造基于访问控制权限的ASP知识库模型向ASP知识库中的规则加入访问控制权限,实现对ASP知识库的构建;步骤2、排除知识库P中不成立的待验证性质f1根据权限依赖关系获得f的性质规则权限集M和f1中未验证性质f2的性质规则权限集N,判断集合M与N的关系,排除f1不成立的情况;步骤3、利用已验证性质f中的信息简化验证待验证性质f2在f1无法排除不成立的情况下,通过对f2的验证来判定f1是否成立,若f2成立,则f1成立;反之则f1不成立。

【技术特征摘要】
1.一种基于访问控制权限的ASP知识库增量式验证方法,所述ASP知识库为P,其具有性质f和f1,f为已验证性质,f1为待验证性质,f2是f1中的未验证性质;本方法包括以下三个步骤:步骤1、构造基于访问控制权限的ASP知识库模型向ASP知识库中的规则加入访问控制权限,实现对ASP知识库的构建;步骤2、排除知识库P中不成立的待验证性质f1根据权限依赖关系获得f的性质规则权限集M和f1中未验证性质f2的性质规则权限集N,判断集合M与N的关系,排除f1不成立的情况;步骤3、利用已验证性质f中的信息简化验证待验证性质f2在f1无法排除不成立的情况下,通过对f2的验证来判定f1是否成立,若f2成立,则f1成立;反之则f1不成立。2.根据权利要求1所述的基于访问控制权限的ASP知识库增量式验证方法,其特征在于:所述步骤1中,基于访问控制权限的ASP知识库模型需要的访问控制权限包含谓词访问控制权限、CWA访问控制权限与规则访问控制权限;谓词访问控制权限:知识库P中的任意谓词p对应谓词访问控制权限,记作access(p),如果拥有权限access(p),即有权访问...

【专利技术属性】
技术研发人员:赵岭忠赵亮钱俊彦李颖冯于平古天龙
申请(专利权)人:桂林电子科技大学
类型:发明
国别省市:广西;45

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1