Details

Time bar (total: 5.0s)

sample49.0ms

Algorithm
intervals
Results
14.0ms43×body1280valid
12.0ms171×body80valid
6.0ms26×body640valid
5.0ms256×pre80true
2.0ms13×body320valid
0.0msbody160valid

simplify71.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0206
1346
2526
3736
41236
51726
62246
72616
83236
94116
105326
116126
126546
136976
149226
159806
1610076
1710276
1810356
1910356

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.3b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity
26×add-sqr-sqrt
25×times-frac
19×distribute-lft-out
14×add-cube-cbrt
distribute-lft-out-- difference-of-squares
associate-/r* associate-/l*
add-exp-log add-cbrt-cube add-log-exp
pow1 flip3-+ div-sub associate-/r/ flip-+ associate-/l/
cbrt-undiv +-commutative associate-+l- flip3-- frac-2neg div-exp clear-num sum-log flip-- div-inv
Counts
2 → 65
Calls
2 calls:
25.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
92.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series106.0ms

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

simplify37.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0320535
11022510
25001502

prune151.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 19.5b

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
(/ alpha (+ (+ alpha beta) 2.0))
0.0b
(/ beta (+ (+ alpha beta) 2.0))
1.3b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite393.0ms

Algorithm
rewrite-expression-head
Rules
71×*-un-lft-identity
34×add-sqr-sqrt
32×times-frac
24×add-cube-cbrt distribute-lft-out
11×add-log-exp
10×associate-/r*
add-exp-log add-cbrt-cube
associate-/l*
pow1 diff-log associate-/r/ distribute-lft-out-- difference-of-squares
sub-neg flip3-- flip--
cbrt-undiv frac-2neg flip3-+ div-exp clear-num frac-sub flip-+ div-inv associate--r+
associate--r-
Counts
4 → 111
Calls
4 calls:
244.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
19.0ms
(/ alpha (+ (+ alpha beta) 2.0))
19.0ms
(/ beta (+ (+ alpha beta) 2.0))
105.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series227.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
47.0ms
(/ alpha (+ (+ alpha beta) 2.0))
45.0ms
(/ beta (+ (+ alpha beta) 2.0))
77.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify49.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0450903
11596871
25002859

prune276.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 3.4b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ alpha (+ (+ alpha beta) 2.0))
0.0b
(/ beta (+ (+ alpha beta) 2.0))
1.3b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
1.3b
(log (exp (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

rewrite377.0ms

Algorithm
rewrite-expression-head
Rules
70×*-un-lft-identity
36×add-sqr-sqrt
32×times-frac
26×add-cube-cbrt
24×distribute-lft-out
10×associate-/r*
add-exp-log add-cbrt-cube
log-pow
exp-prod associate-/l* add-log-exp
pow1 log-prod
associate-/r/ difference-of-squares
cbrt-undiv sub-neg frac-2neg flip3-+ div-exp exp-sum clear-num flip-+ div-inv distribute-lft-out--
log-div flip3-- exp-diff diff-log rem-log-exp flip--
Counts
4 → 110
Calls
4 calls:
20.0ms
(/ alpha (+ (+ alpha beta) 2.0))
19.0ms
(/ beta (+ (+ alpha beta) 2.0))
105.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
226.0ms
(log (exp (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

series238.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(/ alpha (+ (+ alpha beta) 2.0))
48.0ms
(/ beta (+ (+ alpha beta) 2.0))
74.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
72.0ms
(log (exp (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

simplify42.0ms

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0368741
11180696
25001683

prune287.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 3.4b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ beta (+ (+ alpha beta) 2.0))
0.8b
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
1.3b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
13.9b
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

rewrite509.0ms

Algorithm
rewrite-expression-head
Rules
49×*-un-lft-identity
32×add-sqr-sqrt
18×times-frac
17×add-cube-cbrt
14×log-prod
12×distribute-lft-out
log-div
add-exp-log exp-sum distribute-lft-out--
pow1 add-cbrt-cube add-log-exp difference-of-squares
flip3-- associate-/r* flip--
exp-prod exp-diff frac-sub
associate-/l*
associate-/r/ log-pow
cbrt-undiv sub-neg frac-2neg flip3-+ diff-log div-exp rem-log-exp clear-num flip-+ div-inv rem-exp-log
Counts
4 → 95
Calls
4 calls:
21.0ms
(/ beta (+ (+ alpha beta) 2.0))
186.0ms
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
110.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
188.0ms
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

series301.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(/ beta (+ (+ alpha beta) 2.0))
61.0ms
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
75.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
120.0ms
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

simplify50.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
04671121
115281058
250011029

prune264.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 3.4b

regimes113.0ms

Accuracy

77.9% (2.9b remaining)

Error of 6.1b against oracle of 3.2b and baseline of 16.5b

bsearch79.0ms

Steps
ItersRangePoint
10
2022028500443.4521
1.157564744412749e+29
133385665748825.19

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04027
14027

end0.0ms

sample1.3s

Algorithm
intervals
Results
420.0ms5754×body80valid
246.0ms880×body1280valid
168.0ms721×body640valid
157.0ms8000×pre80true
73.0ms396×body320valid
31.0ms249×body160valid