Herbie run

Date:Thursday, May 23rd, 2024
Commit:6b737c7e on explanations-trifurcate
Hostname:nightly with Racket 8.11.1
Seed:2024144
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: 36.1min)

simplify7.5min (20.9%)

Algorithm
2112×egg-herbie
Rules
725205×fma-define
612680×fma-neg
370299×times-frac
358647×distribute-lft-in
355865×associate-*r*
Stop Event
786×saturated
1319×node limit
unsound
Counts
516127 → 437727

sample6.4min (17.8%)

Results
4.1min2145872×0valid
28.9s65782×1valid
11.6s63769×0invalid
3.9s8067×2valid
2.5s1554×5exit
680.0ms1140×3valid
345.0ms1694×1invalid
1.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 3.0min
ival-mult: 1.0min (34.5% of total)
ival-add: 27.4s (15.4% of total)
ival-sub: 24.3s (13.6% of total)
ival-div: 21.8s (12.2% of total)
ival-log: 10.9s (6.1% of total)
...c/correct-round.rkt:121:19: 6.8s (3.8% of total)
ival-sqrt: 6.6s (3.7% of total)
ival-cos: 4.5s (2.5% of total)
ival-sin: 4.1s (2.3% of total)
backward-pass: 3.2s (1.8% of total)
const: 3.2s (1.8% of total)
ival-exp: 2.3s (1.3% of total)
ival-tan: 586.0ms (0.3% of total)
ival-fabs: 354.0ms (0.2% of total)
ival-cosh: 278.0ms (0.2% of total)
ival-sinh: 190.0ms (0.1% of total)
ival-acos: 185.0ms (0.1% of total)
ival-tanh: 92.0ms (0.1% of total)
Bogosity

soundness4.3min (11.9%)

Rules
246163×fma-define
223739×fma-neg
193299×log1p-expm1-u
151243×associate-*r*
145097×times-frac
Stop Event
85×saturated
776×node limit
156×fuel
unsound
113×done
Compiler

Compiled 143172 to 48446 computations (66.2% saved)

rewrite3.8min (10.6%)

Algorithm
909×batch-egg-rewrite
Rules
607924×log1p-expm1-u
451051×expm1-log1p-u
181716×pow1
172414×add-exp-log
164861×add-log-exp
Stop Event
saturated
905×node limit
unsound
Counts
8873 → 303970

prune2.7min (7.5%)

Counts
597287 → 14440
Compiler

Compiled 471125 to 281988 computations (40.1% saved)

localize2.5min (6.8%)

Results
1.2min217422×0valid
14.0s9475×1valid
6.6s2299×5exit
4.4s7687×0invalid
2.3s1395×2valid
325.0ms243×3valid
291.0ms150×1invalid
283.0ms430×0unsamplable
3.0ms4valid
Compiler

Compiled 116016 to 18508 computations (84% saved)

Precisions
Click to see histograms. Total time spent on operations: 52.4s
ival-mult: 13.7s (26.1% of total)
ival-div: 9.6s (18.4% of total)
ival-add: 5.0s (9.6% of total)
ival-pow: 4.1s (7.9% of total)
ival-sub: 3.9s (7.5% of total)
...c/correct-round.rkt:121:19: 3.8s (7.3% of total)
backward-pass: 2.2s (4.1% of total)
ival-fma: 2.1s (4.1% of total)
ival-log: 2.1s (4% of total)
ival-sqrt: 1.7s (3.2% of total)
ival-cos: 744.0ms (1.4% of total)
ival-sin: 577.0ms (1.1% of total)
const: 509.0ms (1% of total)
ival-neg: 485.0ms (0.9% of total)
ival-cbrt: 420.0ms (0.8% of total)
ival-exp: 389.0ms (0.7% of total)
ival-log1p: 374.0ms (0.7% of total)
ival-hypot: 190.0ms (0.4% of total)
ival-expm1: 173.0ms (0.3% of total)
ival-cosh: 157.0ms (0.3% of total)
ival-tan: 38.0ms (0.1% of total)
ival-fabs: 32.0ms (0.1% of total)
ival-acos: 15.0ms (0% of total)
ival-tanh: 14.0ms (0% of total)
ival-sinh: 14.0ms (0% of total)
ival-e: 7.0ms (0% of total)
ival-asin: 3.0ms (0% of total)
ival-pi: 1.0ms (0% of total)

