Herbie run

Date:Friday, January 26th, 2024
Commit:4da0cfad on mix-histograms
Hostname:nightly with Racket 8.11.1
Seed:2024026
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: 1.6min)

localize27.3s (28.9%)

Compiler

Compiled 7027 to 3667 computations (47.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 16.3s
Operation ival-mult, time spent: 4.0s, 25.0% of total-time
Operation ival-pow, time spent: 2.6s, 16.0% of total-time
Operation ival-sqrt, time spent: 1.9s, 12.0% of total-time
Operation ival-div, time spent: 1.8s, 11.0% of total-time
Operation ival-fma, time spent: 1.7s, 10.0% of total-time
Operation const, time spent: 1.2s, 7.0% of total-time
Operation ival-sub, time spent: 1.1s, 7.0% of total-time
Operation ival-add, time spent: 687.0ms, 4.0% of total-time
Operation ival->=, time spent: 370.0ms, 2.0% of total-time
Operation ival-log, time spent: 366.0ms, 2.0% of total-time
Operation ival-fabs, time spent: 144.0ms, 1.0% of total-time
Operation ival-exp, time spent: 136.0ms, 1.0% of total-time
Operation ival-cbrt, time spent: 65.0ms, 0.0% of total-time
Operation ival-if, time spent: 50.0ms, 0.0% of total-time
Operation ival-neg, time spent: 44.0ms, 0.0% of total-time
Operation ival-e, time spent: 7.0ms, 0.0% of total-time

sample20.8s (22%)

Results
15.7s63006×256valid
1.9s7199×256infinite
2.5s4099×2048valid
701.0ms1960×256invalid
Precisions
Click to see histograms. Total time spent on operations: 9.8s
Operation ival-mult, time spent: 2.7s, 28.0% of total-time
Operation ival-div, time spent: 1.8s, 19.0% of total-time
Operation ival-sqrt, time spent: 1.5s, 15.0% of total-time
Operation ival-sub, time spent: 1.3s, 13.0% of total-time
Operation const, time spent: 699.0ms, 7.0% of total-time
Operation ival-add, time spent: 483.0ms, 5.0% of total-time
Operation ival-neg, time spent: 462.0ms, 5.0% of total-time
Operation ival-fabs, time spent: 263.0ms, 3.0% of total-time
Operation ival-log, time spent: 224.0ms, 2.0% of total-time
Operation ival->=, time spent: 161.0ms, 2.0% of total-time
Operation ival-exp, time spent: 135.0ms, 1.0% of total-time
Operation ival-if, time spent: 56.0ms, 1.0% of total-time
Bogosity

eval12.3s (13%)

Compiler

Compiled 724838 to 440819 computations (39.2% saved)

soundness8.2s (8.7%)

Rules
23102×fma-def
18532×associate-*r*
15698×associate-*l*
12914×log-prod
12540×times-frac
Stop Event
2×saturated
35×node limit
Compiler

Compiled 4285 to 2409 computations (43.8% saved)

preprocess6.5s (6.9%)

Algorithm
9×egg-herbie
Rules
7114×fma-def
5092×div-sub
4546×fma-neg
3738×times-frac
3230×associate-/r*
Stop Event
5×saturated
4×node limit
Compiler

Compiled 4222 to 2495 computations (40.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.7s
Operation ival-mult, time spent: 1.1s, 41.0% of total-time
Operation ival-sqrt, time spent: 445.0ms, 17.0% of total-time
Operation ival-sub, time spent: 405.0ms, 15.0% of total-time
Operation ival-div, time spent: 294.0ms, 11.0% of total-time
Operation const, time spent: 168.0ms, 6.0% of total-time
Operation ival-add, time spent: 143.0ms, 5.0% of total-time
Operation ival->=, time spent: 40.0ms, 2.0% of total-time
Operation ival-neg, time spent: 35.0ms, 1.0% of total-time
Operation ival-log, time spent: 28.0ms, 1.0% of total-time
Operation ival-fabs, time spent: 7.0ms, 0.0% of total-time
Operation ival-exp, time spent: 7.0ms, 0.0% of total-time
Operation ival-if, time spent: 7.0ms, 0.0% of total-time

simplify5.3s (5.6%)

Algorithm
32×egg-herbie
Rules
21504×fma-def
15746×associate-*r*
12804×associate-*l*
12536×times-frac
9800×distribute-lft-in
Stop Event
9×saturated
4×fuel
23×node limit
5×done
Counts
8505 → 7217
Compiler

Compiled 1311 to 863 computations (34.2% saved)

rewrite4.8s (5.1%)

Algorithm
23×batch-egg-rewrite
Rules
13077×log1p-expm1-u
9751×expm1-log1p-u
7598×prod-diff
7424×expm1-udef
6708×unpow-prod-down
Stop Event
23×node limit
Counts
145 → 5557

prune3.7s (3.9%)

Counts
16482 → 286
Compiler

Compiled 15700 to 10532 computations (32.9% saved)

bsearch1.8s (1.9%)

Algorithm
47×binary-search
1×left-value
Stop Event
7×predicate-same
40×narrow-enough
Results
1.5s5285×256valid
103.0ms507×256infinite
38.0ms111×256invalid
Compiler

Compiled 11830 to 8459 computations (28.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 789.0ms
Operation ival-mult, time spent: 171.0ms, 22.0% of total-time
Operation ival-div, time spent: 159.0ms, 20.0% of total-time
Operation const, time spent: 138.0ms, 17.0% of total-time
Operation ival-sub, time spent: 95.0ms, 12.0% of total-time
Operation ival-sqrt, time spent: 74.0ms, 9.0% of total-time
Operation ival-add, time spent: 61.0ms, 8.0% of total-time
Operation ival-neg, time spent: 49.0ms, 6.0% of total-time
Operation ival->=, time spent: 18.0ms, 2.0% of total-time
Operation ival-fabs, time spent: 17.0ms, 2.0% of total-time
Operation ival-if, time spent: 7.0ms, 1.0% of total-time

regimes1.6s (1.7%)

Counts
407 → 92
Calls

26 calls:

280.0ms
b
228.0ms
x
221.0ms
a
160.0ms
c
117.0ms
y
Compiler

Compiled 532 to 366 computations (31.2% saved)

analyze1.1s (1.1%)

Algorithm
9×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
22.2%22.2%77.7%0.1%0%0%0%1
29.4%27.8%66.6%0.1%0%5.6%0%2
50%44.4%44.4%0.1%0%11.1%0%3
59.7%51.3%34.7%0.1%0%13.9%0%4
67.2%56.9%27.7%0.1%0%15.3%0%5
74.4%62.4%21.5%0.1%0%16%0%6
78.9%64.9%17.3%0.1%0%17.7%0%7
80.8%66.3%15.8%0.1%0%17.9%0%8
85.9%69.9%11.5%0.1%0%18.5%0%9
88%70.7%9.7%0.1%0%19.6%0%10
90%72.1%8%0.1%0%19.8%0%11
92.3%73.5%6.2%0.1%0%20.3%0%12
Compiler

Compiled 161 to 110 computations (31.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 625.0ms
Operation ival-mult, time spent: 238.0ms, 38.0% of total-time
Operation ival-sqrt, time spent: 112.0ms, 18.0% of total-time
Operation ival-sub, time spent: 73.0ms, 12.0% of total-time
Operation ival-div, time spent: 59.0ms, 9.0% of total-time
Operation const, time spent: 46.0ms, 7.0% of total-time
Operation ival-add, time spent: 36.0ms, 6.0% of total-time
Operation ival-neg, time spent: 25.0ms, 4.0% of total-time
Operation ival->=, time spent: 21.0ms, 3.0% of total-time
Operation ival-if, time spent: 10.0ms, 2.0% of total-time
Operation ival-fabs, time spent: 5.0ms, 1.0% of total-time
Operation ival-log, time spent: 1.0ms, 0.0% of total-time
Operation ival-exp, time spent: 0.0ms, 0.0% of total-time

series913.0ms (1%)

Counts
145 → 2948
Calls

882 calls:

TimeVariablePointExpression
62.0ms
b
@inf
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
49.0ms
f
@inf
(/.f64 (sqrt.f64 (+.f64 f n)) (-.f64 n f))
40.0ms
c
@0
(exp.f64 (*.f64 1/4 (+.f64 (log.f64 (*.f64 4 c)) (*.f64 -1 (log.f64 (/.f64 -1 a))))))
27.0ms
a
@0
(exp.f64 (*.f64 1/4 (+.f64 (log.f64 (*.f64 4 c)) (*.f64 -1 (log.f64 (/.f64 -1 a))))))
25.0ms
c
@-inf
(exp.f64 (*.f64 1/4 (+.f64 (log.f64 (*.f64 4 c)) (*.f64 -1 (log.f64 (/.f64 -1 a))))))

end1.0ms (0%)

Profiling

Loading profile data...