Herbie run

Date:Wednesday, August 21st, 2024
Commit:db0375d0 on faster-egg
Hostname:nightly with Racket 8.11.1
Seed:2024234
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.0min)

sample1.9min (38.2%)

Memory
-119.7MiB live, 118 668.2MiB allocated
Samples
30.1s41 483×2valid
23.8s143 925×0invalid
18.2s92 055×1valid
9.7s4 898×5exit
9.1s94 623×0valid
2.6s3 006×3valid
423.0ms2 268×1exit
387.0ms4 267×0exit
12.0ms4exit
8.0ms3exit
2.0ms2exit
1.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 1.3min
ival-tan: 12.9s (16.6% of total)
ival-pow: 9.6s (12.4% of total)
const: 5.6s (7.3% of total)
ival-mult: 5.6s (7.2% of total)
adjust: 5.6s (7.1% of total)
ival-div: 5.1s (6.5% of total)
ival-cos: 4.6s (6% of total)
ival-sub: 4.1s (5.2% of total)
ival-sin: 3.7s (4.8% of total)
ival-add: 3.4s (4.4% of total)
ival-log: 3.3s (4.2% of total)
ival-fabs: 2.4s (3.1% of total)
ival-exp: 2.2s (2.8% of total)
ival-<=: 2.0s (2.6% of total)
ival-expm1: 1.8s (2.3% of total)
ival-sqrt: 1.2s (1.6% of total)
ival-log1p: 1.1s (1.5% of total)
ival-<: 810.0ms (1% of total)
ival-and: 587.0ms (0.8% of total)
ival-fmin: 376.0ms (0.5% of total)
exact: 330.0ms (0.4% of total)
ival-cbrt: 330.0ms (0.4% of total)
ival-atan: 324.0ms (0.4% of total)
ival-neg: 253.0ms (0.3% of total)
ival->: 237.0ms (0.3% of total)
ival-assert: 149.0ms (0.2% of total)
ival-true: 68.0ms (0.1% of total)
Bogosity

simplify41.0s (13.7%)

Memory
549.2MiB live, 38 412.2MiB allocated
Algorithm
246×egg-herbie
Rules
2 133 450×lower-fma.f32
2 132 858×lower-fma.f64
780 944×lower-*.f32
779 850×lower-*.f64
483 034×lower-+.f32
Stop Event
324×iter limit
174×node limit
75×saturated
Counts
29 772 → 29 243

soundness28.7s (9.6%)

Memory
163.5MiB live, 17 749.4MiB allocated
Rules
1 157 966×lower-fma.f32
1 157 692×lower-fma.f64
589 846×lower-*.f32
589 314×lower-*.f64
320 254×lower-+.f32
Stop Event
200×iter limit
132×node limit
22×fuel
done
saturated
Compiler

Compiled 11 105 to 5 327 computations (52% saved)

rewrite27.8s (9.3%)

Memory
62.6MiB live, 29 801.5MiB allocated
Rules
479 862×lower-fma.f32
479 274×lower-fma.f64
428 098×lower-*.f32
427 014×lower-*.f64
398 898×lower-/.f32
Stop Event
221×iter limit
108×node limit
saturated
Counts
1 710 → 64 362

localize24.7s (8.3%)

Memory
127.0MiB live, 26 711.0MiB allocated
Samples
7.0s5 173×2valid
6.7s10 546×1valid
3.6s10 897×0valid
425.0ms345×3valid
387.0ms768×0invalid
112.0ms108×1invalid
61.0ms31×5exit
13.0ms36×0exit
Compiler

