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: 5.9min)

sample2.9min (48.9%)

Results
44.4s55229×2valid
34.3s148803×0invalid
34.3s116109×1valid
26.1s7161×5exit
7.3s57204×0valid
3.7s2626×3valid
Precisions
Click to see histograms. Total time spent on operations: 2.0min
ival-pow: 25.0s (21.3% of total)
ival-tan: 13.4s (11.4% of total)
ival-exp: 11.4s (9.8% of total)
ival-mult: 9.0s (7.7% of total)
adjust: 6.8s (5.8% of total)
ival-sub: 6.7s (5.7% of total)
...c/correct-round.rkt:168:19: 6.3s (5.3% of total)
ival-log: 5.8s (4.9% of total)
ival-add: 4.7s (4% of total)
ival-cos: 4.7s (4% of total)
ival-div: 4.3s (3.7% of total)
ival-sin: 4.1s (3.5% of total)
ival-<=: 4.0s (3.4% of total)
ival-fabs: 2.8s (2.4% of total)
ival-sqrt: 1.6s (1.4% of total)
ival-<: 1.5s (1.3% of total)
ival->: 961.0ms (0.8% of total)
ival-fmin: 783.0ms (0.7% of total)
const: 765.0ms (0.7% of total)
ival-and: 748.0ms (0.6% of total)
ival-neg: 688.0ms (0.6% of total)
ival-atan: 519.0ms (0.4% of total)
ival-assert: 488.0ms (0.4% of total)
ival-cbrt: 304.0ms (0.3% of total)
ival-true: 136.0ms (0.1% of total)
Bogosity

simplify42.5s (12.1%)

Algorithm
237×egg-herbie
Rules
76531×fma-define
68609×fmm-def
48621×distribute-lft-in
46230×times-frac
42456×distribute-rgt-in
Stop Event
79×saturated
157×node limit
unsound
Counts
53878 → 56518

localize29.5s (8.4%)

Results
7.2s6442×1valid
6.4s13849×0valid
5.7s3504×2valid
3.1s438×5exit
1.5s2325×0invalid
789.0ms258×3valid
98.0ms38×2invalid
35.0ms26×1invalid
Compiler

