AngouriMath

Navigation

EqualityOracle


← Back to list of classes

Description

Summary

The e-graph asked whether two expressions are equal, with a witness for the other answer.
https://github.com/asc-community/AngouriMath/issues/1251

Remarks

Refute first, then prove. A point where both sides are defined and their enclosures
are disjoint settles the question for good and costs a dozen evaluations; a proof costs a
saturation. Looking for the point first also means no proof is ever reported over a point
the sampling found against it — so a rule that declares more soundness than it has
surfaces as NotEqual with a witness, never as a wrong
Equal, wherever the sampled points reach it.
Why the proof is one graph and not two canonical forms. See
ProvesEqual(AngouriMath.Entity,AngouriMath.Entity,System.Collections.Generic.IReadOnlyList{AngouriMath.Core.Transformations.Matching.MatchedRule},AngouriMath.Core.Budgets.WorkBudget): two sides canonicalised apart meet only where the
rules are confluent; inserted into one graph, they meet wherever the rules reach.

Members

























Angouri © 2019-2026 · Project's repo · Site's repo · Octicons · Transparency · 6003 pages online