×
佛罗伦萨伊帕特；玛丽安·盖奥吉；拉卢卡左翼

使用模型检查从P系统生成测试。 （英语） Zbl 1208.68146号

J.日志。阿尔盖布。程序。 79，第6号，350-362（2010）.
小结：本文介绍了一些基于模型检验和使用不同测试标准的测试方法。首先，测试集是由不同的Kripke结构表示构建的。其次，为了生成足够的测试集，考虑了过渡、非确定性、细胞样P系统的各种规则覆盖标准。定义了基于规则的覆盖标准（简单规则覆盖、上下文相关规则覆盖和变体），并为每个标准提供了一组LTL（线性时序逻辑）公式。将P系统编码为Kripke结构，并在测试生成中使用LTL属性集：对于每个标准，测试用例都是从相关LTL公式的反例中获得的，这些反例是从P系统的Kripke结构编码中自动生成的。该方法通过使用特定模型检查器NuSMV的实现进行了说明。

引用于8文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
第68季度10 计算模式（非确定性、并行、交互式、概率性等）
2005年第68季度 计算模型（图灵机等）（MSC2010）

关键词：

P系统；克里普克构造；模型检查；测试生成

软件：

P-语言；NuSMV公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Ipate}等人，J.Log。阿尔盖布。程序。79，第6号，350-362（2010；Zbl 1208.68146）
全文： 内政部 链接

参考文献：

