Herbie run

Date:Saturday, June 8th, 2024
Commit:57c58c99 on main
Hostname:nightly with Racket 8.11.1
Seed:2024160
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: 1.2min)

simplify14.4s (20.1%)

Algorithm
68×egg-herbie
Rules
21215×fma-define
21062×fmm-def
11823×times-frac
11495×distribute-lft-in
10433×*-commutative
Stop Event
30×saturated
38×node limit
Counts
15806 → 14998

sample11.8s (16.5%)

Results
7.0s70187×0valid
1.4s4111×2valid
526.0ms1758×0invalid
1.0ms1valid
Precisions
Click to see histograms. Total time spent on operations: 5.7s
ival-mult: 1.3s (22.7% of total)
ival-sub: 1.2s (21.5% of total)
ival-div: 993.0ms (17.5% of total)
ival-sqrt: 591.0ms (10.4% of total)
ival-fabs: 303.0ms (5.3% of total)
ival-neg: 257.0ms (4.5% of total)
ival-add: 219.0ms (3.9% of total)
ival-if: 188.0ms (3.3% of total)
ival-exp: 142.0ms (2.5% of total)
adjust: 125.0ms (2.2% of total)
ival-log: 117.0ms (2.1% of total)
ival->=: 99.0ms (1.7% of total)
ival-true: 62.0ms (1.1% of total)
ival-assert: 40.0ms (0.7% of total)
...in/eval/compile.rkt:70:19: 37.0ms (0.7% of total)
Bogosity

soundness8.7s (12.2%)

Rules
10710×fma-define
8506×fmm-def
6430×log1p-expm1-u
6316×times-frac
5866×*-commutative
Stop Event
saturated
fuel
27×node limit
done
Compiler

Compiled 4935 to 1477 computations (70.1% saved)

rewrite7.9s (11.1%)

Algorithm
29×batch-egg-rewrite
Rules
16280×log1p-expm1-u
13314×expm1-log1p-u
7746×pow1
7429×add-exp-log
6916×prod-diff
Stop Event
29×node limit
Counts
278 → 9297

localize6.9s (9.6%)

Results
2.1s618×2valid
1.6s6256×0valid
688.0ms327×1valid
485.0ms429×0invalid
280.0ms49×3valid
1.0ms5exit
Compiler

Compiled 5952 to 719 computations (87.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.1s
ival-mult: 1.0s (33.1% of total)
ival-div: 530.0ms (17.1% of total)
ival-pow: 335.0ms (10.8% of total)
ival-add: 317.0ms (10.2% of total)
adjust: 213.0ms (6.9% of total)
ival-sub: 175.0ms (5.6% of total)
ival-sqrt: 129.0ms (4.1% of total)
ival-fma: 118.0ms (3.8% of total)
ival-neg: 78.0ms (2.5% of total)
ival-if: 67.0ms (2.2% of total)
ival-log: 27.0ms (0.9% of total)
ival-hypot: 13.0ms (0.4% of total)
ival->=: 11.0ms (0.4% of total)
ival-exp: 11.0ms (0.4% of total)
...in/eval/compile.rkt:70:19: 10.0ms (0.3% of total)
ival-cbrt: 10.0ms (0.3% of total)
ival-fabs: 10.0ms (0.3% of total)
ival-true: 7.0ms (0.2% of total)
ival-assert: 5.0ms (0.2% of total)
ival-log1p: 5.0ms (0.2% of total)
ival-expm1: 4.0ms (0.1% of total)
...in/eval/compile.rkt:71:19: 4.0ms (0.1% of total)

prune6.7s (9.3%)

Counts
23944 → 386
Compiler

Compiled 19795 to 10510 computations (46.9% saved)

eval6.4s (8.9%)

Compiler

Compiled 823720 to 93253 computations (88.7% saved)

series2.1s (2.9%)

Counts
278 → 6509
Calls

1698 calls:

TimeVariablePointExpression
156.0ms
x
@-inf
(log x)
122.0ms
x
@0
(log x)
108.0ms
c
@0
(/ c (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))))
103.0ms
x
@0
(pow (* x (+ x -1)) 3/2)
68.0ms
b
@-inf
(log (* (/ b a) -1))

