Details

Time bar (total: 11.5s)

sample25.0ms

Algorithm
intervals
Results
5.0ms188×body80valid
4.0ms256×pre80true
3.0ms26×body1280valid
3.0ms28×body640valid
1.0ms12×body320valid
0.0msbody160valid

simplify1.7s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01013
12013
23313
35113
47013
512113
616613
720813
824313
930613
1041313
1147513
1252213
1357513
1473013
1588913
1692813
1797113
18100313
19101113
done101113

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.3b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite125.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:
24.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
96.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series109.0ms

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

simplify2.1s

Counts
106 → 106
Iterations

Useful iterations: 3 (412.0ms)

IterNodesCost
01281178
13361110
210211056
347861048
done50001048

prune217.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 15.6b

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite470.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:
17.0ms
(/ beta (+ (+ alpha beta) 2.0))
292.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
17.0ms
(/ alpha (+ (+ alpha beta) 2.0))
115.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series237.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(/ beta (+ (+ alpha beta) 2.0))
60.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
48.0ms
(/ alpha (+ (+ alpha beta) 2.0))
80.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.2s

Counts
425 → 425
Iterations

Useful iterations: 2 (308.0ms)

IterNodesCost
040216706
199113361
2307611298
done500111298

prune754.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 2.8b

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite564.0ms

Algorithm
rewrite-expression-head
Rules
346×*-un-lft-identity
189×prod-diff
185×add-sqr-sqrt
170×add-cube-cbrt
168×times-frac
130×exp-sum
102×distribute-lft-out
68×log-prod
22×associate-/r/
21×fma-neg
12×exp-prod
11×flip3-+ flip-+ div-inv
add-log-exp
log-pow
add-exp-log add-cbrt-cube difference-of-squares
pow1 associate-/r*
expm1-log1p-u log1p-expm1-u
sub-neg associate-/l* distribute-lft-out--
exp-diff diff-log rem-exp-log
cbrt-undiv log-div flip3-- frac-2neg div-exp rem-log-exp clear-num flip--
Counts
4 → 309
Calls
4 calls:
193.0ms
(exp (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
17.0ms
(/ alpha (+ (+ alpha beta) 2.0))
215.0ms
(log (exp (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
114.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series278.0ms

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

simplify684.0ms

Counts
321 → 321
Iterations

Useful iterations: done (668.0ms)

IterNodesCost
03208581
15996326
216985281
done50005245

prune491.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 2.8b

localize22.0ms

Local error

Found 4 expressions with local error:

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

rewrite258.0ms

Algorithm
rewrite-expression-head
Rules
254×*-un-lft-identity
130×add-sqr-sqrt
126×prod-diff
122×times-frac
120×add-cube-cbrt
78×distribute-lft-out
42×fma-neg
16×associate-/r/
10×cbrt-prod flip3-+ flip-+
div-inv add-log-exp
pow1 add-exp-log expm1-log1p-u cbrt-div add-cbrt-cube log1p-expm1-u difference-of-squares
sub-neg flip3-- pow1/3 diff-log flip-- distribute-lft-out--
Counts
4 → 236
Calls
4 calls:
8.0ms
(cbrt (+ (+ alpha beta) 2.0))
9.0ms
(cbrt (+ (+ alpha beta) 2.0))
113.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
114.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series361.0ms

Counts
4 → 12
Calls
4 calls:
101.0ms
(cbrt (+ (+ alpha beta) 2.0))
100.0ms
(cbrt (+ (+ alpha beta) 2.0))
80.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
80.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify546.0ms

Counts
248 → 248
Iterations

Useful iterations: done (531.0ms)

IterNodesCost
02045724
14664422
213163728
done50013636

prune567.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 2.8b

regimes119.0ms

Accuracy

74.4% (3.4b remaining)

Error of 6.4b against oracle of 3.0b and baseline of 16.3b

bsearch57.0ms

Steps
ItersRangePoint
8
1.4366889122671085e+27
3.2593449619462425e+30
4.836259073578557e+29

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03672
13972
done3972

end0.0ms

sample620.0ms

Algorithm
intervals
Results
148.0ms5765×body80valid
104.0ms855×body1280valid
102.0ms8000×pre80true
69.0ms733×body640valid
31.0ms436×body320valid
13.0ms211×body160valid