Error in 4.5m

Runtime

Time bar (total: 4.5m)Debug log

start133.0ms

Algorithm
intervals

setup85.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 10.1b

localize38.0ms

Local error

Found 3 expressions with local error:

2.3b
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))
0.0b
(- (/ 1 (+ x 1)) (/ 2 x))
0.0b
(/ 1 (+ x 1))

rewrite50.0ms

Algorithm
rewrite-expression-head
Counts
3 → 124
Calls

3 calls. Slowest were:

33.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))
12.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
2.0ms
(/ 1 (+ x 1))

series69.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

42.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))
18.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
9.0ms
(/ 1 (+ x 1))

simplify11.3s

Counts
118 → 133
Calls

118 calls. Slowest were:

800.0ms
(+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1))
585.0ms
(- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x)))))
535.0ms
(fma (/ 1 (+ (pow x 3) (pow 1 3))) (+ (* x x) (- (* 1 1) (* x 1))) (- (* (/ 2 x) 1)))

prune1.3s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize21.0ms

Local error

Found 4 expressions with local error:

14.6b
(/ (- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1)))) (- (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))))
2.2b
(- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1))))
0.3b
(* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x)))
0.1b
(* (/ 1 (- x 1)) (/ 1 (- x 1)))

rewrite186.0ms

Algorithm
rewrite-expression-head
Counts
4 → 401
Calls

4 calls. Slowest were:

123.0ms
(/ (- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1)))) (- (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))))
29.0ms
(* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x)))
20.0ms
(- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1))))

series227.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

121.0ms
(/ (- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1)))) (- (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))))
69.0ms
(- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1))))
23.0ms
(* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x)))

simplify1.6m

Counts
479 → 413
Calls

479 calls. Slowest were:

1.1s
(* (- (/ 1 (+ x 1)) (/ 2 x)) (fma (- (/ 1 x)) 2 (* (/ 1 x) 2)))
1.1s
(- (* (* (- (* 1 x) (* (+ x 1) 2)) (- (* 1 x) (* (+ x 1) 2))) (* (- x 1) (- x 1))) (* (* (* (+ x 1) x) (* (+ x 1) x)) (* 1 1)))
925.0ms
(* (* (* (+ x 1) x) (* (+ x 1) x)) (* (- x 1) (- x 1)))

prune4.9s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.1b

localize29.0ms

Local error

Found 4 expressions with local error:

15.0b
(/ (- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1)))) (- (* (- (* (/ 1 (+ x 1)) (/ 1 (+ x 1))) (* (/ 2 x) (/ 2 x))) (- x 1)) (* (+ (/ 1 (+ x 1)) (/ 2 x)) 1)))
14.0b
(* (- (* (/ 1 (+ x 1)) (/ 1 (+ x 1))) (* (/ 2 x) (/ 2 x))) (- x 1))
2.2b
(- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1))))
0.3b
(* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x)))

rewrite131.0ms

Algorithm
rewrite-expression-head
Counts
4 → 528
Calls

4 calls. Slowest were:

62.0ms
(/ (- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1)))) (- (* (- (* (/ 1 (+ x 1)) (/ 1 (+ x 1))) (* (/ 2 x) (/ 2 x))) (- x 1)) (* (+ (/ 1 (+ x 1)) (/ 2 x)) 1)))
19.0ms
(- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1))))
18.0ms
(* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x)))

series166.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

92.0ms
(/ (- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1)))) (- (* (- (* (/ 1 (+ x 1)) (/ 1 (+ x 1))) (* (/ 2 x) (/ 2 x))) (- x 1)) (* (+ (/ 1 (+ x 1)) (/ 2 x)) 1)))
41.0ms
(- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1))))
19.0ms
(* (- (* (/ 1 (+ x 1)) (/ 1 (+ x 1))) (* (/ 2 x) (/ 2 x))) (- x 1))

simplify2.3m

Counts
601 → 540
Calls

601 calls. Slowest were:

1.0s
(* (* (* (* (+ x 1) (+ x 1)) (* x x)) (+ x 1)) (* (+ x 1) x))
1.0s
(* (fma (- (/ 1 x)) 2 (* (/ 1 x) 2)) (- (/ 1 (+ x 1)) (/ 2 x)))
919.0ms
(* (* (* (+ x 1) x) (* (+ x 1) x)) (* (- x 1) (- x 1)))

prune8.7s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

29.5b
(fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x))
0.1b
(* (fma x x x) (+ -1 x))
0.0b
(+ x (fma -2 x -2))
0.0b
(/ (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) (* (fma x x x) (+ -1 x)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Counts
4 → 71
Calls

4 calls. Slowest were:

5.0ms
(/ (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) (* (fma x x x) (+ -1 x)))
4.0ms
(* (fma x x x) (+ -1 x))
1.0ms
(+ x (fma -2 x -2))

series217.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

84.0ms
(/ (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) (* (fma x x x) (+ -1 x)))
69.0ms
(fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x))
43.0ms
(* (fma x x x) (+ -1 x))

simplify2.6s

Counts
39 → 83
Calls

39 calls. Slowest were:

434.0ms
(- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x)))))
312.0ms
(/ (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) (+ -1 x))
222.0ms
(+ (* 2 (/ 1 (pow x 7))) (+ (* 2 (/ 1 (pow x 3))) (* 2 (/ 1 (pow x 5)))))

prune665.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes36.0ms

Please include this information when filing a bug report:

herbie shell --seed 2018359 +o rules:numerics
(FPCore (x)
  :name "3frac (problem 3.3.3)"

  :herbie-target
  (/ 2 (* x (- (* x x) 1)))

  (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))))

Backtrace

partition: contract violation expected: list? given: 0.2822304371700798 argument position: 2nd other arguments...: #<procedure:ordinary-value?>LC
partition/home/p92/racket/collects/racket/list.rkt5550
errors-score/data/pavpan/nightlies/herbie/develop/src/points.rkt3220
for-loop/data/pavpan/nightlies/herbie/develop/src/sandbox.rkt7512
(unnamed)/home/p92/racket/collects/racket/private/more-scheme.rkt26128
run/home/p92/racket/share/pkgs/profile-lib/main.rkt392
profile-thunk16/home/p92/racket/share/pkgs/profile-lib/main.rkt90
(unnamed)/home/p92/racket/collects/racket/private/more-scheme.rkt26128