DERIVING FAULT TRIGGER METRIC FOR WEB BASED SYSTEMS
Keywords: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.
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:
http://www.hq.nasa.gov/office/codeq/doctree/fthb.pdf, (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:
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.
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,
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,
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.
https://code.msdn.microsoft.com/aspnet-MVC-application-b01a9fe8.( 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,