SQLMutation: A tool to generate mutants of SQL database queries

Tuya, Javier; Suárez-Cabal, María José; Riva, Claudio de la

doi:10.1109/mutation.2006.13

Cited by 53 publications

(43 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Our technique is complementary to these approaches-just as strong testing techniques and standards improve faultlocalization, other database-aware testing techniques can help to strengthen fault localization for database applications. SQL mutation testing [18], [19] applies a set of syntactic mutation operators to existing SQL queries to produce slightly modified versions. The resulting modifications are commonly used to assess adequacy of a test-suite.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Localizing SQL faults in database applications

Clark

Cobb

Kapfhammer

et al. 2011

2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011)

View full text Add to dashboard Cite

Abstract-This paper presents a new fault-localization technique designed for applications that interact with a relational database. The technique uses dynamic information specific to the application's database, such as Structured Query Language (SQL) commands, to provide a fault-location diagnosis. By creating statement-SQL tuples and calculating their suspiciousness, the presented method lets the developer identify the database commands and the program statements likely to cause the failures. The technique also calculates suspiciousness for statement-attribute tuples and uses this information to identify SQL fragments that are statistically likely to be responsible for the suspiciousness of that SQL command. The paper reports the results of two empirical studies. The first study compares existing and database-aware fault-localization methods, and reveals the strengths and limitations of prior techniques, while also highlighting the effectiveness of the new approach. The second study demonstrates the benefits of using database information to improve understanding and reduce manual debugging effort.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Instead of focusing on SQL mutation more generally, our empirical studies use a subset of the mutation operators to seed SQL faults into the applications. Because the SQL mutation operators in References [18], [19] consider only the SELECT command, we extended these operators to also handle UPDATE, INSERT, and DELETE.…”

Section: Related Workmentioning

confidence: 99%

Localizing SQL faults in database applications

Clark

Cobb

Kapfhammer

et al. 2011

2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011)

View full text Add to dashboard Cite

show abstract

“…In order to assess the fault detection ability of the test data and compare it with the coverage, a set of mutants has been generated for each query using the SQLMutation tool [23] and executed against the test databases. The mutants for SQL have been previously described by the authors [24] and are organized into four categories.…”

Section: Generating and Running The Rulesmentioning

confidence: 99%

“…In the fault-based category the authors developed a set of mutants and a tool for individual SQL queries [23,24]. This has been extended by Zhou and Frankl [22] by means of a tool for executing the mutants of the queries that are embedded in applications written in Java.…”

Section: Related Workmentioning

confidence: 99%

Full predicate coverage for testing SQL database queries

Tuya

Suárez-Cabal

Riva

2010

Software Testing Verif & Rel

Self Cite

View full text Add to dashboard Cite

SUMMARYIn the field of database applications a considerable part of the business logic is implemented using a semi-declarative language: the Structured Query Language (SQL). Because of the different semantics of SQL compared to other procedural languages, the conventional coverage criteria for testing are not directly applicable. This paper presents a criterion specifically tailored for SQL queries (SQLFpc). It is based on Masking Modified Condition Decision Coverage (MCDC) or Full Predicate Coverage and takes into account a wide range of the syntax and semantics of SQL, including selection, joining, grouping, aggregations, subqueries, case expressions and null values. The criterion assesses the coverage of the test data in relation to the query that is executed and it is expressed as a set of rules that are automatically generated and efficiently evaluated against a test database. The use of the criterion is illustrated in a case study which includes complex queries.

show abstract

“…The effectiveness of a test suite can be assessed by measuring the percentage of mutants that are killed by members of the test suite (Kim et al, 2001;Ma et al, 2005;Tuya et al, 2006;Ferrari et al, 2008). The percentage of mutants killed by a test suite is known as the 'mutation score' for the test suite.…”

Section: Introductionmentioning

confidence: 99%

Efficient multi-objective higher order mutation testing with genetic programming

Langdon

Harman

Jia

2010

Journal of Systems and Software

119

View full text Add to dashboard Cite

It is said ninety percent of faults that survive manufacturer's testing procedures are complex. That is, the corresponding bug fix contains multiple changes. Higher order mutation testing is used to study defect interactions and their impact on software testing for fault finding. We adopt a multi-objective Pareto optimal approach using Monte Carlo sampling, genetic algorithms and genetic programming to search for higher order mutants which are both hard-to-kill and realistic. The space of complex faults (higher order mutants) is much larger than that of traditional first order mutations which correspond to simple faults, nevertheless search based approaches make this scalable. The problems of non-determinism and efficiency are overcome. Easy to detect faults may become harder to detect when they interact and impossible to detect single faults may be brought to light when code contains two such faults. We use strong typing and BNF grammars in search based mutation testing to find examples of both in ancient heavily optimised every day C code.

show abstract

SQLMutation: A tool to generate mutants of SQL database queries

Cited by 53 publications

References 11 publications

Localizing SQL faults in database applications

Localizing SQL faults in database applications

Full predicate coverage for testing SQL database queries

Efficient multi-objective higher order mutation testing with genetic programming

Contact Info

Product

Resources

About