Herbie run

Date:Saturday, August 31st, 2024
Commit:ac261103 on main
Hostname:nightly with Racket 8.11.1
Seed:2024244
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: 3.2min)

sample55.4s (29.2%)

Memory
-113.6MiB live, 45 884.5MiB allocated
Samples
16.3s110 030×0valid
14.6s43 413×1valid
9.1s6 289×5exit
4.5s11 677×2valid
1.3s10 134×1exit
413.0ms3 921×0invalid
349.0ms1 385×0exit
Precisions
Click to see histograms. Total time spent on operations: 38.8s
const: 9.3s (24% of total)
ival-exp: 4.1s (10.5% of total)
ival-pow: 3.7s (9.4% of total)
ival-cos: 2.9s (7.6% of total)
ival-sub: 2.4s (6.2% of total)
ival-mult: 2.3s (5.9% of total)
adjust: 2.2s (5.7% of total)
ival-tan: 1.9s (4.8% of total)
ival-sqrt: 1.6s (4.2% of total)
ival-log: 1.2s (3.1% of total)
ival-div: 1.1s (2.9% of total)
ival-<=: 1.0s (2.7% of total)
ival-sin: 825.0ms (2.1% of total)
ival-add: 784.0ms (2% of total)
ival-fmod: 780.0ms (2% of total)
ival-sinh: 685.0ms (1.8% of total)
ival-acos: 583.0ms (1.5% of total)
ival-pow2: 402.0ms (1% of total)
ival-neg: 185.0ms (0.5% of total)
ival-hypot: 178.0ms (0.5% of total)
ival-and: 108.0ms (0.3% of total)
ival-true: 95.0ms (0.2% of total)
ival-atan: 90.0ms (0.2% of total)
ival-==: 89.0ms (0.2% of total)
exact: 79.0ms (0.2% of total)
ival-assert: 77.0ms (0.2% of total)
ival-<: 61.0ms (0.2% of total)
ival-or: 35.0ms (0.1% of total)
ival->=: 25.0ms (0.1% of total)
ival->: 18.0ms (0% of total)
Bogosity

soundness27.0s (14.2%)

Memory
204.8MiB live, 10 437.8MiB allocated
Rules
716 778×lower-fma.f32
716 666×lower-fma.f64
356 766×lower-*.f32
356 310×lower-*.f64
177 058×lower-+.f32
Stop Event
144×iter limit
78×node limit
14×fuel
done
unsound
saturated
Compiler

Compiled 5 679 to 3 266 computations (42.5% saved)

simplify22.4s (11.8%)

Memory
68.9MiB live, 18 776.4MiB allocated
Algorithm
164×egg-herbie
Rules
1 131 748×lower-fma.f32
1 131 488×lower-fma.f64
401 464×lower-*.f32
400 764×lower-*.f64
231 988×lower-+.f32
Stop Event
213×iter limit
90×node limit
77×saturated
Counts
19 164 → 18 820

eval21.4s (11.3%)

Memory
600.6MiB live, 17 765.9MiB allocated
Compiler

Compiled 2 073 367 to 178 855 computations (91.4% saved)

rewrite14.3s (7.6%)

Memory
31.4MiB live, 14 772.0MiB allocated
Rules
268 690×lower-fma.f32
268 432×lower-fma.f64
257 102×lower-*.f32
256 434×lower-*.f64
207 450×lower-/.f32
Stop Event
159×iter limit
65×node limit
unsound
saturated
Counts
1 038 → 43 167

series13.2s (7%)

Memory
38.2MiB live, 6 563.1MiB allocated
Counts
1 038 → 19 164
Calls

393 calls:

