Herbie run

Date:Tuesday, August 20th, 2024
Commit:fce740b4 on ffi-types
Hostname:nightly with Racket 8.11.1
Seed:2024233
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.3min)

sample1.4min (18.9%)

Memory
888.0MiB live, 101 352.0MiB allocated
Samples
31.2s221 431×0valid
11.3s26 745×1valid
10.0s66 155×0invalid
3.8s12 204×1invalid
3.3s9 768×2valid
2.3s6 241×3valid
350.0ms1 779×1exit
141.0ms500×2invalid
29.0ms250×0exit
3.0ms4valid
1.0ms4exit
Precisions
Click to see histograms. Total time spent on operations: 49.5s
ival-mult: 12.3s (24.9% of total)
ival-div: 7.3s (14.7% of total)
ival-tan: 4.2s (8.6% of total)
ival-sub: 3.5s (7% of total)
ival-pow2: 3.1s (6.3% of total)
ival-add: 2.7s (5.5% of total)
ival-sqrt: 2.7s (5.4% of total)
adjust: 2.4s (4.8% of total)
ival-pow: 2.2s (4.5% of total)
ival-exp: 1.9s (3.9% of total)
ival-sin: 1.9s (3.8% of total)
ival-cos: 950.0ms (1.9% of total)
ival-acos: 873.0ms (1.8% of total)
const: 539.0ms (1.1% of total)
ival-neg: 499.0ms (1% of total)
ival-pi: 442.0ms (0.9% of total)
ival-hypot: 426.0ms (0.9% of total)
ival-log: 347.0ms (0.7% of total)
exact: 325.0ms (0.7% of total)
ival-asin: 292.0ms (0.6% of total)
ival-true: 266.0ms (0.5% of total)
ival-assert: 144.0ms (0.3% of total)
ival-fabs: 90.0ms (0.2% of total)
ival-atan: 87.0ms (0.2% of total)
ival-<: 44.0ms (0.1% of total)
ival-and: 11.0ms (0% of total)
Bogosity

simplify1.3min (18.3%)

Memory
700.7MiB live, 93 459.3MiB allocated
Algorithm
288×egg-herbie
Rules
2 584 882×lower-fma.f32
2 584 174×lower-fma.f64
1 292 752×lower-*.f32
1 290 298×lower-*.f64
691 930×lower-+.f32
Stop Event
384×iter limit
225×node limit
63×saturated
Counts
70 728 → 70 240

soundness45.6s (10.5%)

Memory
100.7MiB live, 35 903.7MiB allocated
Rules
1 421 974×lower-fma.f32
1 421 548×lower-fma.f64
1 037 220×lower-*.f32
1 035 386×lower-*.f64
512 018×lower-/.f32
Stop Event
284×iter limit
186×node limit
30×fuel
done
Compiler

Compiled 56 468 to 23 554 computations (58.3% saved)

rewrite44.5s (10.2%)

Memory
-611.4MiB live, 57 924.2MiB allocated
Rules
584 740×lower-*.f32
582 312×lower-*.f64
570 254×lower-fma.f32
569 546×lower-fma.f64
462 448×lower-/.f32
Stop Event
262×iter limit
128×node limit
Counts
2 489 → 100 749

prune42.8s (9.8%)

Memory
-1 745.1MiB live, 63 892.3MiB allocated
Counts
199 163 → 3 582
Compiler

Compiled 191 799 to 93 903 computations (51% saved)

eval36.2s (8.3%)

Memory
878.3MiB live, 54 731.7MiB allocated
Compiler

Compiled 7 293 529 to 455 208 computations (93.8% saved)

localize34.7s (8%)

Memory
-53.1MiB live, 45 251.4MiB allocated
Samples
9.2s22 777×0valid
4.5s4 499×1valid
3.8s2 422×2valid
3.5s351×3exit
1.4s652×3valid
614.0ms158×5exit
576.0ms1 313×0invalid
214.0ms594×0exit
21.0ms4valid
Compiler

