1. SCSIT
  2. Всі випуски
  3. Випуск 732, 2012
  4. Використання інформаційного критерію АКАІКЕ в задачах моделювання надійності програмного забезпечення

Використання інформаційного критерію АКАІКЕ в задачах моделювання надійності програмного забезпечення

SCSIT.
2012;
Випуск 732
: cc. 190 - 192
Authors: 

В. Яковина, О. Нитребич, Д. Федасюк

Національний університет «Львівська політехніка», кафедра програмного забезпечення

У багатьох моделях прогнозування надійності програмного забезпечення (ПЗ) припущення про незалежність виконання компонент є спрощенням реального харак- теру програмного продукту. Врахувати залежності виконання ПЗ у прогнозуванні його надійності можна за допомогою марковських ланцюгів вищих порядків. Запропоновано використовувати інформаційний критерій Акаїке (АІС) для визначення порядку марковського ланцюга, що є головною проблемою під час роботи з ними.

In lots of models for prediction software reliability the assumption of independent software runs is just a simplification of real software. High-order Markov chains are used to count these dependencies between software runs and prediction of software reliability. In this article it is proposed to use Akaike information criterion (АІС) for Markov chain’s order calculation, which is the main problem of its usage.

надійність програмного забезпечення
марковські ланцюги вищих порядків
критерій AIC
  1. K. Goseva-Popstojanova, A.P. Mathur, K.S. Trivedi «Comparison of architecture–based software reliability models» // 12th International Symposium on Software Reliability Engineering (2001), 22-31.
  2. H. Pham «System Software Reliability» // Springer series in reliability engineering, Springer-Verlag London Limited (2006).
  3. K. Goševa-Popstojanova, S. Trivedi «Architecture-based approach to reliability assessment of software systems» // Performance Evaluation 4 (2001), 179-204.
  4. S. Krishnamurthy, A. Mathur «On the estimation of reliability of a software system using reliabilities of its components» // Proceedings of the Eighth International Symposium on Software Reliability Engineering (1997), 146–155.
  5. T. Takagi, Z. Furukawa, T. Yamasaki «Accurate Usage Model Construction Using High-Order Markov Chains» // Supplementary Proceedings of 17th International Symposium on Software Reliability Engineering (2006), 1-2.
  6. W. Burkhart, Z. Fatiha «Testing Software and Systems» // 23rd Ifip Wg 6.1 International Conference (2011), 236.
  7. K. Goseva-Popstojanova, M. Hamill «Estimating the Probability of Failure when Software Runs are Dependent: An Empirical Study"// 20th IEEE International Symposium on Software Reliability Engineering (2009), 21-30.
  8. H. Akaike «A new look at the statistical model identification» // IEEE Trans. Auto. Control. (1974), 716-723.
  9. Gates, P., H. Tong «On Markov Chain Modeling to Some Weather Data» // J. Appl. Meteor. 15 (1976), 1145–1151.
  10. H. Tong, «Determination of the order of a Markov chain by Akaike’s information criterion», Journal of applied probability 12 (1975), 488-497.
  11. S. Herbold, J. Grabowski, S. Waack «A Model for Usage-Based Testing of Event- Driven Software» // Secure Software Integration & Reliability Improvement Companion (2011), 172-178.