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: