Details

Time bar (total: 53.7s)

sample59.0ms

Algorithm
intervals
Results
33.0ms256×body80valid
8.0ms256×pre80true

simplify745.0ms

Counts
1 → 1
Iterations
IterNodes
done2001
42001
3641
2119
136
015

prune22.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 3.5b

localize47.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))
3.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

rewrite1.4s

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:
74.0ms
(+ (+ (+ alpha beta) (* 2 1)) 1.0)
657.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))
402.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1))) (+ (+ (+ alpha beta) (* 2 1)) 1.0))
247.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

series527.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(+ (+ (+ alpha beta) (* 2 1)) 1.0)
159.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))
225.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1))) (+ (+ (+ alpha beta) (* 2 1)) 1.0))
121.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

simplify1.6s

Counts
481 → 481
Iterations
IterNodes
done2005
22005
11435
0606

prune5.0s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 1.1b

localize40.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ alpha beta) (* beta alpha))
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))) (+ 1.0 (+ (+ alpha beta) (* 2 1))))
3.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

rewrite981.0ms

Algorithm
rewrite-expression-head
Rules
804×times-frac
584×*-un-lft-identity
340×add-sqr-sqrt add-cube-cbrt
122×distribute-lft-out
82×associate-/l*
54×associate-/r/
29×flip3-+ flip-+
27×div-inv
20×add-cbrt-cube add-exp-log
10×cbrt-undiv associate-/r* div-exp
add-log-exp
pow1 insert-posit16 associate-/l/
clear-num sum-log frac-2neg
+-commutative associate-+l+
Counts
4 → 467
Calls
4 calls:
19.0ms
(+ (+ alpha beta) (* beta alpha))
309.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))
379.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1))) (+ 1.0 (+ (+ alpha beta) (* 2 1))))
263.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

series445.0ms

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

simplify1.3s

Counts
479 → 479
Iterations
IterNodes
done2002
22002
11457
0608

prune5.2s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 1.1b

localize53.0ms

Local error

Found 4 expressions with local error:

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

rewrite2.1s

Algorithm
rewrite-expression-head
Rules
1930×times-frac
1248×*-un-lft-identity
945×add-sqr-sqrt
777×sqrt-prod
742×add-cube-cbrt
258×associate-*r*
243×distribute-lft-out
193×associate-*l*
104×associate-/r/
71×associate-/l*
54×flip3-+ flip-+
53×div-inv
45×unswap-sqr
27×add-exp-log
22×add-cbrt-cube
10×associate-/r* div-exp
cbrt-undiv
pow1 prod-exp
associate-/l/
cbrt-unprod insert-posit16 add-log-exp
clear-num frac-2neg
1-exp
frac-times sqrt-div pow-prod-down associate-*l/ associate-*r/ *-commutative
Counts
4 → 926
Calls
4 calls:
1.2s
(* (/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))) 1) (/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))) (+ (+ (+ alpha beta) (* 2 1)) 1.0)))
372.0ms
(/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))) (+ (+ (+ alpha beta) (* 2 1)) 1.0))
218.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))
274.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

series642.0ms

Counts
4 → 12
Calls
4 calls:
265.0ms
(* (/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))) 1) (/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))) (+ (+ (+ alpha beta) (* 2 1)) 1.0)))
182.0ms
(/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))) (+ (+ (+ alpha beta) (* 2 1)) 1.0))
94.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))
100.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

simplify2.5s

Counts
938 → 938
Iterations
IterNodes
done2000
12000
01183

prune16.2s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 1.1b

localize91.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (/ (sqrt (/ (sqrt (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))) 1)) 1) (* (/ (sqrt (/ (sqrt (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))) (+ (+ alpha beta) (* 2 1)))) 1) (/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))) (+ (+ (+ alpha beta) (* 2 1)) 1.0))))
3.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))
3.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))
3.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

rewrite1.8s

Algorithm
rewrite-expression-head
Rules
543×times-frac
363×sqrt-prod
330×*-un-lft-identity
252×add-sqr-sqrt add-cube-cbrt
214×associate-*l*
92×add-exp-log
51×add-cbrt-cube
39×prod-exp distribute-lft-out
38×div-exp
24×associate-/r/
18×cbrt-unprod
16×cbrt-undiv div-inv
15×flip3-+ flip-+
13×1-exp
12×associate-/l*
pow1 associate-/r*
associate-/l/
frac-times associate-*r/
insert-posit16 add-log-exp
clear-num frac-2neg pow-prod-down associate-*l/
associate-*r* *-commutative
Counts
4 → 372
Calls
4 calls:
1.0s
(* (/ (sqrt (/ (sqrt (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))) 1)) 1) (* (/ (sqrt (/ (sqrt (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))) (+ (+ alpha beta) (* 2 1)))) 1) (/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))) (+ (+ (+ alpha beta) (* 2 1)) 1.0))))
276.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))
258.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))
273.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

series544.0ms

Counts
4 → 12
Calls
4 calls:
213.0ms
(* (/ (sqrt (/ (sqrt (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))) 1)) 1) (* (/ (sqrt (/ (sqrt (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))) (+ (+ alpha beta) (* 2 1)))) 1) (/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1))) (+ (+ alpha beta) (* 2 1)))) (+ (+ (+ alpha beta) (* 2 1)) 1.0))))
98.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))
110.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))
122.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2 1)))

simplify1.6s

Counts
384 → 384
Iterations
IterNodes
done2004
22004
11704
0615

prune8.2s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 1.1b

regimes132.0ms

Accuracy

38.7% (1.5b remaining)

Error of 2.7b against oracle of 1.2b and baseline of 3.6b

bsearch60.0ms

Steps
ItersRangePoint
5
1.3154968375234933e+114
3.987194372781887e+114
3.9275252152036123e+114

simplify9.0ms

Iterations
IterNodes
done36
136
027

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.7s8000×body80valid
274.0ms8000×pre80true