Herbie run

Date:Saturday, May 25th, 2024
Commit:445b0ec4 on explanations-trifurcate
Hostname:nightly with Racket 8.11.1
Seed:2024146
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: 6.2min)

sample1.4min (22.3%)

Results
36.4s275651×0valid
20.9s54579×1valid
8.6s16424×2valid
746.0ms202×5exit
616.0ms4300×0invalid
163.0ms1006×0unsamplable
29.0ms98×3valid
Precisions
Click to see histograms. Total time spent on operations: 50.2s
ival-mult: 12.2s (24.3% of total)
ival-pow: 6.7s (13.3% of total)
ival-add: 4.7s (9.4% of total)
...c/correct-round.rkt:121:19: 4.1s (8.1% of total)
ival-div: 4.0s (8% of total)
ival-sub: 3.8s (7.6% of total)
ival-<=: 3.5s (6.9% of total)
ival-sin: 2.6s (5.3% of total)
backward-pass: 2.2s (4.3% of total)
ival-log: 999.0ms (2% of total)
ival-exp: 925.0ms (1.8% of total)
ival-cos: 907.0ms (1.8% of total)
ival-sqrt: 789.0ms (1.6% of total)
ival-neg: 712.0ms (1.4% of total)
const: 694.0ms (1.4% of total)
ival-and: 407.0ms (0.8% of total)
ival-==: 357.0ms (0.7% of total)
ival-fma: 287.0ms (0.6% of total)
ival-<: 117.0ms (0.2% of total)
ival-pi: 105.0ms (0.2% of total)
ival-atan: 76.0ms (0.2% of total)
ival-tan: 60.0ms (0.1% of total)
ival-if: 10.0ms (0% of total)
ival-fabs: 6.0ms (0% of total)
Bogosity

simplify1.3min (21.4%)

Algorithm
333×egg-herbie
Rules
105385×fma-define
90461×fma-neg
73610×distribute-lft-in
61769×distribute-rgt-in
55952×times-frac
Stop Event
108×saturated
224×node limit
unsound
Counts
74889 → 72357

soundness41.3s (11%)

Rules
33659×fma-define
31501×log1p-expm1-u
28537×fma-neg
27919×expm1-log1p-u
25949×distribute-lft-in
Stop Event
saturated
134×node limit
27×fuel
unsound
14×done
Compiler

Compiled 29183 to 8539 computations (70.7% saved)

rewrite33.8s (9%)

Algorithm
144×batch-egg-rewrite
Rules
81471×log1p-expm1-u
66520×expm1-log1p-u
33737×pow1
31030×add-exp-log
28836×add-log-exp
Stop Event
144×node limit
Counts
1520 → 47887

localize31.7s (8.5%)

Results
10.1s30289×0valid
6.6s1349×5exit
4.3s3684×1valid
2.4s1461×2valid
361.0ms182×3valid
286.0ms773×0invalid
77.0ms60×1invalid
34.0ms84×0unsamplable
15.0ms4valid
8.0ms5valid
Compiler

Compiled 28318 to 3386 computations (88% saved)

Precisions
Click to see histograms. Total time spent on operations: 14.6s
ival-mult: 3.3s (22.5% of total)
ival-pow: 2.0s (13.8% of total)
ival-add: 1.8s (12.2% of total)
backward-pass: 1.6s (11.1% of total)
ival-div: 1.6s (11% of total)
ival-sub: 721.0ms (4.9% of total)
ival-log1p: 629.0ms (4.3% of total)
ival-exp: 580.0ms (4% of total)
...c/correct-round.rkt:121:19: 529.0ms (3.6% of total)
ival-sin: 390.0ms (2.7% of total)
ival-fma: 389.0ms (2.7% of total)
ival-expm1: 307.0ms (2.1% of total)
ival-neg: 178.0ms (1.2% of total)
ival-log: 121.0ms (0.8% of total)
const: 120.0ms (0.8% of total)
ival-sqrt: 113.0ms (0.8% of total)
ival-cos: 106.0ms (0.7% of total)
ival-hypot: 66.0ms (0.5% of total)
ival-cbrt: 28.0ms (0.2% of total)
ival-tan: 10.0ms (0.1% of total)
ival-atan: 10.0ms (0.1% of total)
ival-pi: 5.0ms (0% of total)
ival-e: 4.0ms (0% of total)

prune23.7s (6.3%)

Counts
108824 → 2220
Compiler

Compiled 79905 to 42314 computations (47% saved)

eval22.5s (6%)

Compiler

Compiled 2846458 to 401772 computations (85.9% saved)

regimes13.9s (3.7%)

Counts
5387 → 604
Calls

94 calls:

6.8s
t1
576.0ms
x1
503.0ms
b
478.0ms
c
444.0ms
x
Compiler

Compiled 4319 to 2733 computations (36.7% saved)

