Details

Time bar (total: 1.9m)

sample55.0ms

Algorithm
intervals
Results
29.0ms256×body80valid
8.0ms256×pre80true

simplify2.6s

Counts
1 → 1
Iterations
IterNodes
done5193
44059
3641
2119
136
015

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.3b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (+ alpha beta) (* 2 1)) 1.0)
0.0b
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))
0.1b
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1))) (+ (+ (+ alpha beta) (* 2 1)) 1.0))
4.1b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

rewrite1.2s

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 insert-posit16 associate-/l/
clear-num frac-2neg
+-commutative associate-+l+
Counts
4 → 469
Calls
4 calls:
102.0ms
(+ (+ (+ alpha beta) (* 2 1)) 1.0)
339.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))
479.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1))) (+ (+ (+ alpha beta) (* 2 1)) 1.0))
269.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

series490.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(+ (+ (+ alpha beta) (* 2 1)) 1.0)
140.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))
219.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1))) (+ (+ (+ alpha beta) (* 2 1)) 1.0))
113.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

simplify2.6s

Counts
481 → 481
Iterations
IterNodes
done5003
24498
11435
0606

prune2.0s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 1.7b

localize40.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (- (+ alpha beta) (* 2 1)))
0.0b
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1)))) (/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (- (+ alpha beta) (* 2 1))))
1.8b
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1))))
4.1b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

rewrite1.3s

Algorithm
rewrite-expression-head
Rules
4788×times-frac
2658×*-un-lft-identity
1682×add-sqr-sqrt add-cube-cbrt
488×distribute-lft-out
365×associate-/r/
361×difference-of-squares
183×div-inv
104×associate-/l*
100×flip3-- flip--
84×flip3-+ flip-+
34×add-cbrt-cube add-exp-log
28×associate-/r*
20×cbrt-undiv div-exp
associate-/l/
pow1 clear-num frac-2neg insert-posit16 add-log-exp
Counts
4 → 1709
Calls
4 calls:
223.0ms
(/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (- (+ alpha beta) (* 2 1)))
420.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1)))) (/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (- (+ alpha beta) (* 2 1))))
318.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1))))
205.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

series661.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (- (+ alpha beta) (* 2 1)))
262.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1)))) (/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (- (+ alpha beta) (* 2 1))))
199.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1))))
118.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

simplify3.8s

Counts
1721 → 1721
Iterations
IterNodes
done5000
02257

prune10.3s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 1.7b

localize56.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (/ (- (+ alpha beta) (* 2 1)) (+ (+ (+ alpha beta) (* 2 1)) 1.0)))
0.0b
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1)))) (/ 1 (/ (- (+ alpha beta) (* 2 1)) (+ (+ (+ alpha beta) (* 2 1)) 1.0))))
1.8b
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1))))
4.1b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

rewrite1.8s

Algorithm
rewrite-expression-head
Rules
19158×times-frac
9504×*-un-lft-identity
6580×add-sqr-sqrt add-cube-cbrt
1462×distribute-lft-out
1177×associate-/r/
1099×difference-of-squares
629×div-inv
488×flip3-+ flip-+
103×associate-/l*
100×add-exp-log
84×associate-/r*
74×div-exp
61×flip3-- flip--
52×add-cbrt-cube
34×cbrt-undiv
rec-exp 1-exp
pow1
clear-num frac-2neg insert-posit16 add-log-exp associate-/l/
pow-flip inv-pow
Counts
4 → 5027
Calls
4 calls:
160.0ms
(/ 1 (/ (- (+ alpha beta) (* 2 1)) (+ (+ (+ alpha beta) (* 2 1)) 1.0)))
540.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1)))) (/ 1 (/ (- (+ alpha beta) (* 2 1)) (+ (+ (+ alpha beta) (* 2 1)) 1.0))))
335.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1))))
317.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

series769.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(/ 1 (/ (- (+ alpha beta) (* 2 1)) (+ (+ (+ alpha beta) (* 2 1)) 1.0)))
284.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1)))) (/ 1 (/ (- (+ alpha beta) (* 2 1)) (+ (+ (+ alpha beta) (* 2 1)) 1.0))))
267.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1))))
139.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

simplify9.9s

Counts
5039 → 5039
Iterations
IterNodes
done6430
06430

prune34.9s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 1.7b

localize54.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- (+ alpha beta) (* 2 1)) (+ (+ alpha beta) (* 2 1)))
0.0b
(/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (/ (- (+ alpha beta) (* 2 1)) (+ (+ alpha beta) (* 2 1))))
0.1b
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1)))) 1) (/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (/ (- (+ alpha beta) (* 2 1)) (+ (+ alpha beta) (* 2 1)))))
16.5b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1))))

rewrite2.0s

Algorithm
rewrite-expression-head
Rules
19020×times-frac
10253×*-un-lft-identity
6497×add-sqr-sqrt add-cube-cbrt
1878×distribute-lft-out
1051×associate-/r/
797×difference-of-squares
628×div-inv
292×flip3-+ flip-+
200×flip3-- flip--
87×associate-/r*
81×associate-/l*
70×add-exp-log
53×div-exp
49×add-cbrt-cube
32×cbrt-undiv
associate-/l/
1-exp
pow1 clear-num frac-2neg insert-posit16 add-log-exp
div-sub
Counts
4 → 4893
Calls
4 calls:
79.0ms
(/ (- (+ alpha beta) (* 2 1)) (+ (+ alpha beta) (* 2 1)))
287.0ms
(/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (/ (- (+ alpha beta) (* 2 1)) (+ (+ alpha beta) (* 2 1))))
557.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1)))) 1) (/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (/ (- (+ alpha beta) (* 2 1)) (+ (+ alpha beta) (* 2 1)))))
290.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1))))

series568.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(/ (- (+ alpha beta) (* 2 1)) (+ (+ alpha beta) (* 2 1)))
82.0ms
(/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (/ (- (+ alpha beta) (* 2 1)) (+ (+ alpha beta) (* 2 1))))
273.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1)))) 1) (/ (+ (+ (+ alpha beta) (* 2 1)) 1.0) (/ (- (+ alpha beta) (* 2 1)) (+ (+ alpha beta) (* 2 1)))))
143.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 1) (* 2 1))))

simplify9.1s

Counts
4905 → 4905
Iterations
IterNodes
done5911
05911

prune30.4s

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 1.7b

regimes105.0ms

Accuracy

51.4% (1.5b remaining)

Error of 2.8b against oracle of 1.3b and baseline of 4.3b

bsearch144.0ms

Steps
ItersRangePoint
10
1.972616410681917e+143
1.347314599677347e+159
1.3353325288374214e+154

simplify7.0ms

Iterations
IterNodes
done47
147
032

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.2s8000×body80valid
268.0ms8000×pre80true