Herbie run

Date:Thursday, August 1st, 2024
Commit:9d1b2398 on HEAD
Hostname:nightly with Racket 8.11.1
Seed:2024214
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: 7.5min)

simplify1.7min (22.7%)

Memory
-30.5MiB live, 139 180.5MiB allocated
Algorithm
286×egg-herbie
Rules
2 481 820×lower-fma.f32
2 481 118×lower-fma.f64
1 266 580×lower-*.f32
1 264 130×lower-*.f64
666 506×lower-+.f32
Stop Event
381×iter limit
224×node limit
62×saturated
Counts
56 940 → 56 563

sample1.3min (17.4%)

Memory
454.8MiB live, 105 248.0MiB allocated
Samples
30.4s221 550×0valid
10.0s26 566×1valid
9.7s65 029×0invalid
3.5s12 313×1invalid
3.0s9 843×2valid
2.3s6 231×3valid
504.0ms1 830×1exit
241.0ms544×2invalid
31.0ms251×0exit
1.0ms4exit
1.0ms4valid
1.0ms5exit
Precisions
Click to see histograms. Total time spent on operations: 45.5s
ival-mult: 11.7s (25.8% of total)
ival-div: 6.7s (14.8% of total)
ival-tan: 3.8s (8.4% of total)
ival-sub: 3.1s (6.7% of total)
ival-sqrt: 2.7s (6% of total)
ival-pow2: 2.4s (5.4% of total)
ival-add: 2.4s (5.3% of total)
ival-pow: 2.1s (4.6% of total)
adjust: 2.1s (4.6% of total)
ival-exp: 1.9s (4.2% of total)
ival-sin: 1.7s (3.7% of total)
ival-cos: 817.0ms (1.8% of total)
ival-acos: 616.0ms (1.4% of total)
ival-pi: 534.0ms (1.2% of total)
const: 514.0ms (1.1% of total)
ival-neg: 480.0ms (1.1% of total)
ival-hypot: 351.0ms (0.8% of total)
ival-log: 323.0ms (0.7% of total)
exact: 308.0ms (0.7% of total)
ival-true: 240.0ms (0.5% of total)
ival-asin: 184.0ms (0.4% of total)
ival-assert: 128.0ms (0.3% of total)
ival-atan: 105.0ms (0.2% of total)
ival-fabs: 83.0ms (0.2% of total)
ival-<: 39.0ms (0.1% of total)
ival-and: 11.0ms (0% of total)
Bogosity

rewrite52.0s (11.5%)

Memory
562.4MiB live, 73 357.5MiB allocated
Algorithm
127×batch-egg-rewrite
Rules
581 326×lower-*.f32
579 108×lower-fma.f32
578 902×lower-*.f64
578 408×lower-fma.f64
467 354×lower-/.f32
Stop Event
262×iter limit
127×node limit
Counts
2 252 → 109 202

soundness46.3s (10.2%)

Memory
199.8MiB live, 40 294.6MiB allocated
Rules
1 555 582×lower-fma.f32
1 555 120×lower-fma.f64
1 056 096×lower-*.f32
1 054 120×lower-*.f64
517 838×lower-/.f32
Stop Event
294×iter limit
192×node limit
31×fuel
done
Compiler

Compiled 44 754 to 19 975 computations (55.4% saved)

eval36.8s (8.1%)

Memory
874.0MiB live, 52 609.2MiB allocated
Compiler

Compiled 6 834 832 to 484 765 computations (92.9% saved)

prune33.6s (7.4%)

Memory
-1 194.2MiB live, 52 533.8MiB allocated
Counts
196 389 → 3 748
Compiler

Compiled 194 630 to 97 243 computations (50% saved)

regimes29.6s (6.5%)

Memory
16.7MiB live, 45 020.9MiB allocated
Counts
18 721 → 990
Calls

156 calls:

