Details

Time bar (total: 11.9s)

sample58.0ms

Algorithm
intervals
Results
13.0ms256×body80valid
13.0ms256×pre80true

simplify625.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
099
1179
2539
31509
42959
53669
63689
done3689

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.5b

localize10.0ms

Local error

Found 2 expressions with local error:

0.4b
(+ b (+ c d))
2.7b
(+ a (+ b (+ c d)))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
16×add-log-exp
sum-log distribute-lft-out
fma-def
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log +-commutative expm1-log1p-u associate-+r+ flip3-+ add-cbrt-cube flip-+ log1p-expm1-u
Counts
2 → 42
Calls
2 calls:
17.0ms
(+ b (+ c d))
63.0ms
(+ a (+ b (+ c d)))

series67.0ms

Counts
2 → 6
Calls
2 calls:
27.0ms
(+ b (+ c d))
40.0ms
(+ a (+ b (+ c d)))

simplify2.4s

Counts
48 → 48
Iterations

Useful iterations: 2 (100.0ms)

IterNodesCost
060378
1177347
2704333
34191333
done5000333

prune161.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.2b

localize8.0ms

Local error

Found 1 expressions with local error:

2.7b
(+ a (+ (+ b c) d))

rewrite108.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
10×add-log-exp
sum-log distribute-lft-out
fma-def
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log +-commutative expm1-log1p-u associate-+r+ flip3-+ add-cbrt-cube flip-+ log1p-expm1-u
Counts
1 → 22
Calls
1 calls:
106.0ms
(+ a (+ (+ b c) d))

series57.0ms

Counts
1 → 3
Calls
1 calls:
57.0ms
(+ a (+ (+ b c) d))

simplify1.8s

Counts
25 → 25
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
041223
1113210
2479196
33094196
done5000196

prune86.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 2.0b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(log1p (expm1 (+ a (+ (+ b c) d))))
0.1b
(expm1 (+ a (+ (+ b c) d)))
2.7b
(+ a (+ (+ b c) d))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×add-log-exp
sum-log distribute-lft-out
add-sqr-sqrt add-cube-cbrt log1p-expm1-u
pow1 add-exp-log expm1-log1p-u fma-def add-cbrt-cube
+-commutative associate-+r+ log1p-udef expm1-log1p flip3-+ log1p-expm1 flip-+ expm1-udef
Counts
3 → 44
Calls
3 calls:
0.0ms
(log1p (expm1 (+ a (+ (+ b c) d))))
0.0ms
(expm1 (+ a (+ (+ b c) d)))
78.0ms
(+ a (+ (+ b c) d))

series170.0ms

Counts
3 → 9
Calls
3 calls:
73.0ms
(log1p (expm1 (+ a (+ (+ b c) d))))
54.0ms
(expm1 (+ a (+ (+ b c) d)))
43.0ms
(+ a (+ (+ b c) d))

simplify2.1s

Counts
53 → 53
Iterations

Useful iterations: 3 (816.0ms)

IterNodesCost
064501
1148458
2573414
33898412
done5000412

prune190.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 1.9b

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(expm1 (+ a (+ (+ b c) d)))
0.6b
(cbrt (pow (expm1 (+ a (+ (+ b c) d))) 3))
0.7b
(pow (expm1 (+ a (+ (+ b c) d))) 3)
2.7b
(+ a (+ (+ b c) d))

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
20×*-un-lft-identity
13×add-log-exp
12×cbrt-prod
11×add-sqr-sqrt add-cube-cbrt
unpow-prod-down cube-prod sum-log distribute-lft-out
pow1 add-exp-log add-cbrt-cube log1p-expm1-u
expm1-log1p-u
pow-unpow fma-def
cube-mult unpow3 sqr-pow
+-commutative pow-to-exp associate-+r+ expm1-log1p pow-pow flip3-+ pow1/3 pow-exp rem-cbrt-cube flip-+ expm1-udef rem-cube-cbrt
Counts
4 → 81
Calls
4 calls:
0.0ms
(expm1 (+ a (+ (+ b c) d)))
4.0ms
(cbrt (pow (expm1 (+ a (+ (+ b c) d))) 3))
6.0ms
(pow (expm1 (+ a (+ (+ b c) d))) 3)
92.0ms
(+ a (+ (+ b c) d))

series389.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(expm1 (+ a (+ (+ b c) d)))
89.0ms
(cbrt (pow (expm1 (+ a (+ (+ b c) d))) 3))
201.0ms
(pow (expm1 (+ a (+ (+ b c) d))) 3)
36.0ms
(+ a (+ (+ b c) d))

simplify777.0ms

Counts
93 → 93
Iterations

Useful iterations: 2 (133.0ms)

IterNodesCost
0981241
12241041
2804934
done5000934

prune271.0ms

Pruning

25 alts after pruning (24 fresh and 1 done)

Merged error: 1.8b

regimes978.0ms

Accuracy

0% (0.9b remaining)

Error of 2.8b against oracle of 1.9b and baseline of 2.8b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01111
11511
done1511

end0.0ms

sample1.3s

Algorithm
intervals
Results
377.0ms8000×body80valid
298.0ms8000×pre80true