Mutation Operators for Spreadsheets

被引:48
作者
Abraham, Robin [1 ]
Erwig, Martin [2 ]
机构
[1] Microsoft Corp, Redmond, WA 98052 USA
[2] Oregon State Univ, Dept Elect & Comp Engn, Kelly Engn Ctr, Corvallis, OR 97330 USA
基金
美国国家科学基金会;
关键词
End-user software engineering; spreadsheets; end-user programming; GENERATION; LANGUAGE;
D O I
10.1109/TSE.2008.73
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Based on 1) research into mutation testing for general-purpose programming languages and 2) spreadsheet errors that have been reported in the literature, we have developed a suite of mutation operators for spreadsheets. We present an evaluation of the mutation adequacy of definition-use adequate test suites generated by a constraint-based automatic test-case generation system we have developed in previous work. The results of the evaluation suggest additional constraints that can be incorporated into the system to target mutation adequacy. In addition to being useful in mutation testing of spreadsheets, the operators can be used in the evaluation of error-detection tools and also for seeding spreadsheets with errors for empirical studies. We describe two case studies where the suite of mutation operators helped us carry out such empirical evaluations. The main contribution of this paper is a suite of mutation operators for spreadsheets that can be used for performing empirical evaluations of spreadsheet tools to indicate ways in which the tools can be improved.
引用
收藏
页码:94 / 108
页数:15
相关论文
共 89 条
[1]  
Abraham R., 2006, 28th International Conference on Software Engineering Proceedings, P182, DOI 10.1145/1134285.1134312
[2]   Goal-directed debugging of spreadsheets [J].
Abraham, R ;
Erwig, M .
2005 IEEE SYMPOSIUM ON VISUAL LANGUAGE AND HUMAN-CENTRIC COMPUTING, PROCEEDINGS, 2005, :37-44
[3]   Visual specifications of correct spreadsheets [J].
Abraham, R ;
Erwig, M ;
Kollmansberger, S ;
Seifert, E .
2005 IEEE SYMPOSIUM ON VISUAL LANGUAGE AND HUMAN-CENTRIC COMPUTING, PROCEEDINGS, 2005, :189-196
[4]   Header and unit inference for spreadsheets through spatial analyses [J].
Abraham, R ;
Erwig, M .
2004 IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN CENTRIC COMPUTING: PROCEEDINGS, 2004, :165-172
[5]  
Abraham R., 2006, PPDP 2006. Proceedings of the Eighth ACM SIGPLAN Symposium on Principles and Practice of Declarative Programming, P73, DOI 10.1145/1140335.1140346
[6]   UCheck: A spreadsheet type checker for end users [J].
Abraham, Robin ;
Erwig, Martin .
JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2007, 18 (01) :71-95
[7]  
Abraham R, 2007, PROC INT CONF SOFTW, P251
[8]  
Abraham R, 2006, IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN-CENTRIC COMPUTING, PROCEEDINGS, P43
[9]  
Acree A. T., 1980, On Mutation
[10]  
Ahmad Y, 2003, 18TH IEEE INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING, PROCEEDINGS, P174