CORC  > 北京大学  > 数学科学学院
Automatic grammar-based test generation
Guo, Hai-Feng ; Qiu, Zongyan
2013
英文摘要In this paper, we present an automatic grammar-based test generation approach which takes a symbolic grammar as input, requires zero control input from users, and produces well-distributed test cases. Our approach utilizes a novel dynamic stochastic model where each variable is associated with a tuple of probability distributions, which are dynamically adjusted along the derivation. The adjustment is based on a tabling strategy to keep track of the recursion of each grammar variable. We further present a test generation coverage tree illustrating the distribution of generated test cases and their detailed derivations, more importantly, it provides various implicit balance control mechanisms. We implemented this approach in a Java-based system, named Gena. Experimental results demonstrate the effectiveness of our test generation approach and show the balanced distribution of generated test cases over grammatical structures. ? IFIP International Federation for Information Processing 2013.; EI; 0
语种英语
出处EI
内容类型其他
源URL[http://hdl.handle.net/20.500.11897/412038]  
专题数学科学学院
推荐引用方式
GB/T 7714
Guo, Hai-Feng,Qiu, Zongyan. Automatic grammar-based test generation. 2013-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace