Herbie run

Date:Tuesday, August 6th, 2024
Commit:2.2 on release
Hostname:nightly with Racket 8.11.1
Seed:2024219
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.8min (23.8%)

Memory
-551.8MiB live, 143 921.7MiB allocated
Algorithm
288×egg-herbie
Rules
2 608 752×lower-fma.f32
2 608 022×lower-fma.f64
1 274 264×lower-*.f32
1 271 754×lower-*.f64
703 832×lower-+.f32
Stop Event
384×iter limit
226×node limit
62×saturated
Counts
71 160 → 70 651

sample1.3min (17.9%)

Memory
284.4MiB live, 106 177.8MiB allocated
Samples
31.7s221 571×0valid
10.8s26 606×1valid
9.8s65 880×0invalid
3.4s9 719×2valid
3.2s12 235×1invalid
2.6s6 293×3valid
359.0ms1 840×1exit
146.0ms512×2invalid
35.0ms236×0exit
21.0ms3exit
1.0ms4exit
1.0ms5exit
1.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 49.3s
ival-mult: 12.3s (25% of total)
ival-div: 7.5s (15.3% of total)
ival-sub: 4.1s (8.2% of total)
ival-tan: 4.0s (8.1% of total)
ival-pow2: 3.4s (6.9% of total)
ival-add: 2.8s (5.6% of total)
ival-sqrt: 2.4s (4.9% of total)
adjust: 2.2s (4.4% of total)
ival-pow: 2.1s (4.2% of total)
ival-exp: 1.8s (3.6% of total)
ival-sin: 1.7s (3.5% of total)
ival-cos: 846.0ms (1.7% of total)
ival-neg: 607.0ms (1.2% of total)
ival-acos: 587.0ms (1.2% of total)
ival-hypot: 471.0ms (1% of total)
ival-pi: 460.0ms (0.9% of total)
const: 430.0ms (0.9% of total)
ival-log: 346.0ms (0.7% of total)
exact: 330.0ms (0.7% of total)
ival-true: 270.0ms (0.5% of total)
ival-asin: 222.0ms (0.5% of total)
ival-fabs: 151.0ms (0.3% of total)
ival-assert: 142.0ms (0.3% of total)
ival-atan: 85.0ms (0.2% of total)
ival-<: 80.0ms (0.2% of total)
ival-and: 11.0ms (0% of total)
Bogosity

rewrite51.8s (11.5%)

Memory
668.7MiB live, 73 253.2MiB allocated
Algorithm
128×batch-egg-rewrite
Rules
596 012×lower-*.f32
593 556×lower-*.f64
564 940×lower-fma.f32
564 216×lower-fma.f64
442 534×lower-/.f32
Stop Event
264×iter limit
128×node limit
Counts
2 488 → 93 726

soundness43.7s (9.7%)

Memory
-128.3MiB live, 36 968.8MiB allocated
Rules
1 613 556×lower-fma.f32
1 613 188×lower-fma.f64
1 057 156×lower-*.f32
1 055 288×lower-*.f64
531 246×lower-+.f32
Stop Event
285×iter limit
189×node limit
32×fuel
Compiler

Compiled 55 373 to 23 915 computations (56.8% saved)

eval33.5s (7.5%)

Memory
762.0MiB live, 50 389.1MiB allocated
Compiler

Compiled 6 822 209 to 443 606 computations (93.5% saved)

localize32.8s (7.3%)

Memory
284.5MiB live, 46 584.9MiB allocated
Samples
9.4s22 794×0valid
4.2s4 392×1valid
3.2s2 129×2valid
1.4s843×3valid
1.2s2 035×0invalid
807.0ms114×3exit
347.0ms147×5exit
189.0ms203×1exit
70.0ms106×0exit
33.0ms4exit
Compiler

Compiled 49 543 to 5 661 computations (88.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 16.1s
ival-mult: 5.0s (30.9% of total)
ival-div: 2.2s (14% of total)
ival-add: 1.5s (9.2% of total)
adjust: 1.0s (6.4% of total)
ival-tan: 1.0s (6.4% of total)
ival-sqrt: 849.0ms (5.3% of total)
ival-cos: 806.0ms (5% of total)
ival-sin: 636.0ms (4% of total)
ival-sub: 482.0ms (3% of total)
ival-pow: 423.0ms (2.6% of total)
ival-exp: 355.0ms (2.2% of total)
ival-pow2: 330.0ms (2.1% of total)
const: 295.0ms (1.8% of total)
ival-log: 232.0ms (1.4% of total)
ival-asin: 205.0ms (1.3% of total)
ival-neg: 196.0ms (1.2% of total)
ival-pi: 113.0ms (0.7% of total)
ival-acos: 111.0ms (0.7% of total)
ival-hypot: 83.0ms (0.5% of total)
exact: 68.0ms (0.4% of total)
ival-atan: 57.0ms (0.4% of total)
ival-true: 31.0ms (0.2% of total)
ival-fabs: 16.0ms (0.1% of total)
ival-assert: 15.0ms (0.1% of total)
ival-tanh: 12.0ms (0.1% of total)
ival-sinh: 12.0ms (0.1% of total)
ival-cbrt: 4.0ms (0% of total)

prune29.5s (6.6%)

Memory
-751.8MiB live, 49 554.3MiB allocated
Counts
191 202 → 3 345
Compiler

Compiled 178 040 to 87 259 computations (51% saved)

regimes24.5s (5.4%)

Memory
-220.3MiB live, 33 889.9MiB allocated
Counts
13 539 → 886
Calls

156 calls:

1.9s
l
1.0s
k
986.0ms
d
762.0ms
t
579.0ms
(*.f64 l l)
Compiler

Compiled 19 164 to 13 268 computations (30.8% saved)

preprocess14.0s (3.1%)

Memory
-30.0MiB live, 17 487.8MiB 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 51 682 to 14 706 computations (71.5% saved)

explain9.5s (2.1%)

Memory
-76.0MiB live, 15 110.8MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue4870
-.f64#fcancellation4592
cos.f64#fsensitivity4120
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))))sensitivity2550
*.f64#fn*o2420
+.f64#fnan-rescue2360
sqrt.f64#fuflow-rescue1790
pow.f64#foflow-rescue1290
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
tan.f64(tan.f64 (*.f64 (PI.f64) l))sensitivity1221
-.f64#fnan-rescue1180
*.f64#fu*o1150
pow.f64(pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64)))sensitivity9536
/.f64#fo/o730
*.f64#fn*u700
pow.f64#fuflow-rescue590
/.f64#fo/n570
/.f64#fu/u550
+.f64#fcancellation550
cos.f64(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M))oflow-rescue480
(/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64))overflow48
(-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M)overflow48
(*.f64 K (+.f64 m n))overflow48
*.f64#fo*u480
/.f64#fn/o310
/.f64#fn/u250
/.f64#fu/n200
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))))))sensitivity70
Confusion
Predicted +Predicted -
+192639
-11435084
Precision
0.6275659824046921
Recall
0.9801526717557252
Confusion?
Predicted +Predicted MaybePredicted -
+1926138
-1143385046
Precision?
0.62001287001287
Recall?
0.9806615776081425
Freqs
test
numberfreq
05123
12675
2344
344
45
51
Total Confusion?
Predicted +Predicted MaybePredicted -
+2500
-007
Precision?
1.0
Recall?
1.0
Samples
1.9s13 178×0valid
751.0ms1 998×1valid
397.0ms786×2valid
232.0ms410×3valid
6.0ms12×5exit
Compiler

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

Precisions
Click to see histograms. Total time spent on operations: 2.3s
ival-mult: 462.0ms (19.9% of total)
ival-tan: 344.0ms (14.9% of total)
ival-div: 252.0ms (10.9% of total)
ival-sub: 167.0ms (7.2% of total)
ival-pow2: 147.0ms (6.3% of total)
ival-sqrt: 145.0ms (6.3% of total)
ival-add: 122.0ms (5.3% of total)
adjust: 121.0ms (5.2% of total)
ival-sin: 105.0ms (4.5% of total)
ival-exp: 99.0ms (4.3% of total)
ival-pow: 70.0ms (3% of total)
ival-cos: 63.0ms (2.7% of total)
ival-acos: 45.0ms (1.9% of total)
ival-pi: 42.0ms (1.8% of total)
ival-neg: 25.0ms (1.1% of total)
ival-hypot: 24.0ms (1% of total)
exact: 19.0ms (0.8% of total)
ival-true: 16.0ms (0.7% of total)
ival-log: 14.0ms (0.6% of total)
ival-asin: 8.0ms (0.3% of total)
const: 8.0ms (0.3% of total)
ival-assert: 7.0ms (0.3% of total)
ival-fabs: 5.0ms (0.2% of total)
ival-atan: 5.0ms (0.2% of total)

analyze8.8s (2%)

Memory
98.9MiB live, 12 858.9MiB 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)

series8.6s (1.9%)

Memory
92.2MiB live, 12 294.9MiB allocated
Counts
2 488 → 71 160
Calls

10104 calls:

TimeVariablePointExpression
271.0ms
l
@inf
(/ (* 2 l) (* (- 1/2 (* 1/2 (cos (+ k k)))) (* t k)))
80.0ms
l
@0
(* l (sqrt (* (PI) (sqrt (PI)))))
70.0ms
f
@-inf
(/ (log (tanh (* (* (PI) 1/4) f))) (* (PI) 1/4))
59.0ms
f
@-inf
(neg (* (/ 1 (/ (PI) 4)) (log (/ (+ (exp (* (/ (PI) 4) f)) (exp (neg (* (/ (PI) 4) f)))) (- (exp (* (/ (PI) 4) f)) (exp (neg (* (/ (PI) 4) f))))))))
52.0ms
U*
@inf
(sqrt (* (+ (* (/ l Om) (+ (* l (/ (* n (- U* U)) Om)) (* l -2))) t) 2))

bsearch5.6s (1.2%)

Memory
89.0MiB live, 8 358.7MiB allocated
Algorithm
287×left-value
219×binary-search
Stop Event
201×narrow-enough
18×predicate-same
Samples
2.9s15 760×0valid
646.0ms4 661×0invalid
105.0ms380×1valid
80.0ms94×3valid
48.0ms166×2valid
14.0ms67×1invalid
1.0ms2invalid
Compiler

Compiled 79 108 to 51 752 computations (34.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.7s
ival-mult: 669.0ms (24.6% of total)
ival-div: 575.0ms (21.1% of total)
ival-pow: 393.0ms (14.5% of total)
ival-pow2: 208.0ms (7.7% of total)
ival-add: 194.0ms (7.1% of total)
ival-tan: 174.0ms (6.4% of total)
ival-sin: 138.0ms (5.1% of total)
ival-sub: 123.0ms (4.5% of total)
ival-sqrt: 59.0ms (2.2% of total)
ival-neg: 48.0ms (1.8% of total)
ival-exp: 33.0ms (1.2% of total)
adjust: 29.0ms (1.1% of total)
exact: 20.0ms (0.7% of total)
ival-true: 16.0ms (0.6% of total)
ival-cos: 13.0ms (0.5% of total)
const: 9.0ms (0.3% of total)
ival-assert: 8.0ms (0.3% of total)
ival-atan: 5.0ms (0.2% of total)
ival-fabs: 4.0ms (0.1% of total)
ival-pi: 1.0ms (0% of total)

end0.0ms (0%)

Memory
0.5MiB live, 0.5MiB allocated

Profiling

Loading profile data...