Herbie run

Date:Wednesday, October 2nd, 2024
Commit:e7d6e0c5 on bhargav-log-space
Hostname:nightly with Racket 8.10
Seed:2024276
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: 43.6min)

sample18.0min (41.3%)

Memory
29 807.2MiB live, 505 463.5MiB allocated
Samples
11.6min2 145 609×0valid
27.8s64 007×0invalid
20.8s67 296×1valid
2.3s1 237×5exit
1.1s5 662×2valid
523.0ms1 647×1invalid
229.0ms396×4exit
169.0ms639×3valid
3.0ms26×1exit
1.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 5.8min
ival-mult: 1.8min (31% of total)
ival-sub: 1.5min (25.4% of total)
ival-div: 54.0s (15.5% of total)
ival-add: 29.9s (8.6% of total)
ival-hypot: 14.4s (4.1% of total)
ival-sqrt: 12.5s (3.6% of total)
ival-exp: 12.1s (3.5% of total)
ival-log: 10.5s (3% of total)
const: 5.6s (1.6% of total)
ival-sin: 3.2s (0.9% of total)
adjust: 2.7s (0.8% of total)
ival-cos: 2.1s (0.6% of total)
ival-true: 1.7s (0.5% of total)
exact: 1.0s (0.3% of total)
ival-assert: 932.0ms (0.3% of total)
ival-sinh: 335.0ms (0.1% of total)
ival-cosh: 233.0ms (0.1% of total)
ival-fabs: 189.0ms (0.1% of total)
ival-tan: 170.0ms (0% of total)
ival-acos: 157.0ms (0% of total)
ival-tanh: 89.0ms (0% of total)
Bogosity

rewrite4.6min (10.6%)

Memory
13 545.3MiB live, 136 236.2MiB allocated
Stop Event
1 340×iter limit
627×node limit
17×saturated
15×unsound
Counts
7 136 → 323 292

simplify4.6min (10.5%)

Memory
15 188.8MiB live, 157 979.2MiB allocated
Algorithm
1 500×egg-herbie
Stop Event
1 943×iter limit
825×node limit
690×saturated
Counts
210 948 → 206 292

soundness4.1min (9.3%)

Memory
688.3MiB live, 74 163.6MiB allocated
Stop Event
904×iter limit
605×node limit
101×done
93×fuel
22×saturated
unsound
Compiler

Compiled 84 445 to 48 882 computations (42.1% saved)

eval2.7min (6.2%)

Memory
20 124.7MiB live, 132 447.7MiB allocated
Compiler

Compiled 13 603 207 to 1 177 644 computations (91.3% saved)

regimes1.7min (3.8%)

Memory
6 264.5MiB live, 67 205.5MiB allocated
Counts
24 075 → 3 297
Calls

351 calls:

32.3s
(+.f64 (+.f64 x (sin.f64 y)) (*.f64 z (cos.f64 y)))
13.6s
x
12.5s
z
11.1s
y
2.7s
t
Compiler

Compiled 24 150 to 36 806 computations (-52.4% saved)

explain1.6min (3.6%)

