×
马克·艾吉尔;阿格内斯·阿诺德;克莱蒙波因;勒加尔，帕斯卡尔;布鲁诺·玛丽

从代数规范测试：通过展开公理测试数据集选择。 （英语） Zbl 1183.68175号

Grieskamp，Wolfgang（编辑）等人，《软件测试的形式化方法》。2005年7月11日，英国爱丁堡，第五届国际研讨会，命运2005。修订了选定的论文。柏林：施普林格出版社（ISBN 3-540-34454-3/pbk）。计算机科学课堂讲稿3997203-217（2006）。
摘要：本文讨论了从代数规范中选择测试数据集的问题。测试数据集是根据选择标准生成的，这些标准通常定义为涵盖规范公理。展开选择标准包括使用案例分析覆盖操作的输入域。可以迭代展开过程，以便将操作的输入域拆分为更精细的子域。在本文中，我们建议扩展以前在[G.伯诺,M.-C.高德尔和B.结婚，“基于形式规范的软件测试：理论和工具”，《软件工程期刊》6，第6期，387–405页（1991年）；B.结婚，“使用代数规范和逻辑编程实现自动测试数据集选择”，见：K.Furukawa（编辑），第八届逻辑编程国际会议（ICLP’91），麻省理工学院出版社，25-28（1991）]，只能在非常低的级别上执行，即可执行规范。相反，我们的新展开过程可以应用于任何正条件规范。我们表明，相对于起始参考测试数据集，我们的展开过程是合理的（没有添加测试）和完整的（没有丢失测试）。
关于整个系列，请参见[Zbl 1102.68005号].

引用于三文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题65 抽象数据类型；代数规范

关键词：

基于规范的测试;代数规范;选择标准;展开;证明树规范化;条件重写

软件：

快速检查;哈斯克尔;GATeL公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Aiguier}等人，Lect。注释计算。科学。3997203-217（2006年；Zbl 1183.68175）
全文： 内政部 哈尔

参考文献：

[1] Aiguier，M.，Arnould，A.，Boin，C.，Le Gall，P.，Marre，B.：从代数规范测试：通过展开公理测试数据集选择。拉米110拉波特大学，埃夫里·瓦尔德埃松大学（2005年），ftp://ftp.lami.univ-evry.fr/pub/publications/reports ·Zbl 1183.68175号
[2] Arnould，A.，Le Gall，P.：一致性测试：一种方法。技术与科学信息，逻辑测试21（9），1219–1242（2002）
[3] Arnould，A.，Le Gall，P.，Marre，B.：有界数据类型规范的动态测试。收录人：Hlawiczka，A.，Simoncini，L.，Silva，J.G.S.（编辑）EDCC 1996。LNCS，第1150卷，第285-302页。斯普林格，海德堡（1996）
[4] Bernot，G.：根据形式规范进行测试：理论观点。摘自：Abramsky，S.（编辑）TAPSOFT 1991、CCPSD 1991和ADC-Talks 1991。LNCS，第494卷，第99–119页。斯普林格，海德堡（1991）·doi:10.1007/3540539816_63
[5] Bernot，G.，Gaudel，M.-C.，Marre，B.：基于形式规范的软件测试：理论和工具。软件工程期刊6（6），387–405（1991）·doi:10.1049/sej.1991.0040
[6] Bernot，G.，Bouaziz，L.，Le Gall，P.：概率功能测试理论。收录于：ICSE 1997：第19届软件工程国际会议记录，第216-226页。ACM出版社，纽约（1997）
[7] Bidoit，M.、Hennicker，R.、Wirsing，M.：行为和抽象规范。计算机程序设计科学25（2-3），149-186（1995）·Zbl 0853.68130号 ·doi:10.1016/0167-6423（95）00014-3
[8] Brucker，A.D.，Wolff，B.：原始递归函数的符号测试用例生成。In：软件测试的正式方法（将于2004年发布）·Zbl 1081.68672号
[9] Claessen，K.，Hughes，J.：Quickcheck：用于随机测试haskell程序的轻量级工具。在：国际函数式编程会议，第268–279页（2000年）·Zbl 06481641号 ·doi:10.1145/351240.351266
[10] Dick，J.，Faivre，A.：自动化基于模型的规范的测试用例的生成和排序。收录：Larsen，P.G.，Woodcock，J.C.P.（编辑）FME 1993。LNCS，第670卷，第268-284页。斯普林格，海德堡（1993）·doi:10.1007/BFb0024651
[11] Doche，M.，Wiels，V.：测试的扩展机构。收录：Rus，T.（编辑）AMAST 2000。LNCS，第1816卷，第514-528页。斯普林格，海德堡（2000）·Zbl 0983.68038号 ·doi:10.1007/3-540-45499-3_36
[12] Gaudel，M.C.：测试也可以是正式的。作者：Mosses，P.D.、Schwartzbach，M.I.、Nielsen，M.（编辑）CAAP 1995、FASE 1995和TAPSOFT 1995。LNCS，第915卷，第82-96页。斯普林格，海德堡（1995）·doi:10.1007/3-540-59293-8_188
[13] Jouannaud，J.-P.，Waldmann，B.：约化条件项重写系统。In:Wirsing，M.（ed.）第三届IFIP编程概念形式化描述会议，Elsevier Science Publishers，阿姆斯特丹（1985）
[14] Le Gall，P.，Arnould，A.：形式规范和测试：正确性和预言。收录于：Haveraaen，M.、Dahl，O.-J.、Owe，O.（编辑）《1995年抽象数据类型》和《1995年COMPASS》。LNCS，第1130卷，第342-358页。斯普林格，海德堡（1996）·doi:10.1007/3-540-61629-2_52
[15] Lee，D.，Yannakakis，M.：测试有限状态机的原理和方法——一项调查。载于：《IEEE会议录》，第84卷，第1090–1126页（1996年）·数字对象标识代码：10.1109/5.533956
[16] Legeard，B.，Peureux，F.，Utting，M.：从B正式模型生成测试时控制测试用例爆炸。柔和。测试。，验证。Reliab公司。 14(2), 81–103 (2004) ·Zbl 05446736号 ·doi:10.1002/stvr.287
[17] Machado，P.：基于结构化代数规范的测试。收录：Rus，T.（编辑）AMAST 2000。LNCS，第1816卷，第529–544页。斯普林格，海德堡（2000）·Zbl 0983.68122号 ·doi:10.1007/3-540-45499-3_37
[18] Machado，P.，Sannella，D.：casl架构规范的单元测试。收录：Diks，K.，Rytter，W.（编辑）MFCS 2002。LNCS，第2420卷，第506–518页。斯普林格，海德堡（2002）·Zbl 1014.68100号 ·doi:10.1007/3-540-45687-2_42
[19] Marre，B.：使用代数规范和逻辑编程实现自动测试数据集选择。参见：Furukawa，K.（编辑）第八届国际逻辑编程会议（ICLP 1991），第25-28页。麻省理工学院出版社，剑桥（1991）
[20] Marre，B.，Arnould，A.：根据LUSTRE描述生成测试序列：GATEL。参见：ASE-00:第15届IEEE自动化软件工程会议，格勒诺布尔，2000年9月，第229-237页。IEEE CS出版社，Los Alamitos（2000）·doi:10.1109/ASE.2000.873667
[21] Marre，B.，Blanc，B.：测试gatel中光泽描述的选择策略。In:MBT 2004与ETAPS 2004联合。ENTCS，第111卷，第93–111页（2004年）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。