Good old classical propositional logic. The decision problem is NP-complete.

When you enter a formula A, then "closed" means that A is a

theorem because the tableau for ~ A is closed, and "open" means

that it is not a theorem because the tableau for ~ A is open.