Herbie run

Date:Wednesday, July 3rd, 2024
Commit:276d3a06 on main
Hostname:nightly with Racket 8.11.1
Seed:2024185
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.5min)

sample58.7s (27.9%)

Memory
47.8MiB live, 50 096.4MiB allocated
Samples
19.5s43 623×1valid
14.9s109 074×0valid
9.8s6 262×5exit
4.1s12 423×2valid
843.0ms9 018×1exit
450.0ms3 992×0invalid
187.0ms1 220×2exit
98.0ms1 333×0exit
Precisions
Click to see histograms. Total time spent on operations: 40.7s
...in/eval/compile.rkt:111:19: 7.6s (18.7% of total)
ival-cos: 7.0s (17.3% of total)
ival-exp: 4.9s (12.1% of total)
ival-pow: 4.0s (9.7% of total)
ival-tan: 3.1s (7.6% of total)
ival-mult: 2.1s (5% of total)
adjust: 1.7s (4.2% of total)
ival-sqrt: 1.4s (3.6% of total)
ival-log: 1.3s (3.1% of total)
ival-add: 920.0ms (2.3% of total)
ival-sub: 849.0ms (2.1% of total)
ival-sin: 773.0ms (1.9% of total)
ival-fmod: 746.0ms (1.8% of total)
ival-<=: 664.0ms (1.6% of total)
ival-sinh: 648.0ms (1.6% of total)
ival-div: 566.0ms (1.4% of total)
ival-acos: 525.0ms (1.3% of total)
ival-neg: 517.0ms (1.3% of total)
ival-pow2: 450.0ms (1.1% of total)
ival-hypot: 179.0ms (0.4% of total)
ival-==: 173.0ms (0.4% of total)
ival-and: 119.0ms (0.3% of total)
ival-true: 100.0ms (0.2% of total)
ival-<: 80.0ms (0.2% of total)
ival-assert: 79.0ms (0.2% of total)
...in/eval/compile.rkt:110:19: 65.0ms (0.2% of total)
ival-atan: 47.0ms (0.1% of total)
ival-or: 38.0ms (0.1% of total)
ival->=: 30.0ms (0.1% of total)
ival->: 21.0ms (0.1% of total)
Bogosity

simplify30.2s (14.3%)

Memory
-509.7MiB live, 26 724.6MiB allocated
Algorithm
157×egg-herbie
Rules
44 816×fmm-def
44 574×fma-define
24 556×associate-*r*
23 666×distribute-lft-in
22 036×distribute-rgt-in
Stop Event
95×node limit
60×saturated
unsound
Counts
32 879 → 29 812

soundness26.6s (12.6%)

Memory
-20.6MiB live, 10 700.2MiB allocated
Rules
13 022×log1p-expm1-u
12 958×fma-define
12 226×fmm-def
10 207×associate-*r*
10 158×expm1-log1p-u
Stop Event
49×node limit
12×fuel
done
saturated
unsound
Compiler

Compiled 9 793 to 2 956 computations (69.8% saved)

rewrite21.3s (10.1%)

Memory
-70.8MiB live, 13 795.4MiB allocated
Algorithm
68×batch-egg-rewrite
Rules
37 353×log1p-expm1-u
30 849×expm1-log1p-u
17 035×pow1
15 369×unpow-prod-down
15 023×add-exp-log
Stop Event
68×node limit
Counts
646 → 21 704

localize14.5s (6.9%)

Memory
300.3MiB live, 11 690.5MiB allocated
Samples
6.6s11 313×0valid
3.1s4 052×1valid
791.0ms824×2valid
359.0ms680×1exit
229.0ms308×0exit
135.0ms168×1invalid
126.0ms314×0invalid
4.0ms5exit
1.0ms3valid
Compiler

