Details

Time bar (total: 18.5s)

sample67.0ms

Algorithm
intervals
Results
26.0ms78×body1280valid
10.0ms47×body640valid
7.0ms146×body80valid
4.0ms25×body320valid
2.0ms19×body160valid

simplify4.0s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
066
1116
2186
3266
4496
51136
64406
733146
done50026

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.7b

localize16.0ms

Local error

Found 1 expressions with local error:

4.7b
(- (exp (* a x)) 1.0)

rewrite27.0ms

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

series42.0ms

Counts
1 → 3
Calls
1 calls:
42.0ms
(- (exp (* a x)) 1.0)

simplify1.7s

Counts
17 → 17
Iterations

Useful iterations: 3 (896.0ms)

IterNodesCost
045188
1105183
2366167
31792165
done5001165

prune73.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.9b

localize28.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 1/2 (pow a 2))
5.2b
(* (* 1/6 (pow a 3)) x)
12.1b
(+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x))
14.4b
(* (pow x 2) (+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x)))

rewrite127.0ms

Algorithm
rewrite-expression-head
Rules
24×add-exp-log
23×add-sqr-sqrt
14×associate-*r*
13×prod-exp add-cbrt-cube
12×associate-*l*
11×add-cube-cbrt *-un-lft-identity
unpow-prod-down unswap-sqr
pow1 add-log-exp
cbrt-unprod
unpow2 sqr-pow
pow-to-exp pow-exp *-commutative
flip3-+ associate-*r/ flip-+
+-commutative distribute-rgt-in distribute-lft-in pow-prod-down sum-log
Counts
4 → 88
Calls
4 calls:
19.0ms
(* 1/2 (pow a 2))
38.0ms
(* (* 1/6 (pow a 3)) x)
18.0ms
(+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x))
45.0ms
(* (pow x 2) (+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x)))

series360.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(* 1/2 (pow a 2))
39.0ms
(* (* 1/6 (pow a 3)) x)
87.0ms
(+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x))
187.0ms
(* (pow x 2) (+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x)))

simplify3.2s

Counts
100 → 100
Iterations

Useful iterations: done (3.2s)

IterNodesCost
01571531
14571410
229421240
done50001239

prune480.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.0b

localize44.0ms

Local error

Found 4 expressions with local error:

4.1b
(* (pow x (/ 2 2)) (* x (+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x))))
5.2b
(* (* 1/6 (pow a 3)) x)
7.0b
(* x (+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x)))
12.1b
(+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x))

rewrite203.0ms

Algorithm
rewrite-expression-head
Rules
29×add-exp-log
17×prod-exp
16×add-cbrt-cube
11×add-sqr-sqrt associate-*l*
add-cube-cbrt *-un-lft-identity
pow1
associate-*r* cbrt-unprod
associate-*r/ add-log-exp
distribute-rgt-in distribute-lft-in
pow-to-exp unpow-prod-down flip3-+ pow-exp *-commutative flip-+
pow-prod-down
+-commutative sum-log unswap-sqr sqr-pow
Counts
4 → 82
Calls
4 calls:
82.0ms
(* (pow x (/ 2 2)) (* x (+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x))))
28.0ms
(* (* 1/6 (pow a 3)) x)
64.0ms
(* x (+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x)))
22.0ms
(+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x))

series490.0ms

Counts
4 → 12
Calls
4 calls:
186.0ms
(* (pow x (/ 2 2)) (* x (+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x))))
34.0ms
(* (* 1/6 (pow a 3)) x)
162.0ms
(* x (+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x)))
108.0ms
(+ (* 1/2 (pow a 2)) (* (* 1/6 (pow a 3)) x))

simplify2.9s

Counts
94 → 94
Iterations

Useful iterations: done (2.9s)

IterNodesCost
01451897
14731731
232101427
done50011418

prune396.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 5.0b

localize19.0ms

Local error

Found 3 expressions with local error:

0.0b
(pow (- (exp (* a x)) 1.0) 3)
0.0b
(cbrt (pow (- (exp (* a x)) 1.0) 3))
4.7b
(- (exp (* a x)) 1.0)

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt *-un-lft-identity
16×cbrt-prod
10×unpow-prod-down cube-prod
add-cube-cbrt
distribute-lft-out-- add-log-exp difference-of-squares
pow1 add-exp-log cube-div add-cbrt-cube
pow-unpow flip3-- flip--
cube-mult cbrt-div unpow3 sqr-pow
pow-to-exp sub-neg pow-pow pow1/3 diff-log pow-exp rem-cbrt-cube rem-cube-cbrt
Counts
3 → 70
Calls
3 calls:
31.0ms
(pow (- (exp (* a x)) 1.0) 3)
31.0ms
(cbrt (pow (- (exp (* a x)) 1.0) 3))
35.0ms
(- (exp (* a x)) 1.0)

series181.0ms

Counts
3 → 9
Calls
3 calls:
73.0ms
(pow (- (exp (* a x)) 1.0) 3)
45.0ms
(cbrt (pow (- (exp (* a x)) 1.0) 3))
62.0ms
(- (exp (* a x)) 1.0)

simplify1.6s

Counts
79 → 79
Iterations

Useful iterations: 2 (330.0ms)

IterNodesCost
01091159
1325963
21777872
done5002872

prune195.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 4.9b

regimes324.0ms

Accuracy

96% (0.9b remaining)

Error of 5.1b against oracle of 4.2b and baseline of 25.9b

bsearch4.0ms

simplify26.0ms

Iterations

Useful iterations: 2 (12.0ms)

IterNodesCost
02948
14046
24844
35644
45844
done5844

end0.0ms

sample1.9s

Algorithm
intervals
Results
830.0ms2735×body1280valid
303.0ms1310×body640valid
253.0ms5364×body80valid
86.0ms753×body320valid
37.0ms437×body160valid