Herbie run

Date:Monday, December 2nd, 2024
Commit:a3fa83c3 on main
Hostname:nightly with Racket 8.10
Seed:2024337
Parameters:256 points for 4 iterations
Flags:
localize:costslocalize:errorsreduce:regimesreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs
default
Memory:124 822.4 MB

Time bar (total: 2.3min)

sample48.5s (34.7%)

Memory
255.5MiB live, 42 336.6MiB allocated
Samples
12.5s43 628×1valid
10.6s109 823×0valid
9.0s6 417×5exit
4.8s11 669×2valid
1.1s10 185×1exit
407.0ms3 788×0invalid
123.0ms1 450×0exit
0.0ms3exit
Precisions
Click to see histograms. Total time spent on operations: 30.7s
ival-exp: 3.9s (12.7% of total)
ival-pow: 3.5s (11.5% of total)
const: 3.0s (9.7% of total)
ival-cos: 2.5s (8% of total)
adjust: 2.4s (7.8% of total)
ival-mult: 2.0s (6.5% of total)
ival-log: 1.8s (5.9% of total)
ival-tan: 1.8s (5.9% of total)
ival-sqrt: 1.5s (4.7% of total)
ival-sub: 1.0s (3.4% of total)
ival-add: 947.0ms (3.1% of total)
ival-sin: 934.0ms (3% of total)
ival-fmod: 822.0ms (2.7% of total)
ival-<=: 774.0ms (2.5% of total)
ival-sinh: 768.0ms (2.5% of total)
ival-div: 732.0ms (2.4% of total)
ival-pow2: 431.0ms (1.4% of total)
ival-==: 410.0ms (1.3% of total)
ival-acos: 394.0ms (1.3% of total)
ival-hypot: 192.0ms (0.6% of total)
ival-neg: 178.0ms (0.6% of total)
ival-and: 144.0ms (0.5% of total)
ival-atan: 99.0ms (0.3% of total)
ival-true: 95.0ms (0.3% of total)
exact: 83.0ms (0.3% of total)
ival-assert: 78.0ms (0.3% of total)
ival-<: 77.0ms (0.3% of total)
ival-or: 50.0ms (0.2% of total)
ival->=: 46.0ms (0.1% of total)
ival->: 33.0ms (0.1% of total)
Bogosity

simplify20.8s (14.9%)

Memory
417.0MiB live, 18 191.0MiB allocated
Algorithm
160×egg-herbie
Stop Event
206×iter limit
114×node limit
50×saturated
Counts
3 887 → 3 827

soundness15.9s (11.4%)

Memory
48.9MiB live, 9 030.8MiB allocated
Stop Event
150×iter limit
76×node limit
13×fuel
unsound
done
saturated
Compiler

Compiled 11 954 to 5 088 computations (57.4% saved)

rewrite13.0s (9.3%)

Memory
151.1MiB live, 11 325.8MiB allocated
Stop Event
170×iter limit
53×node limit
15×unsound
saturated
Counts
991 → 24 981

localize11.6s (8.3%)

Memory
259.5MiB live, 11 713.6MiB allocated
Samples
4.7s5 529×1valid
2.7s10 280×0valid
1.7s1 446×2valid
109.0ms236×1exit
54.0ms348×0invalid
32.0ms15×3valid
31.0ms23×5exit
15.0ms43×0exit
Compiler

