Details

Time bar (total: 26.6s)

sample78.0ms

Algorithm
intervals
Results
21.0ms203×body80valid
10.0ms18×body1280valid
9.0ms256×pre80true
6.0ms13×body640valid
5.0ms16×body320valid
1.0msbody160valid

simplify1.3s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01529
13129
210229
345329
4248329
done500129

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.1b

localize32.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
1.6b
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
20.7b
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

rewrite987.0ms

Algorithm
rewrite-expression-head
Rules
54×times-frac
47×*-un-lft-identity
25×add-sqr-sqrt add-cube-cbrt
17×add-cbrt-cube add-exp-log
14×associate-/r/
11×flip3-+ flip-+ distribute-lft-out
10×associate-/l*
associate-/l/
cbrt-undiv associate-/r* div-exp div-inv
add-log-exp
frac-times
pow1 flip3-- flip--
clear-num frac-2neg associate-*l/ prod-exp associate-*r/ cbrt-unprod
+-commutative sum-log
Counts
3 → 111
Calls
3 calls:
249.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
672.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
62.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

series1.0s

Counts
3 → 9
Calls
3 calls:
427.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
450.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
135.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

simplify2.1s

Counts
120 → 120
Iterations

Useful iterations: 2 (705.0ms)

IterNodesCost
02254035
16973821
244793581
done50013581

prune573.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.6b

localize41.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
0.1b
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
1.7b
(* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
4.5b
(+ (* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

rewrite744.0ms

Algorithm
rewrite-expression-head
Rules
321×times-frac
290×*-un-lft-identity
211×add-sqr-sqrt
140×add-cube-cbrt
90×associate-*r*
44×distribute-lft-out
31×distribute-lft-out-- difference-of-squares
26×associate-/l*
24×associate-/r/
20×add-cbrt-cube add-exp-log
15×flip3-+ flip-+
12×div-inv
cbrt-undiv associate-/r* div-exp
pow1 add-log-exp
associate-*l*
div-sub prod-exp cbrt-unprod unswap-sqr associate-/l/
frac-times clear-num frac-2neg associate-*l/
+-commutative sum-log flip3-- pow-prod-down associate-*r/ *-commutative flip--
Counts
4 → 295
Calls
4 calls:
39.0ms
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
178.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
392.0ms
(* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
112.0ms
(+ (* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

series1.0s

Counts
4 → 12
Calls
4 calls:
126.0ms
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
238.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
404.0ms
(* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
255.0ms
(+ (* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

simplify590.0ms

Counts
307 → 307
Iterations

Useful iterations: done (570.0ms)

IterNodesCost
03819700
111389275
done50018945

prune1.7s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.6b

localize58.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
1.7b
(* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
4.5b
(+ (* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)
4.5b
(log (exp (+ (* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)))

rewrite1.2s

Algorithm
rewrite-expression-head
Rules
306×times-frac
274×*-un-lft-identity
195×add-sqr-sqrt
132×add-cube-cbrt
90×associate-*r*
44×distribute-lft-out
27×distribute-lft-out-- difference-of-squares
22×associate-/r/
21×associate-/l*
18×add-cbrt-cube add-exp-log
14×flip3-+ flip-+
11×div-inv
pow1
cbrt-undiv div-exp add-log-exp
log-prod associate-/r* associate-*l* log-pow
exp-prod prod-exp cbrt-unprod unswap-sqr
frac-times div-sub associate-*l/
+-commutative clear-num sum-log frac-2neg rem-log-exp exp-sum pow-prod-down associate-*r/ *-commutative associate-/l/
Counts
4 → 271
Calls
4 calls:
225.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
410.0ms
(* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
104.0ms
(+ (* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)
468.0ms
(log (exp (+ (* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)))

series1.2s

Counts
4 → 12
Calls
4 calls:
267.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
356.0ms
(* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
256.0ms
(+ (* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)
281.0ms
(log (exp (+ (* (+ beta alpha) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)))

simplify566.0ms

Counts
283 → 283
Iterations

Useful iterations: done (551.0ms)

IterNodesCost
03929601
111639170
done50018766

prune1.9s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.6b

localize75.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
0.6b
(cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
1.7b
(* (+ beta alpha) (* (/ (* (cbrt (- beta alpha)) (cbrt (- beta alpha))) (* (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) (/ (/ (cbrt (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))))
5.0b
(+ (* (+ beta alpha) (* (/ (* (cbrt (- beta alpha)) (cbrt (- beta alpha))) (* (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) (/ (/ (cbrt (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))) 1.0)

rewrite4.5s

Algorithm
rewrite-expression-head
Rules
90×add-exp-log
51×add-cbrt-cube
43×prod-exp cbrt-unprod
27×cbrt-undiv div-exp
13×*-un-lft-identity
frac-times pow1
cbrt-prod
add-sqr-sqrt flip3-+ add-cube-cbrt flip-+
associate-*r/ add-log-exp
associate-*l/
cbrt-div associate-*l*
pow-prod-down distribute-lft-out
pow1/3
+-commutative sum-log associate-*r* *-commutative
Counts
4 → 97
Calls
4 calls:
68.0ms
(cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
60.0ms
(cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
2.1s
(* (+ beta alpha) (* (/ (* (cbrt (- beta alpha)) (cbrt (- beta alpha))) (* (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) (/ (/ (cbrt (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))))
2.2s
(+ (* (+ beta alpha) (* (/ (* (cbrt (- beta alpha)) (cbrt (- beta alpha))) (* (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) (/ (/ (cbrt (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))) 1.0)

series1.1s

Counts
4 → 12
Calls
4 calls:
237.0ms
(cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
241.0ms
(cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
338.0ms
(* (+ beta alpha) (* (/ (* (cbrt (- beta alpha)) (cbrt (- beta alpha))) (* (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) (/ (/ (cbrt (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))))
261.0ms
(+ (* (+ beta alpha) (* (/ (* (cbrt (- beta alpha)) (cbrt (- beta alpha))) (* (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) (/ (/ (cbrt (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (cbrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))) 1.0)

simplify2.5s

Counts
109 → 109
Iterations

Useful iterations: done (2.5s)

IterNodesCost
02676726
18926288
248223609
done50013603

prune791.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.6b

regimes410.0ms

Accuracy

19.9% (5.3b remaining)

Error of 11.3b against oracle of 5.9b and baseline of 12.6b

bsearch103.0ms

Steps
ItersRangePoint
8
1.538992510133342e+149
5.820374342875008e+152
1.142935579114712e+152

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03252
13852
23952
done3952

end0.0ms

sample2.2s

Algorithm
intervals
Results
681.0ms6318×body80valid
329.0ms8000×pre80true
308.0ms512×body1280valid
251.0ms598×body640valid
139.0ms363×body320valid
35.0ms209×body160valid