Compiled 8 855 to 1 412 computations (84.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.6s
ival-div: 5.1s (53.2% of total)
ival-cos: 687.0ms (7.1% of total)
ival-mult: 658.0ms (6.8% of total)
ival-log: 459.0ms (4.8% of total)
ival-add: 316.0ms (3.3% of total)
ival-pow: 286.0ms (3% of total)
adjust: 262.0ms (2.7% of total)
ival-exp: 255.0ms (2.6% of total)
ival-tan: 234.0ms (2.4% of total)
ival-sin: 225.0ms (2.3% of total)
ival-pow2: 195.0ms (2% of total)
ival-fmod: 173.0ms (1.8% of total)
ival-sub: 153.0ms (1.6% of total)
...in/eval/compile.rkt:111:19: 136.0ms (1.4% of total)
ival-sqrt: 118.0ms (1.2% of total)
ival-cbrt: 63.0ms (0.7% of total)
ival-acos: 51.0ms (0.5% of total)
ival-asin: 47.0ms (0.5% of total)
ival-neg: 46.0ms (0.5% of total)
ival-log1p: 27.0ms (0.3% of total)
ival-expm1: 27.0ms (0.3% of total)
ival-hypot: 24.0ms (0.2% of total)
ival-sinh: 18.0ms (0.2% of total)
ival-true: 15.0ms (0.2% of total)
...in/eval/compile.rkt:110:19: 13.0ms (0.1% of total)
ival-assert: 8.0ms (0.1% of total)
ival-pi: 7.0ms (0.1% of total)
ival-fabs: 6.0ms (0.1% of total)
ival-atan: 4.0ms (0% of total)

regimes13.3s (6.3%)

Memory
-71.5MiB live, 8 825.0MiB allocated
Counts
3 843 → 145
Calls

55 calls:

4.9s
hi
1.5s
lo
889.0ms
a
706.0ms
x
561.0ms
z
Compiler

Compiled 1 720 to 1 224 computations (28.8% saved)

prune11.8s (5.6%)

Memory
-325.1MiB live, 18 049.4MiB allocated
Counts
49 905 → 1 945
Compiler

Compiled 71 084 to 38 268 computations (46.2% saved)

eval11.0s (5.2%)

Memory
447.9MiB live, 12 412.2MiB allocated
Compiler

Compiled 1 083 933 to 167 555 computations (84.5% saved)

analyze10.3s (4.9%)

Memory
65.2MiB live, 4 537.2MiB 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)

series5.3s (2.5%)

Memory
229.9MiB live, 5 258.4MiB allocated
Counts
646 → 11 175
Calls

2688 calls:

TimeVariablePointExpression
1.2s
x
@inf
(+ (* -1 (/ (- x lo) lo)) (* hi (- (+ (/ 1 lo) (/ (* hi (- (/ 1 lo) (/ x (pow lo 2)))) lo)) (/ x (pow lo 2)))))
165.0ms
b
@inf
(log (* r (/ (sin b) (cos (+ b a)))))
154.0ms
b
@-inf
(log (* r (/ (sin b) (cos (+ b a)))))
140.0ms
x
@inf
(/ (fmod (exp x) (sqrt (cos x))) (* 2 (log (sqrt (exp (exp x))))))
121.0ms
x
@0
(* (* (sqrt (* x 2)) (fabs (cbrt x))) (sqrt (cbrt x)))

preprocess3.9s (1.8%)

Memory
2.4MiB live, 3 499.2MiB allocated
Algorithm
20×egg-herbie
Rules
5 179×fmm-def
5 054×fma-define
1 627×distribute-rgt-in
1 585×distribute-lft-in
1 517×unsub-neg
Stop Event
18×saturated
node limit
Compiler

Compiled 5 968 to 2 912 computations (51.2% saved)

explain2.7s (1.3%)

