We introduce a conservative extension of classical predicate (propositional) logic and prove corresponding completeness (and decidability) theorem.