Compiled 23 731 to 3 454 computations (85.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 14.6s
ival-mult: 3.2s (22% of total)
ival-tan: 2.0s (13.7% of total)
ival-div: 1.8s (12.2% of total)
adjust: 1.5s (10.3% of total)
ival-add: 1.3s (8.7% of total)
ival-sub: 948.0ms (6.5% of total)
const: 777.0ms (5.3% of total)
ival-log: 535.0ms (3.7% of total)
ival-cos: 493.0ms (3.4% of total)
ival-sin: 484.0ms (3.3% of total)
ival-pow: 371.0ms (2.5% of total)
ival-exp: 358.0ms (2.4% of total)
ival-sqrt: 243.0ms (1.7% of total)
ival-neg: 122.0ms (0.8% of total)
ival-log1p: 105.0ms (0.7% of total)
ival-cbrt: 77.0ms (0.5% of total)
ival-expm1: 74.0ms (0.5% of total)
ival-cosh: 65.0ms (0.4% of total)
ival-pow2: 56.0ms (0.4% of total)
exact: 42.0ms (0.3% of total)
ival-atan2: 27.0ms (0.2% of total)
ival-true: 23.0ms (0.2% of total)
ival-assert: 12.0ms (0.1% of total)
ival-atan: 12.0ms (0.1% of total)
ival-copysign: 9.0ms (0.1% of total)
ival-fabs: 9.0ms (0.1% of total)

prune21.0s (7%)

Memory
-271.9MiB live, 29 333.5MiB allocated
Counts
108 324 → 2 082
Compiler

Compiled 78 557 to 36 957 computations (53% saved)

eval17.9s (6%)

Memory
593.7MiB live, 24 459.9MiB allocated
Compiler

Compiled 3 027 400 to 242 608 computations (92% saved)

explain6.3s (2.1%)

Memory
-156.7MiB live, 6 963.0MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation409337
log.f64#fsensitivity7594
/.f64#fu/u4470
sqrt.f64#foflow-rescue4440
+.f64#fcancellation3421
/.f64#fu/n1210
pow.f64(pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n))sensitivity780
/.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/u250
(*.f64 b eps)underflow152
(-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64))underflow140
(-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))underflow152
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))underflow234
(*.f64 a eps)underflow140
sqrt.f64#fuflow-rescue180
-.f64#fnan-rescue80
exp.f64(exp.f64 (*.f64 #s(literal 2 binary64) x))sensitivity30
/.f64(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))n/o20
(*.f64 x x)overflow67
/.f64(/.f64 (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) (-.f64 (exp.f64 x) #s(literal 1 binary64)))o/o20
(exp.f64 (*.f64 #s(literal 2 binary64) x))overflow2
(-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64))overflow2
(exp.f64 x)overflow2
(-.f64 (exp.f64 x) #s(literal 1 binary64))overflow2
cos.f64(cos.f64 (+.f64 x eps))sensitivity10
Confusion
Predicted +Predicted -
+519215
-1701791
Precision
0.9682954121596419
Recall
0.997119262531208
Confusion?
Predicted +Predicted MaybePredicted -
+5192150
-170251766
Precision?
0.9639022584228064
Recall?
1.0
Freqs
test
numberfreq
01806
14582
2636
387
457
Total Confusion?
Predicted +Predicted MaybePredicted -
+2800
-000
Precision?
1.0
Recall?
1.0
Samples
1.9s2 536×2valid
1.2s5 794×1valid
543.0ms5 818×0valid
147.0ms188×3valid
Compiler

Compiled 2 197 to 763 computations (65.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.0s
ival-tan: 979.0ms (32.2% of total)
adjust: 293.0ms (9.6% of total)
ival-div: 283.0ms (9.3% of total)
ival-cos: 233.0ms (7.7% of total)
ival-sin: 213.0ms (7% of total)
ival-log: 194.0ms (6.4% of total)
ival-exp: 139.0ms (4.6% of total)
ival-sub: 134.0ms (4.4% of total)
ival-sqrt: 131.0ms (4.3% of total)
ival-mult: 100.0ms (3.3% of total)
ival-add: 93.0ms (3.1% of total)
ival-pow: 86.0ms (2.8% of total)
ival-log1p: 57.0ms (1.9% of total)
ival-atan: 31.0ms (1% of total)
ival-expm1: 23.0ms (0.8% of total)
ival-cbrt: 16.0ms (0.5% of total)
ival-true: 12.0ms (0.4% of total)
ival-neg: 11.0ms (0.4% of total)
exact: 8.0ms (0.3% of total)
ival-assert: 6.0ms (0.2% of total)

series5.3s (1.8%)

Memory
-343.2MiB live, 4 940.2MiB allocated
Counts
1 710 → 29 772
Calls

3924 calls:

TimeVariablePointExpression
243.0ms
x
@0
(- (cbrt (+ x 1)) (pow (* (* x x) x) 1/9))
235.0ms
a
@0
(* (* a a) (* x x))
147.0ms
x
@-inf
(pow (* (* x x) x) 1/9)
94.0ms
n
@-inf
(* (log (/ n (log (/ (+ 1 x) x)))) -1)
69.0ms
x
@-inf
(+ (* (+ (* (+ (* (- (- (/ (+ (/ (pow (sin x) 4) (pow (cos x) 2)) (pow (sin x) 2)) (pow (cos x) 2)) 1/6) (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) 1/6) (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) -1/2) -1/2))) eps) (/ (+ (/ (pow (sin x) 3) (pow (cos x) 2)) (sin x)) (cos x))) eps) (/ (pow (sin x) 2) (pow (cos x) 2))) eps) eps)

preprocess4.7s (1.6%)

Memory
69.6MiB live, 5 032.1MiB allocated
Algorithm
28×egg-herbie
Rules
27 478×lower-fma.f64
27 478×lower-fma.f32
10 768×div-sub
10 444×sub-neg
9 190×lower-*.f32
Stop Event
56×iter limit
50×saturated
node limit
Compiler

Compiled 11 593 to 3 977 computations (65.7% saved)

regimes4.0s (1.4%)

Memory
23.2MiB live, 5 721.1MiB allocated
Counts
4 115 → 344
Calls

43 calls:

1.1s
x
313.0ms
eps
182.0ms
(exp.f64 x)
147.0ms
(/.f64 #s(literal 1 binary64) n)
144.0ms
a
Compiler

Compiled 3 102 to 2 060 computations (33.6% saved)

analyze1.8s (0.6%)

Memory
79.1MiB live, 2 004.9MiB 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)

bsearch1.0s (0.3%)

Memory
48.7MiB live, 1 306.5MiB allocated
Algorithm
72×binary-search
49×left-value
Stop Event
68×narrow-enough
predicate-same
Samples
422.0ms4 030×0valid
105.0ms612×1valid
72.0ms222×2valid
60.0ms648×0invalid
14.0ms24×0exit
0.0ms1exit
Compiler

Compiled 15 188 to 10 082 computations (33.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 501.0ms
ival-add: 101.0ms (20.2% of total)
ival-pow: 96.0ms (19.2% of total)
ival-mult: 70.0ms (14% of total)
ival-div: 49.0ms (9.8% of total)
ival-cos: 43.0ms (8.6% of total)
ival-sub: 37.0ms (7.4% of total)
ival-neg: 35.0ms (7% of total)
ival-sqrt: 23.0ms (4.6% of total)
adjust: 21.0ms (4.2% of total)
ival-sin: 6.0ms (1.2% of total)
ival-expm1: 5.0ms (1% of total)
ival-true: 4.0ms (0.8% of total)
ival-cbrt: 3.0ms (0.6% of total)
exact: 3.0ms (0.6% of total)
ival-exp: 2.0ms (0.4% of total)
ival-assert: 2.0ms (0.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...