TimeVariablePointExpression
6.4s
x
@0
((* (sqrt (* (sqrt x) 2)) (pow x 3/4)) (sqrt (* (sqrt x) 2)) (* (sqrt x) 2) (sqrt x) (* (* (sqrt x) (sqrt 2)) (sqrt x)) (* (sqrt x) (sqrt 2)) (sqrt 2) (* (pow x 1/4) (sqrt (* (sqrt x) (* 2 x)))) (pow x 1/4) (sqrt (* (sqrt x) (* 2 x))) (* (sqrt x) (* 2 x)) (* (pow x 7/8) (sqrt (* (sqrt (sqrt x)) 2))) (pow x 7/8) (sqrt (* (sqrt (sqrt x)) 2)) (* (sqrt (sqrt x)) 2) (pow (pow 256 1/32) 2) (* (pow (pow 256 1/32) 2) x) (pow 256 1/32) (sqrt (sqrt x)))
1.5s
x
@inf
((* (sqrt (* (sqrt x) 2)) (pow x 3/4)) (sqrt (* (sqrt x) 2)) (* (sqrt x) 2) (sqrt x) (* (* (sqrt x) (sqrt 2)) (sqrt x)) (* (sqrt x) (sqrt 2)) (sqrt 2) (* (pow x 1/4) (sqrt (* (sqrt x) (* 2 x)))) (pow x 1/4) (sqrt (* (sqrt x) (* 2 x))) (* (sqrt x) (* 2 x)) (* (pow x 7/8) (sqrt (* (sqrt (sqrt x)) 2))) (pow x 7/8) (sqrt (* (sqrt (sqrt x)) 2)) (* (sqrt (sqrt x)) 2) (pow (pow 256 1/32) 2) (* (pow (pow 256 1/32) 2) x) (pow 256 1/32) (sqrt (sqrt x)))
229.0ms
x
@inf
((* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (* (sqrt 2) x) (sqrt 2) (* (pow 4 1/8) (* (pow 4 1/8) x)) (pow 4 1/8) (* (pow 4 1/8) x) (* (pow (* 4 x) 1/4) (pow x 3/4)) (pow (* 4 x) 1/4) (* 4 x) (pow x 3/4) (* (pow x 7/8) (sqrt (* (pow x 1/4) 2))) (pow x 7/8) (sqrt (* (pow x 1/4) 2)) (* (pow x 1/4) 2) (pow x 1/4))
180.0ms
x
@0
((* x 1) (* (sqrt (sqrt x)) (sqrt (* (sqrt x) (* 2 x)))) (sqrt (sqrt x)) (sqrt x) (sqrt (* (sqrt x) (* 2 x))) (* (* (pow x 3/8) (sqrt x)) (sqrt (* (sqrt (sqrt x)) 2))) (* (pow x 3/8) (sqrt x)) (pow x 3/8) (* (pow (sqrt x) 7/4) (sqrt (* (sqrt (sqrt x)) 2))) (pow (sqrt x) 7/4) (sqrt (* (sqrt (sqrt x)) 2)) (* (sqrt x) (* 2 x)))
149.0ms
x
@inf
((* x 1) (* (sqrt (sqrt x)) (sqrt (* (sqrt x) (* 2 x)))) (sqrt (sqrt x)) (sqrt x) (sqrt (* (sqrt x) (* 2 x))) (* (* (pow x 3/8) (sqrt x)) (sqrt (* (sqrt (sqrt x)) 2))) (* (pow x 3/8) (sqrt x)) (pow x 3/8) (* (pow (sqrt x) 7/4) (sqrt (* (sqrt (sqrt x)) 2))) (pow (sqrt x) 7/4) (sqrt (* (sqrt (sqrt x)) 2)) (* (sqrt x) (* 2 x)))

localize11.8s (6.2%)

Memory
119.3MiB live, 12 217.4MiB allocated
Samples
3.9s4 958×1valid
2.8s1 847×2valid
2.4s10 703×0valid
117.0ms549×0invalid
84.0ms91×1invalid
77.0ms224×1exit
22.0ms57×0exit
14.0ms5exit
Compiler

Compiled 13 150 to 1 896 computations (85.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.4s
ival-mult: 1.3s (17.7% of total)
adjust: 1.2s (16.4% of total)
ival-div: 638.0ms (8.6% of total)
ival-sin: 594.0ms (8% of total)
ival-pow: 580.0ms (7.8% of total)
ival-cos: 487.0ms (6.6% of total)
ival-add: 485.0ms (6.5% of total)
ival-tan: 387.0ms (5.2% of total)
ival-sub: 315.0ms (4.2% of total)
ival-log: 287.0ms (3.9% of total)
ival-sqrt: 257.0ms (3.5% of total)
const: 227.0ms (3.1% of total)
ival-pow2: 120.0ms (1.6% of total)
ival-exp: 117.0ms (1.6% of total)
ival-sinh: 69.0ms (0.9% of total)
ival-neg: 68.0ms (0.9% of total)
ival-fmod: 67.0ms (0.9% of total)
ival-acos: 56.0ms (0.8% of total)
ival-asin: 38.0ms (0.5% of total)
exact: 31.0ms (0.4% of total)
ival-hypot: 24.0ms (0.3% of total)
ival-true: 15.0ms (0.2% of total)
ival-assert: 8.0ms (0.1% of total)
ival-pi: 7.0ms (0.1% of total)
ival-cbrt: 7.0ms (0.1% of total)
ival-atan: 1.0ms (0% of total)

regimes6.9s (3.6%)

Memory
-104.9MiB live, 8 500.7MiB allocated
Counts
3 710 → 185
Calls

53 calls:

785.0ms
x
759.0ms
a
613.0ms
b
581.0ms
r
296.0ms
(/.f64 (*.f64 r (sin.f64 b)) (cos.f64 (+.f64 a b)))
Compiler

Compiled 1 753 to 2 005 computations (-14.4% saved)

prune5.7s (3%)

Memory
-446.0MiB live, 8 402.9MiB allocated
Counts
77 476 → 1 778
Compiler

Compiled 69 737 to 38 069 computations (45.4% saved)

analyze4.3s (2.3%)

Memory
167.7MiB live, 4 238.7MiB allocated
Algorithm
20×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%73.7%26.3%0%0%0%0
28.8%21.3%52.5%26.3%0%0%0%1
44.1%32.5%41.2%26.3%0%0%0%2
52.6%38.7%35%26.3%0%0%0%3
61.9%45.6%28.1%26.3%0%0%0%4
65.2%47.5%25.3%26.3%0%0.9%0%5
66.8%48.4%24%26.3%0%1.2%0%6
71.1%51.1%20.8%26.3%0%1.9%0%7
72.1%51.6%20%26.3%0%2.1%0%8
74.4%53%18.2%26.3%0%2.5%0%9
75.8%53.9%17.2%26.3%0%2.6%0%10
76.6%54.3%16.6%26.3%0%2.8%0%11
77.3%54.8%16.1%26.3%0%2.9%0%12
Compiler

Compiled 279 to 216 computations (22.6% saved)

preprocess4.0s (2.1%)

Memory
17.3MiB live, 3 197.5MiB allocated
Algorithm
20×egg-herbie
Rules
26 494×lower-fma.f32
26 494×lower-fma.f64
5 788×lower-+.f32
5 770×lower-+.f64
5 074×unsub-neg
Stop Event
39×saturated
38×iter limit
node limit
Compiler

Compiled 6 701 to 2 998 computations (55.3% saved)

explain2.6s (1.4%)

Memory
32.2MiB live, 2 682.4MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue6320
cos.f64#fsensitivity5050
-.f64#fcancellation3531
sqrt.f64#fuflow-rescue3350
/.f64#fn/o2560
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2560
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2440
tan.f64(tan.f64 (+.f64 y z))sensitivity1950
pow.f64(pow.f64 l (exp.f64 w))sensitivity12922
*.f64#fn*u390
*.f64#fn*o340
*.f64#fu*o260
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue190
(*.f64 a a)overflow127
(*.f64 b b)overflow19
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))o*u150
(pow.f64 c #s(literal 2 binary64))overflow61
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)underflow60
(*.f64 x (pow.f64 s #s(literal 2 binary64)))underflow56
(pow.f64 s #s(literal 2 binary64))underflow61
log.f64(log.f64 (/.f64 (sinh.f64 x) x))oflow-rescue80
(sinh.f64 x)overflow8
(/.f64 (sinh.f64 x) x)overflow8
/.f64(/.f64 (-.f64 x lo) (-.f64 hi lo))o/o10
(-.f64 x lo)overflow1
(-.f64 hi lo)overflow256
exp.f64(exp.f64 (neg.f64 w))sensitivity12
Confusion
Predicted +Predicted -
+2266271
-6971886
Precision
0.7647654404319946
Recall
0.8931809223492314
Confusion?
Predicted +Predicted MaybePredicted -
+22661270
-697241862
Precision?
0.7587014725568942
Recall?
0.8935750886874261
Freqs
test
numberfreq
02157
12882
277
34
Total Confusion?
Predicted +Predicted MaybePredicted -
+1701
-002
Precision?
1.0
Recall?
0.9444444444444444
Samples
525.0ms6 758×0valid
439.0ms2 682×1valid
225.0ms688×2valid
15.0ms112×1exit
Compiler

Compiled 1 067 to 440 computations (58.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 845.0ms
ival-mult: 117.0ms (13.8% of total)
ival-exp: 89.0ms (10.5% of total)
ival-cos: 82.0ms (9.7% of total)
ival-tan: 75.0ms (8.9% of total)
adjust: 74.0ms (8.8% of total)
ival-log: 70.0ms (8.3% of total)
ival-sqrt: 51.0ms (6% of total)
ival-sub: 38.0ms (4.5% of total)
ival-add: 38.0ms (4.5% of total)
ival-sin: 38.0ms (4.5% of total)
ival-sinh: 33.0ms (3.9% of total)
ival-div: 30.0ms (3.5% of total)
ival-fmod: 26.0ms (3.1% of total)
ival-acos: 22.0ms (2.6% of total)
ival-pow2: 21.0ms (2.5% of total)
ival-pow: 8.0ms (0.9% of total)
ival-hypot: 8.0ms (0.9% of total)
ival-true: 8.0ms (0.9% of total)
ival-neg: 5.0ms (0.6% of total)
ival-assert: 4.0ms (0.5% of total)
ival-atan: 3.0ms (0.4% of total)
exact: 2.0ms (0.2% of total)

bsearch639.0ms (0.3%)

Memory
60.8MiB live, 812.6MiB allocated
Algorithm
47×binary-search
13×left-value
Stop Event
45×narrow-enough
predicate-same
Samples
200.0ms2 480×0valid
188.0ms704×1valid
3.0ms44×0exit
Compiler

Compiled 7 772 to 7 889 computations (-1.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 305.0ms
ival-cos: 59.0ms (19.4% of total)
ival-sin: 55.0ms (18.1% of total)
adjust: 34.0ms (11.2% of total)
ival-tan: 30.0ms (9.9% of total)
ival-div: 29.0ms (9.5% of total)
ival-exp: 21.0ms (6.9% of total)
ival-mult: 21.0ms (6.9% of total)
ival-pow: 19.0ms (6.2% of total)
ival-add: 13.0ms (4.3% of total)
ival-pow2: 8.0ms (2.6% of total)
ival-sqrt: 6.0ms (2% of total)
ival-neg: 5.0ms (1.6% of total)
ival-true: 2.0ms (0.7% of total)
ival-assert: 1.0ms (0.3% of total)
ival-sub: 1.0ms (0.3% of total)
exact: 0.0ms (0% of total)

start1.0ms (0%)

Memory
1.2MiB live, 1.2MiB allocated

end0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

Profiling

Loading profile data...