Herbie run

Date:Thursday, November 21st, 2024
Commit:d1b0bfd6 on main
Hostname:nightly with Racket 8.10
Seed:2024326
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

Time bar (total: 2.2min)

sample44.4s (33.6%)

Memory
375.7MiB live, 38 201.2MiB allocated
Samples
12.0s109 958×0valid
10.1s43 295×1valid
8.1s6 306×5exit
4.2s11 867×2valid
1.2s10 102×1exit
411.0ms3 950×0invalid
117.0ms1 432×0exit
Precisions
Click to see histograms. Total time spent on operations: 29.4s
const: 5.6s (19.1% of total)
ival-exp: 3.7s (12.5% of total)
ival-pow: 3.1s (10.5% of total)
ival-mult: 2.4s (8.2% of total)
ival-cos: 2.0s (6.9% of total)
adjust: 2.0s (6.9% of total)
ival-tan: 1.4s (4.6% of total)
ival-log: 1.2s (4.1% of total)
ival-sqrt: 1.1s (3.7% of total)
ival-fmod: 865.0ms (2.9% of total)
ival-<=: 807.0ms (2.7% of total)
ival-sub: 728.0ms (2.5% of total)
ival-add: 713.0ms (2.4% of total)
ival-sinh: 694.0ms (2.4% of total)
ival-sin: 638.0ms (2.2% of total)
ival-div: 539.0ms (1.8% of total)
ival-acos: 463.0ms (1.6% of total)
ival-pow2: 378.0ms (1.3% of total)
ival-neg: 176.0ms (0.6% of total)
ival-hypot: 160.0ms (0.5% of total)
ival-and: 123.0ms (0.4% of total)
ival-==: 111.0ms (0.4% of total)
ival-true: 102.0ms (0.3% of total)
exact: 82.0ms (0.3% of total)
ival-assert: 78.0ms (0.3% of total)
ival-atan: 71.0ms (0.2% of total)
ival-<: 70.0ms (0.2% of total)
ival-or: 39.0ms (0.1% of total)
ival->: 30.0ms (0.1% of total)
ival->=: 24.0ms (0.1% of total)
Bogosity

simplify21.9s (16.6%)

Memory
-23.2MiB live, 15 839.8MiB allocated
Algorithm
162×egg-herbie
Stop Event
209×iter limit
114×node limit
52×saturated
Counts
3 820 → 3 758

soundness15.3s (11.6%)

Memory
60.7MiB live, 6 071.1MiB allocated
Stop Event
137×iter limit
67×node limit
14×fuel
unsound
saturated
done
Compiler

Compiled 8 146 to 3 839 computations (52.9% saved)

rewrite14.4s (10.9%)

Memory
40.5MiB live, 10 061.1MiB allocated
Stop Event
175×iter limit
54×node limit
15×unsound
saturated
Counts
983 → 23 471

localize10.6s (8.1%)

Memory
-195.2MiB live, 10 447.6MiB allocated
Samples
4.5s5 431×1valid
2.1s10 366×0valid
1.8s1 600×2valid
151.0ms282×1exit
69.0ms390×0invalid
44.0ms107×0exit
Compiler

