Nanchang, China May 22 - 24, 2009

Nanchang, China May 22 - 24, 2009

WISA 2009

WISA 2009

Second International Symposium on

Web Information Systems and Applications

Second International Symposium on

Web Information Systems and Applications

Home > Table of Contents

 

Proceedings of the 2nd International Symposium on Web Information Systems and Applications (WISA 2009)

Nanchang, China, May 22-24, 2009

Editors: Fei Yu, Jiexian Zeng, and Guangxue Yue

AP Catalog Number: AP-PROC-CS-09CN001

ISBN: 978-952-5726-00-8 (Print), 978-952-5726-01-5 (CD-ROM)

Page(s): 226-229

Generating Small Combinatorial Test Suite via LP

Lixin Wang, Renxia Wan, Mingjun Wang, Minghao Li

Full text: PDF

Abstract

Generating a set of combinatorial test cases for web application and development is very important. Linear programming (LP) is one of approaches to generating small combinatorial test suite. But, for software under test (SUT), the number of combinatorial test cases is often extremely large. If using LP to optimize test suite, the optimizing efficiency is low for the enormous size of LP variables and constraints (we call macro-LP). In view of the issue, we propose a new approach to optimization of test suite by using LP. The main ideas is to divide macro-LP into micro-LP which has relatively small sizes of LP variables and constraints. Experimental results show that the approach can improve the efficiency of solving test suite via LP greatly.

Index Terms

web test, cover-matrix, linear programming

Copyright @ 2009 ACADEMY PUBLISHER All rights reserved