explain10.9s (2.9%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation11471
+.f64#fcancellation35589
-.f64(-.f64 (*.f64 #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64) t) #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64))oflow-left2270
sqrt.f64#foflow-rescue2140
log.f64(log.f64 (+.f64 #s(literal 1 binary64) x))sensitivity1740
/.f64#fo/o1620
/.f64#fn/o1520
pow.f64(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)sensitivity1360
/.f64#fu/n910
-.f64#fnan-rescue590
/.f64#fn/u580
/.f64#fu/u540
/.f64#fo/n530
+.f64#fnan-rescue380
*.f64#fn*u300
*.f64#fn*o220
pow.f64(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)oflow-rescue90
(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)overflow34
(/.f64 i n)overflow9
(+.f64 #s(literal 1 binary64) (/.f64 i n))overflow9
sqrt.f64#fuflow-rescue80
exp.f64#fsensitivity40
Confusion
Predicted +Predicted -
+3442486
-1006468
Precision
0.9717673630717109
Recall
0.8762729124236253
Confusion?
Predicted +Predicted MaybePredicted -
+3442168318
-1001786290
Precision?
0.9284979423868313
Recall?
0.9190427698574338
Freqs
test
numberfreq
06954
13112
2389
341
Total Confusion?
Predicted +Predicted MaybePredicted -
+2811
-209
Precision?
0.9354838709677419
Recall?
0.9666666666666667
Results
2.4s16190×0valid
1.6s3990×1valid
1.0s1308×2valid
48.0ms16×3valid
Compiler

Compiled 8505 to 1835 computations (78.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.7s
ival-mult: 650.0ms (23.8% of total)
ival-pow: 365.0ms (13.4% of total)
ival-add: 268.0ms (9.8% of total)
ival-sub: 253.0ms (9.3% of total)
ival-div: 215.0ms (7.9% of total)
backward-pass: 195.0ms (7.1% of total)
ival-neg: 168.0ms (6.2% of total)
ival-sin: 134.0ms (4.9% of total)
ival-log: 129.0ms (4.7% of total)
ival-sqrt: 105.0ms (3.8% of total)
...c/correct-round.rkt:121:19: 103.0ms (3.8% of total)
const: 46.0ms (1.7% of total)
ival-exp: 42.0ms (1.5% of total)
ival-cos: 33.0ms (1.2% of total)
ival-fma: 14.0ms (0.5% of total)
ival-atan: 5.0ms (0.2% of total)
ival-tan: 4.0ms (0.1% of total)
ival-pi: 2.0ms (0.1% of total)

preprocess9.7s (2.6%)

Algorithm
42×egg-herbie
Rules
18568×fma-define
18480×fma-neg
9939×unsub-neg
9280×sub-neg
7631×distribute-rgt-in
Stop Event
20×saturated
22×node limit
Compiler

Compiled 23514 to 7610 computations (67.6% saved)

bsearch9.4s (2.5%)

Algorithm
279×binary-search
29×left-value
Stop Event
15×predicate-same
264×narrow-enough
Results
5.0s30742×0valid
1.5s5146×1valid
227.0ms2589×0invalid
161.0ms336×2valid
4.0ms33×0unsamplable
Compiler

Compiled 88673 to 52001 computations (41.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.3s
ival-mult: 1.8s (34.4% of total)
ival-div: 1.1s (20.5% of total)
ival-add: 851.0ms (16.1% of total)
ival-pow: 738.0ms (14% of total)
ival-sub: 479.0ms (9.1% of total)
backward-pass: 110.0ms (2.1% of total)
const: 71.0ms (1.3% of total)
ival-neg: 62.0ms (1.2% of total)
ival-sqrt: 36.0ms (0.7% of total)
ival-exp: 23.0ms (0.4% of total)
ival-log: 8.0ms (0.2% of total)
ival-pi: 2.0ms (0% of total)

series8.0s (2.1%)

Counts
1520 → 27002
Calls

7170 calls:

TimeVariablePointExpression
426.0ms
eps
@0
(+ 0 (* eps (* 2 (* (+ x 1) (- 1 x)))))
152.0ms
a
@-inf
(* a -2)
145.0ms
x
@-inf
(log (+ 1 (cos x)))
127.0ms
t
@0
(sqrt (+ (* 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 t) -170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000))
118.0ms
c
@-inf
(+ (* c c) (* d d))

analyze5.6s (1.5%)

Algorithm
43×search
random
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%54.5%45.5%0%0%0%0
21.4%11.7%42.9%45.5%0%0%0%1
35.2%19.2%35.3%45.5%0%0%0%2
47.6%25.7%28.3%45.5%0%0.6%0%3
57.1%30.5%22.8%45.5%0%1.2%0%4
70.9%37.5%15.4%45.6%0%1.5%0%5
72.8%38.4%14.4%45.6%0%1.7%0%6
77.8%40.7%11.6%45.6%0%2%0%7
81.4%42.5%9.7%45.7%0%2.1%0%8
84.1%43.8%8.3%45.7%0%2.2%0%9
86.2%44.6%7.2%45.7%0%2.5%0%10
88.2%45.6%6.1%45.7%0%2.5%0.1%11
89.1%45.9%5.6%45.7%0%2.6%0.1%12
Compiler

Compiled 1441 to 688 computations (52.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.6s
ival-mult: 917.0ms (25.5% of total)
ival-pow: 796.0ms (22.1% of total)
ival-add: 363.0ms (10.1% of total)
ival-div: 330.0ms (9.2% of total)
ival-sub: 272.0ms (7.6% of total)
ival-<=: 223.0ms (6.2% of total)
ival-sqrt: 152.0ms (4.2% of total)
ival-exp: 114.0ms (3.2% of total)
ival-pi: 92.0ms (2.6% of total)
ival-if: 60.0ms (1.7% of total)
ival-==: 53.0ms (1.5% of total)
ival-fabs: 49.0ms (1.4% of total)
const: 44.0ms (1.2% of total)
...c/correct-round.rkt:121:19: 44.0ms (1.2% of total)
ival-<: 30.0ms (0.8% of total)
ival-and: 29.0ms (0.8% of total)
ival-neg: 22.0ms (0.6% of total)
backward-pass: 7.0ms (0.2% of total)
ival-cos: 2.0ms (0.1% of total)
ival-log: 1.0ms (0% of total)
ival-atan: 0.0ms (0% of total)
ival-tan: 0.0ms (0% of total)
ival-fma: 0.0ms (0% of total)
ival-sin: 0.0ms (0% of total)

end0.0ms (0%)

Profiling

Loading profile data...