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: 2.6min)

sample51.9s (32.7%)

Results
21.4s33781×2valid
18.1s85154×1valid
3.2s2489×3valid
1.9s18928×0valid
Precisions
Click to see histograms. Total time spent on operations: 37.8s
ival-tan: 9.4s (24.8% of total)
ival-log: 4.7s (12.4% of total)
ival-exp: 3.7s (9.8% of total)
ival-sin: 2.7s (7.1% of total)
adjust: 2.7s (7.1% of total)
ival-div: 2.5s (6.7% of total)
ival-sub: 2.5s (6.6% of total)
ival-cos: 2.0s (5.2% of total)
ival-add: 1.7s (4.5% of total)
...in/eval/compile.rkt:77:19: 1.4s (3.7% of total)
ival-sqrt: 930.0ms (2.5% of total)
ival-<=: 536.0ms (1.4% of total)
ival-mult: 534.0ms (1.4% of total)
ival->: 476.0ms (1.3% of total)
ival-atan: 444.0ms (1.2% of total)
ival-<: 421.0ms (1.1% of total)
ival-fabs: 349.0ms (0.9% of total)
ival-cbrt: 323.0ms (0.9% of total)
ival-neg: 202.0ms (0.5% of total)
ival-and: 152.0ms (0.4% of total)
...in/eval/compile.rkt:76:19: 137.0ms (0.4% of total)
ival-assert: 109.0ms (0.3% of total)
ival-true: 18.0ms (0% of total)
Bogosity

simplify25.7s (16.2%)

Algorithm
146×egg-herbie
Rules
51520×fma-define
44790×fmm-def
26646×times-frac
26296×associate-*r*
24561×distribute-lft-in
Stop Event
48×saturated
97×node limit
unsound
Counts
30258 → 30258

rewrite16.1s (10.2%)

Algorithm
64×batch-egg-rewrite
Rules
44294×log1p-expm1-u
31096×expm1-log1p-u
11686×pow1
11134×prod-diff
11111×add-exp-log
Stop Event
64×node limit
Counts
678 → 23393

localize14.0s (8.8%)

Results
3.6s3034×2valid
3.2s5425×1valid
2.7s7758×0valid
965.0ms315×3valid
63.0ms46×5exit
33.0ms62×0invalid
Compiler

