Proof assistant in the context of Backward chaining


Proof assistant in the context of Backward chaining

Proof assistant Study page number 1 of 1

Play TriviaQuestions Online!

or

Skip to study material about Proof assistant in the context of "Backward chaining"


HINT:

👉 Proof assistant in the context of Backward chaining

Backward chaining (or backward reasoning) is an inference method described colloquially as working backward from the goal. It is used in automated theorem provers, inference engines, proof assistants, and other artificial intelligence applications.

In game theory, researchers apply it to (simpler) subgames to find a solution to the game, in a process called backward induction. In chess, it is called retrograde analysis, and it is used to generate table bases for chess endgames for computer chess.

↓ Explore More Topics
In this Dossier

Proof assistant in the context of Rocq

The Rocq Prover (formerly named Coq) is an interactive theorem prover first released in 1989. It allows the expression of mathematical assertions, mechanical checking of proofs of these assertions, assists in finding formal proofs using proof automation routines and extraction of a certified program from the constructive proof of its formal specification.

Rocq works within the theory of the calculus of inductive constructions, a derivative of the calculus of constructions. Rocq is not an automated theorem prover but includes automatic theorem proving tactics (procedures) and various decision procedures.

View the full Wikipedia page for Rocq
↑ Return to Menu