Herbie run

Date:Wednesday, August 28th, 2024
Commit:5230d4a3 on main
Hostname:nightly with Racket 8.11.1
Seed:2024241
Parameters:256 points for 4 iterations
Flags:
localize:costslocalize:errorsreduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs
default

Time bar (total: 3.2min)

sample57.2s (29.7%)

Memory
63.9MiB live, 46 488.4MiB allocated
Samples
20.9s43 441×1valid
10.1s109 757×0valid
9.6s6 260×5exit
4.6s11 922×2valid
1.6s10 083×1exit
709.0ms3 874×0invalid
97.0ms1 365×0exit
2.0ms4exit
0.0ms3exit
Precisions
Click to see histograms. Total time spent on operations: 39.2s
const: 10.6s (27% of total)
ival-exp: 4.3s (10.9% of total)
ival-pow: 3.8s (9.8% of total)
adjust: 2.6s (6.6% of total)
ival-cos: 2.3s (5.9% of total)
ival-mult: 2.2s (5.6% of total)
ival-tan: 1.8s (4.6% of total)
ival-log: 1.6s (4.1% of total)
ival-add: 1.4s (3.7% of total)
ival-sqrt: 1.1s (2.9% of total)
ival-div: 1.1s (2.8% of total)
ival-sin: 1.1s (2.7% of total)
ival-sub: 909.0ms (2.3% of total)
ival-fmod: 872.0ms (2.2% of total)
ival-<=: 861.0ms (2.2% of total)
ival-sinh: 805.0ms (2.1% of total)
ival-pow2: 346.0ms (0.9% of total)
ival-acos: 341.0ms (0.9% of total)
ival-neg: 175.0ms (0.4% of total)
ival-hypot: 173.0ms (0.4% of total)
ival-and: 112.0ms (0.3% of total)
ival-==: 105.0ms (0.3% of total)
ival-atan: 94.0ms (0.2% of total)
ival-true: 92.0ms (0.2% of total)
exact: 75.0ms (0.2% of total)
ival-assert: 70.0ms (0.2% of total)
ival->=: 64.0ms (0.2% of total)
ival-<: 63.0ms (0.2% of total)
ival-or: 36.0ms (0.1% of total)
ival->: 18.0ms (0% of total)
Bogosity

soundness28.0s (14.6%)

Memory
104.3MiB live, 10 675.1MiB allocated
Rules
685 738×lower-fma.f32
685 578×lower-fma.f64
331 012×lower-*.f32
330 540×lower-*.f64
170 726×lower-+.f32
Stop Event
138×iter limit
73×node limit
15×fuel
saturated
done
unsound
Compiler

Compiled 7 894 to 3 602 computations (54.4% saved)

prune22.1s (11.5%)

Memory
-462.3MiB live, 17 950.5MiB allocated
Counts
76 642 → 1 783
Compiler

Compiled 82 763 to 36 233 computations (56.2% saved)

simplify21.9s (11.4%)

Memory
359.1MiB live, 16 748.6MiB allocated
Algorithm
164×egg-herbie
Rules
1 051 620×lower-fma.f32
1 051 324×lower-fma.f64
374 694×lower-*.f32
374 026×lower-*.f64
225 998×lower-+.f32
Stop Event
210×iter limit
90×saturated
80×node limit
Counts
18 192 → 17 900

rewrite14.4s (7.5%)

Memory
-258.8MiB live, 15 089.3MiB allocated
Rules
296 256×lower-fma.f32
295 962×lower-fma.f64
268 766×lower-*.f32
268 106×lower-*.f64
199 784×lower-/.f32
Stop Event
158×iter limit
62×node limit
unsound
saturated
Counts
1 007 → 41 673

eval13.1s (6.8%)

Memory
498.6MiB live, 18 907.5MiB allocated
Compiler

Compiled 2 703 605 to 152 370 computations (94.4% saved)

localize11.4s (5.9%)

Memory
-274.6MiB live, 10 855.8MiB allocated
Samples
4.7s5 041×1valid
2.3s11 103×0valid
1.8s1 750×2valid
72.0ms60×3valid
59.0ms208×1exit
57.0ms270×0invalid
Compiler

