Herbie run

Date:Friday, April 5th, 2024
Commit:9a443234 on explanations-eval-top3
Hostname:nightly with Racket 8.11.1
Seed:2024096
Parameters:256 points for 4 iterations
Flags:
reduce: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: 38.4min)

sample7.2min (18.7%)

Results
4.9min1820308×256valid
1.0min344240×256infinite
13.6s64872×256invalid
13.9s30293×512valid
9.9s19051×1024valid
2.7s5157×2048valid
2.5s1650×8192exit
271.0ms1088×512infinite
279.0ms722×1024infinite
186.0ms606×1024invalid
152.0ms576×512invalid
2.0ms4096valid
Precisions
Click to see histograms. Total time spent on operations: 2.6min
Operation ival-mult, time spent: 52.5s, 34.0% of total-time
Operation ival-add, time spent: 23.1s, 15.0% of total-time
Operation ival-div, time spent: 21.9s, 14.0% of total-time
Operation ival-sub, time spent: 21.9s, 14.0% of total-time
Operation ival-log, time spent: 11.3s, 7.0% of total-time
Operation ival-sqrt, time spent: 5.9s, 4.0% of total-time
Operation ival-sin, time spent: 5.1s, 3.0% of total-time
Operation const, time spent: 4.3s, 3.0% of total-time
Operation ival-cos, time spent: 4.0s, 3.0% of total-time
Operation ival-exp, time spent: 1.7s, 1.0% of total-time
Operation ival-acos, time spent: 402.0ms, 0.0% of total-time
Operation ival-cosh, time spent: 389.0ms, 0.0% of total-time
Operation ival-tanh, time spent: 341.0ms, 0.0% of total-time
Operation ival-tan, time spent: 328.0ms, 0.0% of total-time
Operation ival-fabs, time spent: 234.0ms, 0.0% of total-time
Operation ival-sinh, time spent: 187.0ms, 0.0% of total-time
Bogosity

regimes5.8min (15.1%)

Counts
36002 → 5824
Calls

492 calls:

57.4s
y
53.6s
x
51.2s
z
39.4s
t
30.4s
a
Compiler

Compiled 45751 to 36152 computations (21% saved)

simplify4.1min (10.8%)

Algorithm
1098×egg-herbie
Rules
594896×fma-define
484762×fma-neg
427606×*-commutative
422576×associate-*r*
421348×distribute-lft-in
Stop Event
271×saturated
821×node limit
149×fuel
unsound
120×done
Counts
386201 → 326066
Compiler

Compiled 68263 to 41063 computations (39.8% saved)

localize4.1min (10.6%)

Compiler

