Details

Time bar (total: 3.3m)

sample51.0ms

Algorithm
intervals
Results
20.0ms256×body80valid
14.0ms256×pre80true

simplify1.2s

Counts
1 → 1
Iterations
IterNodes
done5000
3554
2111
133
014

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.6b

localize48.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)
0.0b
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
0.1b
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
3.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

rewrite1.5s

Algorithm
rewrite-expression-head
Rules
804×times-frac
586×*-un-lft-identity
340×add-sqr-sqrt add-cube-cbrt
123×distribute-lft-out
82×associate-/l*
54×associate-/r/
29×flip3-+ flip-+
27×div-inv
20×add-cbrt-cube add-exp-log
13×add-log-exp
10×cbrt-undiv associate-/r* div-exp
sum-log
pow1 associate-/l/
clear-num frac-2neg
+-commutative associate-+l+
Counts
4 → 465
Calls
4 calls:
109.0ms
(+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)
413.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
587.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
333.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series491.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)
172.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
199.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
105.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify1.8s

Counts
477 → 477
Iterations
IterNodes
done5001
11609
0602

prune2.4s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.9b

localize35.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
0.1b
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)))
3.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

rewrite1.2s

Algorithm
rewrite-expression-head
Rules
954×times-frac
827×*-un-lft-identity
382×add-sqr-sqrt add-cube-cbrt
253×distribute-lft-out
82×associate-/l*
66×associate-/r/
36×flip3-+ flip-+
31×div-inv
19×add-cbrt-cube add-exp-log
11×associate-/r*
10×cbrt-undiv div-exp
frac-add associate-/l/
pow1 clear-num frac-2neg add-log-exp
Counts
3 → 515
Calls
3 calls:
381.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
455.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)))
298.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series597.0ms

Counts
3 → 9
Calls
3 calls:
235.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
235.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)))
127.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify2.3s

Counts
524 → 524
Iterations
IterNodes
done5001
11682
0613

prune2.7s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.9b

localize52.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)) (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))))
0.1b
(/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (/ (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)) (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))))))
3.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
3.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

rewrite9.2s

Algorithm
rewrite-expression-head
Rules
98889×times-frac
64792×*-un-lft-identity
38820×sqrt-prod
32650×add-sqr-sqrt add-cube-cbrt
18119×distribute-lft-out
5246×associate-/r/
2656×div-inv
2597×flip3-+ flip-+
389×associate-/r*
76×associate-/l*
66×sqrt-div
15×add-cbrt-cube add-exp-log
11×associate-/l/
cbrt-undiv div-exp
pow1 clear-num frac-2neg frac-add add-log-exp
Counts
4 → 21031
Calls
4 calls:
429.0ms
(/ (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)) (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))))
1.7s
(/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (/ (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)) (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))))))
302.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
295.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series873.0ms

Counts
4 → 12
Calls
4 calls:
414.0ms
(/ (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)) (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))))
217.0ms
(/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (/ (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)) (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))))))
101.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
141.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify42.9s

Counts
21043 → 21043
Iterations
IterNodes
done16705
016705

prune2.1m

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.9b

localize69.0ms

Local error

Found 4 expressions with local error:

3.3b
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
3.3b
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
3.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
9.2b
(sqrt (/ (/ (sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))))

rewrite801.0ms

Algorithm
rewrite-expression-head
Rules
161×times-frac
132×sqrt-prod
115×*-un-lft-identity
96×add-sqr-sqrt
85×add-cube-cbrt
15×distribute-lft-out
10×associate-/r/
flip3-+ flip-+
pow1
rem-sqrt-square add-cbrt-cube add-exp-log
sqrt-div div-inv
associate-/l* add-log-exp
associate-/r* sqrt-pow1 pow1/2
associate-/l/
cbrt-undiv clear-num frac-2neg div-exp
Counts
4 → 168
Calls
4 calls:
116.0ms
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
120.0ms
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
337.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
218.0ms
(sqrt (/ (/ (sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))))

series452.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
58.0ms
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
103.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
225.0ms
(sqrt (/ (/ (sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))))

simplify3.5s

Counts
180 → 180
Iterations
IterNodes
done5000
23944
1939
0435

prune1.7s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.9b

regimes156.0ms

Accuracy

56.4% (1.1b remaining)

Error of 2.5b against oracle of 1.4b and baseline of 3.8b

bsearch106.0ms

Steps
ItersRangePoint
8
4.479708973753395e+157
2.5383605497524946e+161
1.4330656651092558e+161

simplify12.0ms

Iterations
IterNodes
done39
139
027

end0.0ms

sample1.2s

Algorithm
intervals
Results
797.0ms8000×body80valid
186.0ms8000×pre80true