\[x + \frac{y - x}{2}\]
x + \frac{y - x}{2}
double f(double x, double y) {
        double r86352 = x;
        double r86353 = y;
        double r86354 = r86353 - r86352;
        double r86355 = 2.0;
        double r86356 = r86354 / r86355;
        double r86357 = r86352 + r86356;
        return r86357;
}

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-upwards-no-duplicates/src/core/simplify.rkt804
for-loop/data/pavpan/nightlies/herbie/simplify-upwards-no-duplicates/src/core/simplify.rkt762
(unnamed)/data/pavpan/nightlies/herbie/simplify-upwards-no-duplicates/src/core/simplify.rkt560
(unnamed)/data/pavpan/nightlies/herbie/simplify-upwards-no-duplicates/src/core/simplify.rkt380
simplify!/data/pavpan/nightlies/herbie/simplify-upwards-no-duplicates/src/mainloop.rkt2240
run-iter!/data/pavpan/nightlies/herbie/simplify-upwards-no-duplicates/src/mainloop.rkt3270
for-loop/data/pavpan/nightlies/herbie/simplify-upwards-no-duplicates/src/mainloop.rkt3654
run-improve47/data/pavpan/nightlies/herbie/simplify-upwards-no-duplicates/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