Details

Time bar (total: 5.2m)

sample36.0ms

Algorithm
intervals
Results
15.0ms256×body80valid
6.0ms256×pre80true

simplify1.2s

Counts
1 → 1
Iterations
IterNodes
done5001
31615
2280
160
017

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 52.2b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(* i (+ (+ alpha beta) i))
0.1b
(* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i))))
37.4b
(/ (/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2 i)) (+ (+ alpha beta) (* 2 i)))) (- (* (+ (+ alpha beta) (* 2 i)) (+ (+ alpha beta) (* 2 i))) 1.0))
45.6b
(/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2 i)) (+ (+ alpha beta) (* 2 i))))

rewrite698.0ms

Algorithm
rewrite-expression-head
Rules
61×add-cbrt-cube add-exp-log
58×times-frac
50×associate-/r/
49×flip3-+ flip-+
42×add-sqr-sqrt
32×frac-times
31×*-un-lft-identity
30×associate-*r/
26×add-cube-cbrt
22×prod-exp cbrt-unprod
19×cbrt-undiv div-exp
16×associate-*l/
14×associate-/l* difference-of-squares
11×pow1
associate-/l/
associate-*r*
div-inv
associate-/r*
expm1-log1p-u associate-*l* pow-prod-down insert-posit16 log1p-expm1-u add-log-exp
distribute-lft-out
distribute-rgt-in clear-num frac-2neg distribute-lft-in *-commutative
flip3-- flip-- unswap-sqr
Counts
4 → 201
Calls
4 calls:
82.0ms
(* i (+ (+ alpha beta) i))
139.0ms
(* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i))))
278.0ms
(/ (/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2 i)) (+ (+ alpha beta) (* 2 i)))) (- (* (+ (+ alpha beta) (* 2 i)) (+ (+ alpha beta) (* 2 i))) 1.0))
187.0ms
(/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2 i)) (+ (+ alpha beta) (* 2 i))))

series1.6s

Counts
4 → 12
Calls
4 calls:
39.0ms
(* i (+ (+ alpha beta) i))
171.0ms
(* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i))))
1.1s
(/ (/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2 i)) (+ (+ alpha beta) (* 2 i)))) (- (* (+ (+ alpha beta) (* 2 i)) (+ (+ alpha beta) (* 2 i))) 1.0))
271.0ms
(/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2 i)) (+ (+ alpha beta) (* 2 i))))

simplify2.1s

Counts
213 → 213
Iterations
IterNodes
done5001
11299
0359

prune1.2s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 35.5b

localize55.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))) (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)))
0.1b
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) (sqrt 1.0))) (/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))) (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0))))
35.4b
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i)))
36.1b
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))

rewrite1.7s

Algorithm
rewrite-expression-head
Rules
366×times-frac
300×add-sqr-sqrt
235×*-un-lft-identity
155×add-cube-cbrt
96×associate-*r*
70×add-cbrt-cube add-exp-log
62×difference-of-squares
44×associate-/r/
42×associate-*l*
33×cbrt-undiv div-exp
31×sqrt-prod distribute-lft-out--
22×flip3-+ flip-+ div-inv
19×associate-/l*
16×prod-exp cbrt-unprod
12×associate-/r*
distribute-lft-out
pow1 unswap-sqr
associate-/l/
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
clear-num frac-2neg associate-*r/
flip3-- flip--
frac-times pow-prod-down associate-*l/ *-commutative
Counts
4 → 376
Calls
4 calls:
430.0ms
(/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))) (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)))
966.0ms
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) (sqrt 1.0))) (/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))) (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0))))
82.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i)))
171.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))

series3.5s

Counts
4 → 12
Calls
4 calls:
374.0ms
(/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))) (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)))
2.8s
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) (sqrt 1.0))) (/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))) (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0))))
130.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i)))
162.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))

simplify2.1s

Counts
388 → 388
Iterations
IterNodes
done5000
11744
0511

prune2.6s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 35.5b

localize64.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))))
0.1b
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) (sqrt 1.0))) (/ 1 (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))))))
35.4b
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i)))
36.1b
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))

rewrite1.8s

Algorithm
rewrite-expression-head
Rules
1669×times-frac
1103×add-sqr-sqrt
864×*-un-lft-identity
630×add-cube-cbrt
290×associate-*r*
220×add-exp-log
210×difference-of-squares
128×div-exp
107×associate-/r/
105×sqrt-prod distribute-lft-out--
101×associate-/r*
100×add-cbrt-cube
58×div-inv
53×cbrt-undiv
51×flip3-+ prod-exp flip-+
42×associate-*l*
21×cbrt-unprod
15×rec-exp 1-exp
14×unswap-sqr
distribute-lft-out
pow1 associate-/l*
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp associate-/l/
clear-num frac-2neg associate-*r/
frac-times pow-prod-down associate-*l/ un-div-inv *-commutative pow-flip inv-pow
Counts
4 → 891
Calls
4 calls:
255.0ms
(/ 1 (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))))
1.2s
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) (sqrt 1.0))) (/ 1 (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))))))
73.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i)))
216.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))

series4.2s

Counts
4 → 12
Calls
4 calls:
523.0ms
(/ 1 (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))))
3.4s
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) (sqrt 1.0))) (/ 1 (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))))))
120.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i)))
167.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))

simplify3.5s

Counts
903 → 903
Iterations
IterNodes
done5000
13777
01054

prune5.8s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 35.5b

localize64.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ 1 (sqrt (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))))) (sqrt (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))))))
35.4b
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i)))
36.1b
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))
36.1b
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))

rewrite11.0s

Algorithm
rewrite-expression-head
Rules
144397×times-frac
80866×add-sqr-sqrt
65670×sqrt-prod
62956×*-un-lft-identity
45046×add-cube-cbrt
17910×difference-of-squares
8955×distribute-lft-out--
7867×associate-/r/
4282×div-inv
3588×flip3-+ flip-+
306×associate-/l*
107×associate-/r*
100×sqrt-div
22×add-exp-log
18×add-cbrt-cube
11×pow1
10×div-exp
cbrt-undiv associate-/l/
pow-div
pow-flip
expm1-log1p-u clear-num frac-2neg sqrt-pow1 pow1/2 insert-posit16 log1p-expm1-u add-log-exp
associate-*r/
rec-exp 1-exp prod-exp cbrt-unprod inv-pow
Counts
4 → 29822
Calls
4 calls:
1.9s
(/ (/ 1 (sqrt (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))))) (sqrt (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))))))
91.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i)))
182.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))
224.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))

series937.0ms

Counts
4 → 12
Calls
4 calls:
453.0ms
(/ (/ 1 (sqrt (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))))) (sqrt (/ (- (+ (+ alpha beta) (* 2 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i))))))
138.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2 i)))
171.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))
174.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2 i)))

simplify1.2m

Counts
29834 → 29834
Iterations
IterNodes
done25991
025991

prune3.3m

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 35.5b

regimes181.0ms

Accuracy

24% (2.0b remaining)

Error of 36.0b against oracle of 34.0b and baseline of 36.7b

bsearch63.0ms

Steps
ItersRangePoint
8
5.908223814084248e+165
4.564177572510244e+168
1.1221989962196496e+166

simplify22.0ms

Iterations
IterNodes
done38
138
028

end0.0ms

sample1.4s

Algorithm
intervals
Results
907.0ms8000×body80valid
308.0ms8000×pre80true