MaxSAT Evaluation 2020 -- Benchmark: Identifying Maximum Probability Minimal Cut Sets in Fault Trees
This work offers a domain-specific benchmark for reliability engineering, but it is incremental as it applies an existing method to new data.
The paper tackles the problem of identifying Maximum Probability Minimal Cut Sets in fault trees by transforming them into Weighted Partial MaxSAT problems, providing a benchmark with 80 cases that include optimal costs and solutions.
This paper presents a MaxSAT benchmark focused on the identification of Maximum Probability Minimal Cut Sets (MPMCSs) in fault trees. We address the MPMCS problem by transforming the input fault tree into a weighted logical formula that is then used to build and solve a Weighted Partial MaxSAT problem. The benchmark includes 80 cases with fault trees of different size and composition as well as the optimal cost and solution for each case.