Details

Time bar (total: 21.3s)

sample93.0ms

Algorithm
intervals
Results
27.0ms194×body80valid
20.0ms37×body2560valid
12.0ms28×body1280valid
7.0ms86×body80nan
6.0ms18×body640valid
4.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify25.0ms

Counts
1 → 1
Iterations
IterNodes
done44
444
341
232
118
010

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.8b

localize48.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
1.0b
(- (* b_2 b_2) (* a c))
25.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
37×*-un-lft-identity
21×times-frac
17×add-cube-cbrt
10×distribute-lft-out-- add-log-exp difference-of-squares
sqrt-prod
associate-/l*
add-cbrt-cube add-exp-log
pow1 distribute-rgt-neg-in
flip3-- insert-posit16 flip--
associate-/r* diff-log
sub-neg sqrt-div associate-/l/
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log div-inv
Counts
4 → 95
Calls
4 calls:
49.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
15.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
7.0ms
(- (* b_2 b_2) (* a c))
8.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series390.0ms

Counts
4 → 12
Calls
4 calls:
133.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
106.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
59.0ms
(- (* b_2 b_2) (* a c))
93.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.2s

Counts
107 → 107
Iterations
IterNodes
done2000
32000
21049
1388
0162

prune1.1s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.5b

localize43.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b_2 b_2) (* a c))
4.3b
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
9.4b
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
25.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite211.0ms

Algorithm
rewrite-expression-head
Rules
162×times-frac
146×add-sqr-sqrt
113×*-un-lft-identity
81×add-cube-cbrt
32×difference-of-squares
27×associate-/l*
19×sqrt-prod
16×distribute-lft-out--
11×add-cbrt-cube add-exp-log
10×associate-/r/
associate-/r*
flip3-- flip--
div-inv add-log-exp
pow1
cbrt-undiv div-exp insert-posit16
associate-/l/
clear-num frac-2neg sqrt-div
rem-sqrt-square sub-neg sqrt-pow1 flip3-+ pow1/2 diff-log flip-+
Counts
4 → 188
Calls
4 calls:
7.0ms
(- (* b_2 b_2) (* a c))
109.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
77.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
14.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series640.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(- (* b_2 b_2) (* a c))
230.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
265.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
93.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.2s

Counts
200 → 200
Iterations
IterNodes
done2002
22002
1740
0306

prune2.3s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.5b

localize59.0ms

Local error

Found 4 expressions with local error:

6.2b
(/ (+ 0 (* a c)) (sqrt (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
7.7b
(/ (/ (+ 0 (* a c)) (sqrt (- (sqrt (- (* b_2 b_2) (* a c))) b_2))) a)
25.0b
(sqrt (- (* b_2 b_2) (* a c)))
25.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite188.0ms

Algorithm
rewrite-expression-head
Rules
234×times-frac
188×add-sqr-sqrt
154×*-un-lft-identity
122×add-cube-cbrt
118×sqrt-prod
36×associate-/l*
32×difference-of-squares
16×distribute-lft-out--
14×sqrt-div
12×associate-/r*
11×add-cbrt-cube add-exp-log
10×associate-/r/
flip3-- flip--
pow1 div-inv
cbrt-undiv div-exp insert-posit16 add-log-exp
associate-/l/
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2
flip3-+ flip-+
Counts
4 → 239
Calls
4 calls:
80.0ms
(/ (+ 0 (* a c)) (sqrt (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
85.0ms
(/ (/ (+ 0 (* a c)) (sqrt (- (sqrt (- (* b_2 b_2) (* a c))) b_2))) a)
7.0ms
(sqrt (- (* b_2 b_2) (* a c)))
7.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series1.6s

Counts
4 → 12
Calls
4 calls:
704.0ms
(/ (+ 0 (* a c)) (sqrt (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
654.0ms
(/ (/ (+ 0 (* a c)) (sqrt (- (sqrt (- (* b_2 b_2) (* a c))) b_2))) a)
115.0ms
(sqrt (- (* b_2 b_2) (* a c)))
112.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.3s

Counts
251 → 251
Iterations
IterNodes
done2003
22003
1841
0357

prune3.5s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.5b

localize27.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b_2 b_2) (* c a))
4.3b
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* c a))) b_2)) a)
9.4b
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* c a))) b_2))
25.0b
(sqrt (- (* b_2 b_2) (* c a)))

rewrite160.0ms

Algorithm
rewrite-expression-head
Rules
162×times-frac
146×add-sqr-sqrt
113×*-un-lft-identity
81×add-cube-cbrt
32×difference-of-squares
27×associate-/l*
19×sqrt-prod
16×distribute-lft-out--
11×add-cbrt-cube add-exp-log
10×associate-/r/
associate-/r*
flip3-- flip--
div-inv add-log-exp
pow1
cbrt-undiv div-exp insert-posit16
associate-/l/
clear-num frac-2neg sqrt-div
rem-sqrt-square sub-neg sqrt-pow1 flip3-+ pow1/2 diff-log flip-+
Counts
4 → 188
Calls
4 calls:
12.0ms
(- (* b_2 b_2) (* c a))
76.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* c a))) b_2)) a)
59.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* c a))) b_2))
8.0ms
(sqrt (- (* b_2 b_2) (* c a)))

series641.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(- (* b_2 b_2) (* c a))
229.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* c a))) b_2)) a)
267.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* c a))) b_2))
97.0ms
(sqrt (- (* b_2 b_2) (* c a)))

simplify936.0ms

Counts
200 → 200
Iterations
IterNodes
done2000
22000
1744
0308

prune1.8s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.5b

regimes376.0ms

Accuracy

82.4% (4.7b remaining)

Error of 9.9b against oracle of 5.2b and baseline of 31.6b

bsearch160.0ms

Steps
ItersRangePoint
9
1.1500868835104234e+100
1.1016243770318365e+105
2.5703497435733685e+102
10
-1.094129558870314e-56
-1.2317994276347943e-74
-1.8774910265390396e-73

simplify4.0ms

Iterations
IterNodes
done34
134
027

end0.0ms

sample3.2s

Algorithm
intervals
Results
1.1s1094×body2560valid
852.0ms5822×body80valid
466.0ms949×body1280valid
233.0ms2994×body80nan
149.0ms445×body640valid
80.0ms99×body5120valid
56.0ms224×body320valid
45.0ms115×body160valid