Details

Time bar (total: 9.3s)

sample73.0ms

Algorithm
intervals
Results
13.0ms33×body2560valid
12.0ms35×body1280valid
11.0ms168×body80valid
6.0ms92×body80nan
4.0ms15×body640valid
3.0msbody5120valid
2.0msbody320valid
1.0msbody160valid

simplify4.0ms

Counts
1 → 1

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.6b

localize15.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (+ (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
1.2b
(- (* b b) (* 4.0 (* a c)))
2.0b
(+ (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
24.4b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite221.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
10×add-log-exp
add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt
distribute-lft-out
pow1 times-frac associate-/l*
distribute-rgt-neg-in sqrt-prod
cbrt-undiv neg-sub0 associate-+l- flip3-- flip3-+ sqrt-div div-exp sum-log flip-- flip-+ associate-/l/
+-commutative sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log div-sub neg-log prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
4 → 70
Calls
4 calls:
99.0ms
(/ (+ (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
18.0ms
(- (* b b) (* 4.0 (* a c)))
49.0ms
(+ (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
52.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series430.0ms

Counts
4 → 12
Calls
4 calls:
155.0ms
(/ (+ (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
51.0ms
(- (* b b) (* 4.0 (* a c)))
129.0ms
(+ (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
95.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify64.0ms

Counts
82 → 82

prune374.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 7.3b

localize19.0ms

Local error

Found 4 expressions with local error:

1.2b
(- (* b b) (* 4.0 (* a c)))
3.8b
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))) (* 2.0 a))
11.6b
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))))
24.4b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite272.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
80×add-sqr-sqrt
79×*-un-lft-identity
39×add-cube-cbrt
30×associate-/l*
20×distribute-lft-out-- difference-of-squares
18×add-exp-log add-cbrt-cube
13×sqrt-prod
10×distribute-rgt-neg-in
associate-/r*
cbrt-undiv div-exp
associate-/r/ add-log-exp
pow1 flip3-- flip--
div-inv
associate-/l/
frac-2neg sqrt-div prod-exp clear-num cbrt-unprod
sub-neg rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 diff-log flip-+
Counts
4 → 148
Calls
4 calls:
11.0ms
(- (* b b) (* 4.0 (* a c)))
119.0ms
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))) (* 2.0 a))
126.0ms
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))))
10.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series673.0ms

Counts
4 → 12
Calls
4 calls:
85.0ms
(- (* b b) (* 4.0 (* a c)))
246.0ms
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))) (* 2.0 a))
245.0ms
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))))
97.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify123.0ms

Counts
160 → 160

prune625.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 7.2b

localize21.0ms

Local error

Found 4 expressions with local error:

0.7b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
1.2b
(- (* b b) (* 4.0 (* a c)))
16.5b
(/ (* 2.0 a) (* 4.0 (* a c)))
24.4b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
25×add-exp-log add-cbrt-cube
10×add-sqr-sqrt add-log-exp
*-un-lft-identity prod-exp cbrt-unprod
cbrt-undiv div-exp
pow1 add-cube-cbrt
sqrt-prod
flip3-- diff-log flip--
sub-neg sqrt-div distribute-lft-out-- difference-of-squares
associate--l- neg-sub0 rem-sqrt-square distribute-rgt-neg-in frac-2neg sqrt-pow1 times-frac pow1/2 neg-log clear-num associate-/r* div-inv associate-/l*
Counts
4 → 70
Calls
4 calls:
24.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
9.0ms
(- (* b b) (* 4.0 (* a c)))
49.0ms
(/ (* 2.0 a) (* 4.0 (* a c)))
18.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series349.0ms

Counts
4 → 12
Calls
4 calls:
129.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
82.0ms
(- (* b b) (* 4.0 (* a c)))
12.0ms
(/ (* 2.0 a) (* 4.0 (* a c)))
124.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify80.0ms

Counts
82 → 82

prune309.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 7.2b

localize40.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ 1 (* (* (/ 2.0 4.0) (/ 1 c)) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))))
0.7b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
1.2b
(- (* b b) (* 4.0 (* a c)))
24.4b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite215.0ms

Algorithm
rewrite-expression-head
Rules
113×add-exp-log
51×prod-exp
44×div-exp
29×add-cbrt-cube
16×rec-exp 1-exp
14×associate-/r/
12×add-sqr-sqrt
11×pow1 frac-times *-un-lft-identity
10×cbrt-undiv add-log-exp
cbrt-unprod
flip3-- flip--
add-cube-cbrt associate-*l/
associate-*r/
sqrt-prod
pow-flip times-frac diff-log pow-prod-down un-div-inv associate-/l*
sub-neg sqrt-div distribute-lft-out-- difference-of-squares
associate--l- neg-sub0 rem-sqrt-square distribute-rgt-neg-in frac-2neg sqrt-pow1 pow1/2 neg-log clear-num associate-/r* div-inv inv-pow
Counts
4 → 116
Calls
4 calls:
146.0ms
(/ 1 (* (* (/ 2.0 4.0) (/ 1 c)) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))))
27.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
17.0ms
(- (* b b) (* 4.0 (* a c)))
18.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series520.0ms

Counts
4 → 12
Calls
4 calls:
235.0ms
(/ 1 (* (* (/ 2.0 4.0) (/ 1 c)) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))))
97.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
70.0ms
(- (* b b) (* 4.0 (* a c)))
118.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify84.0ms

Counts
128 → 128

prune446.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 7.2b

regimes352.0ms

Accuracy

95.4% (1.1b remaining)

Error of 6.7b against oracle of 5.6b and baseline of 29.6b

bsearch240.0ms

Steps
ItersRangePoint
5
3.1594096090812424e+104
8.241903478382293e+104
6.2080577970805e+104
8
-4.3193946104502796e-226
-4.381317687258745e-230
-7.892835993842436e-230
10
-3.742210988141449e+103
-1.1204690717208776e+87
-8.301687926884189e+98

simplify28.0ms

end0.0ms

sample3.6s

Algorithm
intervals
Results
984.0ms5870×body80valid
845.0ms893×body1280valid
645.0ms1051×body2560valid
234.0ms2845×body80nan
137.0ms480×body640valid
97.0ms98×body5120valid
78.0ms218×body320valid
48.0ms108×body160valid