Details

Time bar (total: 12.2s)

sample91.0ms

Algorithm
intervals
Results
19.0ms38×body2560valid
17.0ms192×body80valid
10.0ms25×body1280valid
8.0ms98×body80nan
5.0ms15×body640valid
2.0msbody320valid
1.0msbody5120valid
0.0msbody160valid

simplify69.0ms

Counts
1 → 1

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.5b

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

rewrite234.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:
145.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)))

series472.0ms

Counts
4 → 12
Calls
4 calls:
158.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
120.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
79.0ms
(- (* b b) (* (* 4.0 a) c))
114.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify803.0ms

Counts
82 → 82

prune371.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.7b

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

rewrite164.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:
81.0ms
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
47.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
12.0ms
(- (* b b) (* (* 4.0 a) c))
15.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series527.0ms

Counts
4 → 12
Calls
4 calls:
219.0ms
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
134.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
73.0ms
(- (* b b) (* (* 4.0 a) c))
101.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify915.0ms

Counts
126 → 126

prune417.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.6b

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

rewrite181.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-*l*
associate-*r*
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-*r/ sum-log flip--
+-commutative neg-sub0 distribute-rgt-in associate-+l- sub-neg rem-sqrt-square distribute-lft-in sqrt-pow1 pow1/2 diff-log pow-prod-down neg-log associate-*l/ *-commutative div-inv unswap-sqr
Counts
4 → 81
Calls
4 calls:
127.0ms
(* (/ 1 (* 2.0 a)) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
31.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
10.0ms
(- (* b b) (* (* 4.0 a) c))
11.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series468.0ms

Counts
4 → 12
Calls
4 calls:
199.0ms
(* (/ 1 (* 2.0 a)) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
107.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
62.0ms
(- (* b b) (* (* 4.0 a) c))
100.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify979.0ms

Counts
93 → 93

prune342.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 5.6b

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

rewrite79.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:
29.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
8.0ms
(- (* b b) (* (* 4.0 a) c))
29.0ms
(exp (log (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series386.0ms

Counts
4 → 12
Calls
4 calls:
122.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
69.0ms
(- (* b b) (* (* 4.0 a) c))
111.0ms
(exp (log (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
83.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.8s

Counts
73 → 73

prune271.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.6b

regimes403.0ms

Accuracy

83.3% (4.7b remaining)

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

bsearch110.0ms

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

simplify201.0ms

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.1s5956×body80valid
525.0ms1036×body2560valid
262.0ms857×body1280valid
214.0ms2895×body80nan
99.0ms458×body640valid
69.0ms247×body320valid
45.0ms117×body160valid
38.0ms101×body5120valid