Compiled 49 810 to 5 683 computations (88.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 18.4s
ival-mult: 4.6s (25.1% of total)
ival-tan: 3.2s (17.3% of total)
ival-div: 2.4s (12.9% of total)
ival-add: 1.8s (9.7% of total)
adjust: 1.1s (6.2% of total)
ival-cos: 991.0ms (5.4% of total)
ival-sqrt: 929.0ms (5% of total)
ival-sub: 644.0ms (3.5% of total)
const: 344.0ms (1.9% of total)
ival-pow: 300.0ms (1.6% of total)
ival-sin: 297.0ms (1.6% of total)
ival-exp: 282.0ms (1.5% of total)
ival-pow2: 262.0ms (1.4% of total)
ival-acos: 226.0ms (1.2% of total)
ival-log: 217.0ms (1.2% of total)
ival-neg: 176.0ms (1% of total)
ival-cbrt: 113.0ms (0.6% of total)
ival-asin: 112.0ms (0.6% of total)
ival-hypot: 88.0ms (0.5% of total)
exact: 66.0ms (0.4% of total)
ival-pi: 53.0ms (0.3% of total)
ival-cosh: 51.0ms (0.3% of total)
ival-true: 43.0ms (0.2% of total)
ival-sinh: 30.0ms (0.2% of total)
ival-atan: 27.0ms (0.1% of total)
ival-tanh: 26.0ms (0.1% of total)
ival-assert: 15.0ms (0.1% of total)
ival-fabs: 14.0ms (0.1% of total)

regimes24.2s (5.5%)

Memory
5.6MiB live, 33 573.5MiB allocated
Counts
15 053 → 917
Calls

156 calls:

1.5s
l
944.0ms
t
854.0ms
k
688.0ms
B
619.0ms
x
Compiler

Compiled 19 719 to 13 368 computations (32.2% saved)

preprocess11.9s (2.7%)

Memory
11.8MiB live, 14 121.0MiB 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 59 065 to 15 345 computations (74% saved)

series11.9s (2.7%)

Memory
425.1MiB live, 16 360.3MiB allocated
Counts
2 489 → 70 728
Calls

9981 calls:

TimeVariablePointExpression
114.0ms
f
@0
(* (- (log (/ 4 (PI))) (log f)) (/ -4 (PI)))
85.0ms
Vef
@-inf
(+ (* -1/4 (+ (* NaChar (/ (- (+ EAccept Vef) mu) KbT)) (* NdChar (/ (+ EDonor (+ Vef (- mu Ec))) KbT)))) (* 1/2 (+ NaChar NdChar)))
73.0ms
a
@-inf
(/ a (+ (* k (+ 10 k)) 1))
66.0ms
f
@-inf
(* (pow (* (PI) 1/4) -1/2) (* (pow (* (PI) 1/4) -1/2) (log (tanh (* (* (PI) 1/4) f)))))
60.0ms
f
@inf
(neg (* (/ 1 (/ (PI) 4)) (- (log (* 2 (cosh (* (* (PI) 1/4) f)))) (log (* 2 (sinh (* (* (PI) 1/4) f)))))))

explain9.1s (2.1%)

Memory
-178.4MiB live, 13 540.9MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue4750
-.f64#fcancellation4592
cos.f64#fsensitivity4200
+.f64#fnan-rescue2560
*.f64#fn*o2540
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))))sensitivity2510
sqrt.f64#fuflow-rescue1700
pow.f64#foflow-rescue1440
*.f64#fu*o1290
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)))))))sensitivity1271
-.f64#fnan-rescue1250
tan.f64(tan.f64 (*.f64 (PI.f64) l))sensitivity1220
pow.f64(pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64)))sensitivity8925
/.f64#fo/o590
*.f64#fn*u560
pow.f64#fuflow-rescue550
*.f64#fo*u540
cos.f64(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M))oflow-rescue520
(/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64))overflow52
(-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M)overflow52
(*.f64 K (+.f64 m n))overflow52
/.f64#fo/n490
+.f64#fcancellation480
/.f64#fu/u450
/.f64#fn/o290
/.f64#fn/u250
/.f64#fu/n190
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))))))sensitivity90
exp.f64#fsensitivity35
Confusion
Predicted +Predicted -
+198737
-11145054
Precision
0.6407610448242502
Recall
0.9817193675889329
Confusion?
Predicted +Predicted MaybePredicted -
+1987235
-1114265028
Precision?
0.6356663470757431
Recall?
0.982707509881423
Freqs
test
numberfreq
05091
12712
2357
330
42
Total Confusion?
Predicted +Predicted MaybePredicted -
+2500
-106
Precision?
0.9615384615384616
Recall?
1.0
Samples
1.9s13 200×0valid
835.0ms2 012×1valid
476.0ms788×2valid
181.0ms374×3valid
5.0ms10×5exit
Compiler