1.4s
l
1.1s
t
939.0ms
k
874.0ms
(/.f64 (sin.f64 ky) (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) #s(literal 2 binary64)) (pow.f64 (sin.f64 ky) #s(literal 2 binary64)))))
743.0ms
x
Compiler

Compiled 22 459 to 15 246 computations (32.1% saved)

localize25.0s (5.5%)

Memory
298.7MiB live, 37 397.2MiB allocated
Samples
7.4s23 017×0valid
2.9s3 441×1valid
2.6s1 963×2valid
1.3s3 260×0invalid
450.0ms343×3valid
422.0ms117×3exit
275.0ms34×5exit
56.0ms133×0exit
52.0ms127×1exit
48.0ms76×1invalid
10.0ms4valid
Compiler

Compiled 41 849 to 4 786 computations (88.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 11.3s
ival-mult: 3.2s (28% of total)
ival-div: 1.7s (14.8% of total)
ival-add: 1.0s (9% of total)
ival-tan: 764.0ms (6.8% of total)
adjust: 731.0ms (6.5% of total)
ival-sqrt: 670.0ms (6% of total)
ival-cos: 616.0ms (5.5% of total)
ival-sin: 573.0ms (5.1% of total)
ival-sub: 335.0ms (3% of total)
ival-log: 270.0ms (2.4% of total)
ival-pow: 260.0ms (2.3% of total)
const: 200.0ms (1.8% of total)
ival-asin: 180.0ms (1.6% of total)
ival-neg: 171.0ms (1.5% of total)
ival-pow2: 127.0ms (1.1% of total)
ival-exp: 107.0ms (1% of total)
ival-acos: 96.0ms (0.9% of total)
exact: 57.0ms (0.5% of total)
ival-pi: 56.0ms (0.5% of total)
ival-hypot: 53.0ms (0.5% of total)
ival-atan: 47.0ms (0.4% of total)
ival-true: 27.0ms (0.2% of total)
ival-cosh: 24.0ms (0.2% of total)
ival-tanh: 23.0ms (0.2% of total)
ival-sinh: 16.0ms (0.1% of total)
ival-assert: 13.0ms (0.1% of total)
ival-fabs: 11.0ms (0.1% of total)
ival-cbrt: 5.0ms (0% of total)

preprocess14.7s (3.2%)

Memory
62.0MiB live, 18 706.2MiB allocated
Algorithm
32×egg-herbie
Rules
229 844×lower-fma.f64
229 844×lower-fma.f32
79 498×lower-*.f32
79 270×lower-*.f64
36 848×lower-/.f32
Stop Event
64×iter limit
41×node limit
23×saturated
Compiler

Compiled 61 776 to 17 690 computations (71.4% saved)

explain10.0s (2.2%)

Memory
-129.2MiB live, 13 789.8MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue4530
-.f64#fcancellation4462
cos.f64#fsensitivity4081
acos.f64(acos.f64 (/.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) (-.f64 (*.f64 v v) #s(literal 1 binary64))))sensitivity2531
*.f64#fn*o2520
+.f64#fnan-rescue2390
sqrt.f64#fuflow-rescue1750
pow.f64#foflow-rescue1360
*.f64#fu*o1290
tan.f64(tan.f64 (*.f64 (PI.f64) l))sensitivity1240
asin.f64(asin.f64 (sqrt.f64 (/.f64 (-.f64 #s(literal 1 binary64) (pow.f64 (/.f64 Om Omc) #s(literal 2 binary64))) (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 2 binary64) (pow.f64 (/.f64 t l) #s(literal 2 binary64)))))))sensitivity1230
-.f64#fnan-rescue1140
pow.f64(pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64)))sensitivity9323
/.f64#fo/o820
/.f64#fu/u720
+.f64#fcancellation650
/.f64#fo/n580
pow.f64#fuflow-rescue520
*.f64#fo*u510
cos.f64(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M))oflow-rescue500
(/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64))overflow50
(-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M)overflow50
(*.f64 K (+.f64 m n))overflow50
*.f64#fn*u470
/.f64#fn/o410
/.f64#fn/u300
log.f64(log.f64 (/.f64 (+.f64 (exp.f64 (*.f64 (/.f64 (PI.f64) #s(literal 4 binary64)) f)) (exp.f64 (neg.f64 (*.f64 (/.f64 (PI.f64) #s(literal 4 binary64)) f)))) (-.f64 (exp.f64 (*.f64 (/.f64 (PI.f64) #s(literal 4 binary64)) f)) (exp.f64 (neg.f64 (*.f64 (/.f64 (PI.f64) #s(literal 4 binary64)) f))))))sensitivity160
/.f64#fu/n110
exp.f64#fsensitivity30
Confusion
Predicted +Predicted -
+192628
-11495089
Precision
0.6263414634146341
Recall
0.9856704196519959
Confusion?
Predicted +Predicted MaybePredicted -
+1926226
-1149265063
Precision?
0.6213341927167257
Recall?
0.9866939611054247
Freqs
test
numberfreq
05117
12685
2341
340
49
Total Confusion?
Predicted +Predicted MaybePredicted -
+2510
-006
Precision?
1.0
Recall?
1.0
Samples
2.1s13 174×0valid
758.0ms2 012×1valid
480.0ms788×2valid
209.0ms396×3valid
10.0ms14×5exit
Compiler

Compiled 8 490 to 2 164 computations (74.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.6s
ival-mult: 571.0ms (22.1% of total)
ival-tan: 362.0ms (14% of total)
ival-div: 313.0ms (12.1% of total)
ival-add: 260.0ms (10% of total)
ival-sub: 217.0ms (8.4% of total)
adjust: 114.0ms (4.4% of total)
ival-sin: 99.0ms (3.8% of total)
ival-pow2: 97.0ms (3.7% of total)
ival-sqrt: 95.0ms (3.7% of total)
ival-exp: 93.0ms (3.6% of total)
ival-cos: 76.0ms (2.9% of total)
ival-pow: 68.0ms (2.6% of total)
ival-acos: 52.0ms (2% of total)
ival-log: 38.0ms (1.5% of total)
ival-hypot: 26.0ms (1% of total)
ival-neg: 24.0ms (0.9% of total)
exact: 17.0ms (0.7% of total)
ival-pi: 15.0ms (0.6% of total)
ival-true: 15.0ms (0.6% of total)
const: 12.0ms (0.5% of total)
ival-asin: 9.0ms (0.3% of total)
ival-assert: 7.0ms (0.3% of total)
ival-atan: 5.0ms (0.2% of total)
ival-fabs: 4.0ms (0.2% of total)

series9.2s (2%)

Memory
-75.5MiB live, 12 363.0MiB allocated
Counts
2 252 → 56 940
Calls

12477 calls:

TimeVariablePointExpression
328.0ms
f
@inf
(- (/ (log (* 2 (cosh (* (* (PI) 1/4) f)))) (* (PI) -1/4)) (/ (log (* 2 (sinh (* (* (PI) 1/4) f)))) (* (PI) -1/4)))
147.0ms
th
@-inf
(/ (* (+ (* (* a1 a1) (* a1 (* a1 (* a1 a1)))) (* (* a2 a2) (* a2 (* a2 (* a2 a2))))) (cos th)) (* (+ (* a1 (* a1 (* a1 a1))) (* (* a2 a2) (- (* a2 a2) (* a1 a1)))) (sqrt 2)))
134.0ms
f
@-inf
(/ (log (tanh (* (* (PI) 1/4) f))) (* (PI) 1/4))
81.0ms
f
@inf
(/ (log (tanh (* (* (PI) 1/4) f))) (* (PI) 1/4))
73.0ms
n
@0
(* (/ 1 (sqrt k)) (/ 1 (pow (* 4 (* (* (PI) n) (* (PI) n))) (/ (+ 1 k) -4))))

analyze8.5s (1.9%)

Memory
26.5MiB live, 12 766.3MiB allocated
Algorithm
32×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%98.2%1.8%0%0%0%0
22.2%21.8%76.4%1.8%0%0%0%1
22.6%21.8%74.8%1.8%0%1.6%0%2
28.6%26.5%66.3%1.8%0%5.5%0%3
32.6%29.6%61.2%1.8%0%7.4%0%4
35.8%32.3%58%1.8%0%8%0%5
40.1%36.1%54%1.8%0%8.1%0%6
45.5%40.6%48.7%1.8%0%8.9%0%7
47.9%42.1%45.8%1.8%0%10.3%0%8
51%44.7%42.9%1.8%0%10.6%0%9
52.2%45.5%41.7%1.8%0%11%0%10
53.9%46.8%39.9%1.8%0%11.5%0%11
55.7%47.9%38.2%1.8%0%12.2%0%12
Compiler

Compiled 798 to 574 computations (28.1% saved)

bsearch5.2s (1.2%)

Memory
22.3MiB live, 7 956.1MiB allocated
Algorithm
329×left-value
221×binary-search
Stop Event
207×narrow-enough
14×predicate-same
Samples
2.7s15 959×0valid
658.0ms3 834×0invalid
83.0ms400×1valid
38.0ms132×2valid
21.0ms99×1invalid
21.0ms69×3valid
2.0ms2invalid
1.0ms5exit
Compiler

Compiled 71 576 to 50 195 computations (29.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.6s
ival-mult: 572.0ms (21.9% of total)
ival-div: 506.0ms (19.3% of total)
ival-pow: 420.0ms (16% of total)
ival-add: 213.0ms (8.1% of total)
ival-sin: 176.0ms (6.7% of total)
ival-sub: 162.0ms (6.2% of total)
ival-tan: 154.0ms (5.9% of total)
ival-pow2: 147.0ms (5.6% of total)
ival-exp: 76.0ms (2.9% of total)
ival-neg: 57.0ms (2.2% of total)
ival-sqrt: 30.0ms (1.1% of total)
adjust: 29.0ms (1.1% of total)
ival-cos: 18.0ms (0.7% of total)
exact: 18.0ms (0.7% of total)
ival-true: 14.0ms (0.5% of total)
const: 11.0ms (0.4% of total)
ival-assert: 8.0ms (0.3% of total)
ival-atan: 5.0ms (0.2% of total)
ival-fabs: 3.0ms (0.1% of total)
ival-pi: 0.0ms (0% of total)

end0.0ms (0%)

Memory
0.5MiB live, 0.5MiB allocated

Profiling

Loading profile data...