Herbie run

Date:Tuesday, June 18th, 2024
Commit:2f9055fd on zane-job-abstraction3
Hostname:nightly with Racket 8.11.1
Seed:2024170
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: 10.3min)

sample2.2min (21.3%)

Results
45.1s68778×1valid
23.6s174382×0valid
21.2s8153×3valid
11.6s11502×2valid
7.2s1377×4valid
5.1s10485×5exit
Precisions
Click to see histograms. Total time spent on operations: 1.7min
ival-sin: 21.9s (21.7% of total)
ival-cos: 19.5s (19.3% of total)
ival-mult: 13.6s (13.4% of total)
ival-pow2: 11.8s (11.7% of total)
ival-div: 8.9s (8.8% of total)
adjust: 5.2s (5.1% of total)
ival-sub: 3.7s (3.7% of total)
ival-add: 3.7s (3.6% of total)
ival-log: 3.4s (3.4% of total)
ival-exp: 2.7s (2.7% of total)
ival-sqrt: 1.8s (1.8% of total)
ival-atan2: 1.0s (1% of total)
ival-neg: 865.0ms (0.9% of total)
ival-pi: 666.0ms (0.7% of total)
ival-tan: 568.0ms (0.6% of total)
ival-atan: 322.0ms (0.3% of total)
ival-acos: 267.0ms (0.3% of total)
ival-asin: 250.0ms (0.2% of total)
ival-true: 213.0ms (0.2% of total)
...in/eval/compile.rkt:76:19: 184.0ms (0.2% of total)
ival-assert: 158.0ms (0.2% of total)
ival-<: 134.0ms (0.1% of total)
ival-fabs: 83.0ms (0.1% of total)
ival-<=: 60.0ms (0.1% of total)
ival-cbrt: 57.0ms (0.1% of total)
ival-and: 52.0ms (0.1% of total)
Bogosity

simplify2.0min (19.2%)

Algorithm
277×egg-herbie
Rules
97434×fma-define
68798×fmm-def
66847×distribute-lft-in
56830×distribute-rgt-in
54002×*-commutative
Stop Event
68×saturated
209×node limit
Counts
94532 → 72870

soundness1.3min (12.9%)

Rules
52048×fma-define
45190×log1p-expm1-u
35233×expm1-log1p-u
32889×distribute-lft-in
29674×associate-*r*
Stop Event
10×saturated
159×node limit
29×fuel
unsound
done
Compiler

Compiled 46015 to 12776 computations (72.2% saved)

localize55.3s (8.9%)

Results
14.4s9266×1valid
12.1s1133×5exit
5.7s16845×0valid
4.0s1462×2valid
2.4s441×3valid
936.0ms2121×0invalid
784.0ms44×4valid
600.0ms175×1invalid
2.0ms2invalid
Compiler

