Unit propagation algorithm
function compute- labels (?)
Initialize all labels to unknown
Set ?’s fringe to ?’s unit clauses, and ?’s conflicts to the empty set
while ?’s fringe is non-empty and ?’s conflicts is empty do
Remove a clause from ?’s fringe
Infer a new label using clause
Update ?’s fringe and conflicts with the newly propagated label