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 条
[21]  
Budd T.A., 1980, POPL '80: Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, (New York, NY, USA), P220
[22]  
BUDD TA, 1978, P NAT COMP C, P623
[23]   Testing homogeneous spreadsheet grids with the "what you see is what you test" methodology [J].
Burnett, M ;
Sheretov, A ;
Ren, B ;
Rothermel, G .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2002, 28 (06) :576-594
[24]   End-user software engineering with assertions in the spreadsheet paradigm [J].
Burnett, M ;
Cook, C ;
Pendse, O ;
Rothermel, G ;
Summet, J ;
Wallace, C .
25TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2003, :93-103
[25]   Forms/3: A first-order visual language to explore the boundaries of the spreadsheet paradigm [J].
Burnett, M ;
Atwood, J ;
Djang, RW ;
Reichwein, J ;
Gottfried, H ;
Yang, S .
JOURNAL OF FUNCTIONAL PROGRAMMING, 2001, 11 :155-206
[26]   Using objects of measurement to detect spreadsheet errors [J].
Coblenz, MJ ;
Ko, AJ ;
Myers, BA .
2005 IEEE SYMPOSIUM ON VISUAL LANGUAGE AND HUMAN-CENTRIC COMPUTING, PROCEEDINGS, 2005, :314-316
[27]  
CROLL GJ, 2005, P S EUR SPREADSH RIS
[28]  
Delamaro M.E., 1996, P C PERFORMABILITY C, P79
[29]   HINTS ON TEST DATA SELECTION - HELP FOR PRACTICING PROGRAMMER [J].
DEMILLO, RA ;
LIPTON, RJ .
COMPUTER, 1978, 11 (04) :34-41
[30]   CONSTRAINT-BASED AUTOMATIC TEST DATA GENERATION [J].
DEMILLO, RA ;
OFFUTT, AJ .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (09) :900-910