Details

Time bar (total: 12.2s)

sample24.0ms

Algorithm
intervals
Results
4.0ms190×body80valid
3.0ms256×pre80true
3.0ms28×body1280valid
2.0ms24×body640valid
0.0msbody320valid
0.0msbody160valid

simplify412.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
12013
23413
35213
47313
511813
616113
719913
823013
926813
1029613
1130713
1231913
1332313
done32313

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.5b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
1.9b
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

rewrite223.0ms

Algorithm
rewrite-expression-head
Rules
104×*-un-lft-identity
50×times-frac
47×add-sqr-sqrt
34×distribute-lft-out
31×fma-def
25×add-cube-cbrt
11×distribute-lft-out-- difference-of-squares
associate-/r* associate-/l*
add-exp-log associate-/r/ add-cbrt-cube add-log-exp
flip3-+ flip-+
pow1 expm1-log1p-u div-sub log1p-expm1-u div-inv associate-/l/
cbrt-undiv +-commutative associate-+l- flip3-- frac-2neg div-exp clear-num sum-log flip--
Counts
2 → 100
Calls
2 calls:
47.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
171.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series111.0ms

Counts
2 → 6
Calls
2 calls:
51.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
60.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

simplify1.5s

Counts
106 → 106
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01281178
13351110
29501056
330941048
done50011043

prune207.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 14.7b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
0.0b
(/ beta (+ (+ alpha beta) 2.0))
0.0b
(/ alpha (+ (+ alpha beta) 2.0))
1.9b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite832.0ms

Algorithm
rewrite-expression-head
Rules
512×*-un-lft-identity
328×add-sqr-sqrt
263×times-frac
252×prod-diff
213×add-cube-cbrt
150×distribute-lft-out
65×associate--r+
46×difference-of-squares
42×fma-neg
32×associate-/r/
25×distribute-lft-out--
16×flip3-+ flip-+ div-inv
11×add-log-exp
10×associate-/r*
add-exp-log add-cbrt-cube
associate-/l*
pow1 expm1-log1p-u diff-log log1p-expm1-u
sub-neg flip3-- flip--
cbrt-undiv frac-2neg div-exp clear-num frac-sub
associate--r-
Counts
4 → 413
Calls
4 calls:
520.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
35.0ms
(/ beta (+ (+ alpha beta) 2.0))
36.0ms
(/ alpha (+ (+ alpha beta) 2.0))
209.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series236.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
50.0ms
(/ beta (+ (+ alpha beta) 2.0))
45.0ms
(/ alpha (+ (+ alpha beta) 2.0))
81.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.3s

Counts
425 → 425
Iterations

Useful iterations: done (1.3s)

IterNodesCost
040216706
194213361
2239311385
done50009914

prune743.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 3.4b

localize18.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt (+ (+ alpha beta) 2.0))
0.7b
(cbrt (+ (+ alpha beta) 2.0))
0.7b
(cbrt (+ (+ alpha beta) 2.0))
1.9b
(- (/ alpha (+ 2.0 (+ alpha beta))) 1.0)

rewrite227.0ms

Algorithm
rewrite-expression-head
Rules
141×*-un-lft-identity
69×add-sqr-sqrt
64×add-cube-cbrt
63×prod-diff
61×times-frac
45×distribute-lft-out
21×fma-neg
15×cbrt-prod
associate-/r/
flip3-+ flip-+
cbrt-div add-log-exp
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u div-inv
pow1/3
difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 152
Calls
4 calls:
16.0ms
(cbrt (+ (+ alpha beta) 2.0))
16.0ms
(cbrt (+ (+ alpha beta) 2.0))
15.0ms
(cbrt (+ (+ alpha beta) 2.0))
171.0ms
(- (/ alpha (+ 2.0 (+ alpha beta))) 1.0)

series373.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(cbrt (+ (+ alpha beta) 2.0))
98.0ms
(cbrt (+ (+ alpha beta) 2.0))
98.0ms
(cbrt (+ (+ alpha beta) 2.0))
78.0ms
(- (/ alpha (+ 2.0 (+ alpha beta))) 1.0)

simplify2.0s

Counts
164 → 164
Iterations

Useful iterations: done (2.0s)

IterNodesCost
02143412
14942727
211492411
333782092
done50002002

prune412.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 3.4b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ alpha (+ (+ alpha beta) 2.0))
0.7b
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
1.9b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
10.9b
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

rewrite926.0ms

Algorithm
rewrite-expression-head
Rules
166×*-un-lft-identity
89×add-sqr-sqrt
78×times-frac
74×add-cube-cbrt
63×prod-diff
48×distribute-lft-out
21×fma-neg
14×log-prod
10×associate-/r/
log-div
add-exp-log exp-sum distribute-lft-out--
pow1 add-cbrt-cube add-log-exp difference-of-squares
flip3-- flip3-+ associate-/r* flip-- flip-+ div-inv
expm1-log1p-u exp-prod exp-diff frac-sub log1p-expm1-u
associate-/l*
log-pow
cbrt-undiv sub-neg frac-2neg diff-log div-exp rem-log-exp clear-num rem-exp-log
Counts
4 → 187
Calls
4 calls:
34.0ms
(/ alpha (+ (+ alpha beta) 2.0))
291.0ms
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
203.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
388.0ms
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

series315.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(/ alpha (+ (+ alpha beta) 2.0))
65.0ms
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
73.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
128.0ms
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

simplify1.1s

Counts
199 → 199
Iterations

Useful iterations: done (1.1s)

IterNodesCost
02794746
16333932
216413535
done50013321

prune387.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 3.4b

regimes133.0ms

Accuracy

77.4% (2.9b remaining)

Error of 5.9b against oracle of 3.0b and baseline of 15.8b

bsearch78.0ms

Steps
ItersRangePoint
11
0.0002838148613743618
1.2869252738965294e+18
50944474770259.81

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04494
14694
done4694

end0.0ms

sample603.0ms

Algorithm
intervals
Results
137.0ms5846×body80valid
98.0ms859×body1280valid
86.0ms8000×pre80true
63.0ms710×body640valid
26.0ms396×body320valid
8.0ms189×body160valid