Reliability Measurement of Digital Forensic Open Source Tools Using Fuzzy Logic

National Academy Science Letters - Tập 35 - Trang 421-432 - 2012
Lokendra Kumar Tiwari1
1Department of Computer Science, Ewing Christian College, Allahabad, India

Tóm tắt

In this paper, a fuzzy logic based optimization technique has been adopted to accurately measure software reliability. In the literature, methods like, multiple linear regression, multivariate adaptive regression splines, back propagation trained neural network, dynamic evolving neuro-fuzzy inference system and TreeNet are available. Even a number of models are predicted for software reliability by ensembling the one or more of the above mentioned methods. It has been seen that software reliability cannot be uniformly treated by any one of the above mentioned method as the parameters of software reliability differs in weights depending upon the type of the application. Any application would need a defined recipe of ingredients like- interoperability, scalability, evolvability, pluggability, dynamicity, accuracy, security, cost optimality etc. One or more elements may prevail upon other and be considered as control variables in the optimization techniques applied. The concept calls for an optimization technique when weight can be changed dynamically in parameters depending on the conditionality of responses of the system or the user. This paper introduces the concept of shifting reliability based on dynamic decision making over the various control variables by changing their weight within time-in period in a real time system. Measurement of software reliability, in particular shifting reliability will make the software reliability prediction much more pragmatic in real time system. Digital forensic is in need for a suitable shifting reliability measurement technique. software reliability in case of DF tools governs the legal use. A number of open source tools are waiting for their professional run for want of reliability testing. This paper suggests software reliability testing, even for testing for shifting reliability. A method which has been adapted from simplex method for fuzzy variable linear programming problem has been applied to the particular case study. Typical formulation of fuzzy optimization depends on piece wise linear membership function. Linear member ship function introduces regions of no differentiability. In fact no deterministic method can be applied for fuzzy optimization, utilization of continuous differentiable membership function permits the use of gradient base methods. An expression for the gradient base decision degree function is available in literature. This formulation has been applied in a case study having a number of control variables using a suitable tool e.g. ProjectSixPap.

Tài liệu tham khảo

