Skip to content

Commit

Permalink
add der description
Browse files Browse the repository at this point in the history
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
  • Loading branch information
NikolajBjorner committed Dec 6, 2022
1 parent 90ba225 commit 7df4e04
Show file tree
Hide file tree
Showing 2 changed files with 34 additions and 1 deletion.
33 changes: 33 additions & 0 deletions src/tactic/core/der_tactic.h
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,39 @@ Module Name:
Leonardo de Moura (leonardo) 2012-10-20
Tactic Documentation:
## Tactic der
### Short Description:
The tactic performs _destructive equality resolution_.
### Long Description
Destructive equality resolution replaces bound variables that are
_solved_ by their solutions in formulas. In short, the destructive
equality resolution rule takes the form:
```
(forall (X Y) (or X /= s C[X])) --> (forall (Y) C[Y])
```
### Example
```z3
(declare-fun f (Int) Int)
(declare-fun p (Int Int) Bool)
(assert (forall ((x Int) (y Int)) (or (not (= x (f y))) (p x y))))
(apply der)
```
### Notes
* supports unsat cores, proof terms
--*/
#pragma once

Expand Down
2 changes: 1 addition & 1 deletion src/tactic/core/solve_eqs_tactic.h
Original file line number Diff line number Diff line change
Expand Up @@ -42,7 +42,7 @@ It also allows solving for uninterpreted constants that only appear in a single
### Example
```z3
```
(declare-const x Int)
(declare-const y Int)
(declare-const z Int)
Expand Down

0 comments on commit 7df4e04

Please sign in to comment.