Incrementally modifying ?

• add-clause (clause, ?)

  • update clause’s unknown literal count and whether it is satisfied
  • update ?’s fringe and conflicts appropriately
  • call propagate (?)
  • need only do propagations (directly or indirectly) dependent on clause

• delete-clause (clause, ?)

  • follow the support structure to set the label of all propositions (directly or indirectly) supported by clause to unknown
    • update ?’s fringe and conflicts as labels are changed
  • only propagations (directly or indirectly) dependent on clause are undone
  • call propagate (?)

Previous slide

Next slide

Back to first slide

View graphic version