-
公开(公告)号:CN106355252A
公开(公告)日:2017-01-25
申请号:CN201610748840.5
申请日:2016-08-29
Applicant: 桂林电子科技大学
CPC classification number: G06N5/022 , G06F17/30289
Abstract: 本发明为一种基于访问控制权限的ASP知识库增量式验证方法,ASP知识库P性质f为已验证性质,f1为待验证性质,f2是f1中的未验证性质。本法首先向ASP知识库中的规则加入访问控制权限,构造基于访问控制权限的ASP知识库模型;再根据权限依赖关系获得f的性质规则权限集M和f2的性质规则权限集N,判断M与N的关系,排除f1不成立的情况。最后利用f中的信息简化验证f2。本方法通过设置访问控制权限避免对已验证性质的重新验证,仅需对部分ASP知识库P进行增量式性质验证,有效地提高了性质验证效率;可以一次性验证多条性质,避免多次运行验证工具造成的大量上下文切换的开销。
-
公开(公告)号:CN106250352A
公开(公告)日:2016-12-21
申请号:CN201610628002.4
申请日:2016-08-03
Applicant: 桂林电子科技大学
IPC: G06F15/78
CPC classification number: G06F15/7867
Abstract: 本发明公开了一种可重构处理器阵列的抽象模型方法,包括如下步骤:基本设计思想、构造算法、模型和原阵列的映射函数、抽象的属性保留证明和算法在抽象模型中的实现,主阵列被视为一个具体模型,针对可重构处理器阵列提出了一个重构抽象模型及抽象算法CAM,逻辑阵列由一组逻辑列组成,对于一个逻辑列c,c中的一部分单元属于抽象阵列H′,这部分单元可表示为c∩H′,假设逻辑阵列包含所有的物理行,在此假设下,MLA是一个拥有最大列数的逻辑阵列,GCR采用的是从左到右构造逻辑列的贪心策略,在构造逻辑列的过程中,在每次迭代中会将相邻集中最左端的处理器单元归入该逻辑列。
-
公开(公告)号:CN106201988A
公开(公告)日:2016-12-07
申请号:CN201610628004.3
申请日:2016-08-03
Applicant: 桂林电子科技大学
IPC: G06F15/78
CPC classification number: G06F15/7867
Abstract: 本发明公开了一种重构高性能目标阵列的方法,包括如下步骤:逻辑列的可满足性,逻辑列重叠区域的可满足性,可满足性模型变量约束规则,目标阵列可满足性模型生成算法,基于目标阵列可满足性模型的高性能目标阵列完备算法,基于目标阵列可满足性模型的高性能目标阵列非完备算法,该步骤用于提高目标阵列的性能,GNPTASAT算法至少要找到与CMTA算法求得的目标阵列相互等价的目标阵列时才会终止,极大的提高了重构目标阵列的性能,算法GNPTASAT优越于算法CMTA和算法DP_GCR,实验数据证明对于重构高性能目标阵列具有极大的益处。
-
公开(公告)号:CN102929781B
公开(公告)日:2015-08-26
申请号:CN201210450761.8
申请日:2012-11-12
Applicant: 桂林电子科技大学
IPC: G06F11/36
Abstract: 基于上下文定界的消息队列通信并发递归程序的验证方法属于软件安全、可靠性技术领域,其特征在于通过对每个下推系统迭代地应用Post*算法,穷尽搜索其执行的状态空间,并通过有限的上下文切换次数k利用上下文切换函数实现不同上下文间的切换,以模拟各个进程之间的交错执行,得到k次上下文执行内的可达格局集合,通过计算可达格局集合与目标格局集合的交集是否为空,判断出目标格局集合即状态是否可达,从而确定程序中存在的设计错误或漏洞,保证程序的正确与可靠。本发明无需用户过多参与,实现了基于可达性求解的程序自动化检验,而且格局计算过程简单而有效,在良序排队约束的条件下,本发明提出的上下文定界可达性是可以判定的。
-
公开(公告)号:CN102929781A
公开(公告)日:2013-02-13
申请号:CN201210450761.8
申请日:2012-11-12
Applicant: 桂林电子科技大学
IPC: G06F11/36
Abstract: 基于上下文定界的消息队列通信并发递归程序的验证方法属于软件安全、可靠性技术领域,其特征在于通过对每个下推系统迭代地应用Post*算法,穷尽搜索其执行的状态空间,并通过有限的上下文切换次数k利用上下文切换函数实现不同上下文间的切换,以模拟各个进程之间的交错执行,得到k次上下文执行内的可达格局集合,通过计算可达格局集合与目标格局集合的交集是否为空,判断出目标格局集合即状态是否可达,从而确定程序中存在的设计错误或漏洞,保证程序的正确与可靠。本发明无需用户过多参与,实现了基于可达性求解的程序自动化检验,而且格局计算过程简单而有效,在良序排队约束的条件下,本发明提出的上下文定界可达性是可以判定的。
-
-
-
-