Details

Time bar (total: 32.1s)

sample335.0ms

Algorithm
intervals
Results
112.0ms84×body2560valid
87.0ms45×body10240exit
86.0ms116×body1280valid
12.0ms27×body640valid
7.0ms301×pre80true
4.0ms13×body320valid
1.0ms14×body80valid
0.0msbody160valid

simplify2.0s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01724
14024
210124
324524
469224
5330124
done500124

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 60.5b

localize22.0ms

Local error

Found 4 expressions with local error:

1.0b
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
3.0b
(- (exp (* a eps)) 1.0)
3.3b
(- (exp (* b eps)) 1.0)
5.5b
(- (exp (* (+ a b) eps)) 1.0)

rewrite132.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
10×add-log-exp
flip3-- flip--
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
sub-neg associate-*r* associate-*l* distribute-lft-out-- difference-of-squares
frac-times
diff-log
distribute-rgt-in distribute-lft-in associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 76
Calls
4 calls:
79.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
15.0ms
(- (exp (* a eps)) 1.0)
14.0ms
(- (exp (* b eps)) 1.0)
21.0ms
(- (exp (* (+ a b) eps)) 1.0)

series184.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
40.0ms
(- (exp (* a eps)) 1.0)
34.0ms
(- (exp (* b eps)) 1.0)
55.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify879.0ms

Counts
88 → 88
Iterations

Useful iterations: done (876.0ms)

IterNodesCost
01431364
13451326
212311196
done50001190

prune419.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 52.9b

localize41.0ms

Local error

Found 4 expressions with local error:

5.5b
(- (exp (* (+ a b) eps)) 1.0)
6.1b
(* (* 1/6 (pow a 3)) eps)
7.4b
(+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2)))
11.6b
(* (pow eps 2) (+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2))))

rewrite595.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
16×add-sqr-sqrt
11×add-cbrt-cube
10×*-un-lft-identity prod-exp
associate-*l*
add-cube-cbrt add-log-exp
pow1 associate-*r*
unpow-prod-down cbrt-unprod unswap-sqr
pow-to-exp flip3-+ associate-*r/ pow-exp *-commutative flip-+ unpow2 sqr-pow
+-commutative distribute-rgt-in sub-neg flip3-- distribute-lft-in diff-log pow-prod-down sum-log flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 75
Calls
4 calls:
21.0ms
(- (exp (* (+ a b) eps)) 1.0)
33.0ms
(* (* 1/6 (pow a 3)) eps)
46.0ms
(+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2)))
491.0ms
(* (pow eps 2) (+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2))))

series371.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(- (exp (* (+ a b) eps)) 1.0)
33.0ms
(* (* 1/6 (pow a 3)) eps)
98.0ms
(+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2)))
165.0ms
(* (pow eps 2) (+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2))))

simplify1.7s

Counts
87 → 87
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01511527
14201424
216851265
done50001261

prune657.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 52.8b

localize83.0ms

Local error

Found 4 expressions with local error:

5.5b
(- (exp (* (+ a b) eps)) 1.0)
6.1b
(* (* 1/6 (pow a 3)) eps)
7.0b
(* (+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2))) eps)
7.4b
(+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2)))

rewrite233.0ms

Algorithm
rewrite-expression-head
Rules
16×add-exp-log
11×add-sqr-sqrt add-cbrt-cube
*-un-lft-identity
pow1 prod-exp add-log-exp
add-cube-cbrt
associate-*r*
associate-*l* cbrt-unprod
flip3-+ pow-prod-down associate-*l/ *-commutative flip-+
+-commutative pow-to-exp sub-neg flip3-- diff-log pow-exp sum-log flip-- distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 64
Calls
4 calls:
21.0ms
(- (exp (* (+ a b) eps)) 1.0)
27.0ms
(* (* 1/6 (pow a 3)) eps)
135.0ms
(* (+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2))) eps)
46.0ms
(+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2)))

series348.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(- (exp (* (+ a b) eps)) 1.0)
53.0ms
(* (* 1/6 (pow a 3)) eps)
108.0ms
(* (+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2))) eps)
120.0ms
(+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (pow a 2)))

simplify1.5s

Counts
76 → 76
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01301213
13381139
21259993
done5000989

prune508.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 52.8b

localize50.0ms

Local error

Found 4 expressions with local error:

3.2b
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (+ (* b (+ eps (* (* 1/2 (pow eps 2)) b))) (* 1/6 (* (pow eps 3) (pow b 3))))))
5.5b
(- (exp (* (+ a b) eps)) 1.0)
7.7b
(* (* 1/2 (pow eps 2)) b)
16.5b
(* (pow eps 3) (pow b 3))

rewrite228.0ms

Algorithm
rewrite-expression-head
Rules
38×add-exp-log
37×add-sqr-sqrt
23×add-cbrt-cube
20×prod-exp
16×unswap-sqr
15×associate-*r*
14×unpow-prod-down cube-prod
13×*-un-lft-identity associate-*l*
11×add-cube-cbrt
10×sqr-pow
associate-/r/ cbrt-unprod
pow-to-exp pow-exp
pow1 add-log-exp
flip3-- flip--
cbrt-undiv frac-times associate-*r/ div-exp
flip3-+ flip-+
cube-mult unpow3 pow-prod-down associate-*l/ *-commutative associate-/l/
sub-neg frac-2neg times-frac diff-log clear-num associate-/r* div-inv associate-/l* distribute-lft-out-- difference-of-squares
Counts
4 → 123
Calls
4 calls:
119.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (+ (* b (+ eps (* (* 1/2 (pow eps 2)) b))) (* 1/6 (* (pow eps 3) (pow b 3))))))
29.0ms
(- (exp (* (+ a b) eps)) 1.0)
33.0ms
(* (* 1/2 (pow eps 2)) b)
42.0ms
(* (pow eps 3) (pow b 3))

series2.6s

Counts
4 → 12
Calls
4 calls:
2.4s
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (+ (* b (+ eps (* (* 1/2 (pow eps 2)) b))) (* 1/6 (* (pow eps 3) (pow b 3))))))
63.0ms
(- (exp (* (+ a b) eps)) 1.0)
28.0ms
(* (* 1/2 (pow eps 2)) b)
100.0ms
(* (pow eps 3) (pow b 3))

simplify2.8s

Counts
135 → 135
Iterations

Useful iterations: done (2.7s)

IterNodesCost
02593228
17903046
240482568
done50012567

prune988.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

regimes124.0ms

Accuracy

0% (3.1b remaining)

Error of 3.2b against oracle of 0.1b and baseline of 3.2b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
done97

end0.0ms

sample15.3s

Algorithm
intervals
Results
4.5s2536×body2560valid
4.1s1982×body10240exit
3.9s3476×body1280valid
1.2s1087×body640valid
822.0ms9989×pre80true
125.0ms349×body320valid
43.0ms431×body80valid
28.0ms128×body160valid