Herbie run

Date:Wednesday, May 29th, 2024
Commit:7fc69e33 on explanations-trifurcate
Hostname:nightly with Racket 8.11.1
Seed:2024150
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.8min)

sample1.7min (21.6%)

Results
44.7s221046×0valid
12.6s29166×1valid
11.3s65742×0invalid
5.1s14175×1invalid
3.9s6668×2valid
3.5s6379×3valid
1.1s926×4valid
439.0ms958×2invalid
97.0ms240×0unsamplable
6.0ms5valid
5.0ms5exit
Precisions
Click to see histograms. Total time spent on operations: 1.0min
ival-mult: 17.1s (27.8% of total)
ival-div: 9.7s (15.6% of total)
ival-pow: 7.0s (11.4% of total)
ival-sub: 4.8s (7.8% of total)
ival-add: 3.9s (6.3% of total)
ival-tan: 3.7s (5.9% of total)
ival-sqrt: 2.8s (4.6% of total)
ival-exp: 2.3s (3.8% of total)
ival-sin: 2.2s (3.6% of total)
backward-pass: 1.9s (3.1% of total)
ival-cos: 1.2s (1.9% of total)
ival-acos: 849.0ms (1.4% of total)
...c/correct-round.rkt:121:19: 820.0ms (1.3% of total)
ival-pi: 702.0ms (1.1% of total)
const: 701.0ms (1.1% of total)
ival-neg: 668.0ms (1.1% of total)
ival-log: 490.0ms (0.8% of total)
ival-asin: 410.0ms (0.7% of total)
ival-<: 193.0ms (0.3% of total)
ival-fabs: 105.0ms (0.2% of total)
ival-atan: 92.0ms (0.1% of total)
ival-and: 10.0ms (0% of total)
Bogosity

simplify1.4min (18.3%)

Algorithm
286×egg-herbie
Rules
110321×fma-define
64538×times-frac
62652×fmm-def
61128×*-commutative
58146×distribute-lft-in
Stop Event
71×saturated
215×node limit
Counts
96158 → 80744

soundness1.1min (14.5%)

Rules
55146×fma-define
47009×log1p-expm1-u
37660×times-frac
36276×expm1-log1p-u
35802×*-commutative
Stop Event
saturated
186×node limit
30×fuel
unsound
done
Compiler

Compiled 52016 to 15062 computations (71% saved)

localize38.1s (8.1%)

Results
10.4s20937×0valid
5.6s4324×1valid
4.2s706×5exit
3.5s4608×0invalid
1.8s747×2valid
950.0ms257×3valid
593.0ms216×3invalid
467.0ms64×4valid
376.0ms145×2invalid
230.0ms204×1invalid
210.0ms301×0unsamplable
33.0ms5valid
Compiler

