• SANGEETA SABHARWAL Netaji Subhas Institute of Technology, Department of Computer Science and Information Technology
  • RITU SIBAL Netaji Subhas Institute of Technology, Department of Computer Science and Information Technology
  • CHAYANIKA SHARMA University of Delhi, Delhi, India


fault tree, event, fault, web application, reliability, testing effort


Important issues regarding web applications are measuring the complexity and reliability of the system and testing every possible sequence of events. Hence, there is a need to identify and analyze the potential failures of the system. In the current research work, the concept of web links and Fault Tree Analysis (FTA) technique has been used to identify the potential failures of a web application. The web application is divided into modules and possible faults in each module are represented by a fault tree. Each fault event in a fault tree is assigned a measure using number of static links or dynamic links calculated using a metric called, Fault Trigger Metric (FTM). The value of FTM is calculated at event, module and system level and can form the basis to predict reliability/testing effort of the web application. The value of FTM at system level is called Fault Vulnerability Metric (FVM) and can form the basis to predict reliability/testing effort of the web application. Systems with high FVM value will be less reliable and hence will require more testing effort.



Download data is not yet available.


Barnhart, C. and Laborte, G. Handbooks in Operations Research & Management Science:

Transportation. Elsevier, 2007, 14, First edition.

Ghosheh E., Black S. and Qaddour J. Design Metrics for Web Application Maintainability

Measurement. in Proceedings of International Conference on Computer Systems and

Applications, 2008, 778-784.

Helmer, G., Slagell, M., Honavar, V., Miller, L. and Lutz, R. A Software Fault Tree Approach

to Requirement Analysis of an Intrusion Detection System. in Symposium on Requirements

Engineering for Information Security, 7(4), 2001, 207-220.

Jung, W., Lee, E., Kim, K. and Wu, C. A Complexity Metric for Web Applications based on

Entropy Theory. in 15th Asia Pacific Software Engineering Conference, IEEE, 2008, 511-518.

Leveson, N. G. Software Safety in Embedded Computer Systems. in Communications of the

ACM, 34(2), 1991, 34–46.

Mao, C., Control and Data Complexity Metrics for Web Service Compositions. in Proceedings

of 10th International Conference on Quality Software, Zhangjiajie, IEEE, 2010, 349-352.

Marchetto, A. and Trentini, A. Evaluating Web Applications Testability by Combining Metrics

and Analogies. in Proceedings of 3rd International Conference on Information and

Communication Technology, Cairo, IEEE, 2005, 751-779.

Needham, D. and Jones, S. A Software Fault Tree Metric. in 22nd IEEE International

Conference on Software Maintenance”, IEEE, 2006, 401- 410.

Shahzad, A., Raza, S., Azam, M.N., Bilal, K., Inam, U. H. and Shamail, H. Automated

Optimum Test Case Generation Using Web Navigation Graphs. in IEEE conference on

Emerging Technologies, IEEE, 2009, 427-430.

Stamatelatos, M., Vesely, W., Fragola, J., Minarick III, J. and Railsback, J. Fault Tree

Handbook with Aerospace Applications. NASA, 2002, version 1.1, available at:, (Last accessed 19 Nov 2014).

Thi, Q.P., Quang, D.T. and Quyet, T.H. A Complexity Measure for Web Service. in

Proceedings of International Conference on Knowledge and Systems Engineering, Hanoi,

IEEE, 2009, 226-231.

Tian, P., Wang, J., Zhang, W. and Liu, J. A Fault tree Analysis based Software System

Reliability Allocation using Genetic Algorithm Optimization. in World Congress on Software

Engineering, IEEE, 2009, 194-198.

Towhidnejad, M., Wallace, D.R. and Gallo, A.M. Validation of Object Oriented Software

Design with Fault Tree Analysis. in Proceedings of the 28th Annual NASA Goddard Software

Engineering Workshop, IEEE, 2003, 209-215.

