簡易檢索 / 詳目顯示

研究生: 黃翊綺
Huang, Yi-Chi
論文名稱: 考慮不完美除錯之軟體可靠度成長模型
An Assessment of Software Reliability with Imperfect Debugging
指導教授: 黃宇翔
Huang, Yeu-Shiang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業與資訊管理學系
Department of Industrial and Information Management
論文出版年: 2011
畢業學年度: 99
語文別: 中文
論文頁數: 57
中文關鍵詞: 軟體可靠度非齊次普瓦松過程不完美除錯學習效果測試努力程度
外文關鍵詞: Software reliability, NHPP, Imperfect-debugging, Testing effort, Learning effect
相關次數: 點閱:202下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在實務上找出確切之軟體可靠度對於軟體研發產業極為重要,因為軟體可靠度可作為研發與檢測的工作人員決策之依據,使他們能在檢測期中更有效率的改善軟體系統。基於過去之經驗,實際觀察之累積錯誤數量常與S型或指數型之均值函數有關,因此許多軟體可靠度模型會利用非齊次普瓦松過程描述軟體失效現象。然而完美除錯之假設,即一旦系統內錯誤被偵測,將馬上被移除並更正之,在實務上較不合理。為了提供軟體研發者更為準確的資訊,並且幫助軟體研發及檢測團隊能更直接掌握軟體失效過程以及軟體可靠度,同時使軟體系統的穩定性與軟體檢測所需之成本達成平衡,本研究乃以建構一般化之軟體可靠度成長模型之目的,利用非齊次普瓦松過程合理以描述時間變動之累積錯誤偵測數量,並且考量除錯過程中不完美除錯之可能性。本研究建構之模型,同時考量學習效果與測試努力程度,以期能夠在不同的失效資料集中,取得較佳之配適度。本研究並利用最小平方估計法,將各模型參數估計出,並且帶入各錯誤資料集,確定本模型之配適良好,接著與其他文獻模型比較,本模型表現也較佳。最後考量軟體檢測期之檢測成本,探討成本可能的情境,並且利用實例分析,提供檢測者恰當的軟體最佳釋出時間之建議。

    For the last two decades, the development of computer software systems has become a critical issue in business. Based on past experiences, most of the software reliability growth models are constructed by Non-Homogeneous Poisson Process (NHPP), and S-shaped and exponential-shaped types of behavior are usually assumed. However, such models often assumed perfect-debugging which may be suitable only for restricted cases, and thus narrow the scope of application. Perfect-debugging, which assumes that an error can be immediately removed once being detected, it is unrealistic in practice. In this study, both imperfect-debugging and learning effect are considered in describing the failure process of the software reliability growth model. In order to provide the software developer with more information and assist the testing team in managing the software failure process to achieve a balance between more system stability and less testing costs, this study constructs a general software reliability growth model using NHPP and takes the possibility of imperfect-debugging into consideration. The proposed model considers both learning effect and testing effort to provide better usefulness than other models in fitting with different failure data sets. In addition, a numerical case is given to verify the effectiveness of the proposed model and a optimal release time of the software to the market is provided for the software developer.

    誌 謝 II 摘 要 III ABSTRACT VI 目 錄 V 圖表目錄 VII 第一章 緒論 1 第一節 研究背景 1 第二節 研究動機 2 第三節 研究目的 3 第四節 研究範圍與重要性 3 第五節 研究流程 4 第六節 論文架構 6 第二章 文獻探討 7 第一節 軟體可靠度 7 一、 軟體可靠度成長模型 7 二、 非齊次普瓦松過程 10 第二節 學習效果 12 一、 學習概念 12 二、 可靠度成長模型與學習效果 13 第三節 除錯過程 14 一、 完美除錯 14 二、 不完美除錯 15 三、 測試努力與檢測成本 16 第三章 不完美除錯之軟體可靠度成長模型 19 第一節 問題描述 19 第二節 研究架構 22 第三節 研究步驟 24 第四節 不完美除錯之軟體可靠度模型建構 27 一、 不完美除錯之軟體可靠度模型 27 二、 參數估計 32 三、 檢測成本與最佳軟體釋出政策 34 第四章 模型驗證與比較 39 第一節 模型驗證 39 一、 模型驗證準則 39 二、 模型配適結果 42 第二節 成本數值實例 45 第五章 結論 49 第一節 研究貢獻 49 第二節 研究限制 50 第三節 未來研究 50 參考文獻 52

    Ahmad, N., Khan, M. G. M., & Rafi, L. S. (2010). A study of testing-effort dependent inflection S-shaped software reliability growth models with imperfect debugging. International Journal of Quality & Reliability Management, 27(1), 89-110.

    Bai, C.G., Cai, K.Y., Hu, Q.P., & Ng, S.-H. (2003). On the Trend of Remaining Software Defect Estimation. Ieee Transactions on Systems, Man, and Cybernetics—Part A: Sytems and Humans,, 38(5), 1129-1142.

    Bustamante, A. S. D., & Bustamante, B. S. D. (2003). Multinomial-exponential reliability function. Reliability Engineering and System Safety, 79, 281-288.

    Chiu, K.C, Huang, Y.H, & Lee, T.Z (2008). A study of software reliability growth from the perspective of learning effects. Reliability Engineering & System Safety, 93(10), 1410-1421.

    Costa, E. O., Pozo, A. T. R., & Vergilio, S. R. (2010). A Genetic Programming Approach for Software Reliability Modeling. Ieee Transactions on Reliability, 59(1), 222-230.

    Dai, Y.S., Xie, M., Long, Q., & Ng, S.H. (2007). Uncertainty analysis in software reliability modeling by Bayesian analysis with maximum-entropy p. Ieee Transactions on Software Engineering, 33(11), 781-795.

    Dai, Y.S., Xie, M., & Poh, K.L. (2005). Modeling and analysis of correlated software failures of multiple types. Ieee Transactions on Reliability, 54(1), 100-106.

    Dick, S., Bethel, C. L., & Kandel, A. (2007). Software-reliability modeling the case for deterministic behavior. Ieee Transactions on Systems, Man, and Cybernetics—Part A: Sytems and Humans, 37(1), 106-119.

    Goel, A. L. (1985). Software Reliability Models Assumptions, Limitations, and Applicability. Ieee Transactions on Software Engineering, SE-11(12), 1411-1423.
    Goel, A. L., & Okumoto, K. (1979). Time dependent fault detection rate model for software and other performance measures. Ieee Transactions on Reliability, 28(2), 206-211.

    Gokhale, S. S., Lyu, M. R., & Trivedi, K. S. (2006). Incorporating fault debugging activities into software reliability models. Ieee Transactions on Reliability, 55(2), 281-292.

    Gokhale, S. S., & Trivedi, K. S. (2006). Analytical models for architecture-based software reliability prediction A unification framework. Ieee Transactions on Reliability Y, 55(4), 578-590.

    Hatton, L. (2009). Power-Law Distributions of Component Size in General Software Systems. Ieee Transactions on Software Engineering, 35(4), 566-572.

    Ho, J.W., Fang, C.C., & Huang, Y.S. (2008). The determination of optimal software release times at different confidence levels with consideration of learning effects. Software Testing, Verification and Reliability, 18(4), 221-249.

    Horwitz, S., Liblit, B., & Polishchuk, M. (2010). Better Debugging via Output Tracing and Callstack-Sensitive Slicing. Ieee Transactions on Software Engineering, 36(1), 7-19.

    Huang, C.Y., & Huang, W.C. (2008). Software Reliability Analysis and Measurement Using Finite and Infinite Server Queueing Models. Ieee Transactions on Reliability, 57(1), 192-203.

    Huang, C.Y., Kuo, S.Y., & Lyu, M. R. (2007). An assessment of testing-effort dependent software reliability growth models. Ieee Transactions on Reliability, 56(2), 198-211.

    Huang, C.Y., & Lin, C.T. (2010). Analysis of Software Reliability Modeling Considering Testing Compression Factor and Failure-to-Fault Relationship. Ieee Transactions on Computers, 59(2), 283-288.

    Huang, C.Y., & Lyu, M. R. (2005). Optimal testing resource allocation, and sensitivity analysis in software development. Ieee Transactions on Reliability, 54(4), 592-603.

    Inoue, S., & Yamada, S. (2007). Generalized Discrete Software Reliability modeling with effect of program size. Ieee Transactions on Systems, Man, and Cybernetics—Part A: Sytems and Humans, 37(2), 170-179.

    Jeske, D. R., Zhang, X., & Pham, L. (2005). Adjusting software failure rates that are estimated from test data. Ieee Transactions on Reliability, 54(1), 107-115.

    Kapur, P., Goswami, D., Bardhan, A., & Singh, O. (2008). Flexible software reliability growth model with testing effort dependent learning process. Applied Mathematical Modelling, 32(7), 1298-1307.

    Karn, A., & Sag, D. (1993). The time course of learning a visual skill. Nature, 365(16), 250-252.

    Kremer, W. (1983). Birth-Death and Bug Counting. Ieee Transactions on Reliability, R-32(1), 37-47.

    Lee, C., Kim, Y., & Park, D. (2004). S-shaped software reliability growth models derived from stochastic differential equations. IIE Transactions, 36(12), 1193-1199.

    Lin, C., & Huang, C. (2008). Enhancing and measuring the predictive capabilities of testing-effort dependent software reliability models. Journal of Systems and Software, 81(6), 1025-1038.

    Lo, J., & Huang, C. (2006). An integration of fault detection and correction processes in software reliability analysis. Journal of Systems and Software, 79(9), 1312-1323.

    Mosheiov, G. (2001). Scheduling problems with a learning effect. European Journal of Operational Research, 132, 687-693.

    Nayak, T., Bose, S., & Kundu, S. (2008). On inconsistency of estimators of parameters of non-homogeneous Poisson process models for software reliability. Statistics & Probability Letters, 78(14), 2217-2221.

    Pham, H. (2007). An imperfect-debugging fault-detection dependent-parameter software. International Journal of Automation and Computing, 4(4), 325-328.

    Pham, H., & Zhang, X. (1999). A General Imperfect-Software-Debugging Model. Ieee Transactions on Reliability, 48(2), 169-175.

    Pham , H., & Zhang, X. (2003). NHPP software reliability and cost models with testing coverage. European Journal of Operational Research, 145, 443-454.

    Rivalino Matias, J., Barbetta, P. A., Trivedi, K. S., & Freitas Filho, P. J. (2010). Accelerated Degradation Tests Applied to Software Aging Experiments. Ieee Transactions on Reliability, 59(1), 102-114.

    Schneidewind, N. (2007). Comparison of Reliability and Testing Models. Ieee Transactions on Reliability, 57(4), 607-615.

    Sharma, K., Garg, R., Nagpal, C. K., & Garg, R. K. (2010). Selection of Optimal Software Reliability Growth Models Using a Distance Based Approach. Ieee Transactions on Reliability, 59(2), 266-276.

    Shyur, H. (2003). A stochastic software reliability model with imperfect-debugging and change-point. Journal of Systems and Software, 66(2), 135-141.

    Teng, X., & Pham, H. (2006). A new methodology for predicting software reliability in the random field environments. Ieee Transactions on Reliability, 55(3), 458-468.

    Teng, X., Pham, H., & Jeske, D. R. (2006). Reliability Modeling of Hardware and Software. Ieee Transactions on Reliability, 55(4), 571-577.

    Tian, L., & Noore, A. (2005). Evolutionary neural network modeling for software cumulative failure time prediction. Reliability Engineering & System Safety, 87(1), 45-51.

    Tokuno, K., & Yamada, S. (2003). Relationship between software availability measurement and the number of restorations with imperfect debugging. Computers and Mathematics with Applications 46, 1155-1162.

    Tsuchiya, & H. (2004). Mass production cost of PEM fuel cell by learning curve. International Journal of Hydrogen Energy, 29(10), 985-990.

    Wang, W.L., Hemminger, T. L., & Tang, M.H. (2007). A Moving Average Non-Homogeneous Poisson Process Reliability Growth Model to Account for Software with Repair and System Structures. Ieee Transactions on Reliability, 56(2), 411-422.

    Whang, S. (1995). Market Provision of Custom Software: Learning Effects and Low Balling. Management Science, 41(8), 1343-1354.

    Wilson, S. P., & Samaniego, F. J. (2007). Nonparametric Analysis of the Order-Statistic Model in Software Reliability. Ieee Transactions on Software Engineering, 33(3), 198-208.

    Xie, M., Hu, Q. P., Wu, Y. P., & Ng, S. H. (2007). A study of the modeling and analysis of software fault-detection and fault-correction processes. Quality and Reliability Engineering International, 23(4), 459-470.

    Xie, M., & Yang, B. (2003). A Study of the Effect of Imperfect Debugging. Journal of Systems and Software, 29(5), 471-473.

    Yamada, S., Ohba, M., & Osaki, S. (1983). S-Shaped Reliability Growth Modeling for Software Error Detection. Ieee Transactions on Reliability, R-32(5), 475-479.

    Yamada, S., Ohba, M., & Osaki, S. (1984). s-Shaped Software Reliability Growth Models and Their Applications. Ieee Transactions on Reliability, R-33(4), 289-293.

    Yamada, S., & Osaki, S. (1985). Software Reliability Growth Modeling Models and Applications. Ieee Transactions on Software Engineering, SE-11(12), 1431-1438.

    Yang, B., Hu, H., & Jia, L. (2008). A Study of Uncertainty in Software Cost and Its Impact on Optimal Software Release Time. Ieee Transactions on Software Engineering, 34(6), 813-825.

    Yang, B., & Xie, M. (2000). A study of operational and testing reliability in software reliability analysis. Reliability Engineering and System Safety, 70, 323-329.

    Yin, L., & Trivedi, K. S. (1999). Confidence Interval Estimation of NHPP-Based Software Reliability Models. 10th International Symposium on Software Reliability Engineering,1- 7.

    Zachariah, B., & Rattihalli, R. N. (2007). Failure Size Proportional Models and an Analysis of Failure Detection Abilities of Software Testing Strategies. Ieee Transactions on Reliability,, 56(2), 246-253.

    Zeephongsekul, P. (1996). Reliability growth of a software model under imperfect debugging and generation of errors. Microelectron. Reliability, 36(10), 1475-1482.

    Zhang, X., & Pham, H. (2006). Software field failure rate prediction before software deployment. Journal of Systems and Software, 79(3), 291-300.

    Zhang, X., Teng, X., & Pham, H. (2003). Considering Fault Removal Efficiency in Software. Ieee Transactions on Systems, Man, and Cybernetics—Part A: Sytems and Humans, 33(1), 114-120.

    Zhao, J., Liu, H., Cui, G., & Yang, X. (2006). Software reliability growth model with change-point and environmental function. Journal of Systems and Software, 79(11), 1578-1587.

    下載圖示 校內:2016-07-08公開
    校外:2016-07-08公開
    QR CODE