Herbie run

Date:Friday, May 24th, 2024
Commit:7841f259 on main
Hostname:nightly with Racket 8.11.1
Seed:2024145
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.3min)

simplify7.6min (20.8%)

Algorithm
2110×egg-herbie
Rules
716171×fma-define
611821×fma-neg
376319×times-frac
361436×distribute-lft-in
330277×associate-*r*
Stop Event
784×saturated
1319×node limit
unsound
Counts
516045 → 444375

sample6.5min (17.9%)

Results
4.2min2145779×0valid
27.5s65845×1valid
11.5s63928×0invalid
2.9s8127×2valid
2.3s1510×5exit
647.0ms1109×3valid
619.0ms1800×1invalid
1.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 3.0min
ival-mult: 59.5s (33.6% of total)
ival-sub: 26.3s (14.9% of total)
ival-add: 25.4s (14.3% of total)
ival-div: 22.5s (12.7% of total)
ival-log: 11.2s (6.3% of total)
ival-sqrt: 6.8s (3.8% of total)
...c/correct-round.rkt:121:19: 6.5s (3.7% of total)
ival-sin: 5.7s (3.2% of total)
backward-pass: 3.5s (2% of total)
ival-cos: 3.1s (1.8% of total)
const: 2.9s (1.6% of total)
ival-exp: 2.2s (1.3% of total)
ival-tan: 381.0ms (0.2% of total)
ival-fabs: 364.0ms (0.2% of total)
ival-acos: 278.0ms (0.2% of total)
ival-cosh: 229.0ms (0.1% of total)
ival-sinh: 157.0ms (0.1% of total)
ival-tanh: 94.0ms (0.1% of total)
Bogosity

soundness4.5min (12.4%)

Rules
263169×fma-define
237211×fma-neg
180668×log1p-expm1-u
154720×associate-*r*
152546×times-frac
Stop Event
87×saturated
788×node limit
152×fuel
unsound
117×done
Compiler

Compiled 145237 to 49660 computations (65.8% saved)

rewrite4.0min (10.9%)

Algorithm
907×batch-egg-rewrite
Rules
619711×log1p-expm1-u
457346×expm1-log1p-u
181237×pow1
172633×add-exp-log
164328×add-log-exp
Stop Event
saturated
904×node limit
unsound
Counts
8923 → 302128

prune2.7min (7.5%)

Counts
599287 → 14213
Compiler

Compiled 454749 to 273563 computations (39.8% saved)

localize2.5min (6.8%)

Results
1.3min219825×0valid
11.2s8046×1valid
8.9s2073×5exit
3.6s7139×0invalid
1.7s1182×2valid
261.0ms165×3valid
252.0ms150×1invalid
214.0ms459×0unsamplable
86.0ms15×3unsamplable
82.0ms28×1unsamplable
26.0ms15×2unsamplable
9.0ms4valid
Compiler

