Dynamic Inference of Likely Metamorphic Properties to Support Differential Testing

被引:18
|
作者
Su, Fang-Hsiang [1 ]
Bell, Jonathan [1 ]
Murphy, Christian [2 ]
Kaiser, Gail [1 ]
机构
[1] Columbia Univ, Dept Comp Sci, New York, NY 10027 USA
[2] Univ Penn, Dept Comp & Informat Sci, Philadelphia, PA 19104 USA
基金
美国国家科学基金会;
关键词
D O I
10.1109/AST.2015.19
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Metamorphic testing is an advanced technique to test programs without a true test oracle such as machine learning applications. Because these programs have no general oracle to identify their correctness, traditional testing techniques such as unit testing may not be helpful for developers to detect potential bugs. This paper presents a novel system, KABU, which can dynamically infer properties of methods' states in programs that describe the characteristics of a method before and after transforming its input. These Metamorphic Properties ( MPs) are pivotal to detecting potential bugs in programs without test oracles, but most previous work relies solely on human effort to identify them and only considers MPs between input parameters and output result ( return value) of a program or method. This paper also proposes a testing concept, Metamorphic Differential Testing ( MDT). By detecting different sets of MPs between different versions for the same method, KABU reports potential bugs for human review. We have performed a preliminary evaluation of KABU by comparing the MPs detected by humans with the MPs detected by KABU. Our preliminary results are promising: KABU can find more MPs than human developers, and MDT is effective at detecting function changes in methods.
引用
收藏
页码:55 / 59
页数:5
相关论文
共 50 条
  • [1] Automated inference of likely metamorphic relations for model transformations
    Troya, Javier
    Segura, Sergio
    Ruiz-Cortes, Antonio
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2018, 136 : 188 - 208
  • [2] VERIFICATION OF PHYLOGENETIC INFERENCE PROGRAMS USING METAMORPHIC TESTING
    Sadi, Md Shaik
    Kuo, Fei-Ching
    Ho, Joshua W. K.
    Charleston, Michael A.
    Chen, T. Y.
    [J]. JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2011, 9 (06) : 729 - 747
  • [3] Using constraint solvers to support metamorphic testing
    Carmen de Castro-Cabrera, M.
    Garcia-Dominguez, Antonio
    Medina-Bulo, Inmaculada
    [J]. 2019 IEEE/ACM 4TH INTERNATIONAL WORKSHOP ON METAMORPHIC TESTING (MET 2019), 2019, : 32 - 39
  • [4] TestMC: Testing Model Counters using Differential and Metamorphic Testing
    Usman, Muhammad
    Wang, Wenxi
    Khurshid, Sarfraz
    [J]. 2020 35TH IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE 2020), 2020, : 709 - 721
  • [5] Evaluating Natural Language Inference Models: A Metamorphic Testing Approach
    Jiang, Mingyue
    Bao, Houzhen
    Tu, Kaiyi
    Zhang, Xiao-Yi
    Ding, Zuohua
    [J]. 2021 IEEE 32ND INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING (ISSRE 2021), 2021, : 220 - 230
  • [6] Metamorphic testing of decision support systems: a case study
    Kuo, F. -C.
    Zhou, Z. Q.
    Ma, J.
    Zhang, G.
    [J]. IET SOFTWARE, 2010, 4 (04) : 294 - 301
  • [7] Using Metamorphic Relation Violation Regions to Support a Simulation Framework for the Process of Metamorphic Testing
    Ying, Zhihao
    Bellotti, Anthony
    Towey, Dave
    Chen, Tsong Yueh
    Zhou, Zhi Quan
    [J]. 2022 IEEE 46TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE (COMPSAC 2022), 2022, : 1722 - 1727
  • [8] Using Metamorphic Testing to Improve Dynamic Symbolic Execution
    Alatawi, Eman
    Miller, Tim
    Sondergaard, Harald
    [J]. 2015 24TH AUSTRALASIAN SOFTWARE ENGINEERING CONFERENCE (ASWEC 2015), 2015, : 38 - 47
  • [9] Metamorphic testing of programs on partial differential equations: a case study
    Chen, TY
    Feng, JQ
    Tse, TH
    [J]. 26TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, PROCEEDINGS, 2002, : 327 - 333
  • [10] A METAMORPHIC TESTING METHODOLOGY FOR INTEGER OVERFLOW VULNERABILITY TESTING OF MEDICAL DECISION SUPPORT SOFTWARE
    Hui, Z. -w.
    Huang, S.
    Ren, Z. -p.
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2015, 117 : 5 - 5