[发明专利]一种搜索带前缀的边界条件的方法

权利要求书

1.一种搜索带前缀的边界条件的方法，其特征在于，包括以下步骤：

S1：定义带前缀的边界条件；

S2：从领域属性Dom和目标条件Goal中提取变量集合V；

S3：初始化候选解C，设定初始解路径长度为L；

S4：从初始解C出发局部搜索带前缀的边界条件P，设定搜索边界条件最大步数为S；

S5：在设定的搜索时间内，重复步骤S3-S4，返回得到的带前缀的边界条件P。

2.根据权利要求1所述的搜索带前缀的边界条件的方法，其特征在于，所述步骤S1的具体过程是：

F(S)表示S在未来某一时刻为真，G(S)表示S在未来任一时刻都为真；

定义1：形如F(s₁∧G(s₂|s₃|…|s_m))的LTL公式称为带环公式，其中s_i为公式的项或者True或者False；

定义2带前缀的边界条件满足边界条件的三个条件：逻辑不一致性、极小性、非平凡性，且满足F(s1L)形式，其中L为带环公式，s₁为LTL公式中的项：

F(p∧r)

F(p∧G(！q|！p))

由定义可知，带前缀的BC能够直观表示出路边界条件的路径迁移状态，比任意的LTL公式更具有可读性。

3.根据权利要求2所述的搜索带前缀的边界条件的方法，其特征在于，所述步骤S2中，从领域属性Dom和目标条件Goal中提取公式中出现的变量集合，提取出的变量集合可以用来生成带前缀的边界条件初始的候选解。

4.根据权利要求3所述的搜索带前缀的边界条件的方法，其特征在于，所述步骤S3中，完全随机生成形如F(uG(m))的候选解，其中u为路径公式，u_i为路径上第i个状态，路径长度为L,m为环内公式。

5.根据权利要求4所述的搜索带前缀的边界条件的方法，其特征在于，所述步骤S3中，对于u_i的生成：

a)、对于每个变量v∈V，从等概率取文字；

b)、将取的文字合取(∧)作为u_i。

6.根据权利要求5所述的搜索带前缀的边界条件的方法，其特征在于，所述步骤S3中，对于环内公式m的生成：

a)、对于每个变量v∈V，从等概率取文字；

b)、将取的文字析取(∨)作为m。

7.根据权利要求6所述的搜索带前缀的边界条件的方法，其特征在于，所述步骤S4的过程是：

S41：设定当前步数CurStep为0，搜索结果集合为P；

S42：当前步数CurStep自增1；

S43：判断初始解C是否为带前缀的边界条件，如果不是，返回违反的是哪个特性；

S44：判断当前步数CurStep是否小于搜索边界条件最大步数S，若小于则执行S42，否则返回搜索结果集合P。

8.根据权利要求7所述的搜索带前缀的边界条件的方法，其特征在于，所述步骤S43中，如果C是带前缀的边界条件：

1)、将当前步数CurStep设为0；

2)、对C进行极小化操作，保证极小化后仍然为带前缀的边界条件；

3)、将C加入搜索结果P中；

4)、对C进行随机扰动操作。

9.根据权利要求8所述的搜索带前缀的边界条件的方法，其特征在于，所述步骤S43中，如果C不满足极小性：

1)、对C执行abstract操作，以保证得到更接近满足极小值的公式；

2)、若操作结果C为带前缀的BC：当前步数CurStep设为0；C加入搜索结果集合P；对C进行随机扰动。

10.根据权利要求8所述的搜索带前缀的边界条件的方法，其特征在于，所述步骤S43中，如果C不满足逻辑不一致性：

1)、对C执行refine操作，以保证得到更可能满足不相容性的公式；

2)、若操作结果C为带前缀的BC：当前步数CurStep设为0；C加入搜索结果集合P；对C进行随机扰动。