Details

Time bar (total: 8.9s)

sample34.0ms

Algorithm
intervals
Results
15.0ms257×body80valid

simplify40.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05518
113818
245018
3159718
4500118

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.5b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
0.1b
(* (+ (* x 4.16438922228) 78.6994924154) x)
0.1b
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
27.5b
(/ (* (- x 2.0) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

rewrite260.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
15×add-exp-log add-cbrt-cube
12×add-cube-cbrt *-un-lft-identity
10×pow1
associate-*r* associate-*l*
associate-*l/ associate-/l/
flip3-+ flip-+
frac-times prod-exp cbrt-unprod add-log-exp
flip3-- times-frac pow-prod-down associate-/r* *-commutative flip-- unswap-sqr
cbrt-undiv associate-*r/ div-exp associate-/r/
frac-2neg clear-num div-inv associate-/l*
Counts
4 → 91
Calls
4 calls:
49.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
25.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
40.0ms
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
143.0ms
(/ (* (- x 2.0) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

series369.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
68.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
33.0ms
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
228.0ms
(/ (* (- x 2.0) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

simplify88.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 1 (18.0ms)

IterNodesCost
06641209
132681044
250011044

prune451.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize25.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* x 4.16438922228) 78.6994924154) x)
0.1b
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
0.3b
(/ (- x 2.0) (/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
25.6b
(/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

rewrite313.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
110×add-sqr-sqrt
106×*-un-lft-identity
74×add-cube-cbrt
18×associate-/r*
16×distribute-lft-out-- difference-of-squares
15×add-exp-log associate-/r/ add-cbrt-cube
10×flip3-+ flip-+
pow1 div-inv associate-/l*
associate-*r* associate-*l*
cbrt-undiv div-exp associate-*l/ associate-/l/ add-log-exp
frac-2neg pow-prod-down prod-exp clear-num *-commutative cbrt-unprod unswap-sqr
flip3-- div-sub flip--
Counts
4 → 184
Calls
4 calls:
26.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
41.0ms
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
118.0ms
(/ (- x 2.0) (/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
119.0ms
(/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

series456.0ms

Counts
4 → 12
Calls
4 calls:
70.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
34.0ms
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
227.0ms
(/ (- x 2.0) (/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
125.0ms
(/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

simplify142.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
09764918
142724691
250024691

prune1.0s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize28.0ms

Local error

Found 4 expressions with local error:

7.7b
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
16.8b
(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
17.0b
(* (/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))))
22.2b
(/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))

rewrite568.0ms

Algorithm
rewrite-expression-head
Rules
126×add-sqr-sqrt
108×times-frac
95×*-un-lft-identity
69×add-cube-cbrt
63×sqrt-prod
36×associate-*l*
24×associate-*r*
20×add-exp-log add-cbrt-cube
13×distribute-lft-out-- difference-of-squares
12×associate-/r*
10×sqrt-div
unswap-sqr
associate-/r/ associate-/l*
pow1
cbrt-undiv flip3-+ div-exp flip-+
prod-exp cbrt-unprod div-inv associate-/l/ add-log-exp
frac-2neg clear-num
frac-times rem-sqrt-square flip3-- sqrt-pow1 pow1/2 div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative flip--
Counts
4 → 205
Calls
4 calls:
41.0ms
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
58.0ms
(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
335.0ms
(* (/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))))
125.0ms
(/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))

series732.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
118.0ms
(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
234.0ms
(* (/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))))
313.0ms
(/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))

simplify122.0ms

Algorithm
egg-herbie
Counts
217 → 217
Iterations

Useful iterations: 2 (75.0ms)

IterNodesCost
08945676
136115204
250025070

prune905.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize33.0ms

Local error

Found 4 expressions with local error:

16.8b
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
16.8b
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
16.8b
(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
17.0b
(* (/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (* (/ 1 (sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))) (/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))))))

rewrite570.0ms

Algorithm
rewrite-expression-head
Rules
79×add-exp-log
74×add-sqr-sqrt
70×*-un-lft-identity
60×times-frac
53×sqrt-prod
47×add-cbrt-cube
44×add-cube-cbrt
36×associate-*l*
34×prod-exp
26×div-exp
18×cbrt-unprod
14×cbrt-undiv
13×pow1 distribute-lft-out-- difference-of-squares
12×sqrt-div
sqrt-pow1
associate-/r*
frac-times associate-*r/ associate-/l*
rem-sqrt-square rec-exp flip3-+ pow1/2 1-exp associate-/r/ flip-+ add-log-exp
pow-prod-down associate-*l/
div-inv associate-/l/
flip3-- frac-2neg div-sub associate-*r* clear-num *-commutative flip--
Counts
4 → 182
Calls
4 calls:
43.0ms
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
43.0ms
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
57.0ms
(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
416.0ms
(* (/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (* (/ 1 (sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))) (/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))))))

series627.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
130.0ms
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
147.0ms
(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
231.0ms
(* (/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (* (/ 1 (sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))) (/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))))))

simplify134.0ms

Algorithm
egg-herbie
Counts
194 → 194
Iterations

Useful iterations: 2 (85.0ms)

IterNodesCost
09345683
147234432
250014105

prune772.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes255.0ms

Accuracy

97.1% (0.7b remaining)

Error of 0.8b against oracle of 0.0b and baseline of 24.9b

bsearch216.0ms

Steps
ItersRangePoint
9
2.604182629632467e+54
1.9257428602789387e+60
2.80979731544842e+55
6
-2.5863249694456514e+39
-1.6843916471943403e+38
-2.5446389053466693e+39

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06023
16223
26223

end0.0ms

sample749.0ms

Algorithm
intervals
Results
498.0ms8008×body80valid