Compiled 12 772 to 1 860 computations (85.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.3s
ival-mult: 1.5s (20.1% of total)
ival-div: 854.0ms (11.7% of total)
adjust: 824.0ms (11.3% of total)
ival-cos: 659.0ms (9% of total)
ival-add: 596.0ms (8.1% of total)
ival-sin: 375.0ms (5.1% of total)
ival-sub: 366.0ms (5% of total)
const: 318.0ms (4.3% of total)
ival-pow: 315.0ms (4.3% of total)
ival-tan: 255.0ms (3.5% of total)
ival-log: 231.0ms (3.2% of total)
ival-sqrt: 219.0ms (3% of total)
ival-exp: 158.0ms (2.2% of total)
ival-sinh: 143.0ms (2% of total)
ival-pow2: 106.0ms (1.4% of total)
ival-neg: 84.0ms (1.1% of total)
ival-acos: 67.0ms (0.9% of total)
ival-fmod: 65.0ms (0.9% of total)
ival-asin: 61.0ms (0.8% of total)
ival-cosh: 46.0ms (0.6% of total)
ival-hypot: 33.0ms (0.5% of total)
ival-pi: 19.0ms (0.3% of total)
exact: 19.0ms (0.3% of total)
ival-true: 15.0ms (0.2% of total)
ival-assert: 8.0ms (0.1% of total)
ival-cbrt: 7.0ms (0.1% of total)
ival-atan: 3.0ms (0% of total)

eval6.8s (4.9%)

Memory
-228.4MiB live, 7 400.7MiB allocated
Compiler

Compiled 1 234 039 to 120 090 computations (90.3% saved)

regimes5.5s (4%)

Memory
115.7MiB live, 6 405.8MiB allocated
Counts
3 776 → 183
Calls

53 calls:

763.0ms
x
566.0ms
a
377.0ms
r
373.0ms
b
214.0ms
c
Compiler

Compiled 1 876 to 2 110 computations (-12.5% saved)

analyze4.8s (3.4%)

Memory
83.0MiB live, 4 096.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)

preprocess3.5s (2.5%)

Memory
71.8MiB live, 3 528.0MiB allocated
Algorithm
20×egg-herbie
Stop Event
38×iter limit
27×saturated
15×node limit
Compiler

Compiled 11 145 to 3 502 computations (68.6% saved)

series3.1s (2.2%)

Memory
-129.3MiB live, 3 179.8MiB allocated
Counts
991 → 3 887
Calls

390 calls:

