ii

BONAFIDE CERTIFICATE

Certified that this project report titled R EMANTIC BASED

TESTCASE GENERATION AND PRIORITIZATION FOR WEB SERVICES

USING ORTHOGONAL ARRAY TESTING is the bonafide work of Ms.

A.M.ABIRAMI (Reg.No:91408405001) who carried out the research under my

supervision. Certified further, that to the best of my knowledge the work reported

herein does not form part of any other project report or dissertation on the basis of

which a degree or award was conferred on an earlier occasion on this or any other

candidate.

HEAD OF THE DEPARTMENT SUPERVISOR

Mrs.S.JEYASHREE, M.E., Ms.D.SAKTHIPRIYA, M.E.,

Head of the Department, Assistant Professor,
Information Technology. Dept, Computer Science and Engg. Dept.,
Raja College of Engg. And Tech., Raja College of Engg. And Tech.,
Madurai – 20. Madurai – 20.

Submitted to the Project Viva Voce held on _________________

INTERNAL EXAMINER EXTERNAL EXAMINER

 iii

ABSTRACT

Web Services (WS) is the basic building block for every e-business
application which provide efficient reusability mechanism, thereby reducing the
development time and cost. Web services can be identified by Uniform Resource
Identifier (URI). The interfaces and bindings of Web Services can be discovered,
defined and described as XML artifacts according to Web Service Description
Language (WSDL). WSDL can be used to describe web service operations including
input, output and exceptions. It cannot identify pre and post conditions of web
services. But Semantic WSDL (WSDL-S) identifies the pre and post conditions of
web services to generate optimal number of test cases. The cost of software
maintenance is high in regression testing, since rerun of all the test cases is needed
every time when software evolves. One solution to reduce the cost of regression
testing is Test Case Prioritization (TCP). TCP techniques schedule test cases for
execution in an order that attempts to maximize efficiency by improving fault
detection capabilities thereby reducing the cost of regression testing. The purpose of
this work is generating web service test cases using WSDL-S and Object Constraint
Language (OCL), while the test case generation technique is Orthogonal Array
Testing (OAT). WSDL of web service to be tested is generated using NetBeans IDE
and converted into WSDL-S by giving OCL references, where pre and post conditions
are defined. Test data, using OAT, with different factors, levels and strengths are
generated and documented in XML based test files called Web Service Test
Specifications (WSTS) and executed. Several techniques for prioritizing test cases are
discussed and the results have shown that TCP based on fault-rate is much effective
compared to other TCP techniques. It is proved by various measures like Test Case
Minimization Effectiveness (TCMe) and Average Percentage of Fault Detection
(APFD).
 iv

ACKNOWLEDGEMENT

I extend my sincere gratitude to the college management and the

Principal Dr. S.M. Sekkilar, B.E, M.Sc(Engg), Ph.D., for providing me with all the

facilities in making the work successful.

I wish to express my heartful thanks and sincere gratitude to our Head of

the Department and my project supervisor, Ms. D. Sakthipriya, M.E., for her

valuable advice to complete this work successfully and also for her enthusiastic

encouragement to make my effort worthwhile and fruitful.

I am extremely indebted to my external coordinator

Ms. A. Askarunisa, Ph.D, Assistant Professor, Computer Science and Engineering

Department, Thiagarajar College of Engineering, Madurai, who has been an intense

motivator and immense driving force behind all my achievements. I thank her for her

full cooperation and favor, which helped me to take further steps into the depth of my

project.

A.M.ABIRAMI
 v

TABLE OF CONTENTS

PAGE NO
ABSTRACT iii
ACKNOWLEDGEMENT iv
LIST OF FIGURES vi
LIST OF TABLES vii
LIST OF ABBREVIATIONS viii
CHAPTER 1 INTRODUCTION 1
CHAPTER 2 LITERATURE SURVEY 5
CHAPTER 3 PROJECT DESCRIPTION 10
3.1 EXISTING SYSTEM 11
3.2 PROPOSED SYSTEM 12
CHAPTER 4 IMPLEMENTATION AND METHODOLOGY 18
4.1 SYSTEM SPECIFICATIONS 18
4.2 MODULES 19
CHAPTER 5 RESULTS AND DISCUSSIONS 36
CHAPTER 6 CONCLUSION 51
6.1 FUTURE ENHANCEMENTS 52
CHAPTER 7 REFERENCES 53
COPY OF THE CERTIFICATE

LIST OF FIGURES
 vi

Figure Number Figure Name Page No

Figure 1.1 Semantic Web Services 2
Figure 3.1 Test Case Generation using Pair-wise technique 11
Figure 4.1 Testing Framework 19
Figure 4.2 Class Diagram of Shape Service 20
Figure 4.3 Sample Fault Matrix 33
Figure 4.4 APFD Before Prioritization 34
Figure 4.5 APFD After Prioritization 34
Figure 4.6 APFD – No Prioritization 35
Figure 4.7 APFD – Fault Rate 35

LIST OF TABLES

Table
Table Name Page No
Number
Table 4.1 Details of Applications 21
Table 4.2 Test Runs required by Testing Techniques 25
 vii

Table 4.3 Test Runs required by OAT and WSDL-S techniques 26

Table 4.4 Fault Matrix for Sample Application 27
Table 4.5 Test Case Prioritization Techniques 28
Table 4.6 Mutation Score 30
Table 4.7 FDD and FDE Calculation 31
Table 4.8 Test Case Effectiveness of OAT and WSDL-S Methods 32
Table 4.9 Average Percent of Fault Detection (APFD) 35

LIST OF ABBREVIATIONS

Names Abbreviations
ACT All Combination Testing technique
APFD Average Percentage of Fault Detection
DOM Document Object Model
OAT Orthogonal Array Testing
OCL Object Constraint Language
OWL Web Ontology Language
OWL-S Semantic Web Ontology Language
 viii

PWT Pair Wise Testing technique

RDF-S Resource Description Framework Schema
TCP Test Case Prioritization
SWRL Semantic Web Rule Language
UML Unified Modeling Language
WSDL Web Service Description Language
WSDL-S Semantic Web Service Description Language
WSTS Web Service Testcase Specifications
XML eXtensible Markup Language
XSLT XML Stylesheet Language Transformation