Efficient regression testing of ontology-driven systems

  • Authors:

  • Mijung Kim;Jake Cobb;Mary Jean Harrold;Tahsin Kurc;Alessandro Orso;Joel Saltz;Andrew Post;Kunal Malhotra;Shamkant B. Navathe

  • Affiliations:

  • Georgia Tech, USA;Georgia Tech, USA;Georgia Tech, USA;Emory University, USA;Georgia Tech, USA;Emory University, USA;Emory University, USA;Georgia Tech, USA;Georgia Tech, USA

  • Venue:
  • Proceedings of the 2012 International Symposium on Software Testing and Analysis
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

To manage and integrate information gathered from heterogeneous databases, an ontology is often used. Like all systems, ontology-driven systems evolve over time and must be regression tested to gain confidence in the behavior of the modified system. Because rerunning all existing tests can be extremely expensive, researchers have developed regression-test-selection (RTS) techniques that select a subset of the available tests that are affected by the changes, and use this subset to test the modified system. Existing RTS techniques have been shown to be effective, but they operate on the code and are unable to handle changes that involve ontologies. To address this limitation, we developed and present in this paper a novel RTS technique that targets ontology-driven systems. Our technique creates representations of the old and new ontologies, compares them to identify entities affected by the changes, and uses this information to select the subset of tests to rerun. We also describe in this paper OntoRetest, a tool that implements our technique and that we used to empirically evaluate our approach on two biomedical ontology-driven database systems. The results of our evaluation show that our technique is both efficient and effective in selecting tests to rerun and in reducing the overall time required to perform regression testing.