Raj Kran N, Ravi V (2007) Software reliability prediction by soft computing techniques. J Syst Softw 81(4):576–583 Madsen H, Thyregod P, Burtschy B, Albeanu G, Popentiu F (2006) On using soft computing techniques in software reliability engineering. Int J Reliab Qual Saf Eng 13(1):61–72 Krishna Mohan K, Verma AK, Srividya A (2009) Selection of fuzzy logic mechanism for qualitative software reliability prediction. In: 20th international symposium on software reliability engineering ISSRE 2009, November 16–19, Mysuru, India Cai KY, Wen CY, Zhang ML (1991) A critical review on software reliability modeling. Reliab Eng Syst Saf 32(3):357–371 Karunanithi N, Whitley D, Maliya YK (1992) Prediction of software reliability using connectionist models. IEEE Trans Softw Eng 18:563–574 Sitte R (1999) Comparison of software-reliability-growth predictions: neural networks vs parametric-recalibration. IEEE Trans Reliab 48(3):285–291 Ho SL, Xie M, Goh TN (2003) A study of connectionist models for software reliability prediction. Comput Math Appl 46(7):1037–1045 Tian L, Noore A (2005) On-line prediction of software reliability using an evolutionary connectionist model. J Syst Softw 77:173–180 Tian L, Noore A (2005) Evolutionary neural network modeling for software cumulative failure time prediction. Reliab Eng Syst Saf 87:45–51 Bai CG, Hu QP, Xie M, Ng SH (2005) Software failure prediction based on Markov Bayesian network model. J Syst Softw 74(3):275–282 Bayesian Network (2012) http://en.wikipedia.org/wiki/Bayesian_network. Accessed on 20 Jun 2012 Reformat M (2005) A fuzzy-based multimodel system for reasoning about the number of software defects. Int J Intell Syst 20(11):1093–1115 Pai PF, Hong WC (2006) Software reliability forecasting by support vector machines with simulated vector machines with simulated annealing algorithms. J Syst Softw 79:747–755 Su Y-S, Huang C-Y (2006) Neural-network-based approaches for software reliability estimation using dynamic weighted combinational models. J Syst Softw 80(4):606–615 Kanmani S, Uthariaraj VR, Sankaranarayanan V, Thambidurai P (2007) Object-oriented software failure fault prediction using neural networks. Inf Softw Technol 49:483–492 Ziv H, Richardson DJ, Klösch R (1996) The uncertainty principle in software engineering, UCI-TR-96-33. University of California, Irvine Madsen H, Thyregod P, Burtschy B, Albeanu G, Popentiu F (2006) A fuzzy logic approach to software testing and debugging. In: ESREL conference, 18–22 September 2006, Estoril, Portugal Zeephongsekul P, Xia G (1996) On fuzzy debugging of software programs. Fuzzy Sets Syst 83:239–247 Vaduva I, Albeanu G (2004) Introduction to fuzzy model-ling (in Romanian). Bucharest University Press, Bucharest Siler W, Buckley JJ (2005) Fuzzy expert systems and fuzzy reasoning. Wiley, New York RUP (2012) http://www-01.ibm.com/software/awdtools/rup/. Accessed on 20 Jun 2012 Tang J, Wang D, Fung, Richard YK, Yung, K-L (2004) Understanding of fuzzy optimization: theories and methods. J Syst Sci Complex 17(1):117–136 Zimmerman H (1991) Fuzzy set theory—and its applications, 2nd edn. Kluwer, Boston Inuiguchi M, Ramik J (2000) Possibility linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets Syst 111:3–28 Wang D, Fang SC (1997) A genetic-based approach for aggregate production planning in fuzzy environment. IEEE Trans SMC A 12(5):636–645 Tang J, Wang D, Richard YK Fung (1998) Model and method based on GA for non-linear pro-gramming problems with fuzzy objective and resources. Int J Syst Sci 29(8):907–913 Jivenez F, Verdegay JL (1999) Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Eur J Oper Res 117:485–510 Dubois D, Prade H (1994) Decision making under fuzzy constraints and fuzzy criteria mathematical programming vs rule-based system approach. In: Delgado M et al (eds) Fuzzy optimization-recent advances. Physica-Verlag, Heidelberg, pp 21–32 MultiSimplex (2012) http://www.multisimplex.com/Multisimplex.htm. Accessed on 21 Feb 2012 Multisimplex (2012) http://www.grabitech.com/Multisimplex.htm. Accessed on 21 May 2012 ProjectSixPap (2012) http://home.ubalt.edu/ntsbarsh/Research/LpSolvers.htm. Accessed on 20 Jun 2012 Zimmermann HJ (1983) Fuzzy mathematical programming. Comput Oper Res 10:291–298 Werners B (1988) Aggregation models in mathematical programming. In: Mathematical models for decision support, Springer, Berlin Zimmermann HJ (1983) Using fuzzy sets in operational research. Eur J Oper Res 13:201–216 Bellman RE, Zadeh LA (1970) Decision making in a fuzzy environment. Manag Sci 17:141–164 Bezdek JC (1993) Fuzzy models—what are they, and why? IEEE Trans Fuzzy Syst 1:1–6 Wolak RG (2001) Software requirements engineering—best practices. DISS 725-system development: research paper Zimmermann H-J (1985) Application of fuzzy set theory to mathematical programming. Inf Sci 36:29–58 Luhandjula MK (1989) Fuzzy optimization: an appraisal. Fuzzy Sets Syst 30(3):257–282 Rommelfanger H, Slowinski R (1998) Fuzzy linear programming with single and multiple objective functions. In: Slowinski R (ed) Fuzzy sets in decision analysis operations research and statistics (the handbook of fuzzy sets series). Kluwer, Dordrecht, pp 179–207