Herbie run

Date:Saturday, May 11th, 2024
Commit:66dd3019 on main
Hostname:nightly with Racket 8.11.1
Seed:2024132
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: 17.9min)

sample5.9min (32.9%)

Results
2.1min25560×5exit
1.2min129796×1valid
43.2s270870×0valid
23.9s8146×3valid
20.8s19120×2valid
13.6s49290×0unsamplable
10.3s1372×4valid
3.7s18852×0invalid
2.6s10989×1invalid
1.2s1735×2invalid
227.0ms5valid
180.0ms60×1unsamplable
165.0ms852×0precondition
17.0ms26×3invalid
Precisions
Click to see histograms. Total time spent on operations: 4.7min
ival-pow: 2.1min (44.5% of total)
ival-mult: 27.8s (9.9% of total)
ival-sin: 24.9s (8.9% of total)
ival-cos: 22.4s (8% of total)
ival-div: 17.0s (6.1% of total)
backward-pass: 10.1s (3.6% of total)
ival-sub: 9.9s (3.5% of total)
ival-add: 9.7s (3.4% of total)
ival-exp: 7.5s (2.7% of total)
ival-log: 6.3s (2.2% of total)
ival-sqrt: 4.7s (1.7% of total)
ival-neg: 4.2s (1.5% of total)
ival-<: 3.9s (1.4% of total)
...c/correct-round.rkt:119:19: 2.0s (0.7% of total)
const: 1.1s (0.4% of total)
ival-atan2: 885.0ms (0.3% of total)
ival-tan: 753.0ms (0.3% of total)
ival-pi: 705.0ms (0.3% of total)
ival-and: 427.0ms (0.2% of total)
ival-atan: 402.0ms (0.1% of total)
ival-cbrt: 389.0ms (0.1% of total)
ival-acos: 382.0ms (0.1% of total)
ival-<=: 261.0ms (0.1% of total)
ival-fabs: 194.0ms (0.1% of total)
ival-asin: 140.0ms (0% of total)
ival-==: 2.0ms (0% of total)
ival-or: 0.0ms (0% of total)
Bogosity

simplify2.9min (15.9%)

Algorithm
442×egg-herbie
Rules
195726×fma-define
126783×fma-neg
101016×distribute-lft-in
94223×times-frac
93933×associate-*r*
Stop Event
125×saturated
316×node limit
unsound
Counts
140993 → 118618

soundness1.8min (10.3%)

Rules
88199×fma-define
69870×log1p-expm1-u
56223×expm1-log1p-u
51124×fma-neg
50573×distribute-lft-in
Stop Event
15×saturated
42×fuel
256×node limit
unsound
done
Compiler

Compiled 68083 to 19991 computations (70.6% saved)

localize1.7min (9.3%)

Results
25.7s12959×1valid
21.2s2425×5exit
15.6s27671×0valid
7.3s2490×2valid
4.2s522×3valid
2.5s3634×0invalid
1.4s557×1invalid
812.0ms48×4valid
53.0ms125×0unsamplable
2.0ms2invalid
Compiler