Compiled 39901 to 4529 computations (88.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 17.6s
ival-mult: 3.7s (21.2% of total)
ival-pow: 2.3s (12.9% of total)
ival-tan: 2.1s (12.1% of total)
ival-div: 2.1s (11.9% of total)
ival-sin: 1.3s (7.2% of total)
backward-pass: 1.2s (6.6% of total)
ival-add: 972.0ms (5.5% of total)
ival-sqrt: 917.0ms (5.2% of total)
ival-sub: 703.0ms (4% of total)
ival-log: 543.0ms (3.1% of total)
ival-exp: 499.0ms (2.8% of total)
ival-cos: 286.0ms (1.6% of total)
ival-neg: 232.0ms (1.3% of total)
...c/correct-round.rkt:121:19: 209.0ms (1.2% of total)
ival-cbrt: 190.0ms (1.1% of total)
ival-acos: 138.0ms (0.8% of total)
const: 120.0ms (0.7% of total)
ival-asin: 49.0ms (0.3% of total)
ival-pi: 43.0ms (0.2% of total)
ival-atan: 40.0ms (0.2% of total)
ival-fabs: 9.0ms (0.1% of total)

rewrite34.6s (7.4%)

Algorithm
127×batch-egg-rewrite
Rules
71608×log1p-expm1-u
53137×expm1-log1p-u
33998×add-exp-log
33786×pow1
32959×add-log-exp
Stop Event
126×node limit
unsound
Counts
1924 → 50126

prune30.2s (6.5%)

Counts
116170 → 3433
Compiler

Compiled 160521 to 89574 computations (44.2% saved)

eval24.1s (5.1%)

Compiler

Compiled 3604530 to 488023 computations (86.5% saved)

regimes20.8s (4.4%)

Counts
13099 → 812
Calls

156 calls:

1.4s
l
1.2s
k
1.1s
h
804.0ms
t
571.0ms
F
Compiler

Compiled 9166 to 6722 computations (26.7% saved)

series16.7s (3.6%)

Counts
1924 → 46032
Calls

12441 calls:

TimeVariablePointExpression
369.0ms
l
@-inf
(pow (exp (* 1/4 (+ (log (* -2 (* U (* n (+ (* 2 (/ 1 Om)) (/ (* n (- U U*)) (pow Om 2))))))) (* -2 (log (/ 1 l)))))) 2)
351.0ms
Om
@0
(sqrt (* (* 2 n) (+ (* -1 (/ (+ (* 2 (* U (pow l 2))) (/ (* U (* (pow l 2) (* n (- U U*)))) Om)) Om)) (* U t))))
190.0ms
U
@-inf
(+ (* 2 (pow l 2)) (/ (* (pow l 2) (* n (- U U*))) Om))
190.0ms
Ec
@0
(+ (/ NdChar (+ 1 (exp (/ (+ EDonor (+ mu (- Vef Ec))) KbT)))) (/ NaChar (+ 1 (exp (/ Ev KbT)))))
180.0ms
l
@0
(cbrt (sqrt l))

bsearch14.8s (3.2%)

Algorithm
334×binary-search
99×left-value
Stop Event
15×predicate-same
319×narrow-enough
Results
8.0s34563×0valid
2.0s8475×0invalid
596.0ms1330×1valid
432.0ms756×2valid
85.0ms33×4valid
42.0ms86×3valid
17.0ms62×1invalid
14.0ms41×2invalid
Compiler

Compiled 94689 to 67957 computations (28.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.7s
ival-mult: 1.9s (25% of total)
ival-pow: 1.9s (24.2% of total)
ival-div: 1.5s (20.1% of total)
ival-add: 472.0ms (6.1% of total)
ival-sin: 409.0ms (5.3% of total)
ival-tan: 349.0ms (4.5% of total)
ival-sub: 330.0ms (4.3% of total)
ival-sqrt: 186.0ms (2.4% of total)
ival-exp: 146.0ms (1.9% of total)
ival-neg: 138.0ms (1.8% of total)
backward-pass: 138.0ms (1.8% of total)
const: 87.0ms (1.1% of total)
ival-cos: 53.0ms (0.7% of total)
...c/correct-round.rkt:121:19: 30.0ms (0.4% of total)
ival-atan: 13.0ms (0.2% of total)
ival-fabs: 5.0ms (0.1% of total)
ival-asin: 3.0ms (0% of total)
ival-pi: 3.0ms (0% of total)
ival-log: 2.0ms (0% of total)

explain12.4s (2.7%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue4560
-.f64#fcancellation4401
cos.f64#fsensitivity4050
+.f64#fnan-rescue2890
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
sqrt.f64#fuflow-rescue1890
tan.f64(tan.f64 (*.f64 (PI.f64) l))sensitivity1340
*.f64#fu*o1290
-.f64#fnan-rescue1220
pow.f64#foflow-rescue1150
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)))))))sensitivity1130
pow.f64(pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64)))sensitivity9026
/.f64#fo/o740
/.f64#fo/n700
+.f64#fcancellation661
*.f64#fo*u630
cos.f64(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M))oflow-rescue530
(/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64))overflow53
(-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M)overflow53
(*.f64 K (+.f64 m n))overflow53
/.f64#fn/o510
pow.f64#fuflow-rescue500
/.f64#fu/u410
*.f64#fn*u400
/.f64#fn/u320
/.f64#fu/n160
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))))))sensitivity100
exp.f64#fsensitivity41
Confusion
Predicted +Predicted -
+198442
-11205046
Precision
0.6391752577319587
Recall
0.9792694965449161
Confusion?
Predicted +Predicted MaybePredicted -
+1984042
-1120285018
Precision?
0.6334610472541508
Recall?
0.9792694965449161
Freqs
test
numberfreq
05088
12711
2347
342
42
52
Total Confusion?
Predicted +Predicted MaybePredicted -
+2500
-106
Precision?
0.9615384615384616
Recall?
1.0
Results
3.1s13120×0valid
1.3s2194×1valid
516.0ms580×2valid
401.0ms418×3valid
63.0ms62×4valid
9.0ms10×5exit
Compiler