Compiled 118044 to 51531 computations (56.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.3min
Operation ival-mult, time spent: 38.9s, 29.0% of total-time
Operation ival-div, time spent: 18.0s, 13.0% of total-time
Operation ival-add, time spent: 17.6s, 13.0% of total-time
Operation ival-pow, time spent: 15.0s, 11.0% of total-time
Operation ival-sub, time spent: 10.5s, 8.0% of total-time
Operation composed, time spent: 10.4s, 8.0% of total-time
Operation ival-log, time spent: 6.6s, 5.0% of total-time
Operation ival-sqrt, time spent: 5.8s, 4.0% of total-time
Operation const, time spent: 3.4s, 3.0% of total-time
Operation ival-sin, time spent: 2.8s, 2.0% of total-time
Operation ival-cos, time spent: 2.3s, 2.0% of total-time
Operation ival-cbrt, time spent: 2.0s, 1.0% of total-time
Operation ival-exp, time spent: 1.7s, 1.0% of total-time
Operation ival-neg, time spent: 706.0ms, 1.0% of total-time
Operation ival-tan, time spent: 259.0ms, 0.0% of total-time
Operation ival-acos, time spent: 68.0ms, 0.0% of total-time
Operation ival-fabs, time spent: 31.0ms, 0.0% of total-time
Operation ival-cosh, time spent: 25.0ms, 0.0% of total-time
Operation ival-sinh, time spent: 23.0ms, 0.0% of total-time
Operation ival-e, time spent: 18.0ms, 0.0% of total-time
Operation ival-tanh, time spent: 13.0ms, 0.0% of total-time

soundness3.6min (9.5%)

Rules
521598×fma-define
458232×fma-neg
316566×associate-*r*
305762×distribute-lft-in
300876×times-frac
Stop Event
85×saturated
776×node limit
unsound
Compiler

Compiled 103021 to 56778 computations (44.9% saved)

eval3.3min (8.7%)

Compiler

Compiled 9232657 to 4802104 computations (48% saved)

rewrite2.9min (7.6%)

Algorithm
829×batch-egg-rewrite
Rules
580205×log1p-expm1-u
418881×expm1-log1p-u
284124×prod-diff
282916×log-prod
203422×unpow-prod-down
Stop Event
saturated
824×node limit
unsound
Counts
5945 → 213331

preprocess2.4min (6.1%)

Algorithm
269×egg-herbie
Rules
275536×fma-neg
234168×fma-define
114704×unsub-neg
100834×sub-neg
94200×distribute-rgt-in
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
log.f64#fsensitivity15675
/.f64#fo/n11630
-.f64#fcancellation10089
sqrt.f64#foflow-rescue7580
/.f64#fo/o5640
+.f64#fnan-rescue4250
+.f64#fcancellation3993
cos.f64#fsensitivity3870
*.f64#fn*o3420
-.f64#fnan-rescue3230
/.f64#fn/o2980
/.f64#fu/n2410
sin.f64#fsensitivity2120
*.f64#fn*u1450
/.f64#fn/u1210
tan.f64(tan.f64 (/.f64 x (*.f64 y 2)))sensitivity920
log.f64#foflow-rescue900
log.f64#fuflow-rescue870
cos.f64#foflow-rescue850
sqrt.f64#fuflow-rescue480
tan.f64(tan.f64 (/.f64 x (*.f64 y 2)))oflow-rescue420
(/.f64 x (*.f64 y 2))overflow42
exp.f64#fsensitivity313
*.f64#fo*u280
/.f64#fu/u220
*.f64(*.f64 (*.f64 (-.f64 (*.f64 x 1/2) y) (sqrt.f64 (*.f64 z 2))) (exp.f64 (/.f64 (*.f64 t t) 2)))u*o10
(*.f64 (-.f64 (*.f64 x 1/2) y) (sqrt.f64 (*.f64 z 2)))underflow3
(*.f64 t t)overflow58
(/.f64 (*.f64 t t) 2)overflow58
(exp.f64 (/.f64 (*.f64 t t) 2))overflow131
sin.f64(sin.f64 (*.f64 x 1/2))cancellation10
Confusion
Predicted +Predicted -
+5772456
-187860758
Precision
0.7545098039215686
Recall
0.9267822736030829
Confusion?
Predicted +Predicted MaybePredicted -
+57722454
-18782060738
Precision?
0.752606882168926
Recall?
0.9271034039820167
Stop Event
153×saturated
116×node limit
Compiler

Compiled 205614 to 102356 computations (50.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 18.6s
Operation ival-mult, time spent: 5.9s, 32.0% of total-time
Operation ival-log, time spent: 2.9s, 16.0% of total-time
Operation ival-sub, time spent: 2.5s, 13.0% of total-time
Operation ival-add, time spent: 2.4s, 13.0% of total-time
Operation ival-div, time spent: 2.0s, 11.0% of total-time
Operation ival-sqrt, time spent: 844.0ms, 5.0% of total-time
Operation const, time spent: 609.0ms, 3.0% of total-time
Operation ival-sin, time spent: 526.0ms, 3.0% of total-time
Operation ival-cos, time spent: 461.0ms, 2.0% of total-time
Operation ival-exp, time spent: 335.0ms, 2.0% of total-time
Operation ival-tan, time spent: 32.0ms, 0.0% of total-time
Operation ival-fabs, time spent: 15.0ms, 0.0% of total-time
Operation ival-sinh, time spent: 12.0ms, 0.0% of total-time
Operation ival-acos, time spent: 12.0ms, 0.0% of total-time
Operation ival-cosh, time spent: 12.0ms, 0.0% of total-time
Operation ival-tanh, time spent: 9.0ms, 0.0% of total-time

bsearch1.9min (5%)

Algorithm
3378×binary-search
365×left-value
Stop Event
49×predicate-same
3329×narrow-enough
Results
1.1min319915×256valid
32.7s92774×256infinite
702.0ms4524×256invalid
1.6s3000×512valid
708.0ms1494×1024valid
66.0ms175×2048valid
21.0ms55×512infinite
24.0ms43×1024infinite
Compiler

Compiled 789503 to 589248 computations (25.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 43.9s
Operation ival-mult, time spent: 20.0s, 46.0% of total-time
Operation ival-sub, time spent: 9.3s, 21.0% of total-time
Operation ival-add, time spent: 6.0s, 14.0% of total-time
Operation ival-div, time spent: 4.3s, 10.0% of total-time
Operation ival-log, time spent: 1.2s, 3.0% of total-time
Operation const, time spent: 811.0ms, 2.0% of total-time
Operation ival-sqrt, time spent: 738.0ms, 2.0% of total-time
Operation ival-cos, time spent: 686.0ms, 2.0% of total-time
Operation ival-sin, time spent: 628.0ms, 1.0% of total-time
Operation ival-exp, time spent: 249.0ms, 1.0% of total-time
Operation ival-tanh, time spent: 21.0ms, 0.0% of total-time
Operation ival-sinh, time spent: 14.0ms, 0.0% of total-time
Operation ival-cosh, time spent: 6.0ms, 0.0% of total-time
Operation ival-fabs, time spent: 2.0ms, 0.0% of total-time

prune1.9min (4.9%)

Counts
398906 → 13259
Compiler

Compiled 441069 to 298466 computations (32.3% saved)

series48.3s (2.1%)

Counts
5945 → 172870
Calls

42126 calls:

TimeVariablePointExpression
338.0ms
y
@0
(* x (* (log (cbrt (/ x y))) 3))
265.0ms
x
@inf
(* (log (cbrt x)) x)
262.0ms
x
@inf
(/ (* z (- t a)) (* x (+ y (* z (- b y)))))
261.0ms
x
@inf
(pow (* (- y z) (/ (- t z) x)) -1)
249.0ms
y
@-inf
(* (+ x -1) (log y))

analyze20.7s (0.9%)

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.3%68.3%27.5%0.1%0%4.1%0%5
75.9%72.4%22.9%0.1%0%4.6%0%6
80%75.7%19%0.1%0%5.1%0%7
81.8%77.1%17.1%0.1%0%5.6%0%8
84.5%79.4%14.6%0.1%0%5.9%0%9
86.1%80.6%13.1%0.1%0%6.2%0%10
88.6%83%10.6%0.1%0%6.2%0%11
89.7%83.7%9.6%0.1%0%6.5%0%12
Compiler

Compiled 4012 to 2763 computations (31.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.1s
Operation ival-mult, time spent: 3.5s, 38.0% of total-time
Operation ival-sub, time spent: 1.6s, 17.0% of total-time
Operation ival-add, time spent: 1.4s, 16.0% of total-time
Operation ival-div, time spent: 1.3s, 14.0% of total-time
Operation ival-sin, time spent: 288.0ms, 3.0% of total-time
Operation ival-log, time spent: 277.0ms, 3.0% of total-time
Operation ival-sqrt, time spent: 258.0ms, 3.0% of total-time
Operation const, time spent: 246.0ms, 3.0% of total-time
Operation ival-exp, time spent: 155.0ms, 2.0% of total-time
Operation ival-tan, time spent: 54.0ms, 1.0% of total-time
Operation ival-cos, time spent: 40.0ms, 0.0% of total-time
Operation ival-acos, time spent: 24.0ms, 0.0% of total-time
Operation ival-cosh, time spent: 16.0ms, 0.0% of total-time
Operation ival-tanh, time spent: 8.0ms, 0.0% of total-time
Operation ival-sinh, time spent: 5.0ms, 0.0% of total-time
Operation ival-fabs, time spent: 3.0ms, 0.0% of total-time

end126.0ms (0%)

Profiling

Loading profile data...