Как SAT4J решает псевдо-булевы проблемы?Использует ли он пользовательский псевдо-логический решатель или переводит ограничения в CNF?

Question

Хотелось бы узнать, как Java SAT4j SAT API решает свои псевдобулевы проблемы. У меня был обзор Javadoc, но я довольно плохо знаком с проблемами SAT.

Из документа выпуска (https://www.researchgate.net/publication/220163278_The_Sat4j_library_release_22), Я думаю, что для всего используется нестандартный псевдо-булев решатель, а не наоборот (псевдо-булевы ограничения, переведенные в SAT CNF).

Кто-нибудь имеет конкретные знания?

Answer 1

Sat4j не переводит кардинальные или псевдобулевы ограничения в CNF, он обрабатывает их естественным образом, используя либо систему доказательства разрешения, либо какую-то систему доказательства "режущих плоскостей", называемую обобщенным разрешением.