preprocess2.1s (2.9%)

Algorithm
egg-herbie
Rules
3285×fmm-def
2845×fma-define
1495×times-frac
1467×div-sub
1176×sub-neg
Stop Event
saturated
node limit
Compiler

Compiled 3402 to 1054 computations (69% saved)

explain2.0s (2.8%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue2720
+.f64#fcancellation1320
-.f64#fcancellation1220
sqrt.f64#fuflow-rescue630
-.f64#fnan-rescue180
/.f64#fu/n170
/.f64#fn/u140
*.f64(*.f64 (/.f64 x y) z)n*u110
*.f64(*.f64 (/.f64 x y) z)n*o80
/.f64(/.f64 (*.f64 #s(literal 2 binary64) c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))))o/n10
(*.f64 #s(literal 2 binary64) c)overflow1
Confusion
Predicted +Predicted -
+30614
-2041780
Precision
0.6
Recall
0.95625
Confusion?
Predicted +Predicted MaybePredicted -
+306014
-20401780
Precision?
0.6
Recall?
0.95625
Freqs
test
numberfreq
01794
1367
2138
35
Total Confusion?
Predicted +Predicted MaybePredicted -
+400
-005
Precision?
1.0
Recall?
1.0
Results
563.0ms702×2valid
397.0ms3694×0valid
99.0ms198×1valid
8.0ms14×3valid
Compiler

Compiled 1276 to 388 computations (69.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 469.0ms
ival-mult: 111.0ms (23.7% of total)
ival-div: 109.0ms (23.2% of total)
adjust: 93.0ms (19.8% of total)
ival-sub: 44.0ms (9.4% of total)
ival-sqrt: 35.0ms (7.5% of total)
ival-add: 20.0ms (4.3% of total)
ival-neg: 17.0ms (3.6% of total)
ival-if: 10.0ms (2.1% of total)
ival-log: 8.0ms (1.7% of total)
ival-fabs: 5.0ms (1.1% of total)
ival-exp: 4.0ms (0.9% of total)
ival->=: 4.0ms (0.9% of total)
ival-true: 4.0ms (0.9% of total)
ival-assert: 3.0ms (0.6% of total)
...in/eval/compile.rkt:70:19: 3.0ms (0.6% of total)

bsearch1.1s (1.5%)

Algorithm
49×binary-search
left-value
Stop Event
predicate-same
46×narrow-enough
Results
571.0ms5536×0valid
155.0ms96×2valid
56.0ms523×0invalid
Compiler

Compiled 13183 to 8933 computations (32.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 586.0ms
ival-mult: 253.0ms (43.2% of total)
ival-div: 107.0ms (18.3% of total)
ival-sqrt: 80.0ms (13.7% of total)
ival-sub: 43.0ms (7.3% of total)
ival-add: 30.0ms (5.1% of total)
ival-neg: 19.0ms (3.2% of total)
ival-if: 15.0ms (2.6% of total)
ival->=: 12.0ms (2% of total)
ival-fabs: 10.0ms (1.7% of total)
adjust: 5.0ms (0.9% of total)
ival-true: 5.0ms (0.9% of total)
...in/eval/compile.rkt:70:19: 4.0ms (0.7% of total)
ival-assert: 3.0ms (0.5% of total)

analyze834.0ms (1.2%)

Algorithm
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 153 to 106 computations (30.7% saved)

regimes761.0ms (1.1%)

Counts
701 → 105
Calls

26 calls:

126.0ms
b
119.0ms
x
77.0ms
a
63.0ms
y
62.0ms
z
Compiler

Compiled 551 to 365 computations (33.8% saved)

end0.0ms (0%)

Profiling

Loading profile data...