An inference rule is a representation of a valid step in a formal proof, indicating the conditions that must be satisfied before a conclusion can be obtained in the proof.

A rule will be presented in the form:

are the premises or conditions of the rule, and is the conclusion.

Informally, “if are true, then is also true.”

Alternatively, we use the syntax: