arrow
返回

Generating semantically valid test inputs using constrained input grammars

delete2015-01-01
delete3
PRE
AI
H
Hossein Keramati
S
Seyed‐Hassan Mirian‐Hosseinabadi *
DOI:10.1016/j.infsof.2014.09.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Context: Generating test cases based on software input interface is a black-box testing technique that can be made more effective by using structured input models such as input grammars. Automatically generating grammar-based test inputs may lead to structurally valid but semantically invalid inputs that may be rejected in early semantic error checking phases of a system under test. Objective: This paper aims to introduce a method for specifying a grammar-based input model with the model's semantic constraints to be used in the generation of positive test inputs. It is also important that the method can generate effective test suites based on appropriate grammar-based coverage criteria. Method: Formal specification of both input structure and input semantics provides the opportunity to use model instantiation techniques to create model instances that satisfy all specified constraints. The input interface of a subject system can be specified using a high-level specification scheme such as attribute grammars, and a transformation function from this scheme to an instantiable formal modeling language can generate the desired model instances. Results: We propose a declarative grammar-based input specification method that is based on a variation of attribute grammars and allows the user to specify input constraints in addition to input structure. The model can be instantiated automatically to generate structurally and semantically valid test inputs. The proposed method has the capability to specify test requirements and coverage criteria and use them to generate valid test suites that satisfy test coverage criteria requirements. Conclusion: The work presented in this paper provides a black-box test generation method for grammar-based software inputs that can automatically generate criteria-covering test suites. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Software testing
Test input generation
Grammar-basqd software
Test coverage criteria
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Information and Software Technology 封面图
Information and Software Technology
IF:
4.3
论文数:
3.8K
被引数:
7.7K

机构

S
Sharif University of Technology
学者数:
1.1W
论文数: 1.1W
被引数: 9.5K
引用论文

引用论文

Hydrogen production in single-chamber microbial electrolysis cells using Ponceau S dye
err2021-01-03
err0
errOAAI
errRumeysa Cebecioglu; Dilan Akagunduz; Tunc Catal
err分享
err收藏
Pediatric rhabdoid meningioma: a morphological, immunohistochemical, ultrastructural and molecular case study
err2011-01-19
err0
errOAAI
errAnna Maria Buccoliero; Francesca Castiglione; Duccio Rossi Degl'Innocenti; Alessandro Franchi; Massimiliano Sanzo; Valentina Cetica; Laura Giunti; Iacopo Sardi; Federico Mussa; Flavio Giordano; Lorenzo Genitori; Gian Luigi Taddei
err分享
err收藏
Software assurance by bounded exhaustive testing
err2005-04-01
err22
PREAI
errCoppit, D; Yang, JL; Khurshid, S; Le, W; Sullivan, K
err分享
err收藏
Deficiency of sterol regulatory element‐binding protein‐1c induces schizophrenia‐like behavior in mice
err2018-12-05
err0
errOAAI
errSueun Lee; Sohi Kang; Mary Jasmin Ang; Juhwan Kim; Jong Choon Kim; Sung‐Ho Kim; Tae‐Il Jeon; Chaeyong Jung; Seung‐Soon Im; Changjong Moon
err分享
err收藏
没有更多内容