Compiled 114021 to 18496 computations (83.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 52.6s
ival-mult: 14.5s (27.6% of total)
ival-div: 8.5s (16.1% of total)
ival-add: 5.2s (9.9% of total)
ival-pow: 4.9s (9.3% of total)
ival-sub: 3.9s (7.4% of total)
...c/correct-round.rkt:121:19: 2.7s (5.1% of total)
backward-pass: 2.3s (4.4% of total)
ival-fma: 2.2s (4.3% of total)
ival-expm1: 1.6s (3% of total)
ival-log: 1.5s (2.9% of total)
ival-cos: 922.0ms (1.8% of total)
ival-sqrt: 899.0ms (1.7% of total)
ival-neg: 880.0ms (1.7% of total)
ival-sin: 864.0ms (1.6% of total)
const: 498.0ms (0.9% of total)
ival-exp: 358.0ms (0.7% of total)
ival-log1p: 285.0ms (0.5% of total)
ival-cbrt: 261.0ms (0.5% of total)
ival-hypot: 147.0ms (0.3% of total)
ival-sinh: 82.0ms (0.2% of total)
ival-tan: 64.0ms (0.1% of total)
ival-fabs: 29.0ms (0.1% of total)
ival-cosh: 19.0ms (0% of total)
ival-acos: 10.0ms (0% of total)
ival-tanh: 9.0ms (0% of total)
ival-e: 2.0ms (0% of total)

eval2.2min (6.2%)

Compiler

Compiled 12415320 to 2075219 computations (83.3% saved)

bsearch1.5min (4.1%)

Algorithm
2596×binary-search
293×left-value
Stop Event
41×predicate-same
2555×narrow-enough
Results
57.1s323857×0valid
3.7s8013×1valid
949.0ms8473×0invalid
319.0ms715×2valid
8.0ms23×3valid
Compiler

Compiled 584484 to 433625 computations (25.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 38.9s
ival-mult: 15.3s (39.3% of total)
ival-sub: 8.1s (20.9% of total)
ival-add: 5.0s (12.8% of total)
ival-div: 3.8s (9.8% of total)
ival-log: 1.9s (5% of total)
...c/correct-round.rkt:121:19: 1.7s (4.5% of total)
ival-sin: 704.0ms (1.8% of total)
ival-sqrt: 629.0ms (1.6% of total)
ival-exp: 439.0ms (1.1% of total)
backward-pass: 433.0ms (1.1% of total)
const: 428.0ms (1.1% of total)
ival-cos: 369.0ms (0.9% of total)
ival-fabs: 18.0ms (0% of total)
ival-tanh: 9.0ms (0% of total)
ival-cosh: 3.0ms (0% of total)
ival-sinh: 3.0ms (0% of total)

regimes1.4min (3.8%)

Counts
38206 → 5039
Calls

511 calls:

14.4s
x
14.1s
y
10.3s
z
6.2s
t
4.1s
a
Compiler

Compiled 48168 to 38067 computations (21% saved)

preprocess1.2min (3.3%)

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 143834 to 56840 computations (60.5% saved)

series1.2min (3.3%)

Counts
8923 → 213917
Calls

50487 calls:

TimeVariablePointExpression
701.0ms
a
@0
(- (/ t y) (- (/ a y) x))
446.0ms
y
@-inf
(cbrt (cbrt (cos y)))
414.0ms
y
@0
(* (pow x 1/4) y)
387.0ms
x
@0
(* x (neg (log (/ y x))))
367.0ms
y2
@inf
(+ (* t (- (+ (* -1 (* z (- (* a b) (* c i)))) (* j (- (* b y4) (* i y5)))) (* y2 (- (* c y4) (* a y5))))) (* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0))))

explain39.7s (1.8%)

Results
18.7s130596×0valid
3.1s5960×1valid
575.0ms1002×2valid
157.0ms168×3valid
2.0ms4valid
Compiler

Compiled 26361 to 7864 computations (70.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.2s
ival-mult: 3.7s (36.2% of total)
ival-add: 1.4s (13.2% of total)
ival-sub: 1.3s (12.7% of total)
ival-div: 1.1s (11.1% of total)
ival-log: 1.0s (9.9% of total)
...c/correct-round.rkt:121:19: 472.0ms (4.6% of total)
backward-pass: 268.0ms (2.6% of total)
ival-sin: 232.0ms (2.3% of total)
ival-cos: 229.0ms (2.2% of total)
const: 194.0ms (1.9% of total)
ival-sqrt: 187.0ms (1.8% of total)
ival-exp: 87.0ms (0.8% of total)
ival-fabs: 14.0ms (0.1% of total)
ival-tan: 13.0ms (0.1% of total)
ival-cosh: 12.0ms (0.1% of total)
ival-sinh: 12.0ms (0.1% of total)
ival-tanh: 9.0ms (0.1% of total)
ival-acos: 5.0ms (0% of total)

analyze28.0s (1.3%)

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: 13.5s
ival-mult: 4.2s (31.4% of total)
ival-div: 3.7s (27.7% of total)
ival-sub: 2.2s (16% of total)
ival-add: 1.4s (10.5% of total)
...c/correct-round.rkt:121:19: 952.0ms (7% of total)
ival-sqrt: 301.0ms (2.2% of total)
ival-log: 205.0ms (1.5% of total)
const: 147.0ms (1.1% of total)
ival-exp: 114.0ms (0.8% of total)
ival-sin: 77.0ms (0.6% of total)
backward-pass: 39.0ms (0.3% of total)
ival-cos: 29.0ms (0.2% of total)
ival-acos: 20.0ms (0.1% of total)
ival-tan: 19.0ms (0.1% of total)
ival-cosh: 14.0ms (0.1% of total)
ival-tanh: 14.0ms (0.1% of total)
ival-fabs: 5.0ms (0% of total)
ival-sinh: 5.0ms (0% of total)

end1.0ms (0%)

Profiling

Loading profile data...