Compiled 7 669 to 1 655 computations (78.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.5s
ival-mult: 517.0ms (20.6% of total)
ival-tan: 367.0ms (14.6% of total)
ival-div: 366.0ms (14.6% of total)
ival-exp: 176.0ms (7% of total)
ival-add: 154.0ms (6.1% of total)
ival-sub: 145.0ms (5.8% of total)
adjust: 118.0ms (4.7% of total)
ival-pow2: 111.0ms (4.4% of total)
ival-sin: 110.0ms (4.4% of total)
ival-sqrt: 105.0ms (4.2% of total)
ival-pow: 74.0ms (2.9% of total)
ival-cos: 58.0ms (2.3% of total)
ival-asin: 42.0ms (1.7% of total)
ival-neg: 28.0ms (1.1% of total)
ival-acos: 27.0ms (1.1% of total)
ival-hypot: 22.0ms (0.9% of total)
ival-pi: 18.0ms (0.7% of total)
exact: 18.0ms (0.7% of total)
ival-log: 15.0ms (0.6% of total)
ival-true: 15.0ms (0.6% of total)
const: 8.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)

analyze8.8s (2%)

Memory
65.1MiB live, 11 815.7MiB 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)

bsearch4.0s (0.9%)

Memory
69.3MiB live, 5 252.2MiB allocated
Algorithm
350×left-value
171×binary-search
Stop Event
159×narrow-enough
12×predicate-same
Samples
2.0s12 702×0valid
311.0ms2 105×0invalid
122.0ms363×1valid
45.0ms97×2valid
12.0ms64×1invalid
12.0ms22×3valid
3.0ms10×2invalid
Compiler

Compiled 56 959 to 37 382 computations (34.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.0s
ival-mult: 503.0ms (24.9% of total)
ival-div: 352.0ms (17.4% of total)
ival-sin: 205.0ms (10.1% of total)
ival-tan: 197.0ms (9.7% of total)
ival-add: 174.0ms (8.6% of total)
ival-pow: 157.0ms (7.8% of total)
ival-sub: 133.0ms (6.6% of total)
ival-pow2: 109.0ms (5.4% of total)
ival-neg: 41.0ms (2% of total)
ival-sqrt: 35.0ms (1.7% of total)
adjust: 23.0ms (1.1% of total)
ival-cos: 18.0ms (0.9% of total)
ival-exp: 17.0ms (0.8% of total)
const: 15.0ms (0.7% of total)
exact: 15.0ms (0.7% of total)
ival-true: 11.0ms (0.5% of total)
ival-atan: 7.0ms (0.3% of total)
ival-fabs: 6.0ms (0.3% of total)
ival-assert: 6.0ms (0.3% of total)

start1.0ms (0%)

Memory
1.3MiB live, 1.3MiB allocated

end0.0ms (0%)

Memory
0.5MiB live, 0.5MiB allocated

Profiling

Loading profile data...