Compiled 12 823 to 1 831 computations (85.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.6s
ival-mult: 1.5s (23.1% of total)
ival-pow: 990.0ms (15% of total)
adjust: 697.0ms (10.6% of total)
ival-div: 527.0ms (8% of total)
ival-add: 498.0ms (7.6% of total)
ival-cos: 358.0ms (5.4% of total)
ival-tan: 302.0ms (4.6% of total)
ival-sin: 288.0ms (4.4% of total)
const: 220.0ms (3.3% of total)
ival-sub: 194.0ms (2.9% of total)
ival-log: 181.0ms (2.7% of total)
ival-sqrt: 160.0ms (2.4% of total)
ival-pow2: 123.0ms (1.9% of total)
ival-exp: 107.0ms (1.6% of total)
ival-neg: 89.0ms (1.3% of total)
ival-sinh: 83.0ms (1.3% of total)
ival-fmod: 55.0ms (0.8% of total)
ival-acos: 51.0ms (0.8% of total)
ival-hypot: 43.0ms (0.7% of total)
ival-asin: 33.0ms (0.5% of total)
exact: 21.0ms (0.3% of total)
ival-cbrt: 19.0ms (0.3% of total)
ival-true: 14.0ms (0.2% of total)
ival-assert: 7.0ms (0.1% of total)
ival-pi: 6.0ms (0.1% of total)
ival-atan: 1.0ms (0% of total)

regimes8.1s (4.2%)

Memory
30.0MiB live, 8 466.7MiB allocated
Counts
4 052 → 188
Calls

53 calls:

908.0ms
a
834.0ms
x
570.0ms
b
468.0ms
r
421.0ms
y
Compiler

Compiled 3 002 to 2 051 computations (31.7% saved)

analyze4.7s (2.4%)

Memory
-94.7MiB live, 4 506.0MiB allocated
Algorithm
20×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%73.7%26.3%0%0%0%0
28.8%21.3%52.5%26.3%0%0%0%1
44.1%32.5%41.2%26.3%0%0%0%2
52.6%38.7%35%26.3%0%0%0%3
61.9%45.6%28.1%26.3%0%0%0%4
65.2%47.5%25.3%26.3%0%0.9%0%5
66.8%48.4%24%26.3%0%1.2%0%6
71.1%51.1%20.8%26.3%0%1.9%0%7
72.1%51.6%20%26.3%0%2.1%0%8
74.4%53%18.2%26.3%0%2.5%0%9
75.8%53.9%17.2%26.3%0%2.6%0%10
76.6%54.3%16.6%26.3%0%2.8%0%11
77.3%54.8%16.1%26.3%0%2.9%0%12
Compiler

Compiled 279 to 216 computations (22.6% saved)

series4.0s (2.1%)

Memory
284.7MiB live, 5 216.0MiB allocated
Counts
1 007 → 18 192
Calls

390 calls:

TimeVariablePointExpression
145.0ms
x
@-inf
((log (/ (sinh x) x)) (/ (sinh x) x) (sinh x))
110.0ms
x
@0
((* (* x (pow 64 1/16)) (neg (pow 16 1/32))) (* x (pow 64 1/16)) (pow 64 1/16) (neg (pow 16 1/32)) (* (/ 2 (sqrt 2)) x) (/ 2 (sqrt 2)) (sqrt 2) (/ (- 0 (* (* x x) 2)) (* (sqrt 2) x)) (- 0 (* (* x x) 2)) (* (* x x) 2) (* x x) (/ -1 (pow (* (sqrt 2) x) -1)) (pow (* (sqrt 2) x) -1) (* (sqrt 2) x) (* (* (pow 4 1/8) x) (neg (sqrt (sqrt 2)))) (* (pow 4 1/8) x) (pow 4 1/8) (neg (sqrt (sqrt 2))) (pow 16 1/32))
101.0ms
x
@0
((* (sqrt (sqrt x)) (sqrt (* (sqrt x) (* x 2)))) (sqrt (sqrt x)) (sqrt x) (sqrt (* (sqrt x) (* x 2))) (* (pow (* 16 x) 1/8) (pow x 7/8)) (pow (* 16 x) 1/8) (* 16 x) (pow x 7/8) (pow (pow 16 1/16) 2) (* (pow (pow 16 1/16) 2) x) (pow 16 1/16) (pow (* (* (* x x) (* x x)) 4) 1/4) (* (* (* x x) (* x x)) 4) (* x x) (* (* x x) (* x x)) (* (sqrt x) (* x 2)))
95.0ms
x
@0
((* (pow (* 4 x) 1/4) (pow x 3/4)) (pow (* 4 x) 1/4) (* 4 x) (pow x 3/4) (* (sqrt 2) x) (sqrt 2) (* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (sqrt (* 2 (sqrt (pow x 4)))) (* 2 (sqrt (pow x 4))) (sqrt (pow x 4)) (pow x 4) (pow (* 4 (pow x 4)) 1/4) (* 4 (pow x 4)))
85.0ms
x
@-inf
((* (sqrt (sqrt x)) (sqrt (* (sqrt x) (* x 2)))) (sqrt (sqrt x)) (sqrt x) (sqrt (* (sqrt x) (* x 2))) (* (pow (* 16 x) 1/8) (pow x 7/8)) (pow (* 16 x) 1/8) (* 16 x) (pow x 7/8) (pow (pow 16 1/16) 2) (* (pow (pow 16 1/16) 2) x) (pow 16 1/16) (pow (* (* (* x x) (* x x)) 4) 1/4) (* (* (* x x) (* x x)) 4) (* x x) (* (* x x) (* x x)) (* (sqrt x) (* x 2)))

preprocess3.6s (1.9%)

Memory
123.9MiB live, 3 276.5MiB allocated
Algorithm
20×egg-herbie
Rules
26 494×lower-fma.f32
26 494×lower-fma.f64
5 788×lower-+.f32
5 770×lower-+.f64
5 074×unsub-neg
Stop Event
39×saturated
38×iter limit
node limit
Compiler

Compiled 8 539 to 3 322 computations (61.1% saved)

explain3.2s (1.6%)

Memory
34.4MiB live, 2 971.8MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue5900
cos.f64#fsensitivity4921
-.f64#fcancellation3353
sqrt.f64#fuflow-rescue3290
/.f64(/.f64 (-.f64 x lo) (-.f64 hi lo))n/o2550
(-.f64 hi lo)overflow256
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2550
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2460
tan.f64(tan.f64 (+.f64 y z))sensitivity1991
pow.f64(pow.f64 l (exp.f64 w))sensitivity10515
*.f64#fn*o390
*.f64#fn*u370
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue250
(*.f64 a a)overflow128
(*.f64 b b)overflow25
*.f64#fu*o210
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))o*u190
(pow.f64 c #s(literal 2 binary64))overflow58
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)underflow72
(*.f64 x (pow.f64 s #s(literal 2 binary64)))underflow62
(pow.f64 s #s(literal 2 binary64))underflow60
log.f64(log.f64 (/.f64 (sinh.f64 x) x))oflow-rescue90
(sinh.f64 x)overflow9
(/.f64 (sinh.f64 x) x)overflow9
/.f64(/.f64 (-.f64 x lo) (-.f64 hi lo))o/o10
(-.f64 x lo)overflow1
(-.f64 hi lo)overflow256
exp.f64(exp.f64 (neg.f64 w))sensitivity10
+.f64(+.f64 x (-.f64 (tan.f64 (+.f64 y z)) (tan.f64 a)))cancellation10
Confusion
Predicted +Predicted -
+2214260
-6591987
Precision
0.7706230421162548
Recall
0.8949070331447049
Confusion?
Predicted +Predicted MaybePredicted -
+22143257
-659161971
Precision?
0.766597510373444
Recall?
0.8961196443007275
Freqs
test
numberfreq
02247
12789
282
32
Total Confusion?
Predicted +Predicted MaybePredicted -
+1800
-002
Precision?
1.0
Recall?
1.0
Samples
1.1s2 680×1valid
577.0ms6 708×0valid
279.0ms748×2valid
14.0ms104×1exit
Compiler

Compiled 1 103 to 440 computations (60.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.6s
adjust: 714.0ms (45.9% of total)
ival-mult: 132.0ms (8.5% of total)
ival-log: 115.0ms (7.4% of total)
ival-tan: 107.0ms (6.9% of total)
ival-cos: 73.0ms (4.7% of total)
ival-add: 70.0ms (4.5% of total)
ival-sqrt: 47.0ms (3% of total)
ival-pow2: 40.0ms (2.6% of total)
ival-exp: 38.0ms (2.4% of total)
ival-sin: 38.0ms (2.4% of total)
ival-sinh: 36.0ms (2.3% of total)
ival-sub: 32.0ms (2.1% of total)
ival-div: 29.0ms (1.9% of total)
ival-fmod: 29.0ms (1.9% of total)
ival-acos: 18.0ms (1.2% of total)
ival-pow: 10.0ms (0.6% of total)
ival-hypot: 8.0ms (0.5% of total)
ival-true: 8.0ms (0.5% of total)
ival-assert: 4.0ms (0.3% of total)
ival-neg: 4.0ms (0.3% of total)
ival-atan: 3.0ms (0.2% of total)
exact: 2.0ms (0.1% of total)

bsearch736.0ms (0.4%)

Memory
-19.8MiB live, 1 268.9MiB allocated
Algorithm
40×binary-search
16×left-value
Stop Event
40×narrow-enough
Samples
256.0ms1 439×1valid
158.0ms2 129×0valid
Compiler

Compiled 9 554 to 6 583 computations (31.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 303.0ms
ival-cos: 79.0ms (26% of total)
ival-sin: 66.0ms (21.8% of total)
ival-tan: 37.0ms (12.2% of total)
adjust: 29.0ms (9.6% of total)
ival-add: 23.0ms (7.6% of total)
ival-mult: 23.0ms (7.6% of total)
ival-div: 21.0ms (6.9% of total)
ival-pow2: 6.0ms (2% of total)
ival-exp: 5.0ms (1.6% of total)
ival-pow: 5.0ms (1.6% of total)
ival-sqrt: 3.0ms (1% of total)
ival-sub: 2.0ms (0.7% of total)
ival-true: 2.0ms (0.7% of total)
ival-assert: 1.0ms (0.3% of total)
ival-neg: 1.0ms (0.3% of total)
exact: 0.0ms (0% of total)

start1.0ms (0%)

Memory
1.3MiB live, 1.3MiB allocated

end0.0ms (0%)

Memory
0.4MiB live, 0.3MiB allocated

Profiling

Loading profile data...