Details

Time bar (total: 17.5s)

sample33.0ms

Algorithm
intervals
Results
7.0ms202×body80valid
5.0ms25×body1280valid
4.0ms256×pre80true
2.0ms14×body640valid
1.0msbody320valid
1.0msbody160valid

simplify50.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03114
110314
245414
3212714
4500114
done500114

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.0b

localize16.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.7b
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
21.3b
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

rewrite789.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:
178.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
555.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
50.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

series634.0ms

Counts
3 → 9
Calls
3 calls:
250.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
298.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
86.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

simplify300.0ms

Counts
120 → 120
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
06811905
136221789
250031789
done50031789

prune338.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 6.9b

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite771.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
flip3-+ flip-+
associate-/r* associate-/l/ distribute-lft-out-- difference-of-squares
pow1 cbrt-undiv div-exp associate-/r/ associate-/l* add-log-exp
frac-times associate-*l* associate-*l/ prod-exp cbrt-unprod distribute-lft-out
div-inv
frac-2neg associate-*r/ clear-num unswap-sqr
+-commutative flip3-- div-sub pow-prod-down sum-log *-commutative flip--
Counts
4 → 129
Calls
4 calls:
43.0ms
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
151.0ms
(/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
114.0ms
(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
458.0ms
(+ (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

series711.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
249.0ms
(/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
83.0ms
(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
298.0ms
(+ (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

simplify93.0ms

Counts
141 → 141
Iterations

Useful iterations: 1 (19.0ms)

IterNodesCost
06571569
135541429
250011429
done50011429

prune362.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 6.8b

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
0.1b
(pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3)
1.6b
(+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))
2.6b
(- 1.0 (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

rewrite1.3s

Algorithm
rewrite-expression-head
Rules
43×*-un-lft-identity
32×add-sqr-sqrt
24×times-frac
21×associate-*r*
19×add-exp-log add-cube-cbrt add-cbrt-cube
14×unpow-prod-down cube-prod
distribute-lft-out add-log-exp
pow1
flip3-+ associate-/r/ flip-+
cbrt-undiv div-exp
associate-*l* pow-exp prod-exp cbrt-unprod distribute-lft-out-- rem-cube-cbrt difference-of-squares
pow-unpow div-inv
frac-times associate-*l/ unswap-sqr
+-commutative cube-div cube-mult pow-to-exp sub-neg flip3-- pow-pow diff-log unpow3 associate-*r/ pow-prod-down sum-log sum-cubes *-commutative flip-- sqr-pow
Counts
4 → 120
Calls
4 calls:
101.0ms
(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
153.0ms
(pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3)
877.0ms
(+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))
188.0ms
(- 1.0 (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

series8.2s

Counts
4 → 12
Calls
4 calls:
84.0ms
(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
3.1s
(pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3)
4.8s
(+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))
192.0ms
(- 1.0 (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

simplify123.0ms

Counts
132 → 132
Iterations

Useful iterations: 2 (101.0ms)

IterNodesCost
07711892
141751722
250021718
done50021718

prune484.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 6.8b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (* (+ alpha beta) (* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i))))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
0.1b
(* (+ alpha beta) (* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i)))))
0.2b
(* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i))))
3.4b
(+ (/ (* (+ alpha beta) (* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i))))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

rewrite918.0ms

Algorithm
rewrite-expression-head
Rules
50×add-exp-log
38×frac-times
32×add-cbrt-cube
26×*-un-lft-identity
24×add-sqr-sqrt
22×prod-exp
20×associate-/l/
19×associate-*r/
18×associate-*l/
17×flip3-+ flip-+
16×associate-*r*
15×add-cube-cbrt times-frac
14×flip3-- flip--
12×div-exp cbrt-unprod
11×pow1
associate-*l*
cbrt-undiv un-div-inv
add-log-exp
pow-prod-down associate-/r* associate-/r/ distribute-lft-out
rec-exp 1-exp unswap-sqr
*-commutative div-inv
+-commutative frac-2neg clear-num sum-log associate-/l* distribute-lft-out-- difference-of-squares
Counts
4 → 150
Calls
4 calls:
212.0ms
(/ (* (+ alpha beta) (* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i))))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
103.0ms
(* (+ alpha beta) (* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i)))))
91.0ms
(* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i))))
505.0ms
(+ (/ (* (+ alpha beta) (* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i))))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

series728.0ms

Counts
4 → 12
Calls
4 calls:
252.0ms
(/ (* (+ alpha beta) (* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i))))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
89.0ms
(* (+ alpha beta) (* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i)))))
83.0ms
(* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i))))
304.0ms
(+ (/ (* (+ alpha beta) (* (- beta alpha) (/ 1 (+ (+ alpha beta) (* 2.0 i))))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

simplify42.0ms

Counts
162 → 162
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
08501900
150011675
done50011675

prune426.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 6.8b

regimes190.0ms

Accuracy

13.7% (5.4b remaining)

Error of 11.2b against oracle of 5.8b and baseline of 12.1b

bsearch83.0ms

Steps
ItersRangePoint
10
3.6798278606000456e+102
4.598624050959069e+119
2.148651077263628e+115

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04625
14625
done4625

end0.0ms

sample862.0ms

Algorithm
intervals
Results
248.0ms6386×body80valid
112.0ms8000×pre80true
106.0ms523×body1280valid
84.0ms563×body640valid
40.0ms334×body320valid
15.0ms194×body160valid