arrow
返回

Two case studies in grammar-based test generation

delete2010-12-01
delete3
PRE
AI
D
Daniel Hoffman
H
Hongyi Wang
M
Mitch Chang
D
David Ly‐Gagnon
L
Lewis Sobotkiewicz
P
Paul Strooper *
DOI:10.1016/j.jss.2010.07.048delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Grammar-based test generation (GBTG) has seen extensive study and practical use since the 1970s. GBTG was introduced to generate source code for testing compilers from context-free grammars specifying language syntax. More recently, GBTG has been applied to many other testing problems, including the generation of eXtensible Markup Language (XML) documents and the generation of packets for testing communications protocols. Recent research has shown how to integrate covering-array techniques such as pairwise testing into GBTG tools. While the integration offers considerable power to the tester, there are few practical demonstrations in the literature. We present two case studies showing how to use grammars and covering arrays for automated software testing. The first case study exposes HTML injection vulnerabilities in an RSS feed parser. The second case study determines the effectiveness of network firewalls when faced with TCP flag attacks. The case studies illustrate the use of covering arrays in a GBTG context, the use of visualization to understand large test logs, and the issues and tradeoffs in the design of fully automated GBTG test suites. (C) 2010 Elsevier Inc. All rights reserved.
Keyword:
Automated testing
Grammar-based test generation
Covering array
Really Simple Syndication (RSS)
eXtended Markup Language (XML)
TCP
AI总结

AI总结

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

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.4K
被引数:
8.4K

机构

U
University of Victoria
学者数:
1.0W
论文数: 1.0W
被引数: 1.5W
U
University of Queensland
学者数:
5.0W
论文数: 5.1W
被引数: 9.2W
引用论文

引用论文

err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Hepatitis E in southern Vietnam: Seroepidemiology in humans and molecular epidemiology in pigs
err2017-06-09
err0
errOAAI
errA. Berto; H. A. Pham; T. T. N. Thao; N. H. T. Vy; S. L. Caddy; R. Hiraide; N. T. Tue; I. Goodfellow; J. J. Carrique‐Mas; G. E. Thwaites; S. Baker; M. F. Boni
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收藏
Synchronization of mouse islets of Langerhans by glucose waveforms
err2011-10-01
err0
errOAAI
errXinyu Zhang; Arij Daou; Tuan M. Truong; Richard Bertram; Michael G. Roper
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
没有更多内容