Details

Time bar (total: 33.0s)

sample354.0ms

Algorithm
intervals
Results
159.0ms86×body2560valid
77.0ms108×body1280valid
58.0ms49×body10240exit
25.0ms47×body640valid
9.0ms305×pre80true
2.0msbody320valid
1.0msbody80valid
0.0msbody160valid

simplify2.3s

Counts
1 → 1
Iterations
IterNodes
done5000
53983
4642
3191
280
146
017

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.9b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ a b) eps)
3.7b
(* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (/ eps (expm1 (* eps a))))
14.7b
(/ (expm1 (* (+ a b) eps)) (expm1 (* eps b)))
17.3b
(/ eps (expm1 (* eps a)))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt
40×times-frac
38×*-un-lft-identity
36×add-cube-cbrt
22×add-cbrt-cube add-exp-log
17×associate-*l*
16×associate-*r*
pow1
cbrt-undiv associate-/r* div-exp associate-/l*
prod-exp cbrt-unprod unswap-sqr
expm1-log1p-u insert-posit16 log1p-expm1-u div-inv add-log-exp
associate-*l/
clear-num frac-2neg pow-prod-down *-commutative
frac-times flip3-+ div-sub associate-*r/ flip-+ distribute-lft-out expm1-udef
Counts
4 → 138
Calls
4 calls:
22.0ms
(* (+ a b) eps)
39.0ms
(* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (/ eps (expm1 (* eps a))))
6.0ms
(/ (expm1 (* (+ a b) eps)) (expm1 (* eps b)))
6.0ms
(/ eps (expm1 (* eps a)))

series842.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* (+ a b) eps)
640.0ms
(* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (/ eps (expm1 (* eps a))))
111.0ms
(/ (expm1 (* (+ a b) eps)) (expm1 (* eps b)))
65.0ms
(/ eps (expm1 (* eps a)))

simplify1.7s

Counts
150 → 150
Iterations
IterNodes
done5001
22039
1584
0220

prune840.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ (/ 1 a) (/ 1 b))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
20×*-un-lft-identity
15×times-frac
13×fma-def
10×add-sqr-sqrt add-cube-cbrt
distribute-lft-out
div-inv
add-log-exp
expm1-log1p-u pow1 +-commutative sum-log flip3-+ add-cbrt-cube frac-add add-exp-log flip-+ insert-posit16 log1p-expm1-u
Counts
1 → 35
Calls
1 calls:
44.0ms
(+ (/ 1 a) (/ 1 b))

series21.0ms

Counts
1 → 3
Calls
1 calls:
21.0ms
(+ (/ 1 a) (/ 1 b))

simplify3.5s

Counts
38 → 38
Iterations
IterNodes
done5000
54603
41719
3692
2310
1111
043

prune189.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize39.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma 1/12 (* (* eps eps) a) (/ 1 a))
2.4b
(* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (fma -1/2 eps (fma 1/12 (* (* eps eps) a) (/ 1 a))))
5.1b
(* (* eps eps) a)
14.7b
(/ (expm1 (* (+ a b) eps)) (expm1 (* eps b)))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
21×*-un-lft-identity add-cube-cbrt
19×times-frac
16×add-cbrt-cube add-exp-log
14×associate-*l*
11×pow1
associate-*r*
prod-exp cbrt-unprod
expm1-log1p-u pow-prod-down insert-posit16 log1p-expm1-u add-log-exp
associate-/r* fma-udef associate-/l* unswap-sqr
cbrt-undiv div-exp *-commutative div-inv
distribute-rgt-in clear-num frac-2neg distribute-lft-in div-sub associate-*l/ expm1-udef
Counts
4 → 101
Calls
4 calls:
0.0ms
(fma 1/12 (* (* eps eps) a) (/ 1 a))
36.0ms
(* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (fma -1/2 eps (fma 1/12 (* (* eps eps) a) (/ 1 a))))
26.0ms
(* (* eps eps) a)
6.0ms
(/ (expm1 (* (+ a b) eps)) (expm1 (* eps b)))

series523.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(fma 1/12 (* (* eps eps) a) (/ 1 a))
367.0ms
(* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (fma -1/2 eps (fma 1/12 (* (* eps eps) a) (/ 1 a))))
22.0ms
(* (* eps eps) a)
92.0ms
(/ (expm1 (* (+ a b) eps)) (expm1 (* eps b)))

simplify2.1s

Counts
113 → 113
Iterations
IterNodes
done5000
21433
1445
0185

prune751.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize56.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma 1/12 (* (* eps eps) a) (/ 1 a))
2.2b
(* (+ (/ a b) 1) (fma -1/2 eps (fma 1/12 (* (* eps eps) a) (/ 1 a))))
5.1b
(* (* eps eps) a)

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1 add-cbrt-cube add-exp-log
add-sqr-sqrt
*-un-lft-identity
associate-*r* add-cube-cbrt
associate-*l*
pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u fma-udef insert-posit16 log1p-expm1-u add-log-exp
associate-*l/ *-commutative unswap-sqr
distribute-rgt-in distribute-lft-in flip3-+ flip-+ distribute-lft-out
Counts
3 → 59
Calls
3 calls:
0.0ms
(fma 1/12 (* (* eps eps) a) (/ 1 a))
64.0ms
(* (+ (/ a b) 1) (fma -1/2 eps (fma 1/12 (* (* eps eps) a) (/ 1 a))))
33.0ms
(* (* eps eps) a)

series181.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(fma 1/12 (* (* eps eps) a) (/ 1 a))
113.0ms
(* (+ (/ a b) 1) (fma -1/2 eps (fma 1/12 (* (* eps eps) a) (/ 1 a))))
30.0ms
(* (* eps eps) a)

simplify3.1s

Counts
68 → 68
Iterations
IterNodes
done5000
33924
2937
1296
0114

prune357.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes194.0ms

Accuracy

0% (3.0b remaining)

Error of 3.1b against oracle of 0.0b and baseline of 3.1b

bsearch0.0ms

simplify1.0ms

Iterations
IterNodes
done9
19
06

end0.0ms

sample15.6s

Algorithm
intervals
Results
5.9s2646×body2560valid
4.0s3431×body1280valid
3.0s1880×body10240exit
1.2s1052×body640valid
486.0ms9882×pre80true
382.0ms121×body160valid
186.0ms415×body80valid
160.0ms337×body320valid