Performing Combinatorial Testing on Web Service-Based Software

Although Web service-based software (WSBS) possesses a lot of merits such as loose coupling and good interoperability, its some new characters also bring challenges to latter maintenance activities inevitably. In the paper, we proposed a combinatorial testing framework for the WSBS, which mainly includes test cases generation and knowledge-based debugging. For the former, naive method and ldquogreedy+backtrackingrdquo method are addressed in detail. At the stage of debugging, rough set reasoning is adopted to generate association rules, which can help maintainers to locate faults in the WSBS by using dynamic slicing technology. In addition, the feasibility and effectiveness of our approach is validated by some working examples and experiments.

[1]  Esther Seiden,et al.  On Orthogonal Arrays , 1966 .

[2]  Gadiel Seroussi,et al.  Vector sets for exhaustive testing of logic circuits , 1988, IEEE Trans. Inf. Theory.

[3]  N. J. A. Sloane,et al.  Tables of Orthogonal Arrays , 1999 .

[4]  Chengying Mao,et al.  Towards a software diagnosis method based on rough set reasoning , 2008, 2008 8th IEEE International Conference on Computer and Information Technology.

[5]  Clemens A. Szyperski,et al.  Web services engineering: promises and challenges , 2002, Proceedings of the 24th International Conference on Software Engineering. ICSE 2002.

[6]  A. Jefferson Offutt,et al.  Combination testing strategies: a survey , 2005, Softw. Test. Verification Reliab..

[7]  A. Jefferson Offutt,et al.  Introduction to Software Testing , 2008 .

[8]  Bogdan Korel,et al.  Black-box test reduction using input-output analysis , 2000, ISSTA '00.

[9]  Michael L. Fredman,et al.  The AETG System: An Approach to Testing Based on Combinatiorial Design , 1997, IEEE Trans. Software Eng..

[10]  Frank Tip,et al.  A survey of program slicing techniques , 1994, J. Program. Lang..

[11]  Myra B. Cohen,et al.  Constructing test suites for interaction testing , 2003, 25th International Conference on Software Engineering, 2003. Proceedings..