Compiled 70536 to 5021 computations (92.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 34.0s
ival-sin: 7.5s (22.1% of total)
ival-cos: 5.8s (17.2% of total)
ival-mult: 4.8s (14% of total)
ival-div: 2.6s (7.6% of total)
ival-pow2: 2.4s (7.2% of total)
...in/eval/compile.rkt:77:19: 1.6s (4.7% of total)
adjust: 1.5s (4.5% of total)
ival-add: 1.4s (4% of total)
ival-sub: 795.0ms (2.3% of total)
ival-log: 684.0ms (2% of total)
ival-pow: 655.0ms (1.9% of total)
ival-sqrt: 471.0ms (1.4% of total)
ival-atan2: 467.0ms (1.4% of total)
ival-expm1: 462.0ms (1.4% of total)
ival-atan: 388.0ms (1.1% of total)
ival-exp: 354.0ms (1% of total)
ival-hypot: 353.0ms (1% of total)
ival-log1p: 321.0ms (0.9% of total)
ival-neg: 304.0ms (0.9% of total)
ival-cbrt: 290.0ms (0.9% of total)
ival-pi: 235.0ms (0.7% of total)
ival-acos: 184.0ms (0.5% of total)
ival-tan: 154.0ms (0.5% of total)
ival-fabs: 113.0ms (0.3% of total)
...in/eval/compile.rkt:76:19: 51.0ms (0.2% of total)
ival-true: 32.0ms (0.1% of total)
ival-asin: 21.0ms (0.1% of total)
ival-assert: 21.0ms (0.1% of total)

regimes45.0s (7.3%)

Counts
18846 → 602
Calls

107 calls:

3.8s
phi2
3.3s
phi1
2.9s
lambda2
2.9s
lambda1
2.3s
(-.f64 lambda1 lambda2)
Compiler

Compiled 11002 to 6992 computations (36.4% saved)

prune36.8s (5.9%)

Counts
132362 → 5661
Compiler

Compiled 435306 to 206853 computations (52.5% saved)

rewrite34.5s (5.6%)

Algorithm
122×batch-egg-rewrite
Rules
72430×log1p-expm1-u
55481×expm1-log1p-u
32331×pow1
29087×add-exp-log
27273×add-log-exp
Stop Event
119×node limit
unsound
Counts
1857 → 49954

eval31.3s (5.1%)

Compiler

Compiled 7054551 to 592213 computations (91.6% saved)

series23.2s (3.7%)

Counts
1857 → 44578
Calls

11580 calls:

TimeVariablePointExpression
469.0ms
phi1
@inf
(log (+ 1 (acos (+ (* (cos phi2) (cos (- lambda1 lambda2))) (* phi1 (sin phi2))))))
426.0ms
b
@-inf
(/ (neg (sqrt (* (* (* 2 (/ (* 4 (* (* b a) (* b (neg a)))) (pow (* x-scale y-scale) 2))) (* (* b a) (* b (neg a)))) (+ (+ (/ (/ (+ (pow (* a (sin (* (/ angle 180) (PI)))) 2) (pow (* b (cos (* (/ angle 180) (PI)))) 2)) x-scale) x-scale) (/ (/ (+ (pow (* a (cos (* (/ angle 180) (PI)))) 2) (pow (* b (sin (* (/ angle 180) (PI)))) 2)) y-scale) y-scale)) (sqrt (+ (pow (- (/ (/ (+ (pow (* a (sin (* (/ angle 180) (PI)))) 2) (pow (* b (cos (* (/ angle 180) (PI)))) 2)) x-scale) x-scale) (/ (/ (+ (pow (* a (cos (* (/ angle 180) (PI)))) 2) (pow (* b (sin (* (/ angle 180) (PI)))) 2)) y-scale) y-scale)) 2) (pow (/ (/ (* (* (* 2 (- (pow b 2) (pow a 2))) (sin (* (/ angle 180) (PI)))) (cos (* (/ angle 180) (PI)))) x-scale) y-scale) 2))))))) (/ (* 4 (* (* b a) (* b (neg a)))) (pow (* x-scale y-scale) 2)))
319.0ms
angle
@0
(/ (* (* x-scale y-scale) (* 2 (+ (* (pow a 2) (/ (pow (sin (* 1/180 (* angle (PI)))) 2) (pow x-scale 2))) (* (pow b 2) (/ (pow (cos (* 1/180 (* angle (PI)))) 2) (pow x-scale 2)))))) (* (* (cos (* 1/180 (* angle (PI)))) (sin (* 1/180 (* angle (PI))))) (- (pow b 2) (pow a 2))))
238.0ms
phi1
@inf
(- 1 (+ (* (* (cos phi1) (cos phi2)) (* (sin (/ (- lambda1 lambda2) 2)) (sin (/ (- lambda1 lambda2) 2)))) (pow (- (* (sin (/ phi2 2)) (cos (/ phi1 2))) (* (cos (/ phi2 2)) (sin (/ phi1 2)))) 2)))
206.0ms
theta
@-inf
(log (pow (exp (sin phi1)) (+ (* (cos phi1) (* (sin delta) (cos theta))) (* (cos delta) (sin phi1)))))

analyze21.0s (3.4%)

Algorithm
53×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%79.4%20.6%0%0%0%0
0%0%79.4%20.6%0%0%0%1
0%0%79.4%20.6%0%0%0%2
0%0%79.4%20.6%0%0%0%3
4.3%3.4%76%20.6%0%0%0%4
6.4%5.1%74.3%20.6%0%0%0%5
8.7%6.9%72.5%20.6%0%0%0%6
9.8%7.8%71.6%20.6%0%0%0%7
11%8.8%70.6%20.6%0%0%0%8
11.9%9.4%69.9%20.6%0%0%0%9
12.5%9.9%69.5%20.6%0%0%0%10
12.8%10.2%69.2%20.6%0%0%0%11
13.3%10.6%68.8%20.6%0%0%0%12
Compiler

Compiled 1826 to 997 computations (45.4% saved)

explain17.8s (2.9%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
cos.f64#fsensitivity19111
sin.f64#fsensitivity16400
-.f64#fnan-rescue6410
-.f64#fcancellation5918
/.f64#fo/n5540
sqrt.f64#foflow-rescue5520
log.f64#fsensitivity3160
/.f64#fo/o3060
*.f64#fn*o2040
/.f64#fu/u1760
/.f64#fu/n980
*.f64#fn*u860
+.f64#fcancellation863
sqrt.f64#fuflow-rescue760
/.f64#fn/o430
*.f64#fu*o400
*.f64#fo*u370
cbrt.f64(cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a)))oflow-rescue330
(/.f64 g (*.f64 #s(literal 2 binary64) a))overflow33
cbrt.f64(cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a)))uflow-rescue330
(/.f64 g (*.f64 #s(literal 2 binary64) a))underflow33
/.f64#fn/u280
acos.f64(acos.f64 (+.f64 (*.f64 (sin.f64 phi1) (sin.f64 phi2)) (*.f64 (*.f64 (cos.f64 phi1) (cos.f64 phi2)) (cos.f64 (-.f64 lambda1 lambda2)))))sensitivity222
log.f64#foflow-rescue50
exp.f64(exp.f64 (*.f64 #s(literal -2 binary64) x))sensitivity10
Confusion
Predicted +Predicted -
+267513
-12734231
Precision
0.6775582573454914
Recall
0.9951636904761905
Confusion?
Predicted +Predicted MaybePredicted -
+267549
-127334228
Precision?
0.677370417193426
Recall?
0.9966517857142857
Freqs
test
numberfreq
04244
11955
21339
3220
4175
5137
678
728
89
95
102
Total Confusion?
Predicted +Predicted MaybePredicted -
+2410
-205
Precision?
0.9259259259259259
Recall?
1.0
Results
3.4s4960×1valid
1.6s1086×2valid
1.4s9740×0valid
1.2s510×3valid
496.0ms88×4valid
Compiler

Compiled 17492 to 2236 computations (87.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.0s
ival-sin: 1.9s (27.3% of total)
ival-cos: 1.2s (17.3% of total)
ival-mult: 876.0ms (12.5% of total)
ival-div: 666.0ms (9.5% of total)
adjust: 664.0ms (9.5% of total)
ival-pow2: 579.0ms (8.3% of total)
ival-sub: 354.0ms (5.1% of total)
ival-add: 169.0ms (2.4% of total)
ival-log: 106.0ms (1.5% of total)
ival-exp: 98.0ms (1.4% of total)
ival-sqrt: 94.0ms (1.3% of total)
ival-tan: 51.0ms (0.7% of total)
ival-atan2: 42.0ms (0.6% of total)
ival-neg: 32.0ms (0.5% of total)
ival-pi: 32.0ms (0.5% of total)
ival-atan: 28.0ms (0.4% of total)
ival-acos: 19.0ms (0.3% of total)
ival-true: 17.0ms (0.2% of total)
ival-asin: 14.0ms (0.2% of total)
...in/eval/compile.rkt:76:19: 11.0ms (0.2% of total)
ival-assert: 10.0ms (0.1% of total)
ival-fabs: 9.0ms (0.1% of total)
ival-cbrt: 3.0ms (0% of total)

bsearch13.5s (2.2%)

Algorithm
216×binary-search
46×left-value
Stop Event
predicate-same
211×narrow-enough
Results
5.7s7708×1valid
2.8s16882×0valid
1.8s917×3valid
690.0ms798×2valid
310.0ms79×4valid
Compiler

Compiled 64458 to 45139 computations (30% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.1s
ival-sin: 2.9s (28.9% of total)
ival-cos: 2.3s (22.9% of total)
ival-mult: 1.1s (11.3% of total)
ival-div: 1.0s (10% of total)
ival-pow2: 629.0ms (6.3% of total)
ival-sub: 383.0ms (3.8% of total)
adjust: 346.0ms (3.4% of total)
ival-sqrt: 291.0ms (2.9% of total)
ival-add: 249.0ms (2.5% of total)
ival-tan: 177.0ms (1.8% of total)
ival-acos: 117.0ms (1.2% of total)
ival-atan2: 104.0ms (1% of total)
ival-neg: 99.0ms (1% of total)
ival-pi: 65.0ms (0.6% of total)
ival-log: 62.0ms (0.6% of total)
ival-atan: 57.0ms (0.6% of total)
ival-exp: 36.0ms (0.4% of total)
ival-true: 23.0ms (0.2% of total)
ival-fabs: 18.0ms (0.2% of total)
ival-assert: 16.0ms (0.2% of total)
...in/eval/compile.rkt:76:19: 12.0ms (0.1% of total)
ival-asin: 12.0ms (0.1% of total)

preprocess10.3s (1.7%)

Algorithm
32×egg-herbie
Rules
21610×fma-define
9881×fmm-def
6344×unsub-neg
6065×distribute-lft-in
5550×associate-*r*
Stop Event
16×saturated
16×node limit
Compiler

Compiled 41234 to 16642 computations (59.6% saved)

end0.0ms (0%)

Profiling

Loading profile data...