簡易檢索 / 詳目顯示

研究生: 林邑築
Lin, Yi-Chu
論文名稱: 多種相關失效不完美除錯模型下軟體推出時間
The optimal release time for software system with failure correlation and imperfect debugging
指導教授: 胡政宏
Hu, Cheng-Hung
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業與資訊管理學系
Department of Industrial and Information Management
論文出版年: 2018
畢業學年度: 106
語文別: 中文
論文頁數: 59
中文關鍵詞: 軟體可靠度非齊次卜瓦松過程多種類錯誤不完美除錯
外文關鍵詞: software reliability, Poisson process, imperfect debugging, multiple failure.
相關次數: 點閱:152下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 軟體可靠度是軟體品質的重要指標,也是軟體開發團隊做相關決策的重要依據。然而,一般的軟體可靠度成長模型的基本假設之一為完美除錯,但在實務中,可能因為移除一錯誤而產生新的錯誤,或是檢測團隊無法立即移除錯誤的情形發生,即為不完美除錯。此外,在軟體發生的錯誤中,有的錯誤對軟體有重大的影響,發生的機率較小;有的錯誤則較輕微,發生機率較大,因此可將軟體所發生的錯誤做分類。在過往的文獻中,多種類錯誤的不完美除錯模型多假設為獨立、互不影響,然而,錯誤間卻可能會互相影響,即移除一種類錯誤有一定機率導入他種類錯誤,而使的累積總錯誤數及錯誤的變化率有所改變。本研究乃以建構一般化軟體可靠度成長模型以求得最佳軟體上市時間為目的,利用非齊次卜瓦松過程描述依時間變動之累積錯誤偵測數,並且考量多種類錯誤的不完美除錯情形,假設錯誤可以被分為引發重大影響的複雜類錯誤及影響較輕微的簡單類錯誤,且在移除複雜類錯誤時有一定的機率會導入新的簡單類錯誤。並建構一檢測成本函數,找出在軟體服從一要求的可靠度標準下之最佳的軟體上市時間。本研究利用最大概似估計法針對所蒐集之錯誤偵測資料進行參數估計,並檢驗模型對資料的配適程度,更進一步與過往文獻中的模型做比較。最後,建構一實例分析,在考量軟體檢測成本及可接受之軟體可靠度標準之下,求出其建議的最佳軟體上市時間,並進一步對此實例之成本函數進行敏感度分析,探討各參數對決策變數及檢測總成本之影響。

    This thesis presents a software reliability models based on a nonhomogeneous Poisson process under failure correlation. The software reliability model allows for two different types of failures: major and minor. Major failures are more difficult to detect and remove and also more expensive to remove. Minor failures are easy to detect and inexpensive to remove. When detect and remove major failure, there is chance to introduce not only major failure but also minor failure in the future, which means the different type of failures are related.
    With the software reliability model and the cost model, we can determine the optimal release time for the software. The cost model includes: set up cost, daily cost for software test, the cost of failures removing during test period and the cost of failure removing during warranty period. Minimizing the costs and subject to reliability constraints, we can get the optimal release time of the software. A numerical example is provided to illustrate the above techniques in chapter 4. We also used sensitivity analysis to find out which parameter influence the release time the most.

    摘要 i Extended Abstract ii 誌謝 vii 第一章 緒論 1 1.1 研究背景與動機 1 1.2 文獻探討 2 1.2.1 軟體可靠度成長模型 2 1.2.2 除錯過程 4 1.2.3 多種類錯誤與錯誤相依 7 1.2.4 軟體檢測成本 8 1.2.5 軟體可靠度模型驗證 9 1.3 研究目的 11 1.4 研究架構與流程 11 第二章 多種相關失效之不完美除錯軟體可靠度成長模型 13 2.1 問題描述與假設 13 2.2 研究步驟 15 2.3 不完美除錯之軟體可靠度模型 17 2.3.1模型建構 17 2.3.2參數估計 19 2.3.3檢測成本 20 第三章 模型驗證與比較 22 3.1 參數估計 22 3.1.1資料集一參數估計 22 3.1.2資料集二參數估計 29 3.2 模型驗證 31 3.2.1 模型驗證準則 31 3.2.2資料集一模型配適結果 32 3.2.3資料集二模型配適結果 34 第四章 成本數值實例與敏感度分析 36 4.1 成本數值實例 36 4.2 模型實例比較 39 4.2.1資料集一模型實例比較 39 4.2.2資料集二模型實例比較 41 4.3 敏感度分析 43 4.3.1各參數對決策變數及總成本之影響 43 4.3.2各參數對決策變數及總成本影響程度比較 51 第五章 結論 53 5.1 研究貢獻 53 5.2 研究限制 54 5.3 未來研究 54 參考文獻 55

    Barghout, M. (2010). Predicting software reliability using an imperfect debugging Jelinski Moranda Non-homogenous Poisson process model. Model Assisted Statistics and Applicaions, 5(1), 31-41.
    Chatterjee, S. & Shukla, A. (2015). Software reliability modeling with different type of fault incorporating both imperfect debugging and change point, 2015 4th International conference on reliability, infocom technologies and optimization, 1-5.
    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.
    Dalal, S. R., & Mallows, C. L. (1988). When should one stop testing software? Journal of the American Statistical Association, 83, 872- 879.
    Dalal, S. R., & Mallows, C. L. (1990). Some graphical aids for deciding when to stop testing software. IEEE Journal on Selected Areas in Communication, 8(2), 169-175.
    Ehrlich, W., Parasanna, B., Stampfel, J., & Wu, J. (1993) Determining the cost of a stop-test decision. IEEE software, March, 33-42.
    Geol, A. L. & Okumoto, K. (1979). Time-dependent error-detection rate model for software reliability and other performance measures. IEEE Transactions on Reliability, 28(2), 206-211.
    Geol, A. L. (1985). Software reliability models: assumptions, limitations, and applicability. IEEE Transactions on software Engineering, SE-11(12), 1411-1423.
    Gokhale, S. S., Lyu, M. R. & Trivedi, K. S. (2006). Incorporating fault debugging activities into software reliability models: a simulation approach. IEEE Transactions on Reliability, 55(2), 281-292.
    Goseva-Popstojanova, K. & Trivedi, K. S. (2000). Failure correlation in software reliability models. IEEE Transactions on Reliability, 49(1), 37-48.
    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., & Lin, C. T. (2006). Software reliability analysis by considering fault dependency and debugging time lag. IEEE Transactions on Reliability, 55(3), 436-450.
    Jain, M., Agrawal, S. C., & Agarwal, P. (2012). Markovian software reliability model for two types failure with imperfect debugging rate and generation of error. International Journal of Engineering Transactions A: Basic, 25(2), 177-188.
    Jelinski, Z., & Moranda, P. (1972). Software reliability research. Statistical Computer Performance Evaluation, 465-484.
    Kareer, N., Kapur, P. K. & Grover, P. S. (1990). An S-shape software reliability growth model with two types of errors. Microelectronics Reliability, 30(6), 1058-1090.
    Kapur, P. K. & Younes, S. (1996). Modeling an imperfect debugging phenomenon in software reliability. Microelectronics Reliability, 36(5), 645-650.
    Khoshgoftaar, T. M. & Woodcock, T. G. (1991) Software reliability model selection: a case study. Proceedings 1991 international symposium on software reliability engineering, 183-191.
    Kimura, M., Toyota, T., & Yamada, S. (1999). Economic analysis of software release problems with warranty cost and reliability requirement. Reliability Engineering and System Safety, 66, 49-55.
    Lai, C. H. & Garg, M. (2012). A detailed study of NHPP software reliability models, Journal of Software, 7(6), 1296-1306.
    Lilttlewood, B. (1980). Theories of software reliability: How good are they and how can they be improved. IEEE Transactions on software engineering, SE-6(5), 489-500.
    Lin, J. & 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.
    Lynch, T., Pham, H. & Kuo, W. (1994). Modeling software reliability with multiple failure types and imperfect debugging. Proceedings annual reliability and maintainability symposium, 235-240.
    Misra, P., N. (1983). Software reliability analysis. IBM system Journal, 22(3), 262-270.
    Musa, J. D. & Okumoto, K.(1984). A logarithmic poisson execution time model for software reliability measurement. Proceeding of the 7th International Conference on Software Engineering, 230-238.
    Ohba, M. (1984). Software reliability analysis model, IBM journal of research and development, 28(4), 428-443.
    Ohba, M., & Chou, X. M. (1989). Does imperfect debugging affect software reliability growth? Proceedings of the 11th international conference on Software engineering, 237-244.
    Pham, H. (1996) A software cost model with imperfect debugging, random life cycle and penalty cost, International Journal of Systems Science, 27(5), 455-463.
    Pham, H., Nordmann, L. & Zhang, X. (1999). A general imperfect-software-debugging model with S-shaped fault-detection rate, IEEE Transactions on reliability, 48(2), 169-175.
    Pham, H., & Zhang, X. (1999). A software cost model with warranty and risk costs. IEEE Transactions on Computers, 48(1), 71-75.
    Pham, H. (2002). Software reliability and cost models: perspectives, comparison, and practice. European Journal of Operation Research, 149, 475-489.
    Pham, H., & Zhang, X. (2003). NHPP software reliability and cost models with testing coverage. European Journal of Operation Research, 145, 443-454.
    Pham, H. (2006) System Software Reliability. Springer-Verlag, London.
    Pham, H. (2007). An imperfect-debugging fault-detection dependent-parameter software. International Journal of Automation and Computing, 4(4), 325-328.
    Rana, R., Staron, M., Berger, C., Hansson, J., Nilsson, M., Torner, F., Meding, W., & Hoglund C. (2014). Selecting software reliability growth models and improving their predictive accuracy using historical projects data. The Journal of System and Software, 98, 59-78.
    Wang, J., Wu, Z., Shu, Y. & Zhang, Z. (2014). A general imperfect software debugging model considering the nonlinear process of fault introduction. 14th International Conference on Quality Software, 222-227.
    Wang, J., Wu, Z., Shu, Y. & Zhang, Z. (2016). An optimized method for software reliability model based on nonhomogeneous Poisson process. Applied Mathematical Modeling, 40, 6324-6339
    Xie, M., & Yang, B. (2003). A study of the effect of imperfect debugging on software development cost. The Journal of System 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., Ohtera, H., & Narihisa, H. (1986). Software reliability growth models with testing-effort. IEEE Transactions on Reliability, 35(1), 19-23.
    Yamada, S., Tokuno, K. & Osaki, S. (1992). Imperfect debugging models with fault introduction rate for software reliability assessment. International Journal of System Science, 23(12), 2241-2252.
    Yang, B., Hu, H. & Jia, L. (2008). A study of uncertainty in software cost and its impact on optimal software release time. IIE Transactions on Software Engineering, 34(6), 813-825.
    Zhang, X., Teng, X., & Pham, H. (2003). Considering fault removal efficiency in software reliability assessment. IEEE Transactions on System, Man, and Cybernetics-part A: Systems and Humans, 33(1), 114-120.
    Zhang, X., & Pham, H. (1998) A software cost model with warranty cost, error removal times and risk costs, IIE Transactions, 30, 1135-1142.
    Zhang, X., & Pham, H. (2005). Software field failure rate prediction before software deployment. The Journal of System and Software, 79, 291-300.

    下載圖示 校內:2023-07-01公開
    校外:2023-07-01公開
    QR CODE