Details

Time bar (total: 12.8s)

sample32.0ms

Algorithm
intervals
Results
7.0ms193×body80valid
5.0ms25×body1280valid
4.0ms256×pre80true
3.0ms19×body640valid
2.0ms14×body320valid
0.0msbody160valid

simplify750.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01529
13129
210129
340829
4143729
done500029

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.1b

localize12.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)
21.8b
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

rewrite419.0ms

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

series567.0ms

Counts
3 → 9
Calls
3 calls:
223.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
266.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
77.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

simplify959.0ms

Counts
120 → 120
Iterations

Useful iterations: 2 (363.0ms)

IterNodesCost
02254035
16773821
229283577
done50003577

prune349.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 8.5b

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite729.0ms

Algorithm
rewrite-expression-head
Rules
1250×times-frac
1055×*-un-lft-identity
619×add-sqr-sqrt
461×add-cube-cbrt
218×distribute-lft-out
96×associate-/l*
79×distribute-lft-out-- difference-of-squares
60×associate-/r/
33×div-inv
30×associate-/r*
26×flip3-- flip--
20×add-exp-log add-cbrt-cube
10×cbrt-undiv div-exp
add-log-exp
associate-/l/
pow1 flip3-+ flip-+
frac-2neg clear-num
+-commutative sum-log
Counts
4 → 645
Calls
4 calls:
37.0ms
(/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))
119.0ms
(/ (/ (+ alpha beta) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
31.0ms
(/ (+ alpha beta) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))
484.0ms
(+ (/ (/ (+ alpha beta) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

series702.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))
225.0ms
(/ (/ (+ alpha beta) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
81.0ms
(/ (+ alpha beta) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))
276.0ms
(+ (/ (/ (+ alpha beta) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

simplify841.0ms

Counts
657 → 657
Iterations

Useful iterations: done (809.0ms)

IterNodesCost
070527143
1178726008
done500025878

prune1.5s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 8.5b

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite370.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
45×add-sqr-sqrt
35×times-frac
26×add-cube-cbrt
21×associate-*r*
20×add-exp-log add-cbrt-cube
associate-/r/
flip3-+ flip-+ associate-/l* distribute-lft-out-- difference-of-squares
pow1 cbrt-undiv div-exp associate-/r* add-log-exp
frac-times associate-*l* associate-*l/ prod-exp cbrt-unprod associate-/l/ distribute-lft-out
div-inv
flip3-- frac-2neg associate-*r/ clear-num flip-- unswap-sqr
+-commutative pow-prod-down sum-log *-commutative
Counts
4 → 128
Calls
4 calls:
35.0ms
(/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))
202.0ms
(* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))
51.0ms
(/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))))
77.0ms
(+ (/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))) 1.0)

series777.0ms

Counts
4 → 12
Calls
4 calls:
116.0ms
(/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))
149.0ms
(* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))
234.0ms
(/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))))
278.0ms
(+ (/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))) 1.0)

simplify1.0s

Counts
140 → 140
Iterations

Useful iterations: done (1.0s)

IterNodesCost
02433772
16883615
229443247
done50003245

prune398.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 8.5b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite254.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
14×add-exp-log
13×add-cbrt-cube
add-sqr-sqrt add-cube-cbrt
log-prod
pow1 flip3-+ flip-+ add-log-exp
associate-/r/ distribute-lft-out
cbrt-undiv log-div exp-prod times-frac div-exp exp-sum associate-/l*
frac-times exp-diff associate-*l/ prod-exp log-pow cbrt-unprod associate-/l/
+-commutative frac-2neg associate-*r/ rem-log-exp clear-num associate-/r* sum-log div-inv rem-exp-log
Counts
4 → 77
Calls
4 calls:
63.0ms
(exp (log (+ (/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))) 1.0)))
50.0ms
(/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))))
78.0ms
(+ (/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))) 1.0)
60.0ms
(log (+ (/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))) 1.0))

series1.1s

Counts
4 → 12
Calls
4 calls:
278.0ms
(exp (log (+ (/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))) 1.0)))
234.0ms
(/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha))))
274.0ms
(+ (/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))) 1.0)
276.0ms
(log (+ (/ (+ alpha beta) (* (+ (+ (+ alpha beta) (* 2.0 i)) 2.0) (/ (+ (+ alpha beta) (* 2.0 i)) (- beta alpha)))) 1.0))

simplify653.0ms

Counts
89 → 89
Iterations

Useful iterations: 2 (182.0ms)

IterNodesCost
01883337
15153206
218642752
done50012752

prune274.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 6.0b

regimes192.0ms

Accuracy

12.1% (7.1b remaining)

Error of 11.3b against oracle of 4.2b and baseline of 12.3b

bsearch56.0ms

Steps
ItersRangePoint
6
3.59071787844819e+176
1.6241016216736652e+177
1.6068051754302115e+177

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03152
13852
done3852

end0.0ms

sample777.0ms

Algorithm
intervals
Results
235.0ms6362×body80valid
126.0ms8000×pre80true
100.0ms502×body1280valid
83.0ms557×body640valid
43.0ms361×body320valid
16.0ms218×body160valid