Details

Time bar (total: 54.8s)

sample507.0ms

Algorithm
intervals
Results
295.0msbody160valid
75.0ms424×body80valid
12.0ms15×body640valid
8.0ms15×body320valid
8.0msbody1280valid

simplify4.3s

Counts
1 → 1
Iterations

Useful iterations: done (4.3s)

IterNodesCost
0351127
11091077
24151077
321191072
done50001023

prune50.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize162.0ms

Local error

Found 4 expressions with local error:

3.0b
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
3.2b
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
4.2b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
4.2b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

rewrite2.1s

Algorithm
rewrite-expression-head
Rules
243×add-sqr-sqrt
239×*-un-lft-identity
201×prod-diff
171×add-cube-cbrt
166×times-frac
130×associate-+l+
75×distribute-rgt-in distribute-lft-in
35×difference-of-squares
34×distribute-lft-out--
30×add-cbrt-cube add-exp-log
24×associate-*r*
23×associate-*r/
22×associate-/r/
21×fma-neg
18×pow1
15×prod-exp cbrt-unprod
12×flip3-+ flip-+
11×flip3-- div-inv flip--
10×associate-+r+ frac-add
pow-prod-down
add-log-exp
sub-neg
expm1-log1p-u frac-times log1p-expm1-u
cbrt-undiv div-exp
associate-*l* associate-*l/ *-commutative
associate--l- +-commutative sum-log fma-def diff-log div-sub unswap-sqr
Counts
4 → 347
Calls
4 calls:
834.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
683.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
273.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
250.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

series906.0ms

Counts
4 → 12
Calls
4 calls:
493.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
144.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
99.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
169.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

simplify2.7s

Counts
359 → 359
Iterations

Useful iterations: done (2.4s)

IterNodesCost
0449250829
11530215635
done5001193737

prune4.8s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize221.0ms

Local error

Found 4 expressions with local error:

3.2b
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
4.2b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
4.2b
(* (fma 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (* (sqrt 6.0) (sqrt 6.0)))) (* x1 x1))
61.9b
(fma (- (sqrt 6.0)) (sqrt 6.0) (* (sqrt 6.0) (sqrt 6.0)))

rewrite1.0s

Algorithm
rewrite-expression-head
Rules
107×add-sqr-sqrt
103×*-un-lft-identity
76×times-frac
71×add-cube-cbrt
63×prod-diff
30×add-cbrt-cube add-exp-log
22×associate-*r*
21×fma-neg
18×pow1
17×difference-of-squares
16×distribute-lft-out--
15×prod-exp cbrt-unprod
10×associate-/r/
pow-prod-down
add-log-exp
flip3-+ flip-+ div-inv
expm1-log1p-u associate-*l* log1p-expm1-u
cbrt-undiv div-exp
*-commutative
associate--l- sub-neg flip3-- diff-log div-sub associate-*r/ fma-udef flip-- unswap-sqr
Counts
4 → 181
Calls
4 calls:
709.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
272.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
13.0ms
(* (fma 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (* (sqrt 6.0) (sqrt 6.0)))) (* x1 x1))
0.0ms
(fma (- (sqrt 6.0)) (sqrt 6.0) (* (sqrt 6.0) (sqrt 6.0)))

series397.0ms

Counts
4 → 10
Calls
4 calls:
150.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
89.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
158.0ms
(* (fma 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (* (sqrt 6.0) (sqrt 6.0)))) (* x1 x1))
0.0ms
(fma (- (sqrt 6.0)) (sqrt 6.0) (* (sqrt 6.0) (sqrt 6.0)))

simplify1.6s

Counts
191 → 191
Iterations

Useful iterations: done (1.4s)

IterNodesCost
0314106415
188485699
done500075043

prune2.9s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.1b

localize199.0ms

Local error

Found 4 expressions with local error:

3.0b
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (+ (* (fma 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (* (sqrt 6.0) (sqrt 6.0)))) (* x1 x1)) (* (+ (- 6.0) (* (sqrt 6.0) (sqrt 6.0))) (* x1 x1))))
3.2b
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
4.2b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
4.2b
(* (fma 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (* (sqrt 6.0) (sqrt 6.0)))) (* x1 x1))

rewrite1.8s

Algorithm
rewrite-expression-head
Rules
239×add-sqr-sqrt
235×*-un-lft-identity
189×prod-diff
167×add-cube-cbrt
166×times-frac
130×associate-+l+
65×distribute-rgt-in distribute-lft-in
35×difference-of-squares
34×distribute-lft-out--
30×add-cbrt-cube add-exp-log
22×associate-*r* associate-/r/
21×fma-neg
18×pow1
17×flip3-+ flip-+
15×prod-exp cbrt-unprod
11×associate-*r/ div-inv add-log-exp
10×frac-add
pow-prod-down
flip3-- flip--
expm1-log1p-u frac-times associate-*l* log1p-expm1-u
cbrt-undiv sum-log sub-neg div-exp
associate-*l/ *-commutative
associate--l- +-commutative associate-+r+ fma-def diff-log div-sub unswap-sqr
Counts
4 → 327
Calls
4 calls:
851.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (+ (* (fma 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (* (sqrt 6.0) (sqrt 6.0)))) (* x1 x1)) (* (+ (- 6.0) (* (sqrt 6.0) (sqrt 6.0))) (* x1 x1))))
622.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
286.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
25.0ms
(* (fma 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (* (sqrt 6.0) (sqrt 6.0)))) (* x1 x1))

series1.2s

Counts
4 → 12
Calls
4 calls:
747.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (+ (* (fma 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (* (sqrt 6.0) (sqrt 6.0)))) (* x1 x1)) (* (+ (- 6.0) (* (sqrt 6.0) (sqrt 6.0))) (* x1 x1))))
179.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
96.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
221.0ms
(* (fma 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (* (sqrt 6.0) (sqrt 6.0)))) (* x1 x1))

simplify3.2s

Counts
339 → 339
Iterations

Useful iterations: done (3.0s)

IterNodesCost
0420282712
11400220924
done5000200352

prune5.6s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.1b

localize223.0ms

Local error

Found 4 expressions with local error:

8.3b
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* (cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))) (cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))) (cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))))
22.0b
(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
22.0b
(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
22.0b
(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))

rewrite1.2s

Algorithm
rewrite-expression-head
Rules
446×associate-*r/
276×cbrt-div
192×frac-times
190×flip3-- flip--
136×add-sqr-sqrt *-un-lft-identity
130×associate-+l+ frac-add
126×prod-diff
100×add-cube-cbrt
96×associate-*l/
90×times-frac
65×distribute-rgt-in distribute-lft-in
18×distribute-lft-out-- difference-of-squares
12×associate-/r/
flip3-+ flip-+
div-inv add-log-exp
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u
cbrt-prod pow1/3
sub-neg
+-commutative sum-log fma-def
Counts
4 → 313
Calls
4 calls:
898.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* (cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))) (cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))) (cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))))
66.0ms
(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
78.0ms
(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
104.0ms
(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))

series1.4s

Counts
4 → 12
Calls
4 calls:
537.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* (cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))) (cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))) (cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))))
264.0ms
(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
250.0ms
(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
306.0ms
(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))

simplify6.3s

Counts
325 → 325
Iterations

Useful iterations: done (5.8s)

IterNodesCost
0629548202
12015464907
done5000430870

prune5.6s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.1b

regimes432.0ms

Accuracy

0% (0.3b remaining)

Error of 0.5b against oracle of 0.2b and baseline of 0.5b

bsearch0.0ms

simplify33.0ms

Iterations

Useful iterations: 0 (15.0ms)

IterNodesCost
0411382
1661382
done661382

end0.0ms

sample5.8s

Algorithm
intervals
Results
4.2s14039×body80valid
517.0ms422×body640valid
306.0ms176×body1280valid
176.0ms316×body320valid
112.0ms183×body160valid