Memory
4 069.0MiB live, 56 964.3MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
+.f64#fnan-rescue12810
log.f64#fsensitivity11941
-.f64#fcancellation6104
sqrt.f64#foflow-rescue5430
*.f64#fn*o4200
/.f64#fn/o2240
+.f64#fcancellation2232
/.f64#fo/o1240
/.f64#fn/u1000
log.f64#foflow-rescue980
-.f64#foflow-left530
*.f64#fn*u460
sqrt.f64#fuflow-rescue450
log.f64#fuflow-rescue400
-.f64(-.f64 (+.f64 (-.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y y)) (*.f64 y z))oflow-right250
/.f64(/.f64 (-.f64 (*.f64 x x) (*.f64 (*.f64 y #s(literal 4 binary64)) y)) (+.f64 (*.f64 x x) (*.f64 (*.f64 y #s(literal 4 binary64)) y)))u/u190
(*.f64 (*.f64 y #s(literal 4 binary64)) y)underflow62
(-.f64 (*.f64 x x) (*.f64 (*.f64 y #s(literal 4 binary64)) y))underflow19
(*.f64 x x)underflow48
(*.f64 (*.f64 y #s(literal 4 binary64)) y)underflow62
(+.f64 (*.f64 x x) (*.f64 (*.f64 y #s(literal 4 binary64)) y))underflow19
(*.f64 x x)underflow48
exp.f64#fsensitivity30
+.f64#foflow-left20
*.f64#fo*u20
Confusion
Predicted +Predicted -
+2872266
-153946267
Precision
0.651099523917479
Recall
0.9152326322498406
Confusion?
Predicted +Predicted MaybePredicted -
+28723263
-1539546262
Precision?
0.6505996831862413
Recall?
0.9161886551943913
Freqs
test
numberfreq
046533
13908
2373
3122
48
Total Confusion?
Predicted +Predicted MaybePredicted -
+7115
-40118
Precision?
0.9473684210526315
Recall?
0.935064935064935
Samples
28.9s97 562×0valid
1.2s4 008×1valid
467.0ms884×2valid
24.0ms87×3valid
1.0ms5exit
Compiler

Compiled 45 289 to 17 261 computations (61.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 16.8s
ival-add: 6.9s (41.3% of total)
ival-mult: 4.6s (27.6% of total)
ival-sub: 3.1s (18.7% of total)
ival-log: 744.0ms (4.4% of total)
ival-div: 363.0ms (2.2% of total)
adjust: 180.0ms (1.1% of total)
ival-sqrt: 155.0ms (0.9% of total)
const: 153.0ms (0.9% of total)
ival-sin: 138.0ms (0.8% of total)
ival-cos: 93.0ms (0.6% of total)
ival-true: 92.0ms (0.5% of total)
ival-exp: 63.0ms (0.4% of total)
exact: 48.0ms (0.3% of total)
ival-assert: 46.0ms (0.3% of total)
ival-hypot: 9.0ms (0.1% of total)
ival-tan: 0.0ms (0% of total)

localize1.4min (3.3%)

Memory
4 417.1MiB live, 59 287.4MiB allocated
Samples
55.6s154 869×0valid
6.2s6 568×1valid
2.0s1 802×2valid
1.3s3 304×0invalid
147.0ms165×3valid
106.0ms126×5exit
11.0ms12×4valid
10.0ms66×0exit
Compiler

Compiled 147 492 to 25 718 computations (82.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 44.4s
ival-mult: 14.3s (32.1% of total)
ival-sub: 7.2s (16.2% of total)
ival-hypot: 4.4s (9.8% of total)
ival-add: 4.0s (9.1% of total)
ival-div: 3.8s (8.6% of total)
ival-pow: 3.8s (8.5% of total)
adjust: 1.7s (3.7% of total)
ival-log: 1.6s (3.7% of total)
const: 1.2s (2.6% of total)
ival-sqrt: 541.0ms (1.2% of total)
ival-neg: 471.0ms (1.1% of total)
ival-log1p: 262.0ms (0.6% of total)
ival-sin: 244.0ms (0.5% of total)
ival-cos: 227.0ms (0.5% of total)
exact: 182.0ms (0.4% of total)
ival-exp: 178.0ms (0.4% of total)
ival-pow2: 154.0ms (0.3% of total)
ival-true: 147.0ms (0.3% of total)
ival-assert: 80.0ms (0.2% of total)
ival-expm1: 27.0ms (0.1% of total)

series1.3min (2.9%)

Memory
4 608.7MiB live, 55 135.0MiB allocated
Counts
7 142 → 211 032
Calls

5751 calls:

TimeVariablePointExpression
4.5s
z
@-inf
((/ x (- y (* z t))) (- y (* z t)) (* z t))
339.0ms
x
@0
((+ (+ (* (log y) x) (+ (+ t z) (+ (* (log c) (- b 1/2)) a))) (* y i)) (+ (* (log y) x) (+ (+ t z) (+ (* (log c) (- b 1/2)) a))) (log y) (+ (+ t z) (+ (* (log c) (- b 1/2)) a)) (+ (+ (+ (+ (+ (* x (log y)) z) t) a) (* (- b 1/2) (log c))) (* y i)) (* y i) (+ (+ (+ (+ (+ (* x (log y)) z) t) a) (* (- b 1/2) (log c))) (* y i)) (+ (+ (+ (+ (* x (log y)) z) t) a) (* (- b 1/2) (log c))) (* (log y) x) (+ (+ (+ (+ (+ (* x (log y)) z) t) a) (/ (* (+ (* b b) -1/4) (log c)) (+ 1/2 b))) (* y i)) (+ (+ (+ (+ (* x (log y)) z) t) a) (/ (* (+ (* b b) -1/4) (log c)) (+ 1/2 b))) (+ (* x (log y)) z) (+ (+ (+ (* x (log y)) z) t) a) (* (+ (+ (+ (+ (* (/ (log c) x) (- b 1/2)) (/ z x)) (/ t x)) (/ a x)) (log y)) x) (+ (+ (+ (* (/ (log c) x) (- b 1/2)) (/ z x)) (/ t x)) (/ a x)) (+ (* (/ (log c) x) (- b 1/2)) (/ z x)) (+ (+ (+ (+ (+ (* x (log y)) z) t) a) (* (- b 1/2) (log c))) (* y i)) (+ (* (log c) (- b 1/2)) a) (/ (* (+ (* b b) -1/4) (log c)) (+ 1/2 b)) (* x (log y)) (* (+ (* b b) -1/4) (log c)) (/ (log c) x))
233.0ms
t
@-inf
((+ (- (+ (log (+ x y)) (log z)) t) (* (- a 1/2) (log t))) (- (+ (log (+ x y)) (log z)) t) (+ (log (+ x y)) (log z)) (log (+ x y)) (* (- a 1/2) (log t)))
229.0ms
y
@0
((- (- (* x (log y)) z) y) (- (* x (log y)) z) (* x (log y)) (log y))
216.0ms
y
@-inf
((- (- (* x (log y)) z) y) (- (* x (log y)) z) (* x (log y)) (log y))

preprocess1.1min (2.4%)

Memory
5 661.6MiB live, 36 397.9MiB allocated
Algorithm
199×egg-herbie
Stop Event
398×iter limit
322×saturated
76×node limit
Compiler

Compiled 107 348 to 34 190 computations (68.2% saved)

prune1.0min (2.3%)

Memory
10 080.0MiB live, 58 078.2MiB allocated
Counts
581 396 → 8 068
Compiler

Compiled 225 984 to 157 466 computations (30.3% saved)

analyze49.6s (1.9%)

Memory
2 010.6MiB live, 28 194.2MiB allocated
Algorithm
269×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
46.8%46.8%53.1%0.1%0%0%0%1
50.5%50.1%49.2%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 3 462 to 2 977 computations (14% saved)

bsearch48.3s (1.8%)

Memory
1 622.7MiB live, 28 084.6MiB allocated
Algorithm
1 013×binary-search
851×left-value
Stop Event
1 001×narrow-enough
12×predicate-same
Samples
37.6s88 758×0valid
1.1s2 265×1valid
173.0ms2 586×0invalid
38.0ms118×1invalid
6.0ms40×2valid
2.0ms3valid
Compiler

Compiled 186 944 to 218 924 computations (-17.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 32.5s
ival-sin: 18.8s (57.8% of total)
ival-mult: 5.2s (16% of total)
ival-cos: 4.1s (12.7% of total)
ival-sub: 1.8s (5.5% of total)
ival-add: 996.0ms (3.1% of total)
ival-log: 765.0ms (2.4% of total)
ival-div: 335.0ms (1% of total)
adjust: 106.0ms (0.3% of total)
ival-exp: 94.0ms (0.3% of total)
ival-sqrt: 87.0ms (0.3% of total)
ival-true: 82.0ms (0.3% of total)
ival-assert: 48.0ms (0.1% of total)
exact: 46.0ms (0.1% of total)
const: 43.0ms (0.1% of total)

start287.0ms (0%)

Memory
-84.1MiB live, 12.0MiB allocated

end2.0ms (0%)

Memory
2.7MiB live, 2.5MiB allocated

Profiling

Loading profile data...