Compiled 8626 to 2106 computations (75.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.2s
ival-mult: 636.0ms (19.7% of total)
ival-tan: 479.0ms (14.8% of total)
ival-sqrt: 355.0ms (11% of total)
ival-div: 341.0ms (10.6% of total)
ival-sub: 276.0ms (8.5% of total)
ival-pow: 252.0ms (7.8% of total)
ival-sin: 198.0ms (6.1% of total)
ival-add: 194.0ms (6% of total)
backward-pass: 157.0ms (4.9% of total)
ival-exp: 88.0ms (2.7% of total)
ival-cos: 67.0ms (2.1% of total)
const: 42.0ms (1.3% of total)
ival-log: 36.0ms (1.1% of total)
ival-neg: 31.0ms (1% of total)
ival-acos: 30.0ms (0.9% of total)
ival-pi: 17.0ms (0.5% of total)
...c/correct-round.rkt:121:19: 10.0ms (0.3% of total)
ival-asin: 9.0ms (0.3% of total)
ival-atan: 6.0ms (0.2% of total)
ival-fabs: 5.0ms (0.2% of total)

analyze12.0s (2.6%)

Algorithm
32×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%98.2%1.8%0%0%0%0
19.1%18.7%79.5%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%0.4%4
35.8%32.3%58%1.8%0%7.4%0.6%5
40.1%36.1%54%1.8%0%7.4%0.7%6
45.5%40.6%48.7%1.8%0%8.1%0.8%7
47.9%42.1%45.8%1.8%0%9.5%0.8%8
51%44.7%42.9%1.8%0%9.8%0.9%9
52.1%45.5%41.8%1.8%0%10%0.9%10
53.9%46.8%39.9%1.8%0%10.6%1%11
55.7%47.9%38.2%1.8%0%11.1%1%12
Compiler

Compiled 866 to 549 computations (36.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.7s
ival-mult: 2.0s (30.3% of total)
ival-pow: 1.4s (21% of total)
ival-div: 882.0ms (13.2% of total)
ival-add: 661.0ms (9.9% of total)
ival-sub: 368.0ms (5.5% of total)
ival-sqrt: 277.0ms (4.2% of total)
ival-sin: 183.0ms (2.7% of total)
ival-acos: 153.0ms (2.3% of total)
...c/correct-round.rkt:121:19: 141.0ms (2.1% of total)
ival-tan: 133.0ms (2% of total)
const: 83.0ms (1.2% of total)
ival-cos: 80.0ms (1.2% of total)
ival-exp: 75.0ms (1.1% of total)
ival-neg: 72.0ms (1.1% of total)
ival-<: 29.0ms (0.4% of total)
ival-pi: 26.0ms (0.4% of total)
ival-asin: 21.0ms (0.3% of total)
ival-fabs: 20.0ms (0.3% of total)
backward-pass: 17.0ms (0.3% of total)
ival-log: 11.0ms (0.2% of total)
ival-atan: 4.0ms (0.1% of total)
ival-and: 4.0ms (0.1% of total)

preprocess9.6s (2%)

Algorithm
32×egg-herbie
Rules
20054×fma-define
13409×fmm-def
8518×times-frac
7224×distribute-lft-in
7153×unsub-neg
Stop Event
saturated
23×node limit
Compiler

Compiled 48120 to 17704 computations (63.2% saved)

end0.0ms (0%)

Profiling

Loading profile data...