Details

Time bar (total: 31.0s)

sample367.0ms

Algorithm
intervals
Results
150.0ms82×body2560valid
86.0ms113×body1280valid
72.0ms66×body10240exit
14.0ms29×body640valid
11.0ms322×pre80true
4.0ms13×body320valid
2.0ms16×body80valid
1.0msbody160valid

simplify2.0s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01724
14024
210124
324524
469224
5330124
done500124

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 59.8b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ a b) eps)
2.3b
(- (exp (* b eps)) 1.0)
2.5b
(- (exp (* a eps)) 1.0)
4.3b
(- (exp (* (+ a b) eps)) 1.0)

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt *-un-lft-identity
10×add-log-exp
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
associate-*l*
sub-neg flip3-- diff-log associate-*r* flip-- distribute-lft-out-- difference-of-squares
associate-*l/
flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ distribute-lft-out unswap-sqr
Counts
4 → 63
Calls
4 calls:
23.0ms
(* (+ a b) eps)
12.0ms
(- (exp (* b eps)) 1.0)
12.0ms
(- (exp (* a eps)) 1.0)
24.0ms
(- (exp (* (+ a b) eps)) 1.0)

series168.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* (+ a b) eps)
46.0ms
(- (exp (* b eps)) 1.0)
37.0ms
(- (exp (* a eps)) 1.0)
60.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify2.0s

Counts
75 → 75
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
0139782
1308762
2893682
32697676
done5000676

prune434.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 47.3b

localize38.0ms

Local error

Found 4 expressions with local error:

3.5b
(* (* 1/6 (pow a 3)) eps)
4.3b
(- (exp (* (+ a b) eps)) 1.0)
8.3b
(+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (* a a)))
11.1b
(* (* eps eps) (+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (* a a))))

rewrite211.0ms

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

series372.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (* 1/6 (pow a 3)) eps)
56.0ms
(- (exp (* (+ a b) eps)) 1.0)
95.0ms
(+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (* a a)))
183.0ms
(* (* eps eps) (+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (* a a))))

simplify1.4s

Counts
79 → 79
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01411355
13891257
216551087
done50011085

prune464.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 47.2b

localize61.0ms

Local error

Found 4 expressions with local error:

3.5b
(* (* 1/6 (pow a 3)) eps)
4.3b
(- (exp (* (+ a b) eps)) 1.0)
6.0b
(* eps (+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (* a a))))
8.3b
(+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (* a a)))

rewrite234.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-+ associate-*r/ pow-prod-down *-commutative flip-+
+-commutative distribute-rgt-in pow-to-exp sub-neg flip3-- distribute-lft-in diff-log pow-exp sum-log flip-- distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 66
Calls
4 calls:
46.0ms
(* (* 1/6 (pow a 3)) eps)
28.0ms
(- (exp (* (+ a b) eps)) 1.0)
108.0ms
(* eps (+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (* a a))))
49.0ms
(+ (* (* 1/6 (pow a 3)) eps) (* 1/2 (* a a)))

series374.0ms

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

simplify1.6s

Counts
78 → 78
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01361245
13641167
214081025
done50011021

prune605.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 47.2b

localize60.0ms

Local error

Found 4 expressions with local error:

3.7b
(* (- (exp (* a eps)) 1.0) (+ (* (* b b) (+ (* (* 1/6 (pow eps 3)) b) (* 1/2 (* eps eps)))) (* eps b)))
4.1b
(* (* 1/6 (pow eps 3)) b)
4.3b
(- (exp (* (+ a b) eps)) 1.0)
14.4b
(* (* b b) (+ (* (* 1/6 (pow eps 3)) b) (* 1/2 (* eps eps))))

rewrite477.0ms

Algorithm
rewrite-expression-head
Rules
21×add-exp-log
16×add-cbrt-cube
15×add-sqr-sqrt
13×pow1
12×*-un-lft-identity
11×prod-exp
associate-*r*
add-cube-cbrt
associate-*l* cbrt-unprod
add-log-exp
pow-prod-down
frac-times flip3-- flip3-+ associate-*r/ flip-- flip-+
*-commutative
distribute-rgt-in distribute-lft-in associate-*l/ distribute-lft-out-- difference-of-squares unswap-sqr
pow-to-exp sub-neg diff-log pow-exp
Counts
4 → 86
Calls
4 calls:
291.0ms
(* (- (exp (* a eps)) 1.0) (+ (* (* b b) (+ (* (* 1/6 (pow eps 3)) b) (* 1/2 (* eps eps)))) (* eps b)))
45.0ms
(* (* 1/6 (pow eps 3)) b)
20.0ms
(- (exp (* (+ a b) eps)) 1.0)
118.0ms
(* (* b b) (+ (* (* 1/6 (pow eps 3)) b) (* 1/2 (* eps eps))))

series646.0ms

Counts
4 → 12
Calls
4 calls:
331.0ms
(* (- (exp (* a eps)) 1.0) (+ (* (* b b) (+ (* (* 1/6 (pow eps 3)) b) (* 1/2 (* eps eps)))) (* eps b)))
59.0ms
(* (* 1/6 (pow eps 3)) b)
85.0ms
(- (exp (* (+ a b) eps)) 1.0)
171.0ms
(* (* b b) (+ (* (* 1/6 (pow eps 3)) b) (* 1/2 (* eps eps))))

simplify2.5s

Counts
98 → 98
Iterations

Useful iterations: 2 (822.0ms)

IterNodesCost
02172550
16702395
232962109
done50022109

prune691.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 47.0b

regimes195.0ms

Accuracy

59.5% (3.5b remaining)

Error of 52.3b against oracle of 48.8b and baseline of 57.5b

bsearch496.0ms

Steps
ItersRangePoint
7
6.364187882694207e+150
2.636961861884747e+152
8.492055076595492e+150
7
-8.642262295924078e+80
-3.976749929960267e+79
-2.3529465240552972e+80

simplify8.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
048125
17585
done7585

end0.0ms

sample15.5s

Algorithm
intervals
Results
5.4s2607×body2560valid
4.0s3394×body1280valid
3.7s1865×body10240exit
1.1s1081×body640valid
430.0ms9866×pre80true
175.0ms375×body320valid
49.0ms430×body80valid
24.0ms114×body160valid