Details

Time bar (total: 31.2s)

sample32.0ms

Algorithm
intervals
Results
12.0ms256×body80valid
4.0ms256×pre80true

simplify2.8s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01435
13335
211135
355035
4408735
done500035

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.6b

localize30.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))
2.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

rewrite1.7s

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-exp-log add-cbrt-cube
13×add-log-exp
10×cbrt-undiv div-exp associate-/r*
sum-log
pow1 associate-/l/
frac-2neg clear-num
+-commutative associate-+l+
Counts
4 → 465
Calls
4 calls:
118.0ms
(+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)
478.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
617.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))
438.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series443.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)
150.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
170.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)))

simplify2.4s

Counts
477 → 477
Iterations

Useful iterations: done (2.4s)

IterNodesCost
060325954
1144325182
2475424241
done500123501

prune1.5s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 1.0b

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.8s

Algorithm
rewrite-expression-head
Rules
3614×times-frac
2164×*-un-lft-identity
1424×add-sqr-sqrt add-cube-cbrt
370×distribute-lft-out
192×associate-/l*
152×associate-/r/
89×div-inv
84×associate-/r*
65×flip3-+ flip-+
64×add-exp-log
44×div-exp
34×add-cbrt-cube
20×cbrt-undiv
rec-exp 1-exp
pow1 associate-/l/
frac-2neg clear-num add-log-exp
pow-flip inv-pow
Counts
4 → 1332
Calls
4 calls:
263.0ms
(/ 1 (/ (+ (+ alpha beta) (* 2.0 1.0)) (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))))
291.0ms
(/ (+ (+ alpha beta) (* 2.0 1.0)) (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))))
577.0ms
(/ (/ 1 (/ (+ (+ alpha beta) (* 2.0 1.0)) (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
436.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series740.0ms

Counts
4 → 12
Calls
4 calls:
212.0ms
(/ 1 (/ (+ (+ alpha beta) (* 2.0 1.0)) (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))))
200.0ms
(/ (+ (+ alpha beta) (* 2.0 1.0)) (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))))
215.0ms
(/ (/ 1 (/ (+ (+ alpha beta) (* 2.0 1.0)) (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
113.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify3.9s

Counts
1344 → 1344
Iterations

Useful iterations: done (3.8s)

IterNodesCost
0158983763
1383078123
done500175998

prune3.2s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize32.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.8s

Algorithm
rewrite-expression-head
Rules
2394×times-frac
1368×sqrt-prod
1366×*-un-lft-identity
1062×add-sqr-sqrt add-cube-cbrt
268×associate-/r*
152×distribute-lft-out
110×associate-/r/
60×div-inv
52×flip3-+ flip-+
30×add-exp-log
18×add-cbrt-cube
16×div-exp
14×associate-/l*
cbrt-undiv sqrt-div
pow1
rec-exp frac-2neg 1-exp clear-num associate-/l/ add-log-exp
pow-flip inv-pow
Counts
4 → 1166
Calls
4 calls:
311.0ms
(/ 1 (/ (sqrt (+ (+ alpha beta) (* 2.0 1.0))) (sqrt (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))))))
325.0ms
(/ 1 (/ (sqrt (+ (+ alpha beta) (* 2.0 1.0))) (sqrt (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))))))
511.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
403.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series743.0ms

Counts
4 → 12
Calls
4 calls:
284.0ms
(/ 1 (/ (sqrt (+ (+ alpha beta) (* 2.0 1.0))) (sqrt (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))))))
236.0ms
(/ 1 (/ (sqrt (+ (+ alpha beta) (* 2.0 1.0))) (sqrt (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))))))
95.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
127.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify2.9s

Counts
1178 → 1178
Iterations

Useful iterations: done (2.8s)

IterNodesCost
078262138
1165855246
2339051636
done500250628

prune2.8s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize80.0ms

Local error

Found 4 expressions with local error:

2.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
2.7b
(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
2.7b
(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
2.7b
(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

rewrite741.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
16×add-sqr-sqrt add-cube-cbrt
12×cbrt-prod times-frac
distribute-lft-out
add-exp-log cbrt-div add-cbrt-cube
flip3-+ flip-+
pow1 associate-/l* add-log-exp
pow1/3 associate-/r*
associate-/r/ associate-/l/
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 77
Calls
4 calls:
398.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
120.0ms
(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
97.0ms
(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
123.0ms
(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

series384.0ms

Counts
4 → 12
Calls
4 calls:
96.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
95.0ms
(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
98.0ms
(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
94.0ms
(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

simplify916.0ms

Counts
89 → 89
Iterations

Useful iterations: done (911.0ms)

IterNodesCost
01412116
13672064
212411904
done50011848

prune764.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes138.0ms

Accuracy

59.2% (1.6b remaining)

Error of 1.7b against oracle of 0.0b and baseline of 4.1b

bsearch100.0ms

Steps
ItersRangePoint
7
9.711408253067022e+141
2.2840282335092652e+144
1.4606790468840281e+143

simplify9.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02994
14194
done4194

end0.0ms

sample1.2s

Algorithm
intervals
Results
713.0ms8000×body80valid
224.0ms8000×pre80true