Details

Time bar (total: 17.0s)

sample30.0ms

Algorithm
intervals
Results
6.0ms178×body80valid
5.0ms30×body1280valid
4.0ms256×pre80true
3.0ms25×body640valid
2.0ms18×body320valid
0.0msbody160valid

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

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.4b

localize22.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
2.0b
(+ (/ (- 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:
78.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
233.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series181.0ms

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

simplify1.7s

Counts
71 → 71
Iterations

Useful iterations: 3 (734.0ms)

IterNodesCost
01241134
13201074
28861014
328321006
done50001006

prune220.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 17.5b

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

rewrite934.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:
546.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
64.0ms
(/ beta (+ (+ alpha beta) 2.0))
45.0ms
(/ alpha (+ (+ alpha beta) 2.0))
275.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series356.0ms

Counts
4 → 12
Calls
4 calls:
114.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
54.0ms
(/ beta (+ (+ alpha beta) 2.0))
70.0ms
(/ alpha (+ (+ alpha beta) 2.0))
119.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

prune462.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.9b

localize44.0ms

Local error

Found 4 expressions with local error:

2.0b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
8.0b
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
8.0b
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
8.0b
(cbrt (/ beta (+ (+ alpha beta) 2.0)))

rewrite379.0ms

Algorithm
rewrite-expression-head
Rules
78×*-un-lft-identity
63×cbrt-prod
46×times-frac
36×add-sqr-sqrt
31×add-cube-cbrt
27×distribute-lft-out
associate-/r/ add-log-exp
pow1 add-exp-log add-cbrt-cube
cbrt-div flip3-+ pow1/3 flip-+ div-inv
difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 105
Calls
4 calls:
256.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
35.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
38.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
40.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))

series758.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
201.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
215.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
225.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))

simplify1.6s

Counts
117 → 117
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01611985
13341895
27841760
320651731
done50011695

prune499.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.9b

localize34.0ms

Local error

Found 4 expressions with local error:

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

rewrite805.0ms

Algorithm
rewrite-expression-head
Rules
234×*-un-lft-identity
131×times-frac
89×distribute-lft-out
84×add-sqr-sqrt
72×add-cube-cbrt
39×swap-sqr
21×associate-*r* associate-*l*
20×add-exp-log add-cbrt-cube
12×associate-/r/
11×pow1
associate-/r*
associate-/l*
cbrt-undiv flip3-+ div-exp flip-+ div-inv add-log-exp difference-of-squares
prod-exp cbrt-unprod unswap-sqr
flip3-- frac-2neg clear-num flip-- associate-/l/
pow2 frac-times sub-neg pow-plus diff-log div-sub associate-*r/ pow-prod-down associate-*l/ pow-sqr *-commutative pow-prod-up
Counts
4 → 200
Calls
4 calls:
35.0ms
(/ alpha (+ (+ alpha beta) 2.0))
436.0ms
(/ (- (* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0))) (* 1.0 1.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
245.0ms
(* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0)))
73.0ms
(- (* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0))) (* 1.0 1.0))

series479.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(/ alpha (+ (+ alpha beta) 2.0))
183.0ms
(/ (- (* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0))) (* 1.0 1.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
87.0ms
(* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0)))
134.0ms
(- (* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0))) (* 1.0 1.0))

simplify1.9s

Counts
212 → 212
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02545292
17344773
226594315
done50023683

prune649.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.9b

regimes241.0ms

Accuracy

76.5% (3.1b remaining)

Error of 6.3b against oracle of 3.2b and baseline of 16.3b

bsearch117.0ms

Steps
ItersRangePoint
8
627164805739635.8
1.0354160951297587e+18
4.2708897840755174e+17

simplify7.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03160
13460
done3460

end0.0ms

sample2.1s

Algorithm
intervals
Results
793.0ms926×body1280valid
451.0ms5780×body80valid
234.0ms8000×pre80true
149.0ms718×body640valid
90.0ms377×body320valid
20.0ms199×body160valid