Details

Time bar (total: 22.9s)

sample61.0ms

Algorithm
intervals
Results
28.0ms96×body1280valid
9.0ms185×body80valid
7.0ms32×body640valid
3.0ms23×body320valid
1.0msbody160valid

simplify34.0ms

Calls
1 calls:
Slowest
34.0ms
(- (exp (* a x)) 1)

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.6b

localize18.0ms

Local error

Found 2 expressions with local error:

3.0b
(- (exp (* a x)) 1)
0.0b
(exp (* a x))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt insert-posit16
exp-prod sub-neg flip3-- difference-of-sqr-1 flip-- rem-exp-log
Calls
2 calls:
Slowest
16.0ms
(- (exp (* a x)) 1)
1.0ms
(exp (* a x))

series37.0ms

Calls
2 calls:
Slowest
26.0ms
(- (exp (* a x)) 1)
11.0ms
(exp (* a x))

simplify487.0ms

Calls
9 calls:
Slowest
243.0ms
(+ (* 1/2 (* (pow a 2) (pow x 2))) (+ (* a x) (* 1/6 (* (pow a 3) (pow x 3)))))
144.0ms
(+ (* a x) (+ (* 1/2 (* (pow a 2) (pow x 2))) 1))
34.0ms
(- (exp (* a x)) 1)
32.0ms
(- (exp (* a x)) 1)
17.0ms
(+ (sqrt (exp (* a x))) 1)

prune255.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize16.0ms

Local error

Found 4 expressions with local error:

11.1b
(+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x))))
0.2b
(* (* a x) (* a x))
0.2b
(* (* a x) (* a x))
0.1b
(* 1/6 (* (* (* a x) (* a x)) (* a x)))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1
add-log-exp
add-cbrt-cube add-exp-log
add-sqr-sqrt *-un-lft-identity add-cube-cbrt insert-posit16
sum-log associate-*r* *-commutative
pow2 pow-plus associate-*l* pow-prod-down prod-exp pow-prod-up cbrt-unprod
+-commutative associate-+l+ flip3-+ flip-+
Calls
4 calls:
Slowest
20.0ms
(* 1/6 (* (* (* a x) (* a x)) (* a x)))
16.0ms
(+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x))))
4.0ms
(* (* a x) (* a x))
4.0ms
(* (* a x) (* a x))

series127.0ms

Calls
4 calls:
Slowest
59.0ms
(+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x))))
34.0ms
(* 1/6 (* (* (* a x) (* a x)) (* a x)))
18.0ms
(* (* a x) (* a x))
16.0ms
(* (* a x) (* a x))

simplify2.6s

Calls
28 calls:
Slowest
322.0ms
(* (exp (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x))))) (exp (* 1/2 (* (* a x) (* a x)))))
273.0ms
(* (* (exp (* a x)) (exp (* 1/6 (* (* (* a x) (* a x)) (* a x))))) (exp (* 1/2 (* (* a x) (* a x)))))
264.0ms
(* (* (* (* a x) (* a x)) (* a x)) (* (* (* a x) (* a x)) (* a x)))
251.0ms
(* (* (* (* a x) (* a x)) (* a x)) (* (* (* a x) (* a x)) (* a x)))
249.0ms
(* 1/6 (* (pow a 3) (pow x 3)))

prune642.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 4 expressions with local error:

19.0b
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
19.0b
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
19.0b
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
11.1b
(+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x))))

rewrite43.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+
Calls
4 calls:
Slowest
16.0ms
(+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x))))
10.0ms
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
8.0ms
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
8.0ms
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))

series776.0ms

Calls
4 calls:
Slowest
247.0ms
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
235.0ms
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
229.0ms
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
65.0ms
(+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x))))

simplify7.4s

Calls
30 calls:
Slowest
355.0ms
(* (exp (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x))))) (exp (* 1/2 (* (* a x) (* a x)))))
347.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)))))))))
341.0ms
(cbrt (- (* (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x))))) (* (* 1/2 (* (* a x) (* a x))) (* 1/2 (* (* a x) (* a x))))))
341.0ms
(cbrt (- (* (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x))))) (* (* 1/2 (* (* a x) (* a x))) (* 1/2 (* (* a x) (* a x))))))
335.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)))))))))

prune856.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

localize49.0ms

Local error

Found 4 expressions with local error:

19.0b
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
19.0b
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
15.4b
(cbrt (* x a))
15.4b
(cbrt (* x a))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow1 cbrt-div add-cbrt-cube pow1/3 add-exp-log insert-posit16 add-log-exp
flip3-+ flip-+
Calls
4 calls:
Slowest
8.0ms
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
8.0ms
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
1.0ms
(cbrt (* x a))
1.0ms
(cbrt (* x a))

series654.0ms

Calls
4 calls:
Slowest
286.0ms
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
206.0ms
(cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))
87.0ms
(cbrt (* x a))
75.0ms
(cbrt (* x a))

simplify5.2s

Calls
24 calls:
Slowest
688.0ms
(+ (exp (* 1/3 (- (log 1/6) (+ (* 3 (log (/ -1 x))) (* 3 (log (/ -1 a))))))) (+ (/ (exp (* 1/3 (- (log 1/6) (+ (* 3 (log (/ -1 x))) (* 3 (log (/ -1 a))))))) (* x a)) (/ (exp (* 1/3 (- (log 1/6) (+ (* 3 (log (/ -1 x))) (* 3 (log (/ -1 a))))))) (* (pow x 2) (pow a 2)))))
325.0ms
(cbrt (- (* (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x))))) (* (* 1/2 (* (* a x) (* a x))) (* 1/2 (* (* a x) (* a x))))))
325.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)))))))))
318.0ms
(cbrt (* (cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x))))) (cbrt (+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x)))))))
291.0ms
(+ (exp (* 1/3 (- (log 1/6) (+ (* 3 (log (/ -1 x))) (* 3 (log (/ -1 a))))))) (+ (/ (exp (* 1/3 (- (log 1/6) (+ (* 3 (log (/ -1 x))) (* 3 (log (/ -1 a))))))) (* x a)) (/ (exp (* 1/3 (- (log 1/6) (+ (* 3 (log (/ -1 x))) (* 3 (log (/ -1 a))))))) (* (pow x 2) (pow a 2)))))

prune985.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

regimes289.0ms

Accuracy

98.7% (0.3b remaining)

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

bsearch9.0ms

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.1s2687×body1280valid
435.0ms1328×body640valid
309.0ms5451×body80valid
159.0ms748×body320valid
49.0ms434×body160valid