公开(公告)号：CN113778381A

公开(公告)日：2021-12-10

申请号：CN202110933517.6

申请日：2021-08-14

Applicant: 西安电子科技大学

Inventor： 张南 ,  宁新亚 ,  段振华 ,  田聪 ,  王小兵 ,  赵亮 ,  陆旭 ,  于斌

IPC: G06F8/10 ,  G06F16/33

Abstract: 本发明属于计算机程序设计语言及应用技术领域，公开了一种PPTL规范挖掘系统和方法，所述PPTL规范挖掘系统，包括Trace生成模块、Trace解析模块、PPTL_LNFG转换模块、LNFG实例化模块、LNFG检测模块和挖掘结果返回模块。本发明利用完全正则的PPTL形式化待挖掘的性质，将PPTL一次性转为LNFG从而减少时间的浪费，再用类似广度优先遍历的方式将trace中的事件与LNFG边上的PPTL状态公式进行对比，从而挖掘出满足程序执行trace的规范，且减少出现内存崩溃的情况，很好地解决了现有技术挖掘规范时由于重复将相同或类似的PPTL转为NF而导致挖掘时间过长的问题。

公开(公告)号：CN113778381B

公开(公告)日：2024-07-19

申请号：CN202110933517.6

申请日：2021-08-14

Applicant: 西安电子科技大学

Inventor： 张南 ,  宁新亚 ,  段振华 ,  田聪 ,  王小兵 ,  赵亮 ,  陆旭 ,  于斌

IPC: G06F8/10 ,  G06F16/33

Abstract: 本发明属于计算机程序设计语言及应用技术领域，公开了一种PPTL规范挖掘系统和方法，所述PPTL规范挖掘系统，包括Trace生成模块、Trace解析模块、PPTL_LNFG转换模块、LNFG实例化模块、LNFG检测模块和挖掘结果返回模块。本发明利用完全正则的PPTL形式化待挖掘的性质，将PPTL一次性转为LNFG从而减少时间的浪费，再用类似广度优先遍历的方式将trace中的事件与LNFG边上的PPTL状态公式进行对比，从而挖掘出满足程序执行trace的规范，且减少出现内存崩溃的情况，很好地解决了现有技术挖掘规范时由于重复将相同或类似的PPTL转为NF而导致挖掘时间过长的问题。