This document discusses parallel SAT solving using instance decomposition. It outlines how incorrect UNSAT answers can arise due to clause sharing and elimination techniques across solvers. The document then presents a formal model for instance decomposition based solvers using label functions to consistently share clauses while allowing certain clause elimination rules. Finally, it describes how unsatisfiability proofs can be generated by recording state transitions in the formal model.