Herbie run

Date:Wednesday, June 5th, 2024
Commit:8a54fd57 on main
Hostname:nightly with Racket 8.11.1
Seed:2024157
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.8min (22.8%)

Results
44.2s221120×0valid
14.4s29129×1valid
13.6s65731×0invalid
5.8s14029×1invalid
4.2s6555×3valid
3.8s6454×2valid
1.2s924×4valid
675.0ms918×2invalid
8.0ms10×5valid
2.0ms5exit
Precisions
Click to see histograms. Total time spent on operations: 1.0min
ival-mult: 17.3s (28.1% of total)
ival-div: 9.2s (14.9% of total)
ival-pow: 7.0s (11.3% of total)
ival-sub: 4.2s (6.7% of total)
ival-tan: 4.2s (6.7% of total)
ival-sqrt: 3.7s (6% of total)
ival-add: 3.5s (5.7% of total)
ival-sin: 2.4s (3.8% of total)
adjust: 2.2s (3.5% of total)
ival-exp: 1.6s (2.6% of total)
ival-cos: 988.0ms (1.6% of total)
ival-acos: 760.0ms (1.2% of total)
ival-neg: 707.0ms (1.1% of total)
const: 523.0ms (0.8% of total)
ival-pi: 523.0ms (0.8% of total)
...c/correct-round.rkt:168:19: 499.0ms (0.8% of total)
ival-true: 499.0ms (0.8% of total)
ival-log: 492.0ms (0.8% of total)
ival-asin: 411.0ms (0.7% of total)
ival-hypot: 388.0ms (0.6% of total)
ival-assert: 374.0ms (0.6% of total)
ival-<: 120.0ms (0.2% of total)
ival-fabs: 107.0ms (0.2% of total)
ival-atan: 95.0ms (0.2% of total)
ival-and: 11.0ms (0% of total)
Bogosity

simplify1.4min (18%)

Algorithm
286×egg-herbie
Rules
118415×fma-define
66248×fmm-def
64612×times-frac
63218×distribute-lft-in
61621×*-commutative
Stop Event
67×saturated
219×node limit
Counts
94046 → 78334

soundness55.9s (11.9%)

Rules
51619×fma-define
38687×log1p-expm1-u
38288×times-frac
33208×*-commutative
31566×associate-*r*
Stop Event
saturated
163×node limit
30×fuel
unsound
done
Compiler

Compiled 41057 to 12856 computations (68.7% saved)

localize52.6s (11.2%)

Results
17.2s21829×0valid
8.5s1001×5exit
7.4s4016×1valid
4.1s4188×0invalid
1.9s390×3valid
1.7s540×2valid
932.0ms232×3invalid
407.0ms133×2invalid
356.0ms55×4valid
152.0ms128×1invalid
Compiler

Compiled 36238 to 4522 computations (87.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 20.2s
ival-tan: 4.7s (23.4% of total)
ival-mult: 3.2s (15.8% of total)
ival-div: 2.6s (12.9% of total)
ival-pow: 2.1s (10.3% of total)
adjust: 1.8s (9.1% of total)
ival-add: 757.0ms (3.7% of total)
ival-sqrt: 610.0ms (3% of total)
ival-sub: 589.0ms (2.9% of total)
ival-asin: 588.0ms (2.9% of total)
ival-cos: 478.0ms (2.4% of total)
...c/correct-round.rkt:168:19: 403.0ms (2% of total)
ival-sin: 328.0ms (1.6% of total)
ival-fma: 301.0ms (1.5% of total)
ival-log: 231.0ms (1.1% of total)
ival-hypot: 213.0ms (1.1% of total)
ival-exp: 191.0ms (0.9% of total)
ival-cbrt: 190.0ms (0.9% of total)
ival-neg: 170.0ms (0.8% of total)
ival-acos: 132.0ms (0.7% of total)
ival-log1p: 125.0ms (0.6% of total)
ival-expm1: 112.0ms (0.6% of total)
const: 106.0ms (0.5% of total)
ival-pi: 67.0ms (0.3% of total)
ival-true: 59.0ms (0.3% of total)
ival-assert: 40.0ms (0.2% of total)
ival-atan: 39.0ms (0.2% of total)
ival-tanh: 18.0ms (0.1% of total)
ival-fabs: 15.0ms (0.1% of total)

rewrite36.2s (7.7%)

Algorithm
127×batch-egg-rewrite
Rules
69601×log1p-expm1-u
50438×expm1-log1p-u
34013×add-exp-log
33634×add-log-exp
33474×pow1
Stop Event
126×node limit
unsound
Counts
1910 → 49191

prune29.5s (6.3%)

Counts
113405 → 3248
Compiler

Compiled 146302 to 83130 computations (43.2% saved)

eval22.5s (4.8%)

Compiler

Compiled 3422451 to 471050 computations (86.2% saved)

regimes16.7s (3.6%)

Counts
9675 → 720
Calls

156 calls:

1.7s
l
1.0s
k
892.0ms
t
418.0ms
(sin.f64 ky)
324.0ms
KbT
Compiler

Compiled 8480 to 6361 computations (25% saved)

series15.6s (3.3%)

Counts
1910 → 44855
Calls

12147 calls:

TimeVariablePointExpression
322.0ms
l
@inf
(log (pow (exp (/ (/ 2 (pow k 4)) t)) (pow l 2)))
318.0ms
l
@inf
(/ (pow (cbrt (tan (* (PI) l))) 3) (* F F))
317.0ms
v
@inf
(cbrt (cbrt (acos (+ (* (pow v 2) 5) -1))))
306.0ms
v
@inf
(/ 1 (- (pow v 2) (* 98/5 H)))
170.0ms
f
@-inf
(* (/ 1 (/ (PI) 4)) (log (/ (+ (exp (* (/ (PI) 4) f)) (exp (neg (* (/ (PI) 4) f)))) (- (exp (* (/ (PI) 4) f)) (exp (neg (* (/ (PI) 4) f)))))))

analyze13.9s (2.9%)

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%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 793 to 578 computations (27.1% saved)

explain13.7s (2.9%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation4800
cos.f64#fsensitivity4420
sqrt.f64#foflow-rescue4390
*.f64#fn*o2620
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))))sensitivity2540
+.f64#fnan-rescue2520
sqrt.f64#fuflow-rescue1750
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)))))))sensitivity1340
*.f64#fu*o1300
pow.f64#foflow-rescue1280
tan.f64(tan.f64 (*.f64 (PI.f64) l))sensitivity1280
-.f64#fnan-rescue1250
/.f64#fo/o900
pow.f64(pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64)))sensitivity8532
pow.f64#fuflow-rescue750
/.f64#fu/u610
*.f64#fn*u600
*.f64#fo*u580
cos.f64(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M))oflow-rescue550
(/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64))overflow55
(-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M)overflow55
(*.f64 K (+.f64 m n))overflow55
+.f64#fcancellation550
/.f64#fo/n530
/.f64#fn/o430
/.f64#fn/u310
/.f64#fu/n140
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
exp.f64(exp.f64 (neg.f64 l))sensitivity10
Confusion
Predicted +Predicted -
+201437
-11305011
Precision
0.6405852417302799
Recall
0.9819600195026816
Confusion?
Predicted +Predicted MaybePredicted -
+2014235
-1130304981
Precision?
0.6347607052896725
Recall?
0.9829351535836177
Freqs
test
numberfreq
05048
12720
2365
351
46
52
Total Confusion?
Predicted +Predicted MaybePredicted -
+2500
-007
Precision?
1.0
Recall?
1.0
Results
3.8s12988×0valid
1.8s2380×1valid
700.0ms538×2valid
556.0ms414×3valid
83.0ms54×4valid
12.0ms10×5exit
Compiler

