Herbie run

Date:Wednesday, June 5th, 2024
Commit:8a54fd57 on main
Hostname:nightly with Racket 8.11.1
Seed:2024157
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: 4.4min)

sample1.3min (30.2%)

Results
30.0s48545×1valid
20.5s109275×0valid
17.9s16518×5exit
2.9s7300×2valid
780.0ms5333×0invalid
Precisions
Click to see histograms. Total time spent on operations: 57.9s
ival-tan: 9.4s (16.3% of total)
ival-add: 8.9s (15.3% of total)
...c/correct-round.rkt:168:19: 6.6s (11.5% of total)
ival-exp: 6.4s (11% of total)
ival-pow: 5.6s (9.6% of total)
adjust: 4.6s (7.9% of total)
ival-cos: 3.8s (6.5% of total)
ival-mult: 2.6s (4.4% of total)
ival-sqrt: 1.5s (2.6% of total)
ival-log: 1.3s (2.2% of total)
ival-<=: 1.1s (2% of total)
ival-fmod: 930.0ms (1.6% of total)
ival-sub: 834.0ms (1.4% of total)
ival-sin: 798.0ms (1.4% of total)
ival-acos: 798.0ms (1.4% of total)
ival-div: 792.0ms (1.4% of total)
ival-sinh: 392.0ms (0.7% of total)
ival-neg: 357.0ms (0.6% of total)
ival-==: 247.0ms (0.4% of total)
ival-assert: 206.0ms (0.4% of total)
ival-true: 191.0ms (0.3% of total)
ival-and: 140.0ms (0.2% of total)
const: 134.0ms (0.2% of total)
ival-<: 117.0ms (0.2% of total)
ival-atan: 100.0ms (0.2% of total)
ival->: 94.0ms (0.2% of total)
ival-or: 64.0ms (0.1% of total)
ival->=: 46.0ms (0.1% of total)
Bogosity

simplify45.6s (17.1%)

Algorithm
158×egg-herbie
Rules
40326×fma-define
33564×fmm-def
22272×times-frac
19521×*-commutative
19173×distribute-lft-in
Stop Event
75×saturated
75×node limit
unsound
Counts
30841 → 26414

soundness41.8s (15.7%)

Rules
21806×log1p-expm1-u
18078×expm1-log1p-u
16871×fma-define
14054×associate-*r*
12828×fmm-def
Stop Event
saturated
75×node limit
13×fuel
unsound
done
Compiler

Compiled 13127 to 3598 computations (72.6% saved)

localize26.4s (9.9%)

Results
7.5s11743×0valid
7.3s954×5exit
7.1s4148×1valid
1.4s793×2valid
258.0ms452×0invalid
139.0ms86×1invalid
Compiler

