Details

Time bar (total: 36.1s)

sample72.0ms

Algorithm
intervals
Results
21.0ms220×body80valid
8.0ms17×body1280valid
8.0ms256×pre80true
4.0ms10×body640valid
2.0msbody320valid
1.0msbody160valid

simplify2.3s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01529
13129
210229
345229
4209029
done500129

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.3b

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

rewrite1.2s

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:
284.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
787.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
75.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

series877.0ms

Counts
3 → 9
Calls
3 calls:
387.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
394.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
95.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

simplify1.6s

Counts
120 → 120
Iterations

Useful iterations: 2 (509.0ms)

IterNodesCost
02254035
16753821
229493577
done50003577

prune581.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.0b

localize28.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))
0.1b
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
2.1b
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)
2.2b
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

rewrite1.1s

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-exp-log add-cbrt-cube
15×flip3-+ flip-+
12×div-inv
cbrt-undiv div-exp associate-/r*
pow1 add-log-exp
associate-*l*
div-sub prod-exp cbrt-unprod associate-/l/ unswap-sqr
frac-times frac-2neg associate-*l/ clear-num
+-commutative flip3-- associate-*r/ pow-prod-down sum-log *-commutative flip--
Counts
4 → 295
Calls
4 calls:
267.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
65.0ms
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
131.0ms
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)
571.0ms
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

series1.2s

Counts
4 → 12
Calls
4 calls:
252.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
115.0ms
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
446.0ms
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)
343.0ms
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

simplify2.6s

Counts
307 → 307
Iterations

Useful iterations: done (2.6s)

IterNodesCost
03859712
110519275
246158911
done50018909

prune1.2s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
2.1b
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)
2.1b
(log (exp (+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)))
2.2b
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

rewrite1.5s

Algorithm
rewrite-expression-head
Rules
162×times-frac
151×*-un-lft-identity
116×add-sqr-sqrt
90×associate-*r*
75×add-cube-cbrt
22×distribute-lft-out
16×distribute-lft-out-- difference-of-squares
15×add-exp-log add-cbrt-cube
12×associate-/r/
flip3-+ flip-+
pow1
div-inv add-log-exp
associate-/l*
cbrt-undiv log-prod div-exp associate-*l* log-pow
exp-prod prod-exp associate-/r* cbrt-unprod unswap-sqr
frac-times associate-*l/ associate-/l/
+-commutative flip3-- frac-2neg div-sub associate-*r/ rem-log-exp exp-sum pow-prod-down clear-num sum-log *-commutative flip--
Counts
4 → 184
Calls
4 calls:
66.0ms
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
152.0ms
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)
652.0ms
(log (exp (+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)))
625.0ms
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

series1.4s

Counts
4 → 12
Calls
4 calls:
114.0ms
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
426.0ms
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)
463.0ms
(log (exp (+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)))
393.0ms
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

simplify2.3s

Counts
196 → 196
Iterations

Useful iterations: done (2.2s)

IterNodesCost
03255447
18935140
239604794
done50014792

prune883.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 2.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
0.3b
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
2.2b
(* (+ alpha beta) (/ (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))
5.7b
(+ (* (+ alpha beta) (/ (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 1.0)

rewrite3.1s

Algorithm
rewrite-expression-head
Rules
6211×times-frac
4294×*-un-lft-identity
3048×add-sqr-sqrt
2585×sqrt-prod
2326×add-cube-cbrt
1077×associate-*r*
645×distribute-lft-out
339×distribute-lft-out-- difference-of-squares
262×associate-/r/
174×associate-/l*
134×flip3-+ flip-+
131×div-inv
36×sqrt-div
32×add-exp-log add-cbrt-cube
15×cbrt-undiv div-exp
14×associate-/r*
11×unswap-sqr
pow1 add-log-exp
div-sub
associate-*l* prod-exp cbrt-unprod
frac-times frac-2neg associate-*l/ clear-num associate-/l/
+-commutative associate-*r/ pow-prod-down sum-log *-commutative
Counts
4 → 2569
Calls
4 calls:
543.0ms
(/ (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
277.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
1.4s
(* (+ alpha beta) (/ (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))
358.0ms
(+ (* (+ alpha beta) (/ (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 1.0)

series1.3s

Counts
4 → 12
Calls
4 calls:
236.0ms
(/ (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
368.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
311.0ms
(* (+ alpha beta) (/ (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))
422.0ms
(+ (* (+ alpha beta) (/ (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 1.0)

simplify3.8s

Counts
2581 → 2581
Iterations

Useful iterations: done (3.6s)

IterNodesCost
01739137324
14199120451
done5001116182

prune6.9s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 2.0b

regimes383.0ms

Accuracy

72.3% (1.7b remaining)

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

bsearch3.0ms

simplify8.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03476
14276
done4276

end0.0ms

sample2.0s

Algorithm
intervals
Results
627.0ms6390×body80valid
313.0ms491×body1280valid
274.0ms8000×pre80true
214.0ms549×body640valid
90.0ms381×body320valid
30.0ms189×body160valid