2020-09-02
まず reason side の理解が正しくなかったことがわかった。
Handbook of Knowledge Representation p99. によると
Choose any cut in the conflict graph that has all decision variables on one side, called the reason side, and $ \overline \Lambda as well as at least one conflict literal on the other side, called the conflict side.
とのことであった。私は reason side にすべての decision variable が入っていることを保証しなければいけないことを知らなかったので、一連のバグが起きていたのだと言える。このコミットによって修正された。
バグ修正のために https://cs.ubc.ca/~hoos/SATLIB/benchm.html からテストケースを取得した(uf20-91)。
#情報科学特別演習 #diary