Метод резолюции в логике первого порядка заключается в попытке вывести из множества дизъюнктов пустой дизъюнкт, для которого нет интерпретаций и который тем самым гарантирует невыполнимость множества дизъюнктов. 5
Алгоритм метода предполагает последовательное порождение резольвент от различных пар родительских дизъюнктов до тех пор, пока не будет получен пустой дизъюнкт. 1 Это означает, что множество невыполнимо и тем самым логическое следствие доказано. 1 Если пустой дизъюнкт получить не удастся, то множество является выполнимым и значит, что логическое следствие не имеет места. 1
Основная идея метода заключается в том, что если пара исходных дизъюнктов множества содержит контрарную литералу, то новый дизъюнкт формируется из оставшихся частей дизъюнктов, не содержащих эти контрарные литералы. 5 Этот вновь сформированный дизъюнкт называется резольвентой исходных дизъюнктов. 5