Heterogeneous software reliability modeling

Wen-li Wang, Mei Hwa Chen

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

19 Citations (Scopus)

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
Volume2002-January
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

Other

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

Fingerprint

Software reliability
Computer simulation

All Science Journal Classification (ASJC) codes

  • Software
  • Safety, Risk, Reliability and Quality

Cite this

Wang, W., & Chen, M. H. (2002). Heterogeneous software reliability modeling. In ISSRE 2002 - Proceedings, 13th International Symposium on Software Reliability Engineering (Vol. 2002-January, pp. 41-52). [1173211] IEEE Computer Society. https://doi.org/10.1109/ISSRE.2002.1173211
Wang, Wen-li ; Chen, Mei Hwa. / Heterogeneous software reliability modeling. ISSRE 2002 - Proceedings, 13th International Symposium on Software Reliability Engineering. Vol. 2002-January IEEE Computer Society, 2002. pp. 41-52
@inproceedings{7699275793804134b385fe14da723b45,
title = "Heterogeneous software reliability modeling",
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.",
author = "Wen-li Wang and Chen, {Mei Hwa}",
year = "2002",
month = "1",
day = "1",
doi = "10.1109/ISSRE.2002.1173211",
language = "English (US)",
volume = "2002-January",
pages = "41--52",
booktitle = "ISSRE 2002 - Proceedings, 13th International Symposium on Software Reliability Engineering",
publisher = "IEEE Computer Society",
address = "United States",

}

Wang, W & Chen, MH 2002, Heterogeneous software reliability modeling. in ISSRE 2002 - Proceedings, 13th International Symposium on Software Reliability Engineering. vol. 2002-January, 1173211, IEEE Computer Society, pp. 41-52, 13th International Symposium on Software Reliability Engineering, ISSRE 2002, Annapolis, United States, 11/12/02. https://doi.org/10.1109/ISSRE.2002.1173211

Heterogeneous software reliability modeling. / Wang, Wen-li; Chen, Mei Hwa.

ISSRE 2002 - Proceedings, 13th International Symposium on Software Reliability Engineering. Vol. 2002-January IEEE Computer Society, 2002. p. 41-52 1173211.

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

TY - GEN

T1 - Heterogeneous software reliability modeling

AU - Wang, Wen-li

AU - Chen, Mei Hwa

PY - 2002/1/1

Y1 - 2002/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=47849119656&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=47849119656&partnerID=8YFLogxK

U2 - 10.1109/ISSRE.2002.1173211

DO - 10.1109/ISSRE.2002.1173211

M3 - Conference contribution

VL - 2002-January

SP - 41

EP - 52

BT - ISSRE 2002 - Proceedings, 13th International Symposium on Software Reliability Engineering

PB - IEEE Computer Society

ER -

Wang W, Chen MH. Heterogeneous software reliability modeling. In ISSRE 2002 - Proceedings, 13th International Symposium on Software Reliability Engineering. Vol. 2002-January. IEEE Computer Society. 2002. p. 41-52. 1173211 https://doi.org/10.1109/ISSRE.2002.1173211