Heterogeneous software reliability modeling

Wen Li Wang, Mei Hwa Chen

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

22 Scopus citations


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
Number of pages12
ISBN (Electronic)0769517633
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
ISSN (Print)1071-9458


Other13th International Symposium on Software Reliability Engineering, ISSRE 2002
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Software
  • Safety, Risk, Reliability and Quality


Dive into the research topics of 'Heterogeneous software reliability modeling'. Together they form a unique fingerprint.

Cite this