Compiled 12 770 to 1 806 computations (85.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.7s
ival-mult: 1.1s (17% of total)
adjust: 741.0ms (11.1% of total)
ival-pow: 594.0ms (8.9% of total)
ival-add: 568.0ms (8.5% of total)
ival-cos: 525.0ms (7.8% of total)
ival-sin: 492.0ms (7.3% of total)
ival-div: 445.0ms (6.6% of total)
ival-sub: 351.0ms (5.2% of total)
ival-tan: 308.0ms (4.6% of total)
const: 283.0ms (4.2% of total)
ival-log: 225.0ms (3.4% of total)
ival-sqrt: 201.0ms (3% of total)
ival-pow2: 160.0ms (2.4% of total)
ival-exp: 141.0ms (2.1% of total)
ival-fmod: 115.0ms (1.7% of total)
ival-cosh: 87.0ms (1.3% of total)
ival-sinh: 78.0ms (1.2% of total)
ival-acos: 57.0ms (0.9% of total)
ival-neg: 50.0ms (0.7% of total)
ival-asin: 42.0ms (0.6% of total)
ival-hypot: 42.0ms (0.6% of total)
exact: 19.0ms (0.3% of total)
ival-true: 15.0ms (0.2% of total)
ival-pi: 13.0ms (0.2% of total)
ival-assert: 8.0ms (0.1% of total)
ival-atan: 1.0ms (0% of total)

eval6.1s (4.6%)

Memory
217.3MiB live, 6 966.7MiB allocated
Compiler

Compiled 1 328 267 to 127 791 computations (90.4% saved)

regimes4.4s (3.3%)

Memory
-79.2MiB live, 5 493.0MiB allocated
Counts
2 618 → 151
Calls

53 calls:

557.0ms
x
391.0ms
a
350.0ms
b
302.0ms
r
188.0ms
s
Compiler

Compiled 1 399 to 1 597 computations (-14.2% saved)

analyze3.6s (2.7%)

Memory
105.9MiB live, 3 945.6MiB 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)

preprocess2.8s (2.1%)

Memory
-54.7MiB live, 2 822.8MiB allocated
Algorithm
20×egg-herbie
Stop Event
38×iter limit
27×saturated
15×node limit
Compiler

Compiled 8 265 to 2 954 computations (64.3% saved)

prune2.8s (2.1%)

Memory
-379.0MiB live, 3 936.6MiB allocated
Counts
32 934 → 1 500
Compiler

Compiled 93 441 to 44 625 computations (52.2% saved)

series2.6s (2%)

Memory
300.9MiB live, 3 032.0MiB allocated
Counts
983 → 3 820
Calls

393 calls:

