Details

Time bar (total: 8.7s)

sample83.0ms

Algorithm
intervals
Results
15.0ms33×body2560valid
13.0ms35×body1280valid
13.0ms168×body80valid
7.0ms92×body80nan
5.0ms15×body640valid
3.0msbody5120valid
2.0msbody320valid
1.0msbody160valid

simplify4.0ms

Counts
1 → 1

prune29.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.6b

localize22.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)))

rewrite193.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:
125.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
18.0ms
(- (* b b) (* (* 4.0 a) c))
36.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
10.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series470.0ms

Counts
4 → 12
Calls
4 calls:
184.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
86.0ms
(- (* b b) (* (* 4.0 a) c))
121.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
79.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify57.0ms

Counts
82 → 82

prune359.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 7.3b

localize39.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)))

rewrite274.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:
15.0ms
(- (* b b) (* (* 4.0 a) c))
146.0ms
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))) (* 2.0 a))
96.0ms
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
10.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series622.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(- (* b b) (* (* 4.0 a) c))
195.0ms
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))) (* 2.0 a))
261.0ms
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
83.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify124.0ms

Counts
160 → 160

prune674.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 7.2b

localize42.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)))

rewrite74.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:
32.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
8.0ms
(- (* b b) (* (* 4.0 a) c))
22.0ms
(/ (* 2.0 a) (* 4.0 (* a c)))
10.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series336.0ms

Counts
4 → 12
Calls
4 calls:
129.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
75.0ms
(- (* b b) (* (* 4.0 a) c))
20.0ms
(/ (* 2.0 a) (* 4.0 (* a c)))
112.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify81.0ms

Counts
82 → 82

prune285.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 7.2b

localize28.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (/ 1 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)))

rewrite189.0ms

Algorithm
rewrite-expression-head
Rules
295×add-exp-log
166×div-exp
119×prod-exp
64×1-exp
60×add-cbrt-cube
34×rec-exp
31×times-frac
26×cbrt-undiv
24×add-sqr-sqrt
23×*-un-lft-identity
19×add-cube-cbrt
18×cbrt-unprod
14×associate-/r/
13×associate-/l*
11×frac-times
10×add-log-exp
flip3-- flip--
associate-*l/
pow1 associate-*r/
sqrt-prod
diff-log un-div-inv div-inv
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* associate-/l/
Counts
4 → 179
Calls
4 calls:
94.0ms
(/ (/ 1 1) (* (* (/ 2.0 4.0) (/ 1 c)) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
48.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
15.0ms
(- (* b b) (* (* 4.0 a) c))
15.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series503.0ms

Counts
4 → 12
Calls
4 calls:
259.0ms
(/ (/ 1 1) (* (* (/ 2.0 4.0) (/ 1 c)) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
94.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
57.0ms
(- (* b b) (* (* 4.0 a) c))
93.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify108.0ms

Counts
191 → 191

prune420.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 7.2b

regimes364.0ms

Accuracy

95.4% (1.1b remaining)

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

bsearch246.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

simplify87.0ms

end0.0ms

sample2.9s

Algorithm
intervals
Results
598.0ms1051×body2560valid
468.0ms5870×body80valid
423.0ms218×body320valid
411.0ms893×body1280valid
306.0ms2845×body80nan
152.0ms480×body640valid
46.0ms98×body5120valid
13.0ms108×body160valid