\[x + \frac{y - x}{2}\]
x + \frac{y - x}{2}
double f(double x, double y) {
        double r56936 = x;
        double r56937 = y;
        double r56938 = r56937 - r56936;
        double r56939 = 2.0;
        double r56940 = r56938 / r56939;
        double r56941 = r56936 + r56940;
        return r56941;
}

Reproduce

Please include this information when filing a bug report:

herbie shell --seed 2020045 +o rules:numerics
(FPCore (x y)
  :name "Numeric.Interval.Internal:bisect from intervals-0.7.1, A"
  :precision binary64

  :herbie-target
  (* 0.5 (+ x y))

  (+ x (/ (- y x) 2)))

Backtrace

hash-ref: no value found for key key: '(+ #<enode 595(595)> #<enode 0(588)>)LC
for-loop/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding/regraph/egraph.rkt2706
update-leader!/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding/regraph/egraph.rkt2650
for-loop/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding/regraph/main.rkt772
prune-phase/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding/regraph/main.rkt740
for-loop/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding-2/src/core/simplify.rkt804
for-loop/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding-2/src/core/simplify.rkt762
(unnamed)/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding-2/src/core/simplify.rkt560
(unnamed)/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding-2/src/core/simplify.rkt380
simplify!/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding-2/src/mainloop.rkt2240
run-iter!/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding-2/src/mainloop.rkt3270
for-loop/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding-2/src/mainloop.rkt3654
run-improve47/data/pavpan/nightlies/herbie/simplify-regraph-rebuilding-2/src/mainloop.rkt3460
.../more-scheme.rkt:261:28unknown
run/opt/racket-7.5/share/pkgs/profile-lib/main.rkt392
profile-thunk16/opt/racket-7.5/share/pkgs/profile-lib/main.rkt90
(unnamed)/opt/racket-7.5/collects/racket/private/more-scheme.rkt26128