Heterogeneous software reliability modeling

Wen Li Wang, Mei Hwa Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Scopus citations

Abstract

A number of Markov-based software reliability models have been developed for measuring software reliability. However, the application of these models is strictly limited to software that satisfies the Markov properties. The objective of our work is to expand the application domain of the Markov-based models, so that most software can be modeled and software reliability can be measured at the architecture level. To overcome the limitations of Markov properties, our model takes execution history into account and addresses both deterministic and probabilistic software behaviors. Each state represents the executions of one or more components depending on the architectural styles. In addition, the executions of one component are depicted by using distinctive states, when such executions are influenced by past states. Furthermore, we construct loops to eliminate the likelihood of unlimited state expansion and utilize a binomial tree structure to account for all the different execution paths. We show that Markov models are applicable even to software that does not fully satisfy the Markov properties. Therefore, we significantly improve the state of the art in architecture-based software reliability modeling.

Original languageEnglish (US)
Title of host publicationISSRE 2002 - Proceedings, 13th International Symposium on Software Reliability Engineering
PublisherIEEE Computer Society
Pages41-52
Number of pages12
ISBN (Electronic)0769517633
DOIs
StatePublished - Jan 1 2002
Event13th International Symposium on Software Reliability Engineering, ISSRE 2002 - Annapolis, United States
Duration: Nov 12 2002Nov 15 2002

Publication series

NameProceedings - International Symposium on Software Reliability Engineering, ISSRE
Volume2002-January
ISSN (Print)1071-9458

Other

Other13th International Symposium on Software Reliability Engineering, ISSRE 2002
CountryUnited States
CityAnnapolis
Period11/12/0211/15/02

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Safety, Risk, Reliability and Quality

Cite this

Wang, W. L., & Chen, M. H. (2002). Heterogeneous software reliability modeling. In ISSRE 2002 - Proceedings, 13th International Symposium on Software Reliability Engineering (pp. 41-52). [1173211] (Proceedings - International Symposium on Software Reliability Engineering, ISSRE; Vol. 2002-January). IEEE Computer Society. https://doi.org/10.1109/ISSRE.2002.1173211