TimeVariablePointExpression
146.0ms
l
@-inf
((* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (- 1 w) (pow l (exp w)) (* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (- 1 w) (neg w) (* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (+ (* (- (* 1/2 w) 1) w) 1) (* (* w w) 1/2) (* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (+ (* (- (* 1/2 w) 1) w) 1) (- (* 1/2 w) 1) (* (exp (neg w)) (pow (pow l (pow (- (pow (cosh w) 3) (pow (sinh w) 3)) -1)) (+ (* (sinh w) (exp w)) (pow (cosh w) 2)))) (exp (neg w)) (pow (pow l (pow (- (pow (cosh w) 3) (pow (sinh w) 3)) -1)) (+ (* (sinh w) (exp w)) (pow (cosh w) 2))) (exp w) (exp w) (pow l (exp w)) (* 1/2 w) (- (pow (cosh w) 3) (pow (sinh w) 3)) (pow l (pow (- (pow (cosh w) 3) (pow (sinh w) 3)) -1)) (sinh w))
77.0ms
w
@inf
((* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (- 1 w) (pow l (exp w)) (* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (- 1 w) (neg w) (* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (+ (* (- (* 1/2 w) 1) w) 1) (* (* w w) 1/2) (* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (+ (* (- (* 1/2 w) 1) w) 1) (- (* 1/2 w) 1) (* (exp (neg w)) (pow (pow l (pow (- (pow (cosh w) 3) (pow (sinh w) 3)) -1)) (+ (* (sinh w) (exp w)) (pow (cosh w) 2)))) (exp (neg w)) (pow (pow l (pow (- (pow (cosh w) 3) (pow (sinh w) 3)) -1)) (+ (* (sinh w) (exp w)) (pow (cosh w) 2))) (exp w) (exp w) (pow l (exp w)) (* 1/2 w) (- (pow (cosh w) 3) (pow (sinh w) 3)) (pow l (pow (- (pow (cosh w) 3) (pow (sinh w) 3)) -1)) (sinh w))
57.0ms
r
@-inf
((/ (* r (sin b)) (+ (* (cos b) (cos a)) (* (neg (sin a)) (sin b)))) (* r (sin b)) (sin b) (+ (* (cos b) (cos a)) (* (neg (sin a)) (sin b))) (/ (* r (sin b)) (cos (+ a b))) (* (/ r (cos a)) b) (/ r (cos a)) (cos a) (/ (* r (sin b)) (cos (+ a b))) (cos (+ a b)) (/ (* r (sin b)) (cos (+ a b))) (cos (+ a b)) (/ (* r (sin b)) (- (* (cos b) (cos a)) (* (sin a) (sin b)))) (- (* (cos b) (cos a)) (* (sin a) (sin b))) (* (neg (sin a)) (sin b)) (cos b) (+ (* (neg (sin a)) b) (cos a)) (* (sin a) (sin b)))
54.0ms
w
@-inf
((* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (- 1 w) (pow l (exp w)) (* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (- 1 w) (neg w) (* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (+ (* (- (* 1/2 w) 1) w) 1) (* (* w w) 1/2) (* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (+ (* (- (* 1/2 w) 1) w) 1) (- (* 1/2 w) 1) (* (exp (neg w)) (pow (pow l (pow (- (pow (cosh w) 3) (pow (sinh w) 3)) -1)) (+ (* (sinh w) (exp w)) (pow (cosh w) 2)))) (exp (neg w)) (pow (pow l (pow (- (pow (cosh w) 3) (pow (sinh w) 3)) -1)) (+ (* (sinh w) (exp w)) (pow (cosh w) 2))) (exp w) (exp w) (pow l (exp w)) (* 1/2 w) (- (pow (cosh w) 3) (pow (sinh w) 3)) (pow l (pow (- (pow (cosh w) 3) (pow (sinh w) 3)) -1)) (sinh w))
52.0ms
x
@inf
((log (/ (sinh x) x)) (* (+ (* (+ (* (pow x 4) -1/37800) (- (* 1/2835 (* x x)) 1/180)) (* x x)) 1/6) (* x x)) (+ (* (+ (* (pow x 4) -1/37800) (- (* 1/2835 (* x x)) 1/180)) (* x x)) 1/6) (+ (* (pow x 4) -1/37800) (- (* 1/2835 (* x x)) 1/180)) (log (/ (sinh x) x)) (* (* (+ (* (- (* 1/2835 (* x x)) 1/180) (* x x)) 1/6) x) x) (* (+ (* (- (* 1/2835 (* x x)) 1/180) (* x x)) 1/6) x) (+ (* (- (* 1/2835 (* x x)) 1/180) (* x x)) 1/6) (* (* (* -1/180 (* x x)) x) (* (* -1/180 (* x x)) x)) (* (/ (- (* (* (* -1/180 (* x x)) x) (* (* -1/180 (* x x)) x)) (* 1/36 (* x x))) (- (* (* -1/180 (* x x)) x) (* 1/6 x))) x) (* (* -1/180 (* x x)) x) (- (* (* (* -1/180 (* x x)) x) (* (* -1/180 (* x x)) x)) (* 1/36 (* x x))) (log (/ (sinh x) x)) (/ (sinh x) x) (+ (* (+ (* 1/120 (* x x)) 1/6) (* x x)) 1) (+ (* 1/120 (* x x)) 1/6) (log (/ (sinh x) x)) (/ (sinh x) x) (+ (* (* (+ (* (+ (* 1/5040 (* x x)) 1/120) (* x x)) 1/6) x) x) 1) (* (+ (* (+ (* 1/5040 (* x x)) 1/120) (* x x)) 1/6) x) (* 1/2835 (* x x)) (- (* 1/2835 (* x x)) 1/180) (/ (- (* (* (* -1/180 (* x x)) x) (* (* -1/180 (* x x)) x)) (* 1/36 (* x x))) (- (* (* -1/180 (* x x)) x) (* 1/6 x))) (log (/ (sinh x) x)) (* 1/6 x) (* -1/180 (* x x)) (* 1/120 (* x x)) (+ (* (+ (* 1/5040 (* x x)) 1/120) (* x x)) 1/6))

explain2.5s (1.9%)

Memory
106.0MiB live, 2 655.1MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue5810
cos.f64#fsensitivity5020
-.f64#fcancellation3401
sqrt.f64#fuflow-rescue3250
/.f64#fn/o2560
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2560
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2520
tan.f64(tan.f64 (+.f64 y z))sensitivity1850
pow.f64(pow.f64 l (exp.f64 w))sensitivity1269
*.f64#fn*o460
*.f64#fn*u360
*.f64#fu*o220
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))o*u170
(pow.f64 c #s(literal 2 binary64))overflow61
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)underflow57
(*.f64 x (pow.f64 s #s(literal 2 binary64)))underflow44
(pow.f64 s #s(literal 2 binary64))underflow46
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue150
(*.f64 a a)overflow115
(*.f64 b b)overflow15
log.f64(log.f64 (/.f64 (sinh.f64 x) x))oflow-rescue30
(sinh.f64 x)overflow3
(/.f64 (sinh.f64 x) x)overflow3
/.f64(/.f64 (-.f64 x lo) (-.f64 hi lo))o/o10
(-.f64 x lo)overflow1
(-.f64 hi lo)overflow256
Confusion
Predicted +Predicted -
+2196258
-6961970
Precision
0.7593360995850622
Recall
0.8948655256723717
Confusion?
Predicted +Predicted MaybePredicted -
+21961257
-69691961
Precision?
0.7570640937284632
Recall?
0.8952730236348818
Freqs
test
numberfreq
02228
12823
267
32
Total Confusion?
Predicted +Predicted MaybePredicted -
+1800
-002
Precision?
1.0
Recall?
1.0
Samples
562.0ms6 728×0valid
531.0ms2 662×1valid
340.0ms750×2valid
18.0ms100×1exit
Compiler

Compiled 1 067 to 440 computations (58.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.0s
ival-mult: 135.0ms (13.4% of total)
ival-tan: 86.0ms (8.5% of total)
ival-cos: 80.0ms (7.9% of total)
ival-log: 79.0ms (7.8% of total)
ival-sqrt: 78.0ms (7.7% of total)
adjust: 67.0ms (6.6% of total)
ival-exp: 64.0ms (6.3% of total)
ival-neg: 57.0ms (5.7% of total)
ival-fmod: 56.0ms (5.6% of total)
ival-add: 51.0ms (5.1% of total)
ival-hypot: 49.0ms (4.9% of total)
ival-sin: 37.0ms (3.7% of total)
ival-sub: 36.0ms (3.6% of total)
ival-sinh: 34.0ms (3.4% of total)
ival-div: 29.0ms (2.9% of total)
ival-acos: 23.0ms (2.3% of total)
ival-pow2: 21.0ms (2.1% of total)
ival-true: 9.0ms (0.9% of total)
ival-pow: 8.0ms (0.8% of total)
ival-assert: 4.0ms (0.4% of total)
ival-atan: 3.0ms (0.3% of total)
exact: 2.0ms (0.2% of total)

bsearch746.0ms (0.6%)

Memory
59.5MiB live, 619.3MiB allocated
Algorithm
39×binary-search
11×left-value
Stop Event
37×narrow-enough
predicate-failed
Samples
243.0ms1 159×1valid
238.0ms1 561×0valid
47.0ms202×0invalid
Compiler

Compiled 14 408 to 10 738 computations (25.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 408.0ms
ival-add: 113.0ms (27.7% of total)
ival-tan: 61.0ms (14.9% of total)
ival-cos: 55.0ms (13.5% of total)
ival-sin: 54.0ms (13.2% of total)
ival-fmod: 26.0ms (6.4% of total)
adjust: 25.0ms (6.1% of total)
ival-mult: 21.0ms (5.1% of total)
ival-exp: 15.0ms (3.7% of total)
ival-div: 12.0ms (2.9% of total)
ival-pow2: 8.0ms (2% of total)
ival-sqrt: 6.0ms (1.5% of total)
ival-sub: 4.0ms (1% of total)
ival-neg: 4.0ms (1% of total)
ival-true: 2.0ms (0.5% of total)
ival-assert: 1.0ms (0.2% of total)
ival-pow: 1.0ms (0.2% of total)
exact: 0.0ms (0% of total)

start1.0ms (0%)

Memory
1.0MiB live, 1.0MiB allocated

end0.0ms (0%)

Memory
0.3MiB live, 0.2MiB allocated

Profiling

Loading profile data...