Details

Time bar (total: 24.6s)

sample58.0ms

Algorithm
intervals
Results
12.0ms37×body1280valid
11.0ms174×body80valid
6.0ms256×pre80true
5.0ms21×body640valid
3.0ms16×body320valid
1.0msbody160valid

simplify614.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: 19.1b

localize13.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)

rewrite335.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:
76.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
255.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series144.0ms

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

simplify1.8s

Counts
71 → 71
Iterations

Useful iterations: 3 (791.0ms)

IterNodesCost
01241134
13201074
28861014
328321006
done50001006

prune221.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 18.5b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite2.0s

Algorithm
rewrite-expression-head
Rules
98×*-un-lft-identity
61×add-sqr-sqrt
56×times-frac
36×add-cube-cbrt
24×distribute-lft-out
13×associate-/r* associate-/l* distribute-lft-out--
10×add-exp-log add-cbrt-cube difference-of-squares
add-log-exp
pow1 associate-/r/ associate-/l/
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- div-inv
flip3-+ frac-sub flip-+
sub-neg diff-log div-sub
Counts
4 → 137
Calls
4 calls:
1.6s
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
38.0ms
(/ beta (+ (+ alpha beta) 2.0))
64.0ms
(/ alpha (+ (+ alpha beta) 2.0))
271.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series374.0ms

Counts
4 → 12
Calls
4 calls:
114.0ms
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
88.0ms
(/ beta (+ (+ alpha beta) 2.0))
63.0ms
(/ alpha (+ (+ alpha beta) 2.0))
109.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.3s

Counts
149 → 149
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02382750
15422646
214802490
done50002474

prune498.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 2.5b

localize71.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0)))
0.1b
(pow (/ alpha (+ (+ alpha beta) 2.0)) 3)
0.1b
(/ (- (* beta (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0))) (+ (* 1.0 1.0) (* (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0)))
1.8b
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))

rewrite1.5s

Algorithm
rewrite-expression-head
Rules
245×*-un-lft-identity
141×times-frac
131×add-sqr-sqrt
99×associate-*r/
90×distribute-lft-out
73×add-cube-cbrt
68×flip3-+ flip-+
66×associate-/l/
64×frac-sub
53×frac-times
48×frac-add
41×associate-*l/
39×unpow-prod-down cube-prod swap-sqr
28×add-exp-log add-cbrt-cube
26×flip3-- flip--
24×difference-of-squares
21×associate-*r* associate-*l*
20×associate-/r/
12×pow1
11×sqr-pow
cbrt-undiv div-exp
prod-exp cbrt-unprod div-inv
add-log-exp
distribute-lft-out--
unswap-sqr
pow-unpow associate-/l*
pow-exp rem-cube-cbrt
difference-cubes cube-div pow2 cube-mult pow-to-exp sub-neg pow-pow frac-2neg pow-plus diff-log unpow3 div-sub pow-prod-down clear-num associate-/r* pow-sqr *-commutative pow-prod-up
Counts
4 → 311
Calls
4 calls:
225.0ms
(* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0)))
55.0ms
(pow (/ alpha (+ (+ alpha beta) 2.0)) 3)
609.0ms
(/ (- (* beta (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0))) (+ (* 1.0 1.0) (* (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0)))
574.0ms
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))

series1.1s

Counts
4 → 12
Calls
4 calls:
105.0ms
(* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0)))
114.0ms
(pow (/ alpha (+ (+ alpha beta) 2.0)) 3)
705.0ms
(/ (- (* beta (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0))) (+ (* 1.0 1.0) (* (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0)))
163.0ms
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))

simplify1.1s

Counts
323 → 323
Iterations

Useful iterations: done (1.1s)

IterNodesCost
047415145
1178413341
done500111990

prune2.4s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 2.5b

localize48.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (* beta (+ (* 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (pow (/ alpha (+ (+ alpha beta) 2.0)) 2))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0)))
0.6b
(exp (log (/ (- (* beta (+ (* 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (pow (/ alpha (+ (+ alpha beta) 2.0)) 2))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0)))))
1.8b
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))
11.3b
(log (/ (- (* beta (+ (* 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (pow (/ alpha (+ (+ alpha beta) 2.0)) 2))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0))))

rewrite3.7s

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
32×flip3-+ flip-+
30×log-prod
28×associate-*l/
26×associate-*r/
24×associate-/r/ difference-of-squares
23×add-exp-log
21×*-un-lft-identity
20×frac-times
18×unpow-prod-down cube-prod associate-/l/
17×times-frac
16×frac-sub
15×exp-sum
13×add-cbrt-cube
11×add-cube-cbrt
10×sqr-pow
flip3-- flip--
pow1 div-exp prod-exp add-log-exp
distribute-lft-out--
exp-prod rem-log-exp
cbrt-undiv cbrt-unprod div-inv associate-/l*
log-div log-pow
difference-cubes sub-neg frac-2neg exp-diff diff-log div-sub clear-num associate-/r* rem-exp-log
Counts
4 → 148
Calls
4 calls:
1.2s
(/ (- (* beta (+ (* 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (pow (/ alpha (+ (+ alpha beta) 2.0)) 2))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0)))
1.2s
(exp (log (/ (- (* beta (+ (* 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (pow (/ alpha (+ (+ alpha beta) 2.0)) 2))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0)))))
670.0ms
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))
503.0ms
(log (/ (- (* beta (+ (* 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (pow (/ alpha (+ (+ alpha beta) 2.0)) 2))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0))))

series3.1s

Counts
4 → 12
Calls
4 calls:
622.0ms
(/ (- (* beta (+ (* 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (pow (/ alpha (+ (+ alpha beta) 2.0)) 2))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0)))
621.0ms
(exp (log (/ (- (* beta (+ (* 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (pow (/ alpha (+ (+ alpha beta) 2.0)) 2))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0)))))
164.0ms
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))
1.7s
(log (/ (- (* beta (+ (* 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (pow (/ alpha (+ (+ alpha beta) 2.0)) 2))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* 1.0 1.0)) (* (+ (+ alpha beta) 2.0) 2.0))))

simplify735.0ms

Counts
160 → 160
Iterations

Useful iterations: done (715.0ms)

IterNodesCost
035012209
1105611675
done500110465

prune1.4s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.5b

regimes225.0ms

Accuracy

75.8% (3.1b remaining)

Error of 5.9b against oracle of 2.8b and baseline of 15.6b

bsearch66.0ms

Steps
ItersRangePoint
5
879064267.884121
3030780229.4257846
1845090834.437638

simplify15.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
051172
164172
done64172

end0.0ms

sample1.8s

Algorithm
intervals
Results
779.0ms844×body1280valid
361.0ms5878×body80valid
171.0ms697×body640valid
156.0ms8000×pre80true
54.0ms381×body320valid
18.0ms200×body160valid