eval2.2min (6.2%)

Compiler

Compiled 12536471 to 2072726 computations (83.5% saved)

regimes1.5min (4.3%)

Counts
39617 → 5044
Calls

511 calls:

14.2s
y
13.8s
x
10.9s
z
8.3s
t
5.2s
a
Compiler

Compiled 47945 to 37790 computations (21.2% saved)

bsearch1.5min (4.1%)

Algorithm
2578×binary-search
327×left-value
Stop Event
50×predicate-same
2528×narrow-enough
Results
58.4s315541×0valid
4.1s8493×1valid
639.0ms6419×0invalid
149.0ms592×2valid
58.0ms399×1invalid
34.0ms30×3valid
Compiler

Compiled 581746 to 432845 computations (25.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 40.9s
ival-mult: 16.9s (41.4% of total)
ival-sub: 7.3s (17.8% of total)
ival-add: 6.4s (15.5% of total)
ival-div: 3.8s (9.3% of total)
ival-log: 2.0s (4.8% of total)
...c/correct-round.rkt:121:19: 1.6s (3.8% of total)
ival-sqrt: 1.1s (2.8% of total)
ival-sin: 552.0ms (1.3% of total)
const: 429.0ms (1% of total)
backward-pass: 342.0ms (0.8% of total)
ival-cos: 259.0ms (0.6% of total)
ival-exp: 212.0ms (0.5% of total)
ival-fabs: 72.0ms (0.2% of total)
ival-tanh: 9.0ms (0% of total)
ival-cosh: 7.0ms (0% of total)
ival-sinh: 5.0ms (0% of total)

preprocess1.2min (3.2%)

Algorithm
269×egg-herbie
Rules
137764×fma-neg
117084×fma-define
57352×unsub-neg
50425×sub-neg
47106×distribute-rgt-in
Stop Event
153×saturated
116×node limit
Compiler

Compiled 146026 to 57940 computations (60.3% saved)

series1.1min (3.1%)

Counts
8873 → 212157
Calls

50313 calls:

TimeVariablePointExpression
651.0ms
x
@0
(* x (- (log (neg x)) (log (neg y))))
419.0ms
x
@0
(* x (log (/ x y)))
333.0ms
t
@-inf
(+ (* t (* -4 (* z a))) b)
317.0ms
y
@0
(* z (+ (log (- 1 y)) (* x (* (log y) (/ 1 z)))))
317.0ms
b
@0
(/ t (+ y (* z (- b y))))

explain54.5s (2.5%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
log.f64#fsensitivity15829
/.f64#fo/n12070
sqrt.f64#foflow-rescue8070
-.f64#fcancellation58410
/.f64#fo/o5780
*.f64#fn*o4800
-.f64#fnan-rescue4670
+.f64#fnan-rescue4570
cos.f64#fsensitivity3520
/.f64#fn/o3000
+.f64#fcancellation2961
/.f64#fu/n2410
sin.f64#fsensitivity2291
*.f64#fn*u1770
cos.f64#foflow-rescue1570
/.f64#fn/u1400
tan.f64(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))sensitivity911
/.f64#fu/u900
log.f64#fuflow-rescue860
log.f64#foflow-rescue860
*.f64#fo*u450
sqrt.f64#fuflow-rescue430
sin.f64(sin.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))oflow-rescue320
(/.f64 x (*.f64 y #s(literal 2 binary64)))overflow32
tan.f64(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))oflow-rescue320
(/.f64 x (*.f64 y #s(literal 2 binary64)))overflow32
exp.f64#fsensitivity314
*.f64(*.f64 (-.f64 (*.f64 k y2) (*.f64 j y3)) (-.f64 (*.f64 y4 y1) (*.f64 y5 y0)))u*o10
(*.f64 j y3)underflow38
(-.f64 (*.f64 k y2) (*.f64 j y3))underflow4
(*.f64 k y2)underflow18
(*.f64 y4 y1)overflow33
(-.f64 (*.f64 y4 y1) (*.f64 y5 y0))overflow60
(*.f64 y5 y0)overflow30
Confusion
Predicted +Predicted -
+6027186
-169760954
Precision
0.7802951838425686
Recall
0.9700627716079189
Confusion?
Predicted +Predicted MaybePredicted -
+60272184
-16972160933
Precision?
0.7782367368013424
Recall?
0.9703846772895541
Freqs
test
numberfreq
061140
16933
2730
348
411
52
Total Confusion?
Predicted +Predicted MaybePredicted -
+13300
-20134
Precision?
0.9851851851851852
Recall?
1.0
Results
20.7s130590×0valid
3.6s5926×1valid
766.0ms1036×2valid
146.0ms174×3valid
1.0ms4valid
Compiler

Compiled 30104 to 10306 computations (65.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.8s
ival-mult: 3.8s (34.9% of total)
ival-add: 1.4s (13.1% of total)
ival-div: 1.3s (12.3% of total)
ival-sub: 1.3s (11.9% of total)
ival-log: 1.0s (9.5% of total)
ival-cos: 419.0ms (3.9% of total)
...c/correct-round.rkt:121:19: 385.0ms (3.6% of total)
backward-pass: 270.0ms (2.5% of total)
ival-sqrt: 267.0ms (2.5% of total)
const: 212.0ms (2% of total)
ival-sin: 200.0ms (1.9% of total)
ival-exp: 157.0ms (1.5% of total)
ival-fabs: 12.0ms (0.1% of total)
ival-tan: 12.0ms (0.1% of total)
ival-cosh: 12.0ms (0.1% of total)
ival-sinh: 10.0ms (0.1% of total)
ival-tanh: 8.0ms (0.1% of total)
ival-acos: 7.0ms (0.1% of total)

analyze23.4s (1.1%)

Algorithm
269×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
46.5%46.4%53.4%0.1%0%0%0%1
50.1%49.7%49.5%0.1%0%0.6%0%2
58.6%57%40.3%0.1%0%2.6%0%3
65.2%62.7%33.5%0.1%0%3.6%0%4
71.2%68.2%27.5%0.1%0%4.1%0%5
75.9%72.3%23%0.1%0%4.6%0%6
79.8%75.6%19.1%0.1%0%5.1%0%7
81.7%77%17.3%0.1%0%5.6%0%8
84.3%79.3%14.7%0.1%0%5.9%0%9
85.9%80.5%13.2%0.1%0%6.2%0%10
88.5%82.8%10.8%0.1%0%6.2%0%11
89.6%83.6%9.8%0.1%0%6.5%0%12
Compiler

Compiled 4012 to 2711 computations (32.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.8s
ival-mult: 3.4s (34.3% of total)
ival-add: 1.7s (16.8% of total)
ival-div: 1.5s (15.3% of total)
ival-sub: 1.5s (14.8% of total)
...c/correct-round.rkt:121:19: 619.0ms (6.3% of total)
ival-log: 279.0ms (2.8% of total)
ival-sqrt: 275.0ms (2.8% of total)
ival-exp: 252.0ms (2.6% of total)
const: 146.0ms (1.5% of total)
ival-sin: 85.0ms (0.9% of total)
ival-cos: 68.0ms (0.7% of total)
backward-pass: 45.0ms (0.5% of total)
ival-acos: 21.0ms (0.2% of total)
ival-tan: 19.0ms (0.2% of total)
ival-cosh: 16.0ms (0.2% of total)
ival-tanh: 12.0ms (0.1% of total)
ival-sinh: 4.0ms (0% of total)
ival-fabs: 3.0ms (0% of total)

end1.0ms (0%)

Profiling

Loading profile data...