3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-23 17:15:31 +00:00

Fix some typos. (#7075)

This commit is contained in:
Bruce Mitchener 2023-12-29 10:20:06 -05:00 committed by GitHub
parent ec2b8eb4ca
commit d66df2616f
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
8 changed files with 10 additions and 10 deletions

View file

@ -59,9 +59,9 @@ TODOs:
- The shared terms hash table is not incremental.
It could be made incremental by updating it on every merge similar to how the egraph handles it.
- V2 using multiplicities instead of repeated values in monomials.
- Squash trail updates when equations or monomials are modified within the same epoque.
- by an epoque counter that can be updated by the egraph class whenever there is a push/pop.
- store the epoque as a tick on equations and possibly when updating monomials on equations.
- Squash trail updates when equations or monomials are modified within the same epoch.
- by an epoch counter that can be updated by the egraph class whenever there is a push/pop.
- store the epoch as a tick on equations and possibly when updating monomials on equations.
--*/

View file

@ -40,7 +40,7 @@ namespace euf {
struct node {
enode* n; // associated enode
node* root; // path compressed root
node* next; // next in equaivalence class
node* next; // next in equivalence class
justification j; // justification for equality
node* target = nullptr; // justified next
unsigned_vector shared; // shared occurrences

View file

@ -7,7 +7,7 @@ Module Name:
Abstract:
plugin structure for arithetic
plugin structure for arithmetic
Author:

View file

@ -7,7 +7,7 @@ Module Name:
Abstract:
plugin structure for arithetic
plugin structure for arithmetic
Author:
Nikolaj Bjorner (nbjorner) 2023-11-11

View file

@ -69,7 +69,7 @@ The formal properties of saturation have to be established.
- Saturation does not complete with respect to associativity.
Instead the claim is along the lines that the resulting E-graph can be used as a canonizer.
If given a set of equations E that are saturated, and terms t1, t2 that are
both simplified with respect to left-associativity of concatentation, and t1, t2 belong to the E-graph,
both simplified with respect to left-associativity of concatenation, and t1, t2 belong to the E-graph,
then t1 = t2 iff t1 ~ t2 in the E-graph.
TODO: Is saturation for (7) overkill for the purpose of canonization?