Compiled 8414 to 1455 computations (82.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 8.1s
ival-mult: 1.1s (13.3% of total)
ival-div: 993.0ms (12.2% of total)
ival-pow: 915.0ms (11.3% of total)
ival-tan: 819.0ms (10.1% of total)
ival-sin: 682.0ms (8.4% of total)
...in/eval/compile.rkt:77:19: 549.0ms (6.8% of total)
ival-log: 541.0ms (6.7% of total)
ival-add: 538.0ms (6.6% of total)
adjust: 440.0ms (5.4% of total)
ival-exp: 359.0ms (4.4% of total)
ival-sub: 297.0ms (3.7% of total)
ival-log1p: 155.0ms (1.9% of total)
ival-cbrt: 150.0ms (1.8% of total)
ival-cos: 136.0ms (1.7% of total)
ival-sqrt: 132.0ms (1.6% of total)
ival-pow2: 88.0ms (1.1% of total)
ival-cosh: 55.0ms (0.7% of total)
ival-neg: 48.0ms (0.6% of total)
ival-atan: 33.0ms (0.4% of total)
...in/eval/compile.rkt:76:19: 31.0ms (0.4% of total)
ival-expm1: 31.0ms (0.4% of total)
ival-true: 19.0ms (0.2% of total)
ival-atan2: 16.0ms (0.2% of total)
ival-assert: 10.0ms (0.1% of total)
ival-fabs: 3.0ms (0% of total)

soundness13.8s (8.7%)

Rules
19640×log1p-expm1-u
16406×fma-define
15057×fmm-def
13862×associate-*r*
13102×expm1-log1p-u
Stop Event
saturated
60×node limit
12×fuel
done
Compiler

Compiled 12305 to 3397 computations (72.4% saved)

prune9.6s (6.1%)

Counts
45710 → 1089
Compiler

Compiled 33842 to 18529 computations (45.2% saved)

eval9.5s (6%)

Compiler

Compiled 939336 to 152476 computations (83.8% saved)

analyze6.7s (4.3%)

Algorithm
28×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%61.1%38.9%0%0%0%0
0%0%61.1%38.9%0%0%0%1
0%0%61.1%38.9%0%0%0%2
1.1%0.7%60.4%38.9%0%0%0%3
1.1%0.7%60.4%38.9%0%0%0%4
2.1%1.3%59.8%38.9%0%0%0%5
2.5%1.5%59.6%38.9%0%0%0%6
2.7%1.7%59.5%38.9%0%0%0%7
2.8%1.7%59.4%38.9%0%0%0%8
2.8%1.7%59.4%38.9%0%0%0%9
2.8%1.7%59.4%38.9%0%0%0%10
2.8%1.7%59.4%38.9%0%0%0%11
2.8%1.7%59.4%38.9%0%0%0%12
Compiler

Compiled 483 to 350 computations (27.5% saved)

explain4.3s (2.7%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation253324
log.f64#fsensitivity7564
+.f64#fcancellation2350
/.f64#fu/u2190
/.f64(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (sin.f64 x))u/n500
(-.f64 #s(literal 1 binary64) (cos.f64 x))underflow50
-.f64(-.f64 (*.f64 (+.f64 n #s(literal 1 binary64)) (log.f64 (+.f64 n #s(literal 1 binary64)))) (*.f64 n (log.f64 n)))nan-rescue40
(*.f64 (+.f64 n #s(literal 1 binary64)) (log.f64 (+.f64 n #s(literal 1 binary64))))overflow4
(*.f64 n (log.f64 n))overflow4
/.f64(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))n/o10
(*.f64 x x)overflow72
exp.f64(exp.f64 (neg.f64 x))sensitivity11
Confusion
Predicted +Predicted -
+34246
-17905
Precision
0.995059575704737
Recall
0.9982507288629737
Confusion?
Predicted +Predicted MaybePredicted -
+342460
-1721884
Precision?
0.989042675893887
Recall?
1.0
Freqs
test
numberfreq
0911
13083
2358
Total Confusion?
Predicted +Predicted MaybePredicted -
+1700
-000
Precision?
1.0
Recall?
1.0
Results
1.5s1928×2valid
1.1s5416×1valid
106.0ms1210×0valid
103.0ms150×3valid
Compiler

Compiled 1178 to 508 computations (56.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.1s
ival-tan: 549.0ms (25.7% of total)
ival-log: 416.0ms (19.5% of total)
ival-add: 195.0ms (9.1% of total)
adjust: 184.0ms (8.6% of total)
ival-exp: 154.0ms (7.2% of total)
ival-sin: 125.0ms (5.8% of total)
ival-div: 125.0ms (5.8% of total)
ival-sub: 122.0ms (5.7% of total)
ival-cos: 94.0ms (4.4% of total)
ival-atan: 78.0ms (3.7% of total)
ival-sqrt: 36.0ms (1.7% of total)
ival-mult: 17.0ms (0.8% of total)
ival-cbrt: 16.0ms (0.7% of total)
ival-true: 8.0ms (0.4% of total)
...in/eval/compile.rkt:76:19: 7.0ms (0.3% of total)
ival-neg: 6.0ms (0.3% of total)
ival-assert: 5.0ms (0.2% of total)

preprocess2.7s (1.7%)

Algorithm
17×egg-herbie
Rules
3494×fma-define
3087×fmm-def
1005×div-sub
923×sub-neg
740×distribute-rgt-in
Stop Event
16×saturated
node limit
Compiler

Compiled 4644 to 2248 computations (51.6% saved)

series2.2s (1.4%)

Counts
678 → 6865
Calls

1857 calls:

TimeVariablePointExpression
258.0ms
N
@inf
(log (/ (+ 1 (- (exp (atan (+ N 1))) 1)) (exp (atan N))))
123.0ms
x
@-inf
(/ 1 x)
85.0ms
x
@-inf
(cbrt (- 1 (cos x)))
76.0ms
x
@-inf
(* -1/2 (log x))
72.0ms
N
@-inf
(sqrt (pow N -2))

regimes1.4s (0.9%)

Counts
2064 → 143
Calls

24 calls:

860.0ms
x
124.0ms
(-.f64 (cbrt.f64 (+.f64 x #s(literal 1 binary64))) (cbrt.f64 x))
60.0ms
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64))))
45.0ms
(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))))
39.0ms
N
Compiler

Compiled 691 to 423 computations (38.8% saved)

bsearch504.0ms (0.3%)

Algorithm
26×binary-search
Stop Event
predicate-same
23×narrow-enough
Results
254.0ms2336×0valid
66.0ms800×1valid
Compiler

Compiled 3618 to 2740 computations (24.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 164.0ms
ival-cos: 57.0ms (34.8% of total)
ival-div: 36.0ms (22% of total)
ival-sub: 19.0ms (11.6% of total)
ival-add: 15.0ms (9.1% of total)
ival-cbrt: 10.0ms (6.1% of total)
adjust: 7.0ms (4.3% of total)
ival-sin: 5.0ms (3% of total)
ival-sqrt: 4.0ms (2.4% of total)
ival-mult: 4.0ms (2.4% of total)
ival-exp: 2.0ms (1.2% of total)
ival-assert: 2.0ms (1.2% of total)
ival-true: 2.0ms (1.2% of total)
...in/eval/compile.rkt:76:19: 1.0ms (0.6% of total)

end0.0ms (0%)

Profiling

Loading profile data...