×
张楠;于斌;田聪;段振华;袁小帅

程序的时序逻辑规范挖掘。 （英语） 兹比尔1477.68168

西奥。计算。科学。 857, 29-42 (2021).
摘要：本文提出了一种命题投影时序逻辑（PPTL）的动态规范挖掘方法。为此，构建了一个模式库来收集事件之间的一些常见时间关系。在此基础上，设计了几种PPTL规范挖掘算法。在我们的方法中，通过使用库中的模式从目标程序的跟踪集中挖掘PPTL规范。此外，还开发了支持这种方法的规范挖掘工具PPTLMiner。实际上，给定一个跟踪集和用户选择的模式，PPTLMiner可以捕获目标程序的PPTL规范。

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑

关键词：

命题投影时序逻辑;图案;追踪;规范挖掘

软件：

佩拉科塔;PPT矿工;德克萨斯州
PDF格式BibTeX公司 XML格式引用
\textit{N.Zhang}等人，Theor。计算。科学。857，29-42（2021；Zbl 1477.68168）
全文： 内政部

参考文献：

[1] Daikon不变量检测器
[2] 奥蒂利，M。；格伦斯克，L。；Lumpe，M。；Pelliccione，P。；Tang，A.，使用结构化英语语法对齐定性、实时和概率属性规范模式，IEEE Trans。柔和。工程师，41，7，620-638（2015）
[3] Diekert，V。；Rozenberg，G.，《痕迹之书》（1995），《世界科学》
[4] 段仲，《时态逻辑与时态逻辑程序设计》（2005），科学出版社：北京科学出版社
[5] 段，Z。；田，C。；张磊，无限模型命题投影时序逻辑的决策过程，信息学报。，45，1，43-78（2008）·Zbl 1141.68039号
[6] 段，Z。；田，C。；Zhang，N.，命题投影时序逻辑的基于规范形式的决策过程和模型检查方法，Theor。计算。科学。，609, 544-560 (2016) ·Zbl 1370.68200号
[7] 杜邦，P。；兰博，B。；达马斯，C。；Lamsweerde，A.，QSM算法及其在软件行为模型归纳中的应用，应用。Artif公司。智力。，22，1和2，77-115（2008）
[8] 德怀尔，M.B。；Avrunin，G.S。；Corbett，J.C.，有限状态验证的属性规范模式，（1999年软件工程国际会议论文集（IEEE分类号99CB37002）（1999）），411-420
[9] O.伊戈洛夫。；Fischmeister，S.，从实时嵌入式系统跟踪中挖掘任务优先级图，（2018 IEEE实时和嵌入式技术与应用研讨会（RTAS）（2018）论文集），251-260
[10] 康拉德，S。；Cheng，B.H.C.，《促进基于规范模式的属性的构建》，（2005年IEEE国际需求工程会议论文集（RE’05）（2005）），329-338
[11] Le，T.B。；Lo，D.，深度规范挖掘，（第27届ACM SIGSOFT国际软件测试与分析研讨会论文集（2018）），106-117
[12] Lemieux，C。；帕克·D。；Beschatnikh，I.，通用LTL规范挖掘（t），（2015 IEEE/ACM自动化软件工程（ASE）国际会议论文集（2015）），81-92
[13] 李，H。；沈立明。；马，C。；Liu，M.Y.，Android应用程序权限提升攻击的角色行为检测方法，Int.J.Perform.Eng.，15，6，1631-1641（2019）
[14] Lo，D。；Khoo，S.C.，软件规范发现的挖掘模式和规则，（VLDB捐赠会论文集，第1卷（2008）），1609-1616
[15] Narayan，A。；Cutulenco，G。；Joshi，Y。；Fischmeister，S.，从系统跟踪中挖掘定时规则规范，ACM Trans。嵌入。计算。系统。，17, 2, 1-21 (2018)
[16] Pradel，M。；Gross，T.R.，从大型方法跟踪中自动生成对象使用规范，（2009年IEEE/ACM自动化软件工程国际会议论文集（2009）），371-382
[17] Ratcliff，S。；怀特，D。；Clark，J.，使用遗传编程和突变测试搜索不变量，（2011年年度遗传和进化计算会议论文集（2011）），1907-1914
[18] 雷格尔，G。；Havelund，K.，什么是痕迹？运行时验证视角，（2016年利用形式方法应用、验证和验证国际研讨会论文集：讨论、传播、应用——ISoLA 2016（2016）），339-355
[19] 施密特，L。；Narayan，A。；Fischmeister，S.，TREM:一种从系统跟踪中挖掘定时规则规范的工具，（2017 IEEE/ACM自动化软件工程国际会议论文集（2017）），901-906
[20] 田，C。；段，Z.，命题投影时序逻辑的表达性与星形，Theor。计算。科学。，412, 18, 1729-1744 (2011) ·Zbl 1221.03018号
[21] Walkinshaw，N。；Bogdanov，K.，《用时间约束推断有限状态模型》，（2008年IEEE/ACM自动化软件工程国际会议论文集（2008）），248-257
[22] Walkinshaw，N。；Bogdanov，K。；霍尔科姆，M。；Salahuddin，S.，《通过交互式语法推理对状态机进行逆向工程》，（2007年逆向工程工作会议论文集（2007）），209-218
[23] Wasylkowski，A。；Zeller，A.，从对象使用中挖掘时间规范，（2009 IEEE/ACM自动化软件工程国际会议论文集（2009）），295-306
[24] Weimer，W。；Necula，G.C.，挖掘错误检测的时间规范，（2005年系统构建和分析工具和算法会议录（TACAS）（2005）），461-476·Zbl 1087.68600号
[25] 杨，J。；Evans，D。；Bhardwaj博士。；巴特，T。；达斯。Perracotta，M.，从不完美的痕迹中挖掘时态API规则，（2006年软件工程国际会议论文集（2006）），282-291
[26] 张，N。；段振华。；Tian，C.，命题投影时序逻辑的完整公理系统，圆柱计算模型，Theor。计算。科学。，609, 639-657 (2016) ·Zbl 1332.68145号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。