Details

Time bar (total: 56.8s)

sample86.0ms

Algorithm
intervals
Results
42.0ms90×body1280valid
12.0ms170×body80valid
12.0ms35×body640valid
5.0ms18×body320valid
2.0ms15×body160valid

simplify77.0ms

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

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.2b

localize18.0ms

Local error

Found 2 expressions with local error:

3.5b
(- (exp (* a x)) 1)
0.1b
(exp (* a x))

rewrite18.0ms

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

series59.0ms

Calls
2 calls:
Slowest
43.0ms
(- (exp (* a x)) 1)
16.0ms
(exp (* a x))

simplify1.3s

Calls
16 calls:
Slowest
227.0ms
(/ (exp (exp (* a x))) (exp 1))
183.0ms
(+ (* a x) (+ (* 1/2 (* (pow a 2) (pow x 2))) 1))
134.0ms
(+ (sqrt (exp (* a x))) (sqrt 1))
123.0ms
(+ (* 1/2 (* (pow a 2) (pow x 2))) (+ (* a x) (* 1/6 (* (pow a 3) (pow x 3)))))
100.0ms
(- (sqrt (exp (* a x))) (sqrt 1))

prune291.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.1b

localize29.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.9b
(* x (* (* a 1/6) (* (* a x) (* a x))))
1.6b
(* (* a 1/6) (* (* a x) (* a x)))
0.3b
(* a 1/6)

rewrite333.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
Calls
4 calls:
Slowest
207.0ms
(* x (* (* a 1/6) (* (* a x) (* a x))))
66.0ms
(* (* a 1/6) (* (* a x) (* a x)))
53.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
5.0ms
(* a 1/6)

series260.0ms

Calls
4 calls:
Slowest
120.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
71.0ms
(* x (* (* a 1/6) (* (* a x) (* a x))))
46.0ms
(* (* a 1/6) (* (* a x) (* a x)))
23.0ms
(* a 1/6)

simplify25.5s

Calls
91 calls:
Slowest
702.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)))))
699.0ms
(* (* (* x x) x) (* (* (* (* a 1/6) (* a 1/6)) (* a 1/6)) (* (* (* (* a a) a) (* (* x x) x)) (* (* (* a a) a) (* (* x x) x)))))
695.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)))))
683.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)))))
628.0ms
(* (* (* x x) x) (* (* (* (* a a) a) (* (* 1/6 1/6) 1/6)) (* (* (* (* a a) a) (* (* x x) x)) (* (* (* a a) a) (* (* x x) x)))))

prune1.3s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.1b

localize46.0ms

Local error

Found 4 expressions with local error:

18.3b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
18.3b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
18.3b
(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)))

rewrite119.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
44.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
31.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
22.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
22.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))

series1.2s

Calls
4 calls:
Slowest
372.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
350.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
320.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
114.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))

simplify8.9s

Calls
30 calls:
Slowest
752.0ms
(cbrt (+ (pow (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) 3) (pow (* (* 1/2 (* a x)) (* a x)) 3)))
562.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)))))))))
514.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)))))))))
493.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)))))
479.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)))))

prune893.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.1b

localize106.0ms

Local error

Found 4 expressions with local error:

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

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt cbrt-div *-un-lft-identity add-cube-cbrt
pow1 flip3-+ add-cbrt-cube pow1/3 add-exp-log flip-+ insert-posit16 add-log-exp
Calls
4 calls:
Slowest
42.0ms
(cbrt (+ (+ (* 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))))
22.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
22.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))

series1.3s

Calls
4 calls:
Slowest
340.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))))
312.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
303.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))

simplify10.5s

Calls
32 calls:
Slowest
558.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)))))))))
526.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)))))))))
495.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))))))
488.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)))))))))
479.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)))))

prune923.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.1b

regimes581.0ms

Accuracy

97.9% (0.4b remaining)

Error of 0.5b against oracle of 0.1b and baseline of 21.3b

bsearch10.0ms

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.2s2691×body1280valid
533.0ms720×body320valid
481.0ms1348×body640valid
378.0ms5364×body80valid
55.0ms426×body160valid