Details

Time bar (total: 53.5s)

sample97.0ms

Algorithm
intervals
Results
43.0ms76×body1280valid
16.0ms49×body640valid
14.0ms179×body80valid
5.0ms22×body320valid
2.0ms12×body160valid

simplify67.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
66.0ms
(- (exp (* a x)) 1)

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.8b

localize9.0ms

Local error

Found 1 expressions with local error:

4.1b
(- (exp (* a x)) 1)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
add-log-exp
difference-of-squares
pow1 sub-neg flip3-- add-cbrt-cube diff-log difference-of-sqr-1 add-exp-log add-cube-cbrt insert-posit16 flip-- distribute-lft-out--
Counts
1 → 17
Calls
1 calls:
Slowest
12.0ms
(- (exp (* a x)) 1)

series38.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
38.0ms
(- (exp (* a x)) 1)

simplify1.2s

Counts
10 → 20
Calls
10 calls:
Slowest
218.0ms
(/ (exp (exp (* a x))) (exp 1))
152.0ms
(- (sqrt (exp (* a x))) 1)
147.0ms
(+ (* 1/2 (* (pow a 2) (pow x 2))) (+ (* a x) (* 1/6 (* (pow a 3) (pow x 3)))))
113.0ms
(+ (sqrt (exp (* a x))) 1)
112.0ms
(+ (sqrt (exp (* a x))) 1)

prune159.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize43.0ms

Local error

Found 4 expressions with local error:

13.6b
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
2.4b
(* x (* (* a 1/6) (* (* a x) (* a x))))
2.4b
(* (* a 1/6) (* (* a x) (* a x)))
0.3b
(* a 1/6)

rewrite392.0ms

Algorithm
rewrite-expression-head
Rules
100×pow1 add-cbrt-cube add-exp-log
74×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-log-exp
*-un-lft-identity associate-*l* add-cube-cbrt
associate-*r*
insert-posit16
sum-log *-commutative
+-commutative associate-+l+ flip3-+ flip-+ unswap-sqr
Counts
4 → 120
Calls
4 calls:
Slowest
192.0ms
(* x (* (* a 1/6) (* (* a x) (* a x))))
116.0ms
(* (* a 1/6) (* (* a x) (* a x)))
68.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
11.0ms
(* a 1/6)

series369.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
169.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
96.0ms
(* x (* (* a 1/6) (* (* a x) (* a x))))
74.0ms
(* (* a 1/6) (* (* a x) (* a x)))
30.0ms
(* a 1/6)

simplify26.7s

Counts
91 → 132
Calls
91 calls:
Slowest
831.0ms
(* (* (* (* a a) a) (* (* 1/6 1/6) 1/6)) (* (* (* (* a x) (* a x)) (* a x)) (* (* (* a a) a) (* (* x x) x))))
788.0ms
(* (* (* x x) x) (* (* (* (* a 1/6) (* a 1/6)) (* a 1/6)) (* (* (* (* a x) (* a x)) (* a x)) (* (* (* a a) a) (* (* x x) x)))))
745.0ms
(* (* (* x x) x) (* (* (* (* a a) a) (* (* 1/6 1/6) 1/6)) (* (* (* (* a x) (* a x)) (* (* a x) (* a x))) (* (* a x) (* a x)))))
732.0ms
(* (* (* x x) x) (* (* (* (* a 1/6) (* a 1/6)) (* a 1/6)) (* (* (* (* a a) a) (* (* x x) x)) (* (* (* a x) (* a x)) (* a x)))))
707.0ms
(* (* (* x x) x) (* (* (* (* a a) a) (* (* 1/6 1/6) 1/6)) (* (* (* (* a a) a) (* (* x x) x)) (* (* (* a x) (* a x)) (* a x)))))

prune1.2s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize57.0ms

Local error

Found 4 expressions with local error:

18.2b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
18.2b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
18.2b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
13.6b
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-log-exp
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
cbrt-div
pow1 flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16
sum-log pow1/3
+-commutative associate-+l+
Counts
4 → 56
Calls
4 calls:
Slowest
50.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
32.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
29.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
23.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))

series1.2s

Counts
4 → 12
Calls
4 calls:
Slowest
361.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
340.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
335.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
162.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))

simplify8.7s

Counts
30 → 68
Calls
30 calls:
Slowest
515.0ms
(cbrt (- (* (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x)))))) (* (* (* 1/2 (* a x)) (* a x)) (* (* 1/2 (* a x)) (* a x)))))
504.0ms
(+ (* 1/6 (* a (* x (exp (* 1/3 (+ (log a) (log x))))))) (+ (exp (* 1/3 (+ (log a) (log x)))) (* 1/36 (* (pow a 2) (* (pow x 2) (exp (* 1/3 (+ (log a) (log x)))))))))
485.0ms
(+ (* 1/6 (* a (* x (exp (* 1/3 (+ (log a) (log x))))))) (+ (exp (* 1/3 (+ (log a) (log x)))) (* 1/36 (* (pow a 2) (* (pow x 2) (exp (* 1/3 (+ (log a) (log x)))))))))
476.0ms
(cbrt (- (* (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x)))))) (* (* (* 1/2 (* a x)) (* a x)) (* (* 1/2 (* a x)) (* a x)))))
473.0ms
(+ (* 1/6 (* a (* x (exp (* 1/3 (+ (log a) (log x))))))) (+ (exp (* 1/3 (+ (log a) (log x)))) (* 1/36 (* (pow a 2) (* (pow x 2) (exp (* 1/3 (+ (log a) (log x)))))))))

prune906.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize90.0ms

Local error

Found 4 expressions with local error:

18.2b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
18.2b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
13.6b
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
13.6b
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))

rewrite227.0ms

Algorithm
rewrite-expression-head
Rules
14×add-log-exp
cbrt-prod add-sqr-sqrt sum-log *-un-lft-identity add-cube-cbrt
pow1 cbrt-div flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16
+-commutative associate-+l+ pow1/3
Counts
4 → 56
Calls
4 calls:
Slowest
72.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
67.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
46.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
40.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))

series984.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
357.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
338.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
153.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
137.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))

simplify7.0s

Counts
28 → 68
Calls
28 calls:
Slowest
931.0ms
(+ (* 1/6 (* a (* x (exp (* 1/3 (+ (log a) (log x))))))) (+ (exp (* 1/3 (+ (log a) (log x)))) (* 1/36 (* (pow a 2) (* (pow x 2) (exp (* 1/3 (+ (log a) (log x)))))))))
450.0ms
(cbrt (* (cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))) (cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))))
438.0ms
(cbrt (- (* (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x)))))) (* (* (* 1/2 (* a x)) (* a x)) (* (* 1/2 (* a x)) (* a x)))))
421.0ms
(cbrt (- (* (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x)))))) (* (* (* 1/2 (* a x)) (* a x)) (* (* 1/2 (* a x)) (* a x)))))
412.0ms
(cbrt (* (cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))) (cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))))

prune1.2s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

regimes206.0ms

Accuracy

98.9% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 21.5b

bsearch15.0ms

end0.0ms

sample2.4s

Algorithm
intervals
Results
1.1s2643×body1280valid
438.0ms5468×body80valid
410.0ms1325×body640valid
135.0ms752×body320valid
53.0ms422×body160valid