Herbie run

Date:Thursday, June 13th, 2024
Commit:63d27371 on web-cleanup
Hostname:nightly with Racket 8.11.1
Seed:2024165
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.7min)

sample2.6min (45.1%)

Samples
39.2s54 876×2valid
29.3s149 901×0invalid
26.2s116 602×1valid
26.0s7 014×5exit
6.4s56 968×0valid
3.3s2 722×3valid
Precisions
Click to see histograms. Total time spent on operations: 1.8min
ival-pow: 24.8s (22.8% of total)
ival-tan: 12.3s (11.3% of total)
ival-exp: 11.4s (10.5% of total)
ival-mult: 8.8s (8.1% of total)
ival-sub: 6.9s (6.3% of total)
...in/eval/compile.rkt:71:19: 6.1s (5.6% of total)
adjust: 5.1s (4.7% of total)
ival-cos: 4.6s (4.3% of total)
ival-div: 4.6s (4.2% of total)
ival-add: 4.6s (4.2% of total)
ival-log: 4.5s (4.2% of total)
ival-sin: 3.5s (3.2% of total)
ival-<=: 2.8s (2.6% of total)
ival-fabs: 1.9s (1.8% of total)
ival-sqrt: 1.7s (1.5% of total)
ival-<: 1.4s (1.3% of total)
ival-and: 871.0ms (0.8% of total)
ival-neg: 615.0ms (0.6% of total)
ival->: 535.0ms (0.5% of total)
ival-fmin: 409.0ms (0.4% of total)
...in/eval/compile.rkt:70:19: 392.0ms (0.4% of total)
ival-atan: 340.0ms (0.3% of total)
ival-cbrt: 264.0ms (0.2% of total)
ival-assert: 247.0ms (0.2% of total)
ival-true: 76.0ms (0.1% of total)
Bogosity

simplify49.0s (14.3%)

Algorithm
241×egg-herbie
Rules
83 796×fma-define
75 816×fmm-def
50 444×distribute-lft-in
46 295×times-frac
45 005×distribute-rgt-in
Stop Event
165×node limit
75×saturated
unsound
Counts
57 573 → 60 497

soundness27.3s (8%)

Rules
28 289×log1p-expm1-u
24 719×fmm-def
24 359×fma-define
22 064×expm1-log1p-u
18 410×associate-*r*
Stop Event
104×node limit
24×fuel
saturated
done
Compiler

Compiled 19 498 to 6 017 computations (69.1% saved)

rewrite26.2s (7.6%)

Algorithm
106×batch-egg-rewrite
Rules
67 965×log1p-expm1-u
47 837×expm1-log1p-u
22 116×pow1
21 713×add-exp-log
21 601×add-log-exp
Stop Event
106×node limit
Counts
1 260 → 39 004

localize24.2s (7.1%)

Samples
6.8s4 833×2valid
5.2s7 388×1valid
3.8s12 091×0valid
1.1s512×3valid
845.0ms2 249×0invalid
559.0ms271×5exit
113.0ms26×2invalid
20.0ms19×1invalid
5.0ms3invalid
Compiler

