Noun
proof system (plural proof systems) (logic) A set of axioms and a set of inference rules which are jointly used to deduce tautologies, thereby providing proofs of them.