Unit propagation at the fringe
Unit propagation takes place at the fringe, which consists of all clauses that have
- exactly one literal labeled unknown
- all other literals labeled false
Basic unit propagation algorithm
- select a clause from the fringe and propagate until the fringe is empty or a conflicting clause is detected