Details

Time bar (total: 11.9s)

sample22.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
3.0ms256×pre80true

simplify877.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01435
13335
211035
348735
4243535
done500135

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.4b

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

rewrite717.0ms

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:
58.0ms
(+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)
185.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
278.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))
159.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series391.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)
140.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
152.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))
82.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify506.0ms

Counts
477 → 477
Iterations

Useful iterations: done (479.0ms)

IterNodesCost
060325954
1150125182
done500025056

prune1.0s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 1.8b

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite591.0ms

Algorithm
rewrite-expression-head
Rules
64×add-exp-log
58×*-un-lft-identity
55×add-sqr-sqrt
53×times-frac
38×add-cube-cbrt add-cbrt-cube
28×div-exp
18×associate-*l*
16×prod-exp
15×cbrt-undiv associate-*r*
10×associate-/r* associate-/r/
distribute-lft-out
cbrt-unprod associate-/l*
pow1
flip3-+ flip-+ associate-/l/ unswap-sqr
rec-exp 1-exp div-inv
add-log-exp
frac-2neg clear-num
frac-times associate-*r/ associate-*l/ un-div-inv
pow-flip pow-prod-down *-commutative inv-pow
Counts
4 → 171
Calls
4 calls:
18.0ms
(/ 1 (+ (+ alpha beta) (* 2.0 1.0)))
161.0ms
(/ (* (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (/ 1 (+ (+ alpha beta) (* 2.0 1.0)))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
250.0ms
(* (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (/ 1 (+ (+ alpha beta) (* 2.0 1.0))))
155.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series409.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(/ 1 (+ (+ alpha beta) (* 2.0 1.0)))
152.0ms
(/ (* (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (/ 1 (+ (+ alpha beta) (* 2.0 1.0)))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
143.0ms
(* (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (/ 1 (+ (+ alpha beta) (* 2.0 1.0))))
77.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify1.5s

Counts
183 → 183
Iterations

Useful iterations: 2 (295.0ms)

IterNodesCost
02485651
17705243
235964499
done50004499

prune384.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 1.8b

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (sqrt (+ (+ alpha beta) (* 2.0 1.0))))
0.5b
(/ (sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (sqrt (+ (+ alpha beta) (* 2.0 1.0))))
5.0b
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
5.0b
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

rewrite377.0ms

Algorithm
rewrite-expression-head
Rules
112×sqrt-prod
98×*-un-lft-identity
84×times-frac
68×add-sqr-sqrt
66×add-cube-cbrt
16×distribute-lft-out
14×associate-/l*
12×sqrt-div associate-/r*
add-exp-log add-cbrt-cube
pow1 flip3-+ flip-+
associate-/r/ associate-/l/ add-log-exp
cbrt-undiv rem-sqrt-square sqrt-undiv frac-2neg sqrt-pow1 pow1/2 div-exp clear-num div-inv
Counts
4 → 176
Calls
4 calls:
119.0ms
(/ (sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (sqrt (+ (+ alpha beta) (* 2.0 1.0))))
118.0ms
(/ (sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (sqrt (+ (+ alpha beta) (* 2.0 1.0))))
66.0ms
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
66.0ms
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

series303.0ms

Counts
4 → 12
Calls
4 calls:
103.0ms
(/ (sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (sqrt (+ (+ alpha beta) (* 2.0 1.0))))
103.0ms
(/ (sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (sqrt (+ (+ alpha beta) (* 2.0 1.0))))
50.0ms
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
47.0ms
(sqrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

simplify1.2s

Counts
188 → 188
Iterations

Useful iterations: 3 (325.0ms)

IterNodesCost
01605606
13295122
29304954
331274918
done50004918

prune504.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 1.8b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite637.0ms

Algorithm
rewrite-expression-head
Rules
55×*-un-lft-identity
54×times-frac
33×add-sqr-sqrt
31×add-cube-cbrt
22×associate-/l*
20×add-exp-log add-cbrt-cube
17×flip3-+ flip-+
14×associate-/r/
13×add-log-exp
12×distribute-lft-out
frac-times
cbrt-undiv div-exp
pow1 sum-log
associate-*r/ associate-*l* associate-*l/ associate-/r* div-inv
associate-*r* prod-exp cbrt-unprod associate-/l/
frac-2neg clear-num
+-commutative distribute-rgt-in associate-+l+ distribute-lft-in pow-prod-down *-commutative unswap-sqr
Counts
4 → 143
Calls
4 calls:
204.0ms
(* (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
60.0ms
(+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)
212.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (* (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))))
155.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series274.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
18.0ms
(+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)
149.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (* (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))))
78.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify1.1s

Counts
155 → 155
Iterations

Useful iterations: 2 (243.0ms)

IterNodesCost
02485148
17345002
236214543
done50004543

prune371.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 1.8b

regimes72.0ms

Accuracy

56% (1.1b remaining)

Error of 2.2b against oracle of 1.1b and baseline of 3.6b

bsearch67.0ms

Steps
ItersRangePoint
9
1.68690722297182e+158
2.212909629018009e+163
6.329269688592064e+161

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02768
14268
done4268

end0.0ms

sample517.0ms

Algorithm
intervals
Results
282.0ms8000×body80valid
96.0ms8000×pre80true