Compiled 93387 to 7394 computations (92.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 54.8s
ival-mult: 10.4s (19% of total)
ival-sin: 8.1s (14.8% of total)
ival-pow: 7.9s (14.4% of total)
ival-cos: 6.0s (10.9% of total)
backward-pass: 4.8s (8.7% of total)
ival-div: 3.9s (7% of total)
ival-add: 2.1s (3.9% of total)
ival-log: 1.6s (2.9% of total)
ival-sub: 1.4s (2.6% of total)
ival-exp: 1.4s (2.5% of total)
...c/correct-round.rkt:119:19: 1.2s (2.1% of total)
ival-sqrt: 1.2s (2.1% of total)
ival-fma: 844.0ms (1.5% of total)
ival-hypot: 628.0ms (1.1% of total)
ival-atan2: 576.0ms (1.1% of total)
ival-cbrt: 547.0ms (1% of total)
ival-log1p: 474.0ms (0.9% of total)
ival-neg: 429.0ms (0.8% of total)
ival-atan: 386.0ms (0.7% of total)
ival-expm1: 282.0ms (0.5% of total)
ival-tan: 227.0ms (0.4% of total)
const: 214.0ms (0.4% of total)
ival-acos: 150.0ms (0.3% of total)
ival-pi: 96.0ms (0.2% of total)
ival-fabs: 59.0ms (0.1% of total)
ival-asin: 40.0ms (0.1% of total)
ival-e: 12.0ms (0% of total)

regimes59.1s (5.5%)

Counts
26767 → 936
Calls

143 calls:

4.2s
phi2
4.0s
phi1
3.6s
lambda1
3.2s
lambda2
2.6s
a
Compiler

Compiled 13566 to 8838 computations (34.9% saved)

prune55.6s (5.2%)

Counts
189080 → 8274
Compiler

Compiled 561394 to 280014 computations (50.1% saved)

rewrite54.1s (5%)

Algorithm
194×batch-egg-rewrite
Rules
121981×log1p-expm1-u
90041×expm1-log1p-u
51689×pow1
47113×add-exp-log
44110×add-log-exp
Stop Event
190×node limit
unsound
Counts
2908 → 74733

eval44.4s (4.1%)

Compiler

Compiled 8995290 to 840512 computations (90.7% saved)

series39.8s (3.7%)

Counts
2908 → 66260
Calls

17043 calls:

TimeVariablePointExpression
569.0ms
b
@-inf
(+ (* -1/2 (/ c b)) (* -3/8 (/ (* a (pow c 2)) (pow b 3))))
558.0ms
x-scale
@-inf
(/ (sqrt (* (* b (* (pow a 2) (neg b))) (* (* 8 (* b (/ (* (pow a 2) (neg b)) (pow (* x-scale y-scale) 2)))) (+ (/ (+ (pow (* a (sin (* angle (/ (PI) 180)))) 2) (pow (* b (cos (* angle (/ (PI) 180)))) 2)) (pow x-scale 2)) (- (/ (+ (pow (* a (cos (* angle (/ (PI) 180)))) 2) (pow (* b (sin (* angle (/ (PI) 180)))) 2)) (pow y-scale 2)) (sqrt (+ (* (- (/ (+ (pow (* a (sin (* angle (/ (PI) 180)))) 2) (pow (* b (cos (* angle (/ (PI) 180)))) 2)) (pow x-scale 2)) (/ (+ (pow (* a (cos (* angle (/ (PI) 180)))) 2) (pow (* b (sin (* angle (/ (PI) 180)))) 2)) (pow y-scale 2))) (- (/ (+ (pow (* a (sin (* angle (/ (PI) 180)))) 2) (pow (* b (cos (* angle (/ (PI) 180)))) 2)) (pow x-scale 2)) (/ (+ (pow (* a (cos (* angle (/ (PI) 180)))) 2) (pow (* b (sin (* angle (/ (PI) 180)))) 2)) (pow y-scale 2)))) (* (* (* 2 (- (pow b 2) (pow a 2))) (/ (* (sin (* angle (/ (PI) 180))) (cos (* angle (/ (PI) 180)))) (* x-scale y-scale))) (* (* 2 (- (pow b 2) (pow a 2))) (/ (* (sin (* angle (/ (PI) 180))) (cos (* angle (/ (PI) 180)))) (* x-scale y-scale))))))))))) (* b (/ (* (pow a 2) (neg b)) (pow (* x-scale y-scale) 2))))
441.0ms
h
@0
(+ (cbrt (* (/ 1/2 a) (- (sqrt (- (* g g) (* h h))) g))) (cbrt (* (+ g (sqrt (- (* g g) (* h h)))) (/ -1/2 a))))
431.0ms
y-scale
@-inf
(+ (/ (+ (pow (* a (sin (* (/ angle 180) (PI)))) 2) (pow (* b (cos (* (/ angle 180) (PI)))) 2)) (pow x-scale 2)) (+ (/ (+ (pow (* a (cos (* (/ angle 180) (PI)))) 2) (pow (* b (sin (* (/ angle 180) (PI)))) 2)) (pow y-scale 2)) (sqrt (+ (pow (- (/ (+ (pow (* a (sin (* (/ angle 180) (PI)))) 2) (pow (* b (cos (* (/ angle 180) (PI)))) 2)) (pow x-scale 2)) (/ (+ (pow (* a (cos (* (/ angle 180) (PI)))) 2) (pow (* b (sin (* (/ angle 180) (PI)))) 2)) (pow y-scale 2))) 2) (pow (/ (* (* 2 (- (pow b 2) (pow a 2))) (* (sin (* (/ angle 180) (PI))) (cos (* (/ angle 180) (PI))))) (* x-scale y-scale)) 2)))))
373.0ms
x-scale
@0
(* (* x-scale (* y-scale (sqrt 8))) (sqrt (- (+ (/ (* (pow a 2) (pow (cos (* 1/180 (* angle (PI)))) 2)) (pow y-scale 2)) (/ (* (pow a 2) (pow (sin (* 1/180 (* angle (PI)))) 2)) (pow x-scale 2))) (sqrt (+ (* 4 (/ (* (pow a 4) (* (pow (cos (* 1/180 (* angle (PI)))) 2) (pow (sin (* 1/180 (* angle (PI)))) 2))) (* (pow x-scale 2) (pow y-scale 2)))) (pow (- (/ (* (pow a 2) (pow (sin (* 1/180 (* angle (PI)))) 2)) (pow x-scale 2)) (/ (* (* (pow (cbrt (pow a 2)) 2) (cbrt (pow a 2))) (pow (cos (* 1/180 (* angle (PI)))) 2)) (pow y-scale 2))) 2))))))

bsearch25.9s (2.4%)

Algorithm
363×binary-search
49×left-value
Stop Event
predicate-same
357×narrow-enough
Results
8.5s12205×1valid
5.8s27629×0valid
3.3s1496×3valid
2.5s2613×2valid
566.0ms1287×0invalid
530.0ms105×4valid
0.0ms0unsamplable
Compiler

Compiled 112559 to 77783 computations (30.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 17.6s
ival-sin: 3.8s (21.6% of total)
ival-mult: 3.2s (18.2% of total)
ival-cos: 3.0s (17% of total)
ival-pow: 1.6s (9.3% of total)
ival-sub: 1.6s (9% of total)
ival-div: 1.0s (5.8% of total)
backward-pass: 847.0ms (4.8% of total)
ival-add: 781.0ms (4.4% of total)
ival-sqrt: 590.0ms (3.3% of total)
ival-atan2: 250.0ms (1.4% of total)
ival-atan: 148.0ms (0.8% of total)
ival-tan: 136.0ms (0.8% of total)
ival-acos: 135.0ms (0.8% of total)
ival-neg: 113.0ms (0.6% of total)
const: 88.0ms (0.5% of total)
ival-pi: 86.0ms (0.5% of total)
ival-log: 79.0ms (0.4% of total)
ival-exp: 76.0ms (0.4% of total)
ival-asin: 21.0ms (0.1% of total)
ival-fabs: 19.0ms (0.1% of total)

analyze25.6s (2.4%)

Algorithm
53×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%79.4%20.6%0%0%0%0
14.8%11.8%67.6%20.6%0%0%0%1
22.6%17.7%60.4%21%0%0.9%0%2
32.7%24.7%50.8%21.2%0%3.3%0%3
39.8%29.8%45%21.2%0%4%0%4
45.4%33.8%40.6%21.2%0%4.5%0%5
48.4%35.7%38%21.2%0%5.1%0%6
51.8%37.8%35.2%21.2%0%5.7%0.1%7
53.5%38.9%33.8%21.3%0%6%0.1%8
56.4%40.6%31.4%21.3%0%6.6%0.2%9
57.7%41.4%30.3%21.3%0%6.8%0.2%10
59.8%42.7%28.7%21.3%0%7.1%0.3%11
61.3%43.5%27.5%21.3%0%7.5%0.3%12
Compiler

Compiled 1919 to 947 computations (50.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 16.3s
ival-mult: 4.9s (30% of total)
ival-pow: 2.6s (15.8% of total)
ival-cos: 1.8s (10.9% of total)
ival-sin: 1.3s (7.8% of total)
ival-div: 1.2s (7.2% of total)
ival-sub: 1.1s (6.6% of total)
ival-add: 970.0ms (6% of total)
ival-sqrt: 694.0ms (4.3% of total)
ival-neg: 329.0ms (2% of total)
...c/correct-round.rkt:119:19: 281.0ms (1.7% of total)
ival-<: 253.0ms (1.6% of total)
ival-exp: 201.0ms (1.2% of total)
ival-fabs: 174.0ms (1.1% of total)
ival-atan2: 132.0ms (0.8% of total)
const: 94.0ms (0.6% of total)
ival-pi: 68.0ms (0.4% of total)
ival-tan: 54.0ms (0.3% of total)
ival-and: 54.0ms (0.3% of total)
ival-atan: 53.0ms (0.3% of total)
ival-log: 46.0ms (0.3% of total)
ival-acos: 43.0ms (0.3% of total)
ival-asin: 34.0ms (0.2% of total)
backward-pass: 31.0ms (0.2% of total)
ival-cbrt: 17.0ms (0.1% of total)
ival-<=: 3.0ms (0% of total)
ival-==: 1.0ms (0% of total)
ival-or: 0.0ms (0% of total)

explain21.2s (2%)

Results
5.6s8396×1valid
3.2s1880×2valid
2.7s15664×0valid
2.7s596×3valid
1.1s88×4valid
Compiler

Compiled 20263 to 2450 computations (87.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.6s
ival-sin: 2.1s (19.5% of total)
ival-cos: 1.8s (17% of total)
ival-pow: 1.6s (15% of total)
ival-mult: 1.2s (11.7% of total)
ival-div: 1.1s (10.1% of total)
backward-pass: 586.0ms (5.5% of total)
ival-add: 449.0ms (4.2% of total)
ival-sub: 354.0ms (3.3% of total)
ival-sqrt: 280.0ms (2.6% of total)
ival-exp: 220.0ms (2.1% of total)
ival-log: 220.0ms (2.1% of total)
ival-tan: 160.0ms (1.5% of total)
ival-neg: 146.0ms (1.4% of total)
ival-cbrt: 103.0ms (1% of total)
ival-atan2: 85.0ms (0.8% of total)
ival-acos: 81.0ms (0.8% of total)
const: 59.0ms (0.6% of total)
ival-atan: 40.0ms (0.4% of total)
ival-pi: 38.0ms (0.4% of total)
ival-fabs: 13.0ms (0.1% of total)
ival-asin: 8.0ms (0.1% of total)

preprocess14.2s (1.3%)

Algorithm
52×egg-herbie
Rules
32328×fma-define
19274×fma-neg
13234×div-sub
11584×unsub-neg
11427×sub-neg
Stop Event
22×saturated
30×node limit
Compiler

Compiled 62062 to 23816 computations (61.6% saved)

end0.0ms (0%)

Profiling

Loading profile data...