Details

Time bar (total: 14.3s)

sample111.0ms

Algorithm
intervals
Results
33.0ms38×body2560valid
18.0ms192×body80valid
12.0ms25×body1280valid
8.0ms98×body80nan
5.0ms15×body640valid
2.0msbody320valid
1.0msbody5120valid
0.0msbody160valid

simplify88.0ms

Counts
1 → 1

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.5b

localize30.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
0.9b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
1.0b
(- (* b b) (* (* 4.0 a) c))
21.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite207.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:
126.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
58.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
9.0ms
(- (* b b) (* (* 4.0 a) c))
10.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series469.0ms

Counts
4 → 12
Calls
4 calls:
151.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
132.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
60.0ms
(- (* b b) (* (* 4.0 a) c))
126.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify804.0ms

Counts
82 → 82

prune412.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.7b

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
0.9b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
1.0b
(- (* b b) (* (* 4.0 a) c))
21.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite159.0ms

Algorithm
rewrite-expression-head
Rules
53×times-frac
45×*-un-lft-identity
26×add-sqr-sqrt
25×add-exp-log add-cube-cbrt
13×add-cbrt-cube
12×div-exp
11×associate-/r*
10×distribute-lft-out add-log-exp
associate-/r/
pow1
cbrt-undiv distribute-rgt-neg-in flip3-+ flip-+ div-inv
rec-exp 1-exp prod-exp sqrt-prod associate-/l*
flip3-- sqrt-div sum-log flip--
+-commutative neg-sub0 associate-+l- sub-neg rem-sqrt-square pow-flip frac-2neg sqrt-pow1 pow1/2 diff-log neg-log clear-num cbrt-unprod inv-pow
Counts
4 → 114
Calls
4 calls:
100.0ms
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
23.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
9.0ms
(- (* b b) (* (* 4.0 a) c))
19.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series534.0ms

Counts
4 → 12
Calls
4 calls:
234.0ms
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
114.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
72.0ms
(- (* b b) (* (* 4.0 a) c))
113.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.1s

Counts
126 → 126

prune499.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.6b

localize33.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
0.9b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
1.0b
(- (* b b) (* (* 4.0 a) c))
21.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite219.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log
16×*-un-lft-identity
13×add-cbrt-cube
11×add-sqr-sqrt
10×prod-exp add-log-exp
add-cube-cbrt
pow1 associate-*r*
associate-*l*
div-exp cbrt-unprod distribute-lft-out
flip3-+ times-frac sqrt-prod flip-+
cbrt-undiv frac-times rec-exp flip3-- distribute-rgt-neg-in sqrt-div 1-exp associate-*l/ sum-log flip--
+-commutative neg-sub0 associate-+l- sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log associate-*r/ pow-prod-down neg-log un-div-inv *-commutative div-inv unswap-sqr
Counts
4 → 80
Calls
4 calls:
156.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
30.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
9.0ms
(- (* b b) (* (* 4.0 a) c))
20.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series472.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
109.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
77.0ms
(- (* b b) (* (* 4.0 a) c))
108.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.0s

Counts
92 → 92

prune412.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 5.6b

localize40.0ms

Local error

Found 4 expressions with local error:

0.9b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
1.0b
(- (* b b) (* (* 4.0 a) c))
3.4b
(exp (log (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
21.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
10×add-log-exp
add-sqr-sqrt
add-cube-cbrt
pow1
log-prod exp-sum
add-exp-log exp-prod add-cbrt-cube distribute-lft-out
sqrt-prod
log-div flip3-- distribute-rgt-neg-in flip3-+ exp-diff sqrt-div sum-log flip-- flip-+
+-commutative neg-sub0 associate-+l- sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log neg-log log-pow rem-exp-log
Counts
4 → 61
Calls
4 calls:
33.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
16.0ms
(- (* b b) (* (* 4.0 a) c))
43.0ms
(exp (log (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
30.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series451.0ms

Counts
4 → 12
Calls
4 calls:
132.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
90.0ms
(- (* b b) (* (* 4.0 a) c))
120.0ms
(exp (log (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
108.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.3s

Counts
73 → 73

prune395.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.6b

regimes471.0ms

Accuracy

83.3% (4.7b remaining)

Error of 10.2b against oracle of 5.5b and baseline of 33.6b

bsearch145.0ms

Steps
ItersRangePoint
6
3.2999883719107076e-115
1.481810096151352e-114
5.81843322574321e-115
8
-1.3549447721302977e+118
-2.218977696437643e+113
-1.2609617020890706e+118

simplify241.0ms

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.1s5956×body80valid
686.0ms1036×body2560valid
413.0ms857×body1280valid
228.0ms2895×body80nan
194.0ms458×body640valid
186.0ms101×body5120valid
91.0ms247×body320valid
17.0ms117×body160valid