# Automated Reasoning

> 【EN】Reasoning is the ability to make inferences, and automated reasoning is concerned with the building of computing systems that automate this process. Although the overall goal is to mechanize different forms of reasoning, the term has largely been identified with valid deductive reasoning as practiced in mathematics and formal logic. In this respect, automated reasoning is akin to mechanical theorem proving. Building an automated reasoning program means providing an algorithmic description to a formal calculus so that it can be implemented on a computer to prove theorems of the calculus in an efficient manner. … 【中】自动推理的目标本是让机器完成不同形式的推理，但这一术语在实践中主要指数学与形式逻辑中有效的演绎推理，因而近似于机械定理证明。建造一个自动推理程序，意味着要把某个形式演算用算法描述出来，使它能在计算机上高效地证明该演算中的定理。词条还讨论问题域、语言表示，以及归结、矢列演绎、自然演绎、项重写等演算。

- ID: m13294
- Category: technical
- Domain: 人工智能

## Definition

推理是作出推断的能力，自动推理研究如何建造把这一过程自动化的计算系统。它主要与数学和形式逻辑中的有效演绎推理相连，因而十分接近机械定理证明。 脚手架作用：- 形式化准备：把论证转成符号与规则，交机器检验有效性并搜索证明。 - 效力边界：明确结论只在形式规则内成立，别把机械证明当作实质洞见。

## How it works

形式演算把“什么算一个合法证明”用无歧义的规则固定下来，推理因此成为对符号的机械操作。算法的任务是在庞大的证明搜索空间中，用归结之类的策略有方向地推进，避免盲目穷举。其前提是：结论的有效性完全由形式规则决定。

## Practice

1) 把待证问题翻译成形式语言，明确公理与推理规则；2) 选择或设计合适的演算与搜索策略，如归结或自然演绎；3) 运行程序并检验输出的证明，必要时调整表示方式以提高效率。

## Use

- 形式化准备：把论证转成符号与规则，交机器检验有效性并搜索证明。 - 效力边界：明确结论只在形式规则内成立，别把机械证明当作实质洞见。

[Read the web page](https://thinkingmodels.site/en/entries/detail/m13294)