TimeVariablePointExpression
95.0ms
x
@-inf
((+ (/ (tan z) (+ (* (neg (tan z)) (tan y)) 1)) (- (/ (tan y) (+ (* (neg (tan z)) (tan y)) 1)) (tan a))) (+ x (+ (/ (tan z) (+ (* (neg (tan z)) (tan y)) 1)) (- (/ (tan y) (+ (* (neg (tan z)) (tan y)) 1)) (tan a)))) (/ (tan z) (+ (* (neg (tan z)) (tan y)) 1)) (tan z) (- (tan (+ z y)) (- (tan a) x)) (tan (+ z y)) (+ z y) (- (tan a) x) (+ x (- (tan (+ y z)) (tan a))) (- (tan (+ y z)) (tan a)) (- (/ (sin (+ z y)) (cos (+ z y))) a) (/ (sin (+ z y)) (cos (+ z y))) (+ x (- (tan (+ y z)) (tan a))) (- (tan (+ y z)) (tan a)) (- (/ (sin (+ z y)) (cos (+ z y))) a) (/ (sin (+ z y)) (cos (+ z y))) (- (/ (/ (sin (+ z y)) x) (neg (cos (+ z y)))) (- 1 (/ (/ (sin a) x) (cos a)))) (+ x (/ (- (* (sin (+ z y)) (neg (cos a))) (* (cos (+ z y)) (neg (sin a)))) (* (cos (+ z y)) (neg (cos a))))) (* (- (/ (/ (sin (+ z y)) x) (neg (cos (+ z y)))) (- 1 (/ (/ (sin a) x) (cos a)))) (neg x)) (/ (/ (sin (+ z y)) x) (neg (cos (+ z y)))) (- (/ (tan y) (+ (* (neg (tan z)) (tan y)) 1)) (tan a)) (/ (tan y) (+ (* (neg (tan z)) (tan y)) 1)) (neg x) (sin (+ z y)) (cos (+ z y)) (sin (+ z y)) (cos (+ z y)) (sin (+ z y)))
95.0ms
l
@0
((/ 1 (/ 1 (pow l (exp w)))) (* (exp (neg w)) (/ 1 (/ 1 (pow l (exp w))))) (/ 1 (pow l (exp w))) (exp (neg w)) (* (exp (neg w)) (pow l (exp w))) (+ (* (+ (* (log l) l) (neg l)) w) l) (+ (* (log l) l) (neg l)) (log l) (* (exp (neg w)) (pow l (exp w))) (neg w) (pow l (exp w)) (* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (+ (* (- (* (+ (* -1/6 w) 1/2) w) 1) w) 1) (- (* (+ (* -1/6 w) 1/2) w) 1) (/ (exp (neg w)) (exp (* (neg (log l)) (exp w)))) (exp (* (neg (log l)) (exp w))) (pow l (exp w)) (exp w) (+ (* -1/6 w) 1/2) (* (+ (* -1/6 w) 1/2) w) (* (neg (log l)) (exp w)) (exp w))
79.0ms
w
@inf
((* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (neg w) (pow l (exp w)) (exp w))
59.0ms
z
@inf
((sqrt (+ (* x x) (+ (* y y) (* z z)))) (sqrt (+ (* z z) (* y y))) (sqrt (+ (* x x) (+ (* y y) (* z z)))) (neg x) (sqrt (+ (* x x) (+ (* y y) (* z z)))) (+ (* x x) (+ (* y y) (* z z))) (+ (* y y) (* x x)) (* x x) (sqrt (+ (* x x) (+ (* y y) (* z z)))) (+ (* x x) (+ (* y y) (* z z))) (+ (* z z) (* y y)) (* y y) (+ (* (/ z z) (* (/ (+ (* y y) (* x x)) z) 1/2)) z) (/ z z) (sqrt (+ (* x x) (+ (* y y) (* z z)))) (* (/ (+ (* y y) (* x x)) z) 1/2) (/ (+ (* y y) (* x x)) z))
57.0ms
z
@inf
((sqrt (+ (* x x) (+ (* y y) (* z z)))) (+ (* (/ z z) (* (/ (+ (* y y) (* x x)) z) 1/2)) z) (+ (* (* (/ 1/2 z) x) x) z) (* (/ 1/2 z) x) (+ (* y (/ y z)) (/ (* x x) z)) (sqrt (+ (* x x) (+ (* y y) (* z z)))) (+ (* (/ z z) (* (+ (* y (/ y z)) (/ (* x x) z)) 1/2)) z) (/ z z) (+ (* (/ z z) (* (+ (* (/ x z) x) (* (/ y z) y)) 1/2)) z) (/ z z) (+ (* (/ x z) x) (* (/ y z) y)) (sqrt (+ (* x x) (+ (* y y) (* z z)))) (sqrt (+ (* x x) (+ (* y y) (* z z)))) (+ (* x x) (+ (* y y) (* z z))) (+ (* z z) (* y y)) (* (* (+ (* z (/ z (* y y))) 1) y) y) (/ 1/2 z) (/ (* x x) z) (* (/ y z) y) (* (+ (* (/ x z) x) (* (/ y z) y)) 1/2) (/ z (* y y)) (* (+ (* z (/ z (* y y))) 1) y))

explain3.0s (2.1%)

Memory
-25.2MiB live, 3 123.3MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue5790
cos.f64#fsensitivity5120
-.f64#fcancellation3370
sqrt.f64#fuflow-rescue3090
/.f64(/.f64 (-.f64 x lo) (-.f64 hi lo))n/o2560
(-.f64 hi lo)overflow256
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))sensitivity1830
pow.f64(pow.f64 l (exp.f64 w))sensitivity12311
*.f64#fn*o500
*.f64#fn*u380
*.f64#fu*o200
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))o*u130
(pow.f64 c #s(literal 2 binary64))overflow57
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)underflow57
(*.f64 x (pow.f64 s #s(literal 2 binary64)))underflow42
(pow.f64 s #s(literal 2 binary64))underflow56
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue120
(*.f64 a a)overflow115
(*.f64 b b)overflow12
log.f64(log.f64 (/.f64 (sinh.f64 x) x))oflow-rescue90
(sinh.f64 x)overflow9
(/.f64 (sinh.f64 x) x)overflow9
cos.f64(cos.f64 (*.f64 #s(literal 2 binary64) x))oflow-rescue10
(*.f64 #s(literal 2 binary64) x)overflow1
exp.f64(exp.f64 (neg.f64 x))sensitivity10
Confusion
Predicted +Predicted -
+2187254
-6841995
Precision
0.7617554858934169
Recall
0.8959442851290454
Confusion?
Predicted +Predicted MaybePredicted -
+21870254
-684121983
Precision?
0.7585848074921956
Recall?
0.8959442851290454
Freqs
test
numberfreq
02249
12800
270
31
Total Confusion?
Predicted +Predicted MaybePredicted -
+1800
-002
Precision?
1.0
Recall?
1.0
Samples
596.0ms2 724×1valid
526.0ms6 712×0valid
317.0ms692×2valid
19.0ms112×1exit
Compiler

Compiled 1 067 to 440 computations (58.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 967.0ms
ival-tan: 131.0ms (13.6% of total)
ival-sinh: 104.0ms (10.8% of total)
ival-mult: 90.0ms (9.3% of total)
ival-sqrt: 85.0ms (8.8% of total)
ival-log: 79.0ms (8.2% of total)
ival-cos: 76.0ms (7.9% of total)
adjust: 72.0ms (7.4% of total)
ival-exp: 46.0ms (4.8% of total)
ival-div: 45.0ms (4.7% of total)
ival-sin: 39.0ms (4% of total)
ival-sub: 38.0ms (3.9% of total)
ival-add: 35.0ms (3.6% of total)
ival-fmod: 33.0ms (3.4% of total)
ival-pow2: 21.0ms (2.2% of total)
ival-acos: 20.0ms (2.1% of total)
ival-hypot: 17.0ms (1.8% of total)
ival-true: 9.0ms (0.9% of total)
ival-pow: 8.0ms (0.8% of total)
ival-atan: 7.0ms (0.7% of total)
ival-neg: 5.0ms (0.5% of total)
ival-assert: 4.0ms (0.4% of total)
exact: 2.0ms (0.2% of total)

prune2.9s (2.1%)

Memory
-92.3MiB live, 3 984.1MiB allocated
Counts
30 518 → 1 540
Compiler

Compiled 95 304 to 45 630 computations (52.1% saved)

bsearch398.0ms (0.3%)

Memory
95.3MiB live, 504.3MiB allocated
Algorithm
29×left-value
24×binary-search
Stop Event
24×narrow-enough
Samples
139.0ms584×1valid
115.0ms1 352×0valid
Compiler

Compiled 6 626 to 5 474 computations (17.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 185.0ms
ival-tan: 51.0ms (27.6% of total)
ival-pow2: 30.0ms (16.2% of total)
ival-cos: 24.0ms (13% of total)
ival-mult: 14.0ms (7.6% of total)
adjust: 12.0ms (6.5% of total)
ival-add: 11.0ms (6% of total)
ival-sin: 9.0ms (4.9% of total)
ival-pow: 7.0ms (3.8% of total)
ival-div: 6.0ms (3.2% of total)
ival-exp: 6.0ms (3.2% of total)
ival-sub: 4.0ms (2.2% of total)
ival-acos: 4.0ms (2.2% of total)
ival-sqrt: 2.0ms (1.1% of total)
ival-neg: 2.0ms (1.1% of total)
ival-assert: 1.0ms (0.5% of total)
ival-true: 1.0ms (0.5% of total)
exact: 0.0ms (0% of total)

start1.0ms (0%)

Memory
1.5MiB live, 1.6MiB allocated

end0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated

Profiling

Loading profile data...