[发明专利]一种高效大规模系统的LTL模型检测去内存抖动的方法

摘要

本发明公开一种高效大规模系统的LTL模型检测去内存抖动的方法，采用LHS算法主要针对于快速找到磁盘中哈希表中存储的哈希值，无论内存中的哈希表的分类是否为空，都会在外存中存储哈希表并且存储到外存当中以一个新的技术，I/O的复杂度是哈希表一样的线性大小；CDD技术允许在内存中的副本通过有效访问检测出来，通过HLS，CDD可以降低副本检测的复杂度，DPM的计划使得嵌套的两个深度优先栈可以动态的共享内存单元，并且通过有效对栈和状态的管理可以解决内存的抖动为题，其中内存抖动指的是状态在内存当中的频繁移动，可能会显著的增加I/O的操作次数从而降低算法的效率。

主权项

一种高效大规模系统的LTL模型检测去内存抖动的方法，其特征在于，包括：S1、初始化存储结构跟内存使用情况：数据库DB包括四张表，具体为：第一张表tableDD1和第二张表tableDD2用于检测重复状态和两个由相同状态字段和哈希字段组成的数据结构；第三张表tableP1存储着路径在第一个DFS的状态；第四张表tableP2存储着路径在第二个DFS的状态；将内部存储器划分为代码段和数据段，然后将数据段划分为两个相同大小的第一存储模块T1和第二存储模块T2，第一存储模块T1被进一步分为两个大小相同的第一存储单元T11和第二存储单元T12，第一存储单元存储第一DFS的第一哈希表H1，第二存储单元T12存储第二DFS的第二哈希表H2；第二存储模块T2通过第一堆栈stack1和第二堆栈stack2共享动态内存；第一哈希表H1和第二哈希表H2当中的每一个元素都是一个元祖(h,s)，其中，s是表示被访问过的状态，h代表s的哈希值，H1和H2当中的所有元素都存储在时间序列当中；S2、当T2是满的时候，只移动stack1和stack2的一些状态到数据库去是内存空间为新的状态；对于stack1，通过函数Append()算法移动k1(＝#(stack1)·ρ2)状态从栈底到tableP1，然后释放相关内存空间，其中ρ2为大于0小于1的参数，与此同时，stack1栈底的指针指向第(k1+1)个状态；对于stack2来说，算法以相同的方式进行处理；S3、当stack1变为空的时候，当tableP1不为空，并且k1＝min(#(tableP1),(M2‑#(stack2)·ρ2))，将k1状态存储到最近的tableP1到stack1，反过来则称为push()；从tableP1当中删除则调用Delete()；当stack2为空的时候，算法执行相同的步骤。