Details

Time bar (total: 10.8s)

sample94.0ms

Algorithm
intervals
Results
20.0ms38×body2560valid
17.0ms178×body80valid
13.0ms28×body1280valid
7.0ms79×body80nan
4.0ms11×body640valid
2.0msbody5120valid
2.0msbody320valid
0.0msbody160valid

simplify92.0ms

Counts
1 → 1

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.3b

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

rewrite211.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:
120.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
45.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
33.0ms
(- (* b b) (* (* 4.0 a) c))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series467.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
123.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
60.0ms
(- (* b b) (* (* 4.0 a) c))
107.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify835.0ms

Counts
82 → 82

prune330.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.2b

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

rewrite211.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:
162.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
27.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
8.0ms
(- (* b b) (* (* 4.0 a) c))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series469.0ms

Counts
4 → 12
Calls
4 calls:
186.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
130.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
67.0ms
(- (* b b) (* (* 4.0 a) c))
86.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.0s

Counts
92 → 92

prune377.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 5.2b

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

rewrite134.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:
75.0ms
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
32.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
8.0ms
(- (* b b) (* (* 4.0 a) c))
12.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series422.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
113.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
64.0ms
(- (* b b) (* (* 4.0 a) c))
77.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify968.0ms

Counts
126 → 126

prune298.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.1b

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (- 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)))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
16×add-sqr-sqrt
15×add-cube-cbrt times-frac
10×distribute-lft-out add-log-exp
add-exp-log add-cbrt-cube
pow1 distribute-rgt-neg-in associate-/l*
associate-/r* sqrt-prod
neg-sub0 associate-+l- flip3-- flip3-+ sqrt-div sum-log flip-- flip-+ associate-/l/
cbrt-undiv +-commutative sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log div-sub div-exp neg-log clear-num div-inv
Counts
4 → 80
Calls
4 calls:
66.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) a)
21.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
8.0ms
(- (* b b) (* (* 4.0 a) c))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series330.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) a)
88.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
54.0ms
(- (* b b) (* (* 4.0 a) c))
78.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify529.0ms

Counts
92 → 92

prune242.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 5.1b

regimes206.0ms

Accuracy

89.1% (3.1b remaining)

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

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

simplify392.0ms

end0.0ms

sample2.8s

Algorithm
intervals
Results
830.0ms1087×body2560valid
517.0ms2994×body80nan
439.0ms5806×body80valid
309.0ms930×body1280valid
96.0ms446×body640valid
83.0ms117×body5120valid
31.0ms210×body320valid
12.0ms116×body160valid