TY - GEN
T1 - Efficient MUS extraction with resolution
AU - Nadel, Alexander
AU - Ryvchin, Vadim
AU - Strichman, Ofer
PY - 2013
Y1 - 2013
N2 - We report advances in state-of-the-art algorithms for the problem of Minimal Unsatisfiable Subformula (MUS) extraction. First, we demonstrate how to apply techniques used in the past to speed up resolution-based Group MUS extraction to plain MUS extraction. Second, we show that model rotation, presented in the context of assumption-based MUS extraction, can also be used with resolution-based MUS extraction. Third, we introduce an improvement to rotation, called eager rotation. Finally, we propose a new technique for speeding-up resolution-based MUS extraction, called path strengthening. We integrated the above techniques into the publicly available resolution-based MUS extractor HaifaMUC, which, as a result, now outperforms leading MUS extractors.
AB - We report advances in state-of-the-art algorithms for the problem of Minimal Unsatisfiable Subformula (MUS) extraction. First, we demonstrate how to apply techniques used in the past to speed up resolution-based Group MUS extraction to plain MUS extraction. Second, we show that model rotation, presented in the context of assumption-based MUS extraction, can also be used with resolution-based MUS extraction. Third, we introduce an improvement to rotation, called eager rotation. Finally, we propose a new technique for speeding-up resolution-based MUS extraction, called path strengthening. We integrated the above techniques into the publicly available resolution-based MUS extractor HaifaMUC, which, as a result, now outperforms leading MUS extractors.
UR - http://www.scopus.com/inward/record.url?scp=84893212894&partnerID=8YFLogxK
U2 - https://doi.org/10.1109/fmcad.2013.6679410
DO - https://doi.org/10.1109/fmcad.2013.6679410
M3 - منشور من مؤتمر
SN - 9780983567837
T3 - 2013 Formal Methods in Computer-Aided Design, FMCAD 2013
SP - 197
EP - 200
BT - 2013 Formal Methods in Computer-Aided Design, FMCAD 2013
T2 - 13th International Conference on Formal Methods in Computer-Aided Design, FMCAD 2013
Y2 - 20 October 2013 through 23 October 2013
ER -