Memory
71.7MiB live, 3 337.0MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue5930
cos.f64#fsensitivity5060
-.f64#fcancellation3380
sqrt.f64#fuflow-rescue2970
/.f64#fn/o2610
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2551
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2490
tan.f64(tan.f64 (+.f64 y z))sensitivity1871
pow.f64(pow.f64 l (exp.f64 w))sensitivity11211
*.f64#fn*o560
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))u*o350
(pow.f64 c #s(literal 2 binary64))underflow106
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)overflow104
(*.f64 x (pow.f64 s #s(literal 2 binary64)))overflow101
(pow.f64 s #s(literal 2 binary64))overflow107
*.f64#fn*u190
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue140
(*.f64 a a)overflow123
(*.f64 b b)overflow14
log.f64(log.f64 (/.f64 (sinh.f64 x) x))oflow-rescue40
(sinh.f64 x)overflow4
(/.f64 (sinh.f64 x) x)overflow4
exp.f64(exp.f64 (neg.f64 x))sensitivity10
Confusion
Predicted +Predicted -
+2169276
-6801995
Precision
0.7613197613197613
Recall
0.8871165644171779
Confusion?
Predicted +Predicted MaybePredicted -
+21690276
-680131982
Precision?
0.7578616352201258
Recall?
0.8871165644171779
Freqs
test
numberfreq
02271
12773
274
32
Total Confusion?
Predicted +Predicted MaybePredicted -
+1800
-002
Precision?
1.0
Recall?
1.0
Samples
490.0ms6 670×0valid
437.0ms2 700×1valid
273.0ms782×2valid
12.0ms88×1exit
Compiler

Compiled 1 288 to 560 computations (56.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 765.0ms
ival-mult: 82.0ms (10.7% of total)
ival-sinh: 80.0ms (10.5% of total)
ival-tan: 72.0ms (9.4% of total)
ival-log: 66.0ms (8.6% of total)
ival-cos: 59.0ms (7.7% of total)
adjust: 47.0ms (6.1% of total)
ival-sqrt: 47.0ms (6.1% of total)
ival-sin: 47.0ms (6.1% of total)
ival-div: 45.0ms (5.9% of total)
ival-sub: 41.0ms (5.4% of total)
ival-exp: 38.0ms (5% of total)
ival-add: 37.0ms (4.8% of total)
ival-fmod: 27.0ms (3.5% of total)
ival-pow2: 20.0ms (2.6% of total)
ival-acos: 19.0ms (2.5% of total)
ival-pow: 8.0ms (1% of total)
ival-hypot: 8.0ms (1% of total)
ival-true: 8.0ms (1% of total)
ival-neg: 5.0ms (0.7% of total)
ival-assert: 4.0ms (0.5% of total)
ival-atan: 3.0ms (0.4% of total)
...in/eval/compile.rkt:110:19: 2.0ms (0.3% of total)

bsearch1.2s (0.6%)

Memory
101.4MiB live, 1 705.8MiB allocated
Algorithm
38×binary-search
left-value
Stop Event
35×narrow-enough
predicate-failed
predicate-same
Samples
600.0ms2 915×1valid
178.0ms1 917×0valid
84.0ms202×0invalid
5.0ms76×0exit
Compiler

Compiled 7 186 to 5 249 computations (27% saved)

Precisions
Click to see histograms. Total time spent on operations: 597.0ms
ival-tan: 178.0ms (29.8% of total)
ival-cos: 145.0ms (24.3% of total)
ival-sin: 43.0ms (7.2% of total)
ival-add: 41.0ms (6.9% of total)
adjust: 40.0ms (6.7% of total)
ival-exp: 25.0ms (4.2% of total)
ival-mult: 24.0ms (4% of total)
ival-acos: 20.0ms (3.4% of total)
ival-sub: 18.0ms (3% of total)
ival-pow: 17.0ms (2.8% of total)
ival-div: 16.0ms (2.7% of total)
ival-fmod: 13.0ms (2.2% of total)
ival-neg: 6.0ms (1% of total)
ival-true: 4.0ms (0.7% of total)
ival-sqrt: 3.0ms (0.5% of total)
ival-assert: 2.0ms (0.3% of total)
ival-pow2: 2.0ms (0.3% of total)
...in/eval/compile.rkt:110:19: 1.0ms (0.2% of total)

end0.0ms (0%)

Memory
0.3MiB live, 0.3MiB allocated

Profiling

Loading profile data...