Details

Time bar (total: 30.7s)

sample41.0ms

Algorithm
intervals
Results
18.0ms256×body80valid
5.0ms256×pre80true

simplify3.1s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01435
13335
211135
355035
4408735
done500035

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.6b

localize28.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.9s

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:
156.0ms
(+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)
521.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
783.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))
416.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series560.0ms

Counts
4 → 12
Calls
4 calls:
15.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)))
232.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.5s

Counts
477 → 477
Iterations

Useful iterations: done (2.5s)

IterNodesCost
060325954
1144325182
2475424241
done500123501

prune1.5s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.3b

localize20.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.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 (+ 3.0 beta)))
3.4b
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

rewrite1.6s

Algorithm
rewrite-expression-head
Rules
954×times-frac
828×*-un-lft-identity
383×add-sqr-sqrt add-cube-cbrt
253×distribute-lft-out
82×associate-/l*
62×associate-/r/
33×flip3-+ flip-+
31×div-inv
20×add-exp-log add-cbrt-cube
11×associate-/r*
10×cbrt-undiv div-exp
add-log-exp
pow1 associate-/l/
frac-2neg clear-num sum-log
+-commutative associate-+l+
Counts
4 → 524
Calls
4 calls:
37.0ms
(+ (+ alpha beta) (* beta alpha))
513.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
565.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ alpha (+ 3.0 beta)))
372.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series530.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(+ (+ alpha beta) (* beta alpha))
191.0ms
(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
202.0ms
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ alpha (+ 3.0 beta)))
115.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify2.8s

Counts
536 → 536
Iterations

Useful iterations: 2 (1.2s)

IterNodesCost
060827532
1148226661
2499125612
done500125612

prune1.6s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 1.3b

localize29.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (+ alpha (+ 3.0 beta))))
0.1b
(/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (+ alpha (+ 3.0 beta)))
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)))

rewrite3.2s

Algorithm
rewrite-expression-head
Rules
1777×times-frac
1545×*-un-lft-identity
761×add-sqr-sqrt
747×sqrt-prod
678×add-cube-cbrt
497×distribute-lft-out
321×associate-*r*
104×associate-/r/
71×associate-/l*
63×associate-*l*
54×flip3-+ flip-+
52×div-inv
20×unswap-sqr
15×add-exp-log add-cbrt-cube
11×associate-/r*
pow1
associate-/l/
cbrt-undiv div-exp add-log-exp
frac-2neg sqrt-div clear-num
prod-exp cbrt-unprod
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 888
Calls
4 calls:
1.6s
(* (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (+ alpha (+ 3.0 beta))))
441.0ms
(/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (+ alpha (+ 3.0 beta)))
452.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
501.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series1.1s

Counts
4 → 12
Calls
4 calls:
265.0ms
(* (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (+ alpha (+ 3.0 beta))))
172.0ms
(/ (sqrt (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))) (+ alpha (+ 3.0 beta)))
99.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))
556.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify1.7s

Counts
900 → 900
Iterations

Useful iterations: done (1.6s)

IterNodesCost
091152975
1182250323
done500147683

prune3.6s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 1.3b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ alpha beta) (* beta alpha))
0.0b
(* (+ alpha (+ beta (* 2.0 1.0))) (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)))
1.8b
(/ (/ (+ (+ (+ 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
58×*-un-lft-identity
54×times-frac
49×flip3-+ flip-+
33×add-sqr-sqrt
31×add-cube-cbrt
26×associate-/r/
24×frac-times frac-add
22×associate-/l*
20×add-exp-log add-cbrt-cube
14×distribute-lft-out
12×associate-*r/
add-log-exp
cbrt-undiv div-exp
pow1
associate-*r*
associate-*l* associate-*l/ associate-/r* div-inv
prod-exp sum-log 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 → 167
Calls
4 calls:
51.0ms
(+ (+ alpha beta) (* beta alpha))
258.0ms
(* (+ alpha (+ beta (* 2.0 1.0))) (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)))
505.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))))
385.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series482.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(+ (+ alpha beta) (* beta alpha))
57.0ms
(* (+ alpha (+ beta (* 2.0 1.0))) (+ (+ alpha beta) (+ (* 2.0 1.0) 1.0)))
274.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))))
126.0ms
(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify741.0ms

Counts
179 → 179
Iterations

Useful iterations: done (729.0ms)

IterNodesCost
03336802
111246637
done50016109

prune919.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 1.3b

regimes69.0ms

Accuracy

59.1% (1.0b remaining)

Error of 2.3b against oracle of 1.3b and baseline of 3.8b

bsearch112.0ms

Steps
ItersRangePoint
8
1.7519304510016456e+160
7.027642810475786e+162
6.375269332570683e+160

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03162
14862
done4862

end0.0ms

sample1.3s

Algorithm
intervals
Results
795.0ms8000×body80valid
188.0ms8000×pre80true