Compiled 7919 to 1322 computations (83.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 12.8s
ival-cos: 1.4s (11.3% of total)
adjust: 1.4s (11% of total)
ival-hypot: 1.4s (10.9% of total)
ival-pow: 1.4s (10.8% of total)
ival-div: 992.0ms (7.7% of total)
ival-mult: 767.0ms (6% of total)
ival-log: 765.0ms (6% of total)
ival-asin: 750.0ms (5.9% of total)
ival-exp: 649.0ms (5.1% of total)
ival-acos: 533.0ms (4.2% of total)
ival-add: 520.0ms (4.1% of total)
ival-tan: 334.0ms (2.6% of total)
ival-fmod: 312.0ms (2.4% of total)
ival-sqrt: 236.0ms (1.8% of total)
ival-sub: 221.0ms (1.7% of total)
...c/correct-round.rkt:168:19: 189.0ms (1.5% of total)
ival-sin: 180.0ms (1.4% of total)
ival-expm1: 136.0ms (1.1% of total)
ival-e: 116.0ms (0.9% of total)
ival-fma: 112.0ms (0.9% of total)
ival-log1p: 106.0ms (0.8% of total)
ival-cbrt: 95.0ms (0.7% of total)
ival-neg: 45.0ms (0.4% of total)
const: 39.0ms (0.3% of total)
ival-true: 29.0ms (0.2% of total)
ival-assert: 22.0ms (0.2% of total)
ival-fabs: 11.0ms (0.1% of total)
ival-sinh: 9.0ms (0.1% of total)
ival-atan: 2.0ms (0% of total)

prune20.7s (7.8%)

Counts
45865 → 1950
Compiler

Compiled 66909 to 36787 computations (45% saved)

rewrite15.1s (5.7%)

Algorithm
67×batch-egg-rewrite
Rules
35343×log1p-expm1-u
28823×expm1-log1p-u
15471×pow1
15250×add-exp-log
14927×add-log-exp
Stop Event
67×node limit
Counts
589 → 20422

eval9.1s (3.4%)

Compiler

Compiled 980879 to 148936 computations (84.8% saved)

regimes6.4s (2.4%)

Counts
3513 → 181
Calls

53 calls:

969.0ms
x
662.0ms
a
405.0ms
(*.f64 (fmod.f64 (exp.f64 x) (sqrt.f64 (cos.f64 x))) (exp.f64 (neg.f64 x)))
391.0ms
b
363.0ms
(tan.f64 a)
Compiler

Compiled 1633 to 1132 computations (30.7% saved)

analyze6.0s (2.3%)

Algorithm
20×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%73.7%26.3%0%0%0%0
22.1%16.3%57.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.1%0.2%6
71.1%51.1%20.8%26.3%0%1.6%0.2%7
72.1%51.6%20%26.3%0%1.8%0.4%8
74.4%53%18.2%26.3%0%2%0.4%9
75.8%53.9%17.2%26.3%0%2.1%0.5%10
76.6%54.3%16.6%26.3%0%2.3%0.5%11
77.3%54.8%16.1%26.3%0%2.3%0.5%12
Compiler

Compiled 279 to 219 computations (21.5% saved)

explain5.2s (1.9%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue5660
cos.f64#fsensitivity5221
-.f64#fcancellation3460
sqrt.f64#fuflow-rescue3070
/.f64#fn/o2590
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2540
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2510
tan.f64(tan.f64 (+.f64 y z))sensitivity1930
pow.f64(pow.f64 l (exp.f64 w))sensitivity13710
*.f64#fn*o530
*.f64#fu*o440
*.f64#fn*u290
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue140
(*.f64 a a)overflow108
(*.f64 b b)overflow14
log.f64(log.f64 (/.f64 (sinh.f64 x) x))oflow-rescue20
(sinh.f64 x)overflow2
(/.f64 (sinh.f64 x) x)overflow2
exp.f64(exp.f64 (neg.f64 x))sensitivity10
cos.f64(cos.f64 (*.f64 #s(literal 2 binary64) x))oflow-rescue10
(*.f64 #s(literal 2 binary64) x)overflow1
Confusion
Predicted +Predicted -
+2146253
-7481973
Precision
0.7415342087076711
Recall
0.8945393914130888
Confusion?
Predicted +Predicted MaybePredicted -
+21460253
-748111962
Precision?
0.7387263339070568
Recall?
0.8945393914130888
Freqs
test
numberfreq
02226
12813
277
34
Total Confusion?
Predicted +Predicted MaybePredicted -
+1800
-002
Precision?
1.0
Recall?
1.0
Results
1.6s3030×1valid
973.0ms6642×0valid
680.0ms108×5exit
378.0ms460×2valid
Compiler

Compiled 1288 to 560 computations (56.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.4s
ival-cos: 309.0ms (21.6% of total)
ival-sqrt: 290.0ms (20.3% of total)
ival-mult: 153.0ms (10.7% of total)
adjust: 137.0ms (9.6% of total)
ival-pow: 77.0ms (5.4% of total)
ival-log: 76.0ms (5.3% of total)
ival-tan: 52.0ms (3.6% of total)
ival-exp: 48.0ms (3.4% of total)
ival-fmod: 44.0ms (3.1% of total)
ival-add: 42.0ms (2.9% of total)
ival-div: 40.0ms (2.8% of total)
ival-sub: 40.0ms (2.8% of total)
ival-sin: 40.0ms (2.8% of total)
ival-acos: 23.0ms (1.6% of total)
ival-sinh: 20.0ms (1.4% of total)
ival-true: 16.0ms (1.1% of total)
ival-assert: 12.0ms (0.8% of total)
ival-neg: 6.0ms (0.4% of total)
const: 4.0ms (0.3% of total)
ival-atan: 3.0ms (0.2% of total)

series4.3s (1.6%)

Counts
589 → 10419
Calls

2523 calls:

TimeVariablePointExpression
290.0ms
a
@inf
(log (+ 1 (/ (* r (sin b)) (cos (+ b a)))))
207.0ms
b
@0
(pow (* r (/ (sin b) (cos (+ b a)))) 3)
182.0ms
b
@-inf
(log (* r (/ (sin b) (cos b))))
174.0ms
x
@inf
(sqrt (+ (log (pow (cbrt (exp (cos x))) 2)) (log (cbrt (exp (cos x))))))
160.0ms
z
@0
(log (exp (/ 1 (tan (+ y z)))))

preprocess3.9s (1.5%)

Algorithm
20×egg-herbie
Rules
5179×fmm-def
5054×fma-define
1627×distribute-rgt-in
1585×distribute-lft-in
1517×unsub-neg
Stop Event
18×saturated
node limit
Compiler

Compiled 7046 to 3138 computations (55.5% saved)

bsearch1.3s (0.5%)

Algorithm
13×left-value
42×binary-search
Stop Event
predicate-same
37×narrow-enough
predicate-failed
Results
370.0ms3224×0valid
258.0ms1192×1valid
203.0ms404×0invalid
24.0ms48×2valid
Compiler

Compiled 7583 to 5315 computations (29.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 626.0ms
ival-cos: 257.0ms (41.1% of total)
ival-exp: 64.0ms (10.2% of total)
ival-pow: 60.0ms (9.6% of total)
ival-mult: 58.0ms (9.3% of total)
ival-sin: 53.0ms (8.5% of total)
adjust: 26.0ms (4.2% of total)
ival-div: 25.0ms (4% of total)
ival-add: 24.0ms (3.8% of total)
ival-fmod: 16.0ms (2.6% of total)
ival-tan: 12.0ms (1.9% of total)
ival-neg: 11.0ms (1.8% of total)
ival-true: 7.0ms (1.1% of total)
ival-assert: 5.0ms (0.8% of total)
ival-sqrt: 5.0ms (0.8% of total)
ival-sub: 1.0ms (0.2% of total)
const: 0.0ms (0% of total)

end0.0ms (0%)

Profiling

Loading profile data...