Compiled 20 541 to 2 724 computations (86.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 12.8s
adjust: 1.5s (12.1% of total)
ival-mult: 1.5s (11.4% of total)
ival-pow: 1.2s (9.8% of total)
ival-div: 1.2s (9.7% of total)
ival-tan: 1.1s (8.6% of total)
ival-add: 1.0s (8.1% of total)
ival-log: 956.0ms (7.5% of total)
ival-sub: 679.0ms (5.3% of total)
...in/eval/compile.rkt:71:19: 602.0ms (4.7% of total)
ival-fma: 577.0ms (4.5% of total)
ival-sin: 455.0ms (3.6% of total)
ival-exp: 403.0ms (3.2% of total)
ival-sqrt: 314.0ms (2.5% of total)
ival-cos: 267.0ms (2.1% of total)
ival-cbrt: 211.0ms (1.7% of total)
ival-atan: 191.0ms (1.5% of total)
ival-log1p: 143.0ms (1.1% of total)
ival-neg: 136.0ms (1.1% of total)
...in/eval/compile.rkt:70:19: 49.0ms (0.4% of total)
ival-cosh: 43.0ms (0.3% of total)
ival-hypot: 35.0ms (0.3% of total)
ival-expm1: 27.0ms (0.2% of total)
ival-true: 26.0ms (0.2% of total)
ival-atan2: 17.0ms (0.1% of total)
ival-assert: 17.0ms (0.1% of total)
ival-e: 2.0ms (0% of total)

prune19.0s (5.5%)

Counts
89 360 → 2 055
Compiler

Compiled 70 145 to 37 795 computations (46.1% saved)

eval14.7s (4.3%)

Compiler

Compiled 2 319 160 to 340 539 computations (85.3% saved)

explain7.4s (2.2%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation411825
log.f64#fsensitivity7621
/.f64#fu/u4290
sqrt.f64#foflow-rescue4260
+.f64#fcancellation3600
/.f64#fu/n1350
pow.f64(pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n))sensitivity520
/.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/u260
(*.f64 b eps)underflow146
(-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64))underflow143
(-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))underflow146
(*.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)underflow143
sqrt.f64#fuflow-rescue200
-.f64#fnan-rescue160
/.f64(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))n/o30
(*.f64 x x)overflow64
cos.f64(cos.f64 (+.f64 x eps))sensitivity10
exp.f64(exp.f64 (neg.f64 x))sensitivity10
/.f64(/.f64 (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) (-.f64 (exp.f64 x) #s(literal 1 binary64)))o/o10
(exp.f64 (*.f64 #s(literal 2 binary64) x))overflow1
(-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64))overflow1
(exp.f64 x)overflow1
(-.f64 (exp.f64 x) #s(literal 1 binary64))overflow1
tan.f64(tan.f64 (+.f64 x eps))sensitivity11
Confusion
Predicted +Predicted -
+519013
-1371828
Precision
0.9742819598272949
Recall
0.9975014414760714
Confusion?
Predicted +Predicted MaybePredicted -
+5190121
-137151813
Precision?
0.9716100112065745
Recall?
0.999807803190467
Freqs
test
numberfreq
01841
14512
2662
397
456
Total Confusion?
Predicted +Predicted MaybePredicted -
+2800
-000
Precision?
1.0
Recall?
1.0
Samples
2.2s3 484×2valid
1.6s7 210×1valid
360.0ms3 462×0valid
202.0ms180×3valid
Compiler

Compiled 2 522 to 980 computations (61.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.1s
ival-tan: 592.0ms (19.1% of total)
ival-exp: 481.0ms (15.5% of total)
adjust: 286.0ms (9.2% of total)
ival-log: 254.0ms (8.2% of total)
ival-div: 210.0ms (6.8% of total)
ival-mult: 206.0ms (6.6% of total)
ival-sub: 199.0ms (6.4% of total)
ival-cos: 191.0ms (6.2% of total)
ival-add: 174.0ms (5.6% of total)
ival-sin: 162.0ms (5.2% of total)
ival-neg: 105.0ms (3.4% of total)
ival-pow: 92.0ms (3% of total)
ival-sqrt: 75.0ms (2.4% of total)
ival-atan: 20.0ms (0.6% of total)
ival-cbrt: 17.0ms (0.5% of total)
ival-true: 13.0ms (0.4% of total)
...in/eval/compile.rkt:70:19: 11.0ms (0.4% of total)
ival-assert: 9.0ms (0.3% of total)

preprocess5.8s (1.7%)

Algorithm
28×egg-herbie
Rules
8 308×fmm-def
6 663×fma-define
4 254×div-sub
2 652×sub-neg
2 620×times-frac
Stop Event
23×saturated
node limit
Compiler

Compiled 8 630 to 3 646 computations (57.8% saved)

series5.5s (1.6%)

Counts
1 260 → 18 569
Calls

5043 calls:

TimeVariablePointExpression
203.0ms
a
@0
(* (pow (pow (* (- (exp (* a x)) 1) (cbrt (- (exp (* a x)) 1))) 2) 1/3) (cbrt (cbrt (- (exp (* a x)) 1))))
115.0ms
x
@-inf
(+ -3 (pow (exp 2) x))
71.0ms
a
@-inf
(pow (E) (log (- (exp (* a x)) 1)))
69.0ms
x
@inf
(* (log (+ 1 (exp x))) 1/2)
66.0ms
N
@-inf
(atan2 1 (+ 1 (* (+ 1 (pow N 3)) (/ N (+ (* N (+ N -1)) 1)))))

regimes3.6s (1%)

Counts
3 863 → 277
Calls

43 calls:

1.1s
x
280.0ms
b
265.0ms
eps
231.0ms
c
172.0ms
(-.f64 (cbrt.f64 (+.f64 x #s(literal 1 binary64))) (cbrt.f64 x))
Compiler

Compiled 1 498 to 999 computations (33.3% saved)

analyze3.1s (0.9%)

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)

bsearch2.3s (0.7%)

Algorithm
67×binary-search
19×left-value
Stop Event
65×narrow-enough
predicate-same
Samples
1.2s6 768×0valid
210.0ms531×2valid
173.0ms1 977×0invalid
155.0ms1 021×1valid
Compiler

Compiled 12 395 to 9 180 computations (25.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.0s
ival-div: 217.0ms (20.9% of total)
ival-sqrt: 184.0ms (17.8% of total)
ival-mult: 183.0ms (17.7% of total)
ival-sub: 93.0ms (9% of total)
ival-pow: 84.0ms (8.1% of total)
ival-exp: 65.0ms (6.3% of total)
ival-cos: 56.0ms (5.4% of total)
ival-neg: 45.0ms (4.3% of total)
ival-add: 44.0ms (4.2% of total)
adjust: 29.0ms (2.8% of total)
ival-cbrt: 9.0ms (0.9% of total)
ival-sin: 9.0ms (0.9% of total)
ival-true: 8.0ms (0.8% of total)
ival-assert: 6.0ms (0.6% of total)
...in/eval/compile.rkt:70:19: 4.0ms (0.4% of total)

end0.0ms (0%)

Profiling

Loading profile data...