Automated Reasoning

Synonyms

Automated Deduction

Glossary

Backward chaining:

an inference method that searches backwards starting from the goal to be proven

Complete:

a complete algorithm returns all correct answers (but may also return others)

Deduction calculus:

a formal system in mathematical logic to express logical derivations, i.e., proving that a conclusion can be inferred from a given set of assumptions

Direct proof:

starts from the known assumptions, and proves the desired conclusion applying rules of inference in a step-wise manner

Forward chaining:

an inference method that searches for solutions applying a set of inference rules to the available data

Indirect proof:

assumes that the desired conclusion is wrong, and aims at proving that this together with the known information leads to a contradiction

Resolution:

a rule of inference used to show that some goal/objective is not derivable

SAT solver:

program that given a propositional formula returns whether it is satisfiable

Sound:

...