Probabilistic Constraints for Reliability Problems

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

Abstract

Reliability quantifies the ability of a system to perform its required function under stated conditions. The reliability of a decision is usually represented as the probability of an adequate functioning of the system where both the decision and uncontrollable variables are subject to uncertainty. In this paper we extend previous work on probabilistic constraint programming to compute such reliability, assuming probability distributions for the uncertain values. Usually this computation is very hard and requires a number of approximations, thus the computed value may be far from the exact one. Traditional methods do not provide any guarantees with respect to correctness of the results provided. We guarantee the computation of safe bounds for the reliability of a decision, which is of major relevance for problems dealing with non-linear constraints.
Original languageUnknown
Title of host publicationProceedings of the 2010 ACM Symposium on Applied Computing
PublisherACM
Pages2055-2060
ISBN (Print)978-1-60558-639-7
DOIs
Publication statusPublished - 1 Jan 2010
EventSymposium on Applied Computing -
Duration: 1 Jan 2010 → …

Conference

ConferenceSymposium on Applied Computing
Period1/01/10 → …

Cite this

Cruz, J. C. F. R. D., & Barahona, P. M. C. C. D. (2010). Probabilistic Constraints for Reliability Problems. In Proceedings of the 2010 ACM Symposium on Applied Computing (pp. 2055-2060). ACM. https://doi.org/10.1145/1774088.1774520