[1] P.E.Ammann，P.E.Black，W.Majurski，《使用模型检查根据规范生成测试》，载于：《第二届IEEE正式工程方法国际会议论文集》，ICFEM’98，IEEE计算机学会，1998年，第46页。；P.E.Ammann，P.E.Black，W.Majurski，《使用模型检查根据规范生成测试》，载于：第二届IEEE正式工程方法国际会议论文集，ICFEM'98，IEEE计算机学会，1998年，第46页。
[2] Cimatti，A。；克拉克，E.M。；Giunchiglia，F。；Roveri，M.，NuSMV：一种新的符号模型检查器，Int.J.Software Tools Technol。转账，2410-425（2000）·Zbl 1059.68582号
[3] （Ciobanu，G.；Pérez-Jiménez，M.J.；P&abreve；un，G.，《膜计算的应用》，《自然计算系列》（2006），施普林格出版社）
[4] E.M.Clarke，E.A.Emerson，《使用分支时间时序逻辑设计和合成同步骨架》，1981年，载于：D.Kozen（编辑），《程序逻辑》，研讨会，计算机科学讲稿，第131卷，Springer，1982年，第52-71页。；E.M.Clarke，E.A.Emerson，《使用分支时间时序逻辑设计和合成同步骨架》，1981年，载于：D.Kozen（Ed.），《程序逻辑》，研讨会，计算机科学讲稿，第131卷，Springer，1982年，第52-71页·Zbl 0546.68014号
[5] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.，《模型检验》（1999年），麻省理工学院出版社：麻省理学院出版社，美国马萨诸塞州剑桥
[6] Dang，Z。；O.H.伊巴拉。；李，C。；Xie，G.，关于P系统模型检验的可判定性，J.Autom。语言梳。，11, 279-298 (2006) ·Zbl 1149.68404号
[7] D.D´az-Pernil，I.Pérez-Hurtado，M.J.Pé）rez-Jiménez，A.Riscos-Nünon-ez，《膜计算的P语言编程环境》，收录于：D.W.Corne，P.Frisco，G.Pɋun，G.Rozenberg，A.Salomaa（编辑），膜计算-第九届国际研讨会，WMC 2008，修订的精选论文和邀请论文，计算机科学讲稿，第5391卷，施普林格出版社，2009年，第187-203页。；D.D´az-Pernil，I.Pérez-Hurtado，M.J.Pé）rez-Jiménez，A.Riscos-Nünon-ez，《膜计算的P语言编程环境》，收录于：D.W.Corne，P.Frisco，G.Pɋun，G.Rozenberg，A.Salomaa（编辑），膜计算-第九届国际研讨会，WMC 2008，修订的精选论文和邀请论文，计算机科学讲稿，第5391卷，施普林格出版社，2009年，第187-203页。
[8] E.A.Emerson，J.Y.Halpern，分支时间时序逻辑中的决策程序和表达，摘自：第14届ACM计算理论研讨会论文集，STOC'82，ACM，1982年，第169-180页。；E.A.Emerson，J.Y.Halpern，分支时间时序逻辑中的决策程序和表达，收录于：第14届ACM计算理论研讨会论文集，STOC'82，ACM，1982年，第169-180页。
[9] A.Engels，L.M.G.Feijs，S.Mauw，《使用模型检查的智能网络测试生成》，E.Brinksma（Ed.），《系统构建和分析的工具和算法》，第三次国际研讨会，TACAS’97，《计算机科学讲义》，第1217卷，Springer，1997，第384-398页。；A.Engels，L.M.G.Feijs，S.Mauw，《使用模型检查的智能网络测试生成》，载于：E.Brinksma（Ed.），《系统构建和分析的工具和算法》，第三次国际研讨会，TACAS’97，《计算机科学讲义》，第1217卷，Springer，1997，第384-398页。
[10] 弗雷泽，G。；Wotawa，F。；Ammann，P.，《使用模型检查器进行测试：调查》，《软件测试》。验证可靠性。，19, 215-261 (2009)
[11] M.Garcı´a-Quismondo，R.Gutiérrez Escudero，I.Pérez Hurtado，M.J.Pérez Jiménez，a.Riscos-Núñez，P-Lingua 2.0概述，在：G.Păun，M.J.Pérez Jiménez，a.Riscos-Núñez，G.Rozenberg，a.Salomaa（编辑），膜计算-第十届国际研讨会，WMC 2009，修订的精选和邀请论文，《计算机科学讲义》，第5957卷，施普林格出版社，2010年，第264-288页。；M.Garcéa-Quismondo、R.Gutiérrez-Escudero、I.Pérez-Hurtado、M.J.Pé）、M.P.rez-Jiménez、a.Riscos-Nüñnez，《P-Lingua 2.0概述》，收录于：G.Pun、M.J.Párez-Gim nez和a.Riscos-Nünez。G.Rozenberg、a.Salomaa（编辑），《膜计算——第十届国际研讨会》，WMC 2009，修订的精选和邀请论文，《计算机科学讲义》，第5957卷，施普林格出版社，2010年，第264-288页·Zbl 1273.68123号
[12] A.Gargantini，C.L.Heitmeyer，《使用模型检查从需求规范生成测试》，载于：O.Nierstrasz，M.Lemoine（编辑），软件工程-ESEC/FSE’99，第七届欧洲软件工程会议，计算机科学讲稿，第1687卷，Springer，1999年，第146-162页。；A.Gargantini，C.L.Heitmeyer，《使用模型检查从需求规范生成测试》，载于：O.Nierstrasz，M.Lemoine（编辑），《软件工程-ESEC/FSE’99》，第七届欧洲软件工程会议，《计算机科学讲义》，第1687卷，Springer，1999年，第146-162页。
[13] M.Gheorghe，F.Ipate，《关于测试P系统》，载：D.W.Corne，P.Frisco，G.Păun，G.Rozenberg，A.Salomaa（编辑），膜计算-第九届国际研讨会，WMC 2008，修订的精选和邀请论文，计算机科学讲义，第5391卷，施普林格，2009年，第204-216页。；M.Gheorghe，F.Ipate，《关于测试P系统》，收录于：D.W.Corne，P.Frisco，G.Pun，G.Rozenberg，A.Salomaa（编辑），《膜计算-第九届国际研讨会》，WMC 2008，《经修订的精选和邀请论文》，《计算机科学讲义》，第5391卷，Springer，2009年，第204-216页·Zbl 1196.68090号
[14] Hierons，R。；Bogdanov，K。；Bowen，J。；克里维兰，R。；Derrick，J。；Dick，J。；Gheorghe，M。；Harman，M。；卡普尔，K。；克劳斯，P。；卢埃特根，G。；西蒙斯，A。；维尔科米尔，S。；伍德沃德，M。；Zedan，H.，使用正式规范支持测试，ACM Compute。调查。，41 (2009)
[15] 霍尔科姆，M。；Ipate，F.，《正确的系统：构建业务流程解决方案》。正确的系统：构建业务流程解决方案，应用计算系列（1998），Springer-Verlag:Springer-Verlag Berlin，Germany·Zbl 0912.68029号
[16] H.S.Hong，I.Lee，O.Sokolsky，S.D.Cha，使用模型检查从状态图自动生成测试，收录于：《2001年命运》，软件测试正式方法研讨会，金砖国家注释系列，第NS-01-4卷，第15-30页。；H.S.Hong，I.Lee，O.Sokolsky，S.D.Cha，使用模型检查从状态图自动生成测试，收录于：《2001年命运》，软件测试正式方法研讨会，金砖国家注释系列，第NS-01-4卷，第15-30页。
[17] H.S.Hong，I.Lee，O.Sokolsky，H.Ural，《基于时序逻辑的测试覆盖和生成理论》，J.P.Katoen，P.Stevens（编辑），《系统构建和分析的工具和算法》，第八届国际会议，TACAS 2002，《计算机科学讲义》，第2280卷，Springer，2002，第327-341页。；H.S.Hong，I.Lee，O.Sokolsky，H.Ural，《基于时序逻辑的测试覆盖和生成理论》，J.P.Katoen，P.Stevens（编辑），《系统构建和分析的工具和算法》，第八届国际会议，TACAS 2002，《计算机科学讲义》，第2280卷，Springer，2002，第327-341页·Zbl 1043.68573号
[18] 伊帕特，F。；Gheorghe，M.，P系统的有限状态测试，自然计算。，8, 833-846 (2009) ·Zbl 1185.68337号
[19] 伊帕特，F。；Gheorghe，M.，P系统的基于突变的测试，国际计算机杂志。Commun公司。控制，4253-262（2009）
[20] 伊帕特，F。；Gheorghe，M.，《测试非确定性流x机模型和p系统》，电子。注释Theor。计算。科学。，227113-126（2009年）·Zbl 1347.68138号
[21] McMillan，K.L.，符号模型检查（1993），Kluwer学术出版物·Zbl 1132.68474号
[22] A.Pnueli，《程序的时序逻辑》，载于：第18届计算机科学基础年度研讨会，IEEE，1977年，第46-57页。；A.Pnueli，《程序的时序逻辑》，载于：第18届计算机科学基础年度研讨会，IEEE，1977年，第46-57页。
[23] Pnueli，A.，并发程序的时间语义，Theor。计算。科学。，13，45-60（1981年）·Zbl 0441.68010号
[24] &abreve；un，G.，用膜计算，J.计算。系统。科学。，61, 108-143 (2000) ·Zbl 0956.68055号
[25] &abreve；un，G.，《膜计算：导论》（2002），Springer-Verlag·Zbl 1034.68037号
[26] （P&abreve；un，G.；Rozenberg，G..；Salomaa，A.，《牛津膜计算手册》（2010），牛津大学出版社）·兹伯利1237.68001
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。