Some notes on model rotation
Abstract
Model rotation is an efficient technique for improving MUS finding algorithms. In previous work we have studied model rotation as an algorithm that traverses a graph which is induced by the input formula. This document introduces the notion of blocked edges, which are edges in this graph that can never be traversed. We show the existence of irredundant CNF formulas in which some clauses are unreachable by model rotation. Additionally, we proof a conjecture by Belov, Lynce and Marques-Silva.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2013
- DOI:
- 10.48550/arXiv.1308.2142
- arXiv:
- arXiv:1308.2142
- Bibcode:
- 2013arXiv1308.2142W
- Keywords:
-
- Computer Science - Logic in Computer Science
- E-Print:
- v1: Fixed a bug in the note after lemma 2.3 v2: Uploaded by accident (modified but incorrect definition of MES). v3: Fixed definition of MES