Decision Procedure

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
A deterministic algorithm or mechanism that, for every input formula in a specified logical theory or fragment, terminates and correctly declares whether the formula is satisfiable (or belongs to the theory) according to soundness and completeness guarantees for that fragment.