Details

Time bar (total: 22.6s)

sample52.0ms

Algorithm
intervals
Results
21.0ms76×body1280valid
9.0ms197×body80valid
9.0ms44×body640valid
4.0ms26×body320valid
1.0ms10×body160valid

simplify31.0ms

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

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.4b

localize18.0ms

Local error

Found 2 expressions with local error:

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

rewrite27.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
25.0ms
(- (exp (* a x)) 1)
2.0ms
(exp (* a x))

series52.0ms

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

simplify496.0ms

Calls
9 calls:
Slowest
219.0ms
(+ (* 1/2 (* (pow a 2) (pow x 2))) (+ (* a x) (* 1/6 (* (pow a 3) (pow x 3)))))
189.0ms
(+ (* a x) (+ (* 1/2 (* (pow a 2) (pow x 2))) 1))
28.0ms
(- (exp (* a x)) 1)
21.0ms
(- (exp (* a x)) 1)
19.0ms
(+ (sqrt (exp (* a x))) 1)

prune301.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 4 expressions with local error:

13.1b
(+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x))))
0.3b
(* (* a x) (* a x))
0.3b
(* (* a x) (* a x))
0.1b
(* (* (* a x) (* a x)) (* a x))

rewrite67.0ms

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

series168.0ms

Calls
4 calls:
Slowest
83.0ms
(+ (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x)))) (* 1/2 (* (* a x) (* a x))))
43.0ms
(* (* (* a x) (* a x)) (* a x))
22.0ms
(* (* a x) (* a x))
19.0ms
(* (* a x) (* a x))

simplify3.9s

Calls
44 calls:
Slowest
797.0ms
(* (* (* (* (* a x) (* a x)) (* (* a x) (* a x))) (* (* a x) (* a x))) (* (* (* a x) (* a x)) (* a x)))
646.0ms
(* (* (* (* (* a x) (* a x)) (* a x)) (* (* (* a x) (* a x)) (* a x))) (* (* (* a x) (* a x)) (* a x)))
337.0ms
(* (exp (+ (* a x) (* 1/6 (* (* (* a x) (* a x)) (* a x))))) (exp (* 1/2 (* (* a x) (* a x)))))
300.0ms
(* (* (exp (* a x)) (exp (* 1/6 (* (* (* a x) (* a x)) (* a x))))) (exp (* 1/2 (* (* a x) (* a x)))))
298.0ms
(* (* (* (* a x) (* a x)) (* a x)) (* (* (* a x) (* a x)) (* a x)))

prune732.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 4 expressions with local error:

13.1b
(+ (* 1/6 (* (* (* a x) (* a x)) (* a x))) (* 1/2 (* (* a x) (* a x))))
0.3b
(* (* a x) (* a x))
0.3b
(* (* a x) (* a x))
0.1b
(* (* (* a x) (* a x)) (* a x))

rewrite31.0ms

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

series138.0ms

Calls
4 calls:
Slowest
62.0ms
(+ (* 1/6 (* (* (* a x) (* a x)) (* a x))) (* 1/2 (* (* a x) (* a x))))
32.0ms
(* (* (* a x) (* a x)) (* a x))
22.0ms
(* (* a x) (* a x))
21.0ms
(* (* a x) (* a x))

simplify4.1s

Calls
42 calls:
Slowest
786.0ms
(* (* (* (* (* a x) (* a x)) (* (* a x) (* a x))) (* (* a x) (* a x))) (* (* (* a x) (* a x)) (* a x)))
648.0ms
(* (* (* (* (* a x) (* a x)) (* a x)) (* (* (* a x) (* a x)) (* a x))) (* (* (* a x) (* a x)) (* a x)))
432.0ms
(+ (* 1/6 (* (pow a 3) (pow x 3))) (* 1/2 (* (pow a 2) (pow x 2))))
387.0ms
(+ (* 1/6 (* (pow a 3) (pow x 3))) (* 1/2 (* (pow a 2) (pow x 2))))
325.0ms
(+ (* 1/2 (* (pow a 2) (pow x 2))) (* 1/6 (* (pow a 3) (pow x 3))))

prune693.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

2.3b
(- (exp (* a x)) 1)
2.3b
(- (exp (* a x)) 1)
2.3b
(- (exp (* a x)) 1)
0.0b
(cbrt (* (* (- (exp (* a x)) 1) (- (exp (* a x)) 1)) (- (exp (* a x)) 1)))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
30×flip3-- flip--
28×frac-times
26×cbrt-div
14×associate-*l/
associate-*r/
add-sqr-sqrt
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt insert-posit16 add-log-exp
sub-neg difference-of-sqr-1
cbrt-prod pow1/3 pow3 rem-cbrt-cube
Calls
4 calls:
Slowest
65.0ms
(cbrt (* (* (- (exp (* a x)) 1) (- (exp (* a x)) 1)) (- (exp (* a x)) 1)))
5.0ms
(- (exp (* a x)) 1)
5.0ms
(- (exp (* a x)) 1)
5.0ms
(- (exp (* a x)) 1)

series145.0ms

Calls
4 calls:
Slowest
41.0ms
(- (exp (* a x)) 1)
39.0ms
(cbrt (* (* (- (exp (* a x)) 1) (- (exp (* a x)) 1)) (- (exp (* a x)) 1)))
36.0ms
(- (exp (* a x)) 1)
29.0ms
(- (exp (* a x)) 1)

simplify7.6s

Calls
43 calls:
Slowest
700.0ms
(cbrt (* (* (- (* (exp (* a x)) (exp (* a x))) (* 1 1)) (- (* (exp (* a x)) (exp (* a x))) (* 1 1))) (- (exp (* a x)) 1)))
502.0ms
(cbrt (* (* (- (pow (exp (* a x)) 3) (pow 1 3)) (- (pow (exp (* a x)) 3) (pow 1 3))) (- (pow (exp (* a x)) 3) (pow 1 3))))
469.0ms
(cbrt (* (* (- (exp (* a x)) 1) (- (exp (* a x)) 1)) (- (* (exp (* a x)) (exp (* a x))) (* 1 1))))
351.0ms
(cbrt (* (* (- (exp (* a x)) 1) (- (* (exp (* a x)) (exp (* a x))) (* 1 1))) (- (pow (exp (* a x)) 3) (pow 1 3))))
298.0ms
(cbrt (* (* (- (exp (* a x)) 1) (- (pow (exp (* a x)) 3) (pow 1 3))) (- (* (exp (* a x)) (exp (* a x))) (* 1 1))))

prune936.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

regimes218.0ms

Accuracy

98.9% (0.2b remaining)

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

bsearch88.0ms

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.2s2717×body1280valid
831.0ms5442×body80valid
366.0ms1306×body640valid
136.0ms773×body320valid
48.0ms408×body160valid