Compiled 18083 to 2570 computations (85.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 12.6s
ival-pow: 3.0s (23.4% of total)
ival-mult: 1.6s (12.7% of total)
adjust: 1.5s (11.7% of total)
ival-div: 1.0s (8.2% of total)
ival-add: 914.0ms (7.2% of total)
ival-log: 761.0ms (6% of total)
ival-sub: 607.0ms (4.8% of total)
...c/correct-round.rkt:168:19: 543.0ms (4.3% of total)
ival-tan: 471.0ms (3.7% of total)
ival-cos: 407.0ms (3.2% of total)
ival-sqrt: 330.0ms (2.6% of total)
ival-log1p: 281.0ms (2.2% of total)
ival-exp: 228.0ms (1.8% of total)
ival-fma: 218.0ms (1.7% of total)
ival-neg: 169.0ms (1.3% of total)
ival-sin: 136.0ms (1.1% of total)
ival-cbrt: 117.0ms (0.9% of total)
const: 88.0ms (0.7% of total)
ival-hypot: 47.0ms (0.4% of total)
ival-true: 45.0ms (0.4% of total)
ival-expm1: 45.0ms (0.4% of total)
ival-atan2: 40.0ms (0.3% of total)
ival-atan: 36.0ms (0.3% of total)
ival-e: 34.0ms (0.3% of total)
ival-assert: 33.0ms (0.3% of total)

soundness25.1s (7.1%)

Rules
30739×fma-define
29108×fmm-def
28918×log1p-expm1-u
26561×expm1-log1p-u
18372×times-frac
Stop Event
saturated
104×node limit
21×fuel
unsound
done
Compiler

Compiled 18289 to 5736 computations (68.6% saved)

rewrite23.4s (6.7%)

Algorithm
104×batch-egg-rewrite
Rules
66916×log1p-expm1-u
52828×expm1-log1p-u
20979×pow1
20558×add-exp-log
20116×add-log-exp
Stop Event
104×node limit
Counts
1184 → 36264

prune15.3s (4.3%)

Counts
78000 → 1997
Compiler

Compiled 64737 to 36677 computations (43.3% saved)

eval14.9s (4.2%)

Compiler

Compiled 2143525 to 305780 computations (85.7% saved)

explain8.8s (2.5%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation409133
log.f64#fsensitivity7635
/.f64#fu/u4390
sqrt.f64#foflow-rescue3820
+.f64#fcancellation3551
/.f64#fu/n1230
pow.f64(pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n))sensitivity671
sqrt.f64#fuflow-rescue240
/.f64(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) #s(literal 1 binary64))) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))))n/u240
(*.f64 b eps)underflow159
(-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64))underflow155
(-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))underflow159
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))underflow236
(*.f64 a eps)underflow155
-.f64#fnan-rescue160
/.f64(/.f64 (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) (-.f64 (exp.f64 x) #s(literal 1 binary64)))o/o50
(exp.f64 (*.f64 #s(literal 2 binary64) x))overflow5
(-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64))overflow5
(exp.f64 x)overflow5
(-.f64 (exp.f64 x) #s(literal 1 binary64))overflow5
/.f64(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))n/o30
(*.f64 x x)overflow64
exp.f64#fsensitivity20
*.f64#fn*u20
sin.f64(sin.f64 (+.f64 x eps))sensitivity10
tan.f64(tan.f64 (+.f64 x eps))sensitivity10
Confusion
Predicted +Predicted -
+519523
-1391811
Precision
0.9739407574053244
Recall
0.9955921809122269
Confusion?
Predicted +Predicted MaybePredicted -
+5195176
-139211790
Precision?
0.9702159344750558
Recall?
0.9988501341510158
Freqs
test
numberfreq
01834
14556
2632
3106
440
Total Confusion?
Predicted +Predicted MaybePredicted -
+2800
-000
Precision?
1.0
Recall?
1.0
Results
2.8s3446×2valid
2.4s7258×1valid
760.0ms3442×0valid
317.0ms190×3valid
Compiler

Compiled 2522 to 980 computations (61.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.6s
ival-exp: 744.0ms (20.8% of total)
ival-tan: 568.0ms (15.8% of total)
adjust: 497.0ms (13.9% of total)
ival-log: 275.0ms (7.7% of total)
ival-sub: 248.0ms (6.9% of total)
ival-sin: 222.0ms (6.2% of total)
ival-cos: 197.0ms (5.5% of total)
ival-div: 192.0ms (5.4% of total)
ival-mult: 177.0ms (4.9% of total)
ival-add: 139.0ms (3.9% of total)
ival-pow: 104.0ms (2.9% of total)
ival-sqrt: 82.0ms (2.3% of total)
ival-atan: 31.0ms (0.9% of total)
ival-neg: 25.0ms (0.7% of total)
ival-true: 23.0ms (0.6% of total)
const: 22.0ms (0.6% of total)
ival-cbrt: 21.0ms (0.6% of total)
ival-assert: 17.0ms (0.5% of total)

series6.1s (1.7%)

Counts
1184 → 17614
Calls

4761 calls:

TimeVariablePointExpression
245.0ms
b
@0
(log (* -1/2 (/ (* a (* (/ c b) 2)) a)))
227.0ms
a
@inf
(* a 2)
144.0ms
a
@-inf
(cbrt (pow (cbrt (- (exp (* a x)) 1)) 4))
122.0ms
x
@inf
(cbrt (- (exp (* a x)) 1))
101.0ms
c
@inf
(log (* -1/2 (/ (* a (* (/ c b) 2)) a)))

preprocess5.3s (1.5%)

Algorithm
28×egg-herbie
Rules
8308×fmm-def
6663×fma-define
4254×div-sub
2652×sub-neg
2620×times-frac
Stop Event
23×saturated
node limit
Compiler

Compiled 8494 to 3532 computations (58.4% saved)

analyze3.7s (1.1%)

Algorithm
28×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%61.1%38.9%0%0%0%0
6.1%3.7%57.4%38.9%0%0%0%1
16.5%10.1%51%38.9%0%0%0%2
35.3%20.6%37.8%38.9%0%2.7%0%3
46.1%26.9%31.4%38.9%0%2.8%0%4
54.8%31.5%26%38.9%0%3.6%0%5
57.1%32.5%24.4%38.9%0%4.2%0%6
61.5%33.9%21.3%38.9%0%5.9%0.1%7
64.6%35.3%19.3%38.9%0%6.4%0.1%8
67.1%36%17.6%38.9%0%7.2%0.3%9
69.1%36.5%16.3%38.9%0%8.1%0.3%10
71.7%37.5%14.8%38.9%0%8.5%0.4%11
72.8%37.8%14.1%38.9%0%8.9%0.4%12
Compiler

Compiled 483 to 350 computations (27.5% saved)

regimes3.1s (0.9%)

Counts
3273 → 286
Calls

43 calls:

898.0ms
x
208.0ms
eps
206.0ms
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 #s(literal 4 binary64) (*.f64 a c))))) (*.f64 #s(literal 2 binary64) a))
196.0ms
b_2
158.0ms
(-.f64 (tan.f64 (+.f64 x eps)) (tan.f64 x))
Compiler

Compiled 1431 to 949 computations (33.7% saved)

bsearch2.1s (0.6%)

Algorithm
71×binary-search
31×left-value
Stop Event
predicate-same
69×narrow-enough
Results
812.0ms6905×0valid
354.0ms802×2valid
278.0ms1269×1valid
95.0ms936×0invalid
Compiler

Compiled 13208 to 9792 computations (25.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.0s
ival-pow: 230.0ms (22.4% of total)
ival-mult: 162.0ms (15.8% of total)
ival-neg: 146.0ms (14.2% of total)
ival-div: 110.0ms (10.7% of total)
ival-sub: 81.0ms (7.9% of total)
ival-exp: 61.0ms (5.9% of total)
adjust: 56.0ms (5.5% of total)
ival-sqrt: 55.0ms (5.4% of total)
ival-add: 54.0ms (5.3% of total)
ival-cos: 26.0ms (2.5% of total)
ival-true: 14.0ms (1.4% of total)
ival-assert: 10.0ms (1% of total)
const: 9.0ms (0.9% of total)
ival-sin: 9.0ms (0.9% of total)
ival-cbrt: 3.0ms (0.3% of total)

end0.0ms (0%)

Profiling

Loading profile data...