Vesely, W.E., Goldberg, F.F., Roberts, N.H. and Haasl, D. F. Systems and Reliability Research.

U. S Nuclear Regulatory Commission, NUREG–0492, 1981, available at: (Last accessed

Nov 2014)

Vesely, W.E. A Time Dependent Methodology for Fault Tree Evaluation. in Nuclear

Engineering and Design 13, 1970, 337-360.

Wang, Y., Teague, T. West, H. and Mannan, S. A New Algorithm for Computer-Aided Fault

Tree Synthesis. Journal of Loss Prevention in the Process Industries 15, Elsevier, 2002, 265–

Xiang, J. and Yanoo, K. Formal Static Fault Tree Analysis. in International Conference on

Computer Engineering and Systems, Cairo, IEEE, 2010, 280–286.

Ying, R., Hong, L. and Huawei, L. Research on Technique of Software Testing based on Fault

Tree Analysis. in International Conference on Computer Science and Network Technology,

IEEE, 2011, 1718- 1720.

Zhang, Y., Zhu, H. and Greenwood, S. Website Complexity Metrics for Measuring

Navigability. in Proc. of the 4th International Conference on Quality Software, IEEE, 2004,


Li, L., He, T. and Tang, S. Consistency Checking and Test Generation for UML Statechart

Diagram via Extended Context-free Grammar. in 6th International Conference on New Trends

in Information Science and Service Science and Data Mining, IEEE, 2012, 633-638.

Rumbaugh, J., Jacobson, I. and Booch, G. The Unified Modeling Language Reference Manual.

Addison-Wesley, 1999.

Butkiewicz, M., Madhyastha, H.V. and Sekar, V. Characterizing Web Page Complexity and Its

Impact. in IEEE/ACM Transactions on Networking, 22(3), June 2014, 943-956.

Panda, S.K., Swain, S.K. and Mall, R. Measuring Web Site Usability Quality Complexity

Metrics for Navigability Intelligent Computing, Communication and Devices. in Proceedings

of ICCD 2014. Advances in Intelligent Systems and Computing, 308 AISC (Vo1) Springer

Verlag, 2015, 393-401.

Aggarwal, K.K. and Singh, Y. Software Engineering. New Age International Publishers, 2007,

rd Edition.

Chong, C.W., Ramachandran, V. and Eswaran, C. Web Navigation Efficiency Analysis. in

International Conference on Systems, Man, Cybernetics, Vol. 4, IEEE, 1999, 69-73.

Leung, K.R. P, Hui, L.C. K., Yiu, S. M. and Tang, R.W.M. Modeling Web Navigation by

Statecharts. in COMPSAC, IEEE, 2000, 41-47.

Mendes, E., Mosley, N. and Counsell, S. Web Metrics-Estimating Design and Authoring Effort.

in Multimedia, 8(1), IEEE, 2001, 50-57.

Dhawan, S. and Kumar, R. Analyzing Performance of Web-Based Metrics for Evaluating

Reliability and Maintainability of Hypermedia Applications. in International Conference on

Broadband Communications, Information Technology and Biomedical Applications, IEEE,

, 376-383.

Alagappan, B., Alagappan, M. and Danishkumar, S. Web Metrics based on Page Features and

Visitor’s Web Behavior. in Proceeding of 2nd International Conference on Computer and

Electrical Engineering, Vol.2, IEEE, 2009, 236-241.

Towhidnejad, M., Wallace, D.R. and Gallo, A.M. Fault Tree Analysis for Software Design.

Annual NASA Goddard Software Engineering Workshop, IEEE, 2002, 24-29. Last accessed 3 April

Sabharwal, S., Bansal, P. and Aggarwal, M. Modeling the Navigation Behavior of Dynamic

Web Applications. International Journal of Computer Applications, 65(13), March 2013, 20-

Morikawa, I. and Yamaoka, Y. Threat Trees Templates to Ease Difficulties in Threat Modeling.

in 14th International Conference on Network based Information Systems, Tirana, IEEE, 2011,