Herbie run

Date:Sunday, August 25th, 2024
Commit:a6ae8219 on bhargav-log-space
Hostname:nightly with Racket 8.11.1
Seed:2024238
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: 4.7min)

sample1.9min (41%)

Memory
630.0MiB live, 124 400.4MiB allocated
Samples
30.4s41 717×2valid
23.6s146 708×0invalid
21.5s91 671×1valid
9.1s94 775×0valid
8.9s4 846×5exit
2.0s2 999×3valid
645.0ms2 341×1exit
325.0ms4 180×0exit
28.0ms4exit
15.0ms3exit
7.0ms4valid
3.0ms2exit
Precisions
Click to see histograms. Total time spent on operations: 1.3min
ival-tan: 13.1s (16.4% of total)
ival-pow: 8.8s (11% of total)
ival-mult: 6.2s (7.8% of total)
adjust: 5.9s (7.4% of total)
const: 5.3s (6.6% of total)
ival-div: 5.0s (6.3% of total)
ival-cos: 4.7s (5.8% of total)
ival-sin: 4.5s (5.6% of total)
ival-sub: 4.0s (5% of total)
ival-log: 3.6s (4.5% of total)
ival-add: 3.4s (4.3% of total)
ival-fabs: 2.6s (3.3% of total)
ival-exp: 2.4s (3% of total)
ival-<=: 2.0s (2.5% of total)
ival-expm1: 1.7s (2.2% of total)
ival-sqrt: 1.3s (1.6% of total)
ival-log1p: 1.1s (1.3% of total)
ival-<: 862.0ms (1.1% of total)
ival-fmin: 679.0ms (0.8% of total)
ival-and: 588.0ms (0.7% of total)
ival-atan: 577.0ms (0.7% of total)
ival-cbrt: 441.0ms (0.6% of total)
exact: 353.0ms (0.4% of total)
ival-neg: 296.0ms (0.4% of total)
ival->: 267.0ms (0.3% of total)
ival-assert: 152.0ms (0.2% of total)
ival-true: 65.0ms (0.1% of total)
Bogosity

simplify55.9s (20%)

Memory
294.5MiB live, 60 104.9MiB allocated
Algorithm
185×egg-herbie
Rules
1 690 516×lower-fma.f32
1 690 048×lower-fma.f64
526 788×lower-*.f32
526 092×lower-*.f64
358 460×lower-+.f32
Stop Event
244×iter limit
126×node limit
61×saturated
Counts
18 312 → 17 988

rewrite30.4s (10.9%)

Memory
418.6MiB live, 36 891.0MiB allocated
Rules
362 234×lower-fma.f32
361 766×lower-fma.f64
323 096×lower-*.f32
322 406×lower-*.f64
307 846×lower-/.f32
Stop Event
166×iter limit
82×node limit
Counts
1 244 → 47 262

soundness24.2s (8.6%)

Memory
-148.8MiB live, 13 321.8MiB allocated
Rules
897 054×lower-fma.f32
896 764×lower-fma.f64
418 484×lower-*.f32
418 112×lower-*.f64
243 992×lower-+.f32
Stop Event
149×iter limit
99×node limit
16×fuel
done
saturated
Compiler

Compiled 7 242 to 3 342 computations (53.9% saved)

localize16.8s (6%)

Memory
-66.9MiB live, 18 907.4MiB allocated
Samples
6.1s9 302×1valid
4.5s3 791×2valid
1.8s7 573×0valid
634.0ms274×3valid
177.0ms52×5exit
Compiler

Compiled 18 496 to 2 484 computations (86.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.8s
ival-tan: 1.7s (16.2% of total)
ival-mult: 1.6s (14.6% of total)
adjust: 1.4s (12.8% of total)
ival-div: 1.1s (10.1% of total)
ival-add: 997.0ms (9.2% of total)
ival-cos: 842.0ms (7.8% of total)
const: 574.0ms (5.3% of total)
ival-log: 548.0ms (5.1% of total)
ival-sin: 524.0ms (4.9% of total)
ival-sub: 443.0ms (4.1% of total)
ival-pow: 237.0ms (2.2% of total)
ival-cbrt: 154.0ms (1.4% of total)
ival-log1p: 117.0ms (1.1% of total)
ival-exp: 113.0ms (1% of total)
ival-sqrt: 110.0ms (1% of total)
ival-pow2: 98.0ms (0.9% of total)
ival-expm1: 92.0ms (0.9% of total)
ival-neg: 62.0ms (0.6% of total)
exact: 30.0ms (0.3% of total)
ival-copysign: 21.0ms (0.2% of total)
ival-true: 18.0ms (0.2% of total)
ival-assert: 9.0ms (0.1% of total)
ival-fabs: 6.0ms (0.1% of total)

eval12.3s (4.4%)

Memory
-240.5MiB live, 16 893.3MiB allocated
Compiler

Compiled 2 196 758 to 173 428 computations (92.1% saved)

prune10.7s (3.8%)

Memory
-338.0MiB live, 16 618.7MiB allocated
Counts
74 393 → 1 372
Compiler

Compiled 48 619 to 22 591 computations (53.5% saved)

explain4.4s (1.6%)

Memory
-166.5MiB live, 4 457.5MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation482839
+.f64(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64))))cancellation2560
/.f64(/.f64 (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) (-.f64 (exp.f64 x) #s(literal 1 binary64)))o/o30
(exp.f64 (*.f64 #s(literal 2 binary64) x))overflow3
(-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64))overflow3
(exp.f64 x)overflow3
(-.f64 (exp.f64 x) #s(literal 1 binary64))overflow3
tan.f64(tan.f64 (+.f64 x eps))sensitivity20
cos.f64(cos.f64 (+.f64 x eps))sensitivity10
sin.f64(sin.f64 (+.f64 x eps))sensitivity10
exp.f64(exp.f64 (*.f64 a x))sensitivity10
Confusion
Predicted +Predicted -
+3683512
-485696
Precision
0.883637236084453
Recall
0.8779499404052443
Confusion?
Predicted +Predicted MaybePredicted -
+36836506
-48532664
Precision?
0.8770803613884927
Recall?
0.8793802145411204
Freqs
test
numberfreq
01208
13500
2412
3256
Total Confusion?
Predicted +Predicted MaybePredicted -
+1902
-000
Precision?
1.0
Recall?
0.9047619047619048
Samples
1.7s1 768×2valid
916.0ms4 653×1valid
298.0ms4 218×0valid
64.0ms114×3valid
Compiler

Compiled 2 105 to 882 computations (58.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.4s
ival-tan: 842.0ms (34.6% of total)
ival-sin: 389.0ms (16% of total)
ival-log: 209.0ms (8.6% of total)
ival-cos: 206.0ms (8.5% of total)
adjust: 196.0ms (8% of total)
ival-div: 118.0ms (4.8% of total)
ival-sub: 112.0ms (4.6% of total)
ival-add: 105.0ms (4.3% of total)
ival-log1p: 59.0ms (2.4% of total)
ival-sqrt: 55.0ms (2.3% of total)
ival-mult: 51.0ms (2.1% of total)
ival-exp: 32.0ms (1.3% of total)
ival-expm1: 24.0ms (1% of total)
ival-cbrt: 19.0ms (0.8% of total)
ival-true: 9.0ms (0.4% of total)
exact: 6.0ms (0.2% of total)
ival-assert: 4.0ms (0.2% of total)
ival-pow: 0.0ms (0% of total)

preprocess3.8s (1.3%)

Memory
37.2MiB live, 4 031.8MiB allocated
Algorithm
21×egg-herbie
Rules
24 002×lower-fma.f32
24 002×lower-fma.f64
6 978×lower-*.f32
6 958×lower-*.f64
6 592×sub-neg
Stop Event
42×iter limit
38×saturated
node limit
Compiler

Compiled 7 839 to 2 744 computations (65% saved)

regimes3.0s (1.1%)

Memory
12.6MiB live, 3 542.6MiB allocated
Counts
3 055 → 230
Calls

33 calls:

1.1s
x
394.0ms
eps
169.0ms
(/.f64 (exp.f64 x) (-.f64 (exp.f64 x) #s(literal 1 binary64)))
142.0ms
N
125.0ms
(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))
Compiler

Compiled 2 308 to 1 507 computations (34.7% saved)

series2.0s (0.7%)

Memory
-105.2MiB live, 2 105.3MiB allocated
Counts
1 244 → 18 312
Calls

2349 calls:

TimeVariablePointExpression
149.0ms
eps
@-inf
(- (tan (+ x eps)) (tan x))
74.0ms
x
@0
(- (cbrt (+ x 1)) (* (pow x 2/9) (pow x 1/9)))
50.0ms
x
@inf
(- (+ -1 (* (+ (* x -5/12) -1/2) (* x x))) (neg x))
49.0ms
n
@0
(* n (log n))
35.0ms
a
@0
(/ (+ b a) (* b a))

analyze1.6s (0.6%)

Memory
70.5MiB live, 2 049.3MiB allocated
Algorithm
28×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%61.1%38.9%0%0%0%0
7.4%4.5%56.6%38.9%0%0%0%1
22.3%13.6%47.5%38.9%0%0%0%2
40.2%23.5%34.9%38.9%0%2.7%0%3
53.4%31.1%27.2%38.9%0%2.8%0%4
63%36.3%21.3%38.9%0%3.6%0%5
65.9%37.5%19.4%38.9%0%4.2%0%6
70.4%38.8%16.3%38.9%0%6%0%7
73.6%40.2%14.4%38.9%0%6.5%0%8
76.3%40.9%12.7%38.9%0%7.5%0%9
78.4%41.4%11.4%38.9%0%8.3%0%10
81.1%42.4%9.9%38.9%0%8.8%0%11
82.3%42.7%9.2%38.9%0%9.3%0%12
Compiler

Compiled 483 to 337 computations (30.2% saved)

bsearch213.0ms (0.1%)

Memory
62.4MiB live, 256.4MiB allocated
Algorithm
30×binary-search
28×left-value
Stop Event
30×narrow-enough
Samples
101.0ms1 360×0valid
14.0ms160×1valid
Compiler

Compiled 5 547 to 3 723 computations (32.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 69.0ms
ival-cos: 17.0ms (24.6% of total)
ival-div: 10.0ms (14.5% of total)
ival-mult: 10.0ms (14.5% of total)
ival-sub: 6.0ms (8.7% of total)
ival-sin: 6.0ms (8.7% of total)
ival-expm1: 5.0ms (7.2% of total)
ival-add: 4.0ms (5.8% of total)
ival-cbrt: 3.0ms (4.3% of total)
adjust: 2.0ms (2.9% of total)
ival-exp: 2.0ms (2.9% of total)
ival-assert: 1.0ms (1.4% of total)
ival-true: 1.0ms (1.4% of total)
ival-log: 1.0ms (1.4% of total)
ival-log1p: 1.0ms (1.4% of total)
exact: 1.0ms (1.4% of total)

start0.0ms (0%)

Memory
0.8MiB live, 0.8MiB allocated

end0.0ms (0%)

Memory
0.3MiB live, 0.3MiB allocated

Profiling

Loading profile data...