Details

Time bar (total: 16.7s)

sample48.0ms

Algorithm
intervals
Results
10.0ms180×body80valid
7.0ms28×body1280valid
6.0ms25×body640valid
5.0ms256×pre80true
2.0ms14×body320valid
1.0msbody160valid

simplify566.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
12013
23413
35213
47313
511813
614913
717713
820813
924613
1027413
1128513
1229713
1330113
done30113

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.9b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite313.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:
98.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
210.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series163.0ms

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

simplify1.8s

Counts
71 → 71
Iterations

Useful iterations: 3 (826.0ms)

IterNodesCost
01241134
13201074
28861014
328321006
done50001006

prune236.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 17.1b

localize11.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))
2.2b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite1.0s

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:
611.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
70.0ms
(/ beta (+ (+ alpha beta) 2.0))
70.0ms
(/ alpha (+ (+ alpha beta) 2.0))
251.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series362.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
75.0ms
(/ beta (+ (+ alpha beta) 2.0))
56.0ms
(/ alpha (+ (+ alpha beta) 2.0))
120.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify2.7s

Counts
123 → 123
Iterations

Useful iterations: done (2.7s)

IterNodesCost
01931936
14481814
212421730
343301698
done50001686

prune414.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 3.0b

localize30.0ms

Local error

Found 4 expressions with local error:

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

rewrite970.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:
49.0ms
(/ beta (+ (+ alpha beta) 2.0))
54.0ms
(/ alpha (+ (+ alpha beta) 2.0))
606.0ms
(log (exp (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
256.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series352.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(/ beta (+ (+ alpha beta) 2.0))
70.0ms
(/ alpha (+ (+ alpha beta) 2.0))
107.0ms
(log (exp (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
111.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.6s

Counts
122 → 122
Iterations

Useful iterations: 3 (653.0ms)

IterNodesCost
01821600
13651478
28261364
321441354
done50001354

prune474.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 3.0b

localize46.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt (+ (+ alpha beta) 2.0))
0.7b
(cbrt (+ (+ alpha beta) 2.0))
2.2b
(log (exp (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
2.2b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite960.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
18×add-sqr-sqrt
10×cbrt-prod
add-cube-cbrt
log-pow
exp-prod distribute-lft-out add-log-exp
pow1 log-prod
add-exp-log cbrt-div add-cbrt-cube difference-of-squares
sub-neg flip3-+ times-frac pow1/3 exp-sum flip-+ distribute-lft-out--
log-div flip3-- exp-diff diff-log rem-log-exp flip--
Counts
4 → 66
Calls
4 calls:
31.0ms
(cbrt (+ (+ alpha beta) 2.0))
32.0ms
(cbrt (+ (+ alpha beta) 2.0))
610.0ms
(log (exp (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
282.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series488.0ms

Counts
4 → 12
Calls
4 calls:
123.0ms
(cbrt (+ (+ alpha beta) 2.0))
147.0ms
(cbrt (+ (+ alpha beta) 2.0))
92.0ms
(log (exp (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
126.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.4s

Counts
78 → 78
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01491178
13211106
27261012
31806948
done5001931

prune528.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 3.0b

regimes126.0ms

Accuracy

77.4% (3.0b remaining)

Error of 5.9b against oracle of 2.9b and baseline of 16.0b

bsearch71.0ms

Steps
ItersRangePoint
7
9579072.400219804
506205769.9975147
307451316.1096792

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03672
13972
done3972

end0.0ms

sample2.0s

Algorithm
intervals
Results
729.0ms8000×pre80true
346.0ms5834×body80valid
320.0ms860×body1280valid
229.0ms697×body640valid
61.0ms385×body320valid
25.0ms224×body160valid