Compiled 8430 to 2164 computations (74.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.2s
ival-mult: 584.0ms (18% of total)
ival-tan: 479.0ms (14.7% of total)
adjust: 364.0ms (11.2% of total)
ival-add: 295.0ms (9.1% of total)
ival-div: 293.0ms (9% of total)
ival-pow: 243.0ms (7.5% of total)
ival-sub: 231.0ms (7.1% of total)
ival-sin: 165.0ms (5.1% of total)
ival-exp: 135.0ms (4.2% of total)
ival-sqrt: 119.0ms (3.7% of total)
ival-cos: 70.0ms (2.2% of total)
ival-log: 59.0ms (1.8% of total)
ival-neg: 30.0ms (0.9% of total)
ival-acos: 30.0ms (0.9% of total)
const: 29.0ms (0.9% of total)
ival-true: 29.0ms (0.9% of total)
ival-pi: 22.0ms (0.7% of total)
ival-hypot: 21.0ms (0.6% of total)
ival-assert: 20.0ms (0.6% of total)
...c/correct-round.rkt:168:19: 10.0ms (0.3% of total)
ival-asin: 10.0ms (0.3% of total)
ival-atan: 6.0ms (0.2% of total)
ival-fabs: 5.0ms (0.2% of total)

bsearch12.9s (2.7%)

Algorithm
298×binary-search
89×left-value
Stop Event
15×predicate-same
283×narrow-enough
Results
7.6s34128×0valid
1.9s7659×0invalid
231.0ms853×1valid
140.0ms364×2valid
23.0ms49×3valid
21.0ms29×4valid
20.0ms83×1invalid
11.0ms31×2invalid
1.0ms5valid
Compiler

Compiled 82822 to 62065 computations (25.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.8s
ival-div: 1.4s (20.8% of total)
ival-mult: 1.4s (20.3% of total)
ival-pow: 1.4s (20.2% of total)
ival-add: 640.0ms (9.4% of total)
ival-sub: 469.0ms (6.9% of total)
ival-tan: 380.0ms (5.6% of total)
ival-sin: 367.0ms (5.4% of total)
ival-neg: 269.0ms (3.9% of total)
ival-sqrt: 103.0ms (1.5% of total)
ival-exp: 98.0ms (1.4% of total)
ival-true: 62.0ms (0.9% of total)
const: 54.0ms (0.8% of total)
adjust: 48.0ms (0.7% of total)
ival-assert: 46.0ms (0.7% of total)
ival-cos: 40.0ms (0.6% of total)
...c/correct-round.rkt:168:19: 22.0ms (0.3% of total)
ival-hypot: 20.0ms (0.3% of total)
ival-atan: 11.0ms (0.2% of total)
ival-asin: 6.0ms (0.1% of total)
ival-fabs: 6.0ms (0.1% of total)
ival-pi: 2.0ms (0% of total)

preprocess9.0s (1.9%)

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 43890 to 18634 computations (57.5% saved)

end0.0ms (0%)

Profiling

Loading profile data...