# Library search #

This file defines tactics `exact?`

and `apply?`

,
(formerly known as `library_search`

)
and a term elaborator `exact?%`

that tries to find a lemma
solving the current goal
(subgoals are solved using `solveByElim`

).

```
example : x < x + 1 := exact?%
example : Nat := by exact?
```

Wrapper for calling `Lean.Meta.SolveByElim.solveByElim with appropriate arguments for library search.

## Equations

- One or more equations did not get rendered due to their size.

## Instances For

A "modifier" for a declaration.

`none`

indicates the original declaration,`mp`

indicates that (possibly after binders) the declaration is an`↔`

, and we want to consider the forward direction,`mpr`

similarly, but for the backward direction.

- none: Lean.Meta.LibrarySearch.DeclMod
the original declaration

- mp: Lean.Meta.LibrarySearch.DeclMod
the forward direction of an

`iff`

- mpr: Lean.Meta.LibrarySearch.DeclMod
the backward direction of an

`iff`

## Instances For

## Equations

- Lean.Meta.LibrarySearch.instDecidableEqDeclMod x y = if h : x.toCtorIdx = y.toCtorIdx then isTrue ⋯ else isFalse ⋯

## Equations

LibrarySearch has an extension mechanism for replacing the function used to find candidate lemmas.

## Equations

## Instances For

We drop `.star`

and `Eq * * *`

from the discriminator trees because
they match too much.

## Equations

- One or more equations did not get rendered due to their size.

## Instances For

Create function for finding relevant declarations.

## Equations

- One or more equations did not get rendered due to their size.

## Instances For

Return an action that returns true when the remaining heartbeats is less than the currently remaining heartbeats * leavePercent / 100.

## Equations

- One or more equations did not get rendered due to their size.

## Instances For

Interleave x y interleaves the elements of x and y until one is empty and then returns final elements in other list.

## Equations

- One or more equations did not get rendered due to their size.

## Instances For

Called to abort speculative execution in library search.

## Equations

- Lean.Meta.LibrarySearch.abortSpeculation = throw (Lean.Exception.internal Lean.Meta.LibrarySearch.abortSpeculationId)

## Instances For

Returns true if this is an abort speculation exception.

## Equations

- Lean.Meta.LibrarySearch.isAbortSpeculation x = match x with | Lean.Exception.internal id extra => id == Lean.Meta.LibrarySearch.abortSpeculationId | x => false

## Instances For

A library search candidate using symmetry includes the goal to solve, the metavar context for that goal, and the name and orientation of a rule to try using with goal.

## Equations

## Instances For

Run `searchFn`

on both the goal and `symm`

applied to the goal.

## Equations

- One or more equations did not get rendered due to their size.

## Instances For

Create lemma from name and mod.

## Equations

- One or more equations did not get rendered due to their size.

## Instances For

Sequentially invokes a tactic `act`

on each value in candidates on the current state.

The tactic `act`

should return a list of meta-variables that still need to be resolved.
If this list is empty, then no variables remain to be solved, and `tryOnEach`

returns
`none`

with the environment set so each goal is resolved.

If the action throws an internal exception with the `abortSpeculationId`

id then
further computation is stopped and intermediate results returned. If any other
exception is thrown, then it is silently discarded.

## Equations

- One or more equations did not get rendered due to their size.

## Instances For

Tries to solve the goal either by:

- calling
`tactic true`

- or applying a library lemma then calling
`tactic false`

on the resulting goals.

Typically here `tactic`

is `solveByElim`

,
with the `Bool`

flag indicating whether it may retry with `exfalso`

.

If it successfully closes the goal, returns `none`

.
Otherwise, it returns `some a`

, where `a : Array (List MVarId × MetavarContext)`

,
with an entry for each library lemma which was successfully applied,
containing a list of the subsidiary goals, and the metavariable context after the application.

(Always succeeds, and the metavariable context stored in the monad is reverted, unless the goal was completely solved.)

(Note that if `solveByElim`

solves some but not all subsidiary goals,
this is not currently tracked.)

## Equations

- One or more equations did not get rendered due to their size.