Details

Time bar (total: 12.9s)

sample88.0ms

Algorithm
intervals
Results
19.0ms38×body2560valid
17.0ms178×body80valid
12.0ms28×body1280valid
6.0ms79×body80nan
4.0ms11×body640valid
2.0msbody5120valid
2.0msbody320valid
0.0msbody160valid

simplify90.0ms

Counts
1 → 1

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.3b

localize60.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
0.4b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
0.6b
(- (* b b) (* (* 4.0 a) c))
20.1b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite183.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:
98.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
47.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
17.0ms
(- (* b b) (* (* 4.0 a) c))
19.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series449.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
127.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
82.0ms
(- (* b b) (* (* 4.0 a) c))
92.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify802.0ms

Counts
82 → 82

prune387.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.2b

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.4b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
0.6b
(- (* b b) (* (* 4.0 a) c))
20.1b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite246.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:
147.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
48.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
29.0ms
(- (* b b) (* (* 4.0 a) c))
19.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series444.0ms

Counts
4 → 12
Calls
4 calls:
162.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
113.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
58.0ms
(- (* b b) (* (* 4.0 a) c))
112.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.1s

Counts
92 → 92

prune333.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 5.2b

localize32.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
0.4b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
0.6b
(- (* b b) (* (* 4.0 a) c))
20.1b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite138.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:
69.0ms
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
29.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
8.0ms
(- (* b b) (* (* 4.0 a) c))
21.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series505.0ms

Counts
4 → 12
Calls
4 calls:
199.0ms
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
123.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
66.0ms
(- (* b b) (* (* 4.0 a) c))
116.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.1s

Counts
126 → 126

prune407.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.1b

localize25.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (* 1 (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))) a)
0.4b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
0.6b
(- (* b b) (* (* 4.0 a) c))
20.1b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
11×add-exp-log *-un-lft-identity
10×add-log-exp
add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt
pow1
times-frac div-exp associate-/r* sqrt-prod
cbrt-undiv flip3-- flip3-+ sqrt-div associate-*r/ prod-exp sum-log flip-- flip-+ associate-/l/ distribute-lft-out
+-commutative neg-sub0 associate-+l- sub-neg rem-sqrt-square distribute-rgt-neg-in frac-2neg sqrt-pow1 pow1/2 diff-log 1-exp neg-log clear-num cbrt-unprod div-inv associate-/l*
Counts
4 → 66
Calls
4 calls:
35.0ms
(/ (* 1 (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))) a)
38.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)))

series426.0ms

Counts
4 → 12
Calls
4 calls:
142.0ms
(/ (* 1 (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))) a)
115.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
63.0ms
(- (* b b) (* (* 4.0 a) c))
106.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify871.0ms

Counts
78 → 78

prune366.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 5.1b

regimes329.0ms

Accuracy

89.1% (3.1b remaining)

Error of 8.6b against oracle of 5.5b and baseline of 34.3b

bsearch279.0ms

Steps
ItersRangePoint
4
9.936283634246925e+77
1.8488019868481542e+78
1.4479393508684064e+78
11
-1.0472779812871276e-269
-2.473343252086336e-295
-3.07345244398039e-291
8
-6.990724105819741e+111
-2.6156774686163576e+108
-1.569310777886352e+111

simplify691.0ms

end0.0ms

sample3.4s

Algorithm
intervals
Results
1.0s5806×body80valid
755.0ms1087×body2560valid
475.0ms930×body1280valid
257.0ms2994×body80nan
201.0ms446×body640valid
66.0ms117×body5120valid
48.0ms210×body320valid
17.0ms116×body160valid