Herbie run

Date:Thursday, September 26th, 2024
Commit:029b8eff on dump-egraph
Hostname:nightly with Racket 8.10
Seed:2024270
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: 3.2min)

sample59.4s (31.4%)

Memory
-153.1MiB live, 45 244.4MiB allocated
Samples
18.8s109 957×0valid
16.1s43 265×1valid
8.8s6 383×5exit
4.4s11 898×2valid
1.3s10 295×1exit
421.0ms3 997×0invalid
135.0ms1 402×0exit
Precisions
Click to see histograms. Total time spent on operations: 42.1s
const: 9.4s (22.3% of total)
ival-mult: 3.8s (9% of total)
ival-exp: 3.7s (8.8% of total)
ival-pow: 3.3s (7.9% of total)
ival-cos: 2.9s (7% of total)
ival-add: 2.9s (6.9% of total)
ival-tan: 2.5s (5.9% of total)
ival-sin: 2.5s (5.8% of total)
adjust: 2.3s (5.4% of total)
ival-log: 1.5s (3.6% of total)
ival-sqrt: 1.2s (2.8% of total)
ival-sub: 869.0ms (2.1% of total)
ival-fmod: 788.0ms (1.9% of total)
ival-sinh: 757.0ms (1.8% of total)
ival-<=: 679.0ms (1.6% of total)
ival-div: 624.0ms (1.5% of total)
ival-acos: 494.0ms (1.2% of total)
ival-hypot: 493.0ms (1.2% of total)
ival-pow2: 463.0ms (1.1% of total)
ival-neg: 268.0ms (0.6% of total)
ival-and: 122.0ms (0.3% of total)
ival-true: 104.0ms (0.2% of total)
ival-==: 95.0ms (0.2% of total)
ival-<: 88.0ms (0.2% of total)
exact: 83.0ms (0.2% of total)
ival-assert: 75.0ms (0.2% of total)
ival->=: 50.0ms (0.1% of total)
ival-atan: 46.0ms (0.1% of total)
ival-or: 41.0ms (0.1% of total)
ival->: 20.0ms (0% of total)
Bogosity

soundness27.2s (14.4%)

Memory
81.4MiB live, 9 946.9MiB allocated
Stop Event
131×iter limit
71×node limit
13×fuel
done
saturated
unsound
Compiler

Compiled 7 131 to 3 980 computations (44.2% saved)

simplify19.4s (10.3%)

Memory
51.8MiB live, 17 546.1MiB allocated
Algorithm
160×egg-herbie
Stop Event
207×iter limit
86×node limit
77×saturated
Counts
18 180 → 17 882

localize17.1s (9%)

Memory
128.9MiB live, 12 588.9MiB allocated
Samples
4.1s5 087×1valid
2.1s10 349×0valid
1.7s1 471×2valid
267.0ms58×3valid
195.0ms178×1invalid
90.0ms364×0invalid
87.0ms319×0exit
23.0ms94×1exit
Compiler

Compiled 11 688 to 1 705 computations (85.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.7s
ival-mult: 1.2s (17.5% of total)
ival-pow: 868.0ms (13% of total)
adjust: 558.0ms (8.3% of total)
ival-cos: 555.0ms (8.3% of total)
ival-add: 526.0ms (7.9% of total)
ival-div: 508.0ms (7.6% of total)
ival-tan: 470.0ms (7% of total)
const: 290.0ms (4.3% of total)
ival-sin: 260.0ms (3.9% of total)
ival-sqrt: 211.0ms (3.2% of total)
ival-exp: 209.0ms (3.1% of total)
ival-log: 188.0ms (2.8% of total)
ival-sub: 175.0ms (2.6% of total)
ival-fmod: 167.0ms (2.5% of total)
ival-sinh: 132.0ms (2% of total)
ival-pow2: 127.0ms (1.9% of total)
ival-neg: 103.0ms (1.5% of total)
ival-acos: 44.0ms (0.7% of total)
ival-asin: 35.0ms (0.5% of total)
ival-hypot: 33.0ms (0.5% of total)
exact: 22.0ms (0.3% of total)
ival-true: 16.0ms (0.2% of total)
ival-pi: 9.0ms (0.1% of total)
ival-cbrt: 8.0ms (0.1% of total)
ival-assert: 8.0ms (0.1% of total)
ival-atan: 1.0ms (0% of total)

prune14.5s (7.7%)

Memory
-419.2MiB live, 8 641.7MiB allocated
Counts
79 930 → 1 860
Compiler

Compiled 71 666 to 40 005 computations (44.2% saved)

eval14.4s (7.6%)

Memory
652.9MiB live, 18 194.0MiB allocated
Compiler

Compiled 2 267 638 to 172 056 computations (92.4% saved)

rewrite13.5s (7.1%)

Memory
-17.8MiB live, 12 946.3MiB allocated
Stop Event
154×iter limit
63×node limit
unsound
saturated
Counts
977 → 41 811

regimes7.5s (4%)

Memory
24.9MiB live, 7 757.5MiB allocated
Counts
3 517 → 202
Calls

53 calls:

810.0ms
x
663.0ms
hi
638.0ms
a
400.0ms
b
374.0ms
r
Compiler

Compiled 1 851 to 2 083 computations (-12.5% saved)

series5.9s (3.1%)

Memory
104.3MiB live, 5 862.1MiB allocated
Counts
977 → 18 180
Calls

384 calls:

TimeVariablePointExpression
1.5s
x
@0
((* (sqrt (* (sqrt x) 2)) (pow x 3/4)) (sqrt (* (sqrt x) 2)) (* (sqrt x) 2) (sqrt x) (* (* (sqrt x) x) (* (sqrt x) 2)) (sqrt (* (* (sqrt x) x) (* (sqrt x) 2))) (* (sqrt x) x) (* (* (sqrt x) 2) (sqrt x)) (* (sqrt (* (* (sqrt x) 2) (sqrt x))) (sqrt x)) (sqrt (* (* (sqrt x) 2) (sqrt x))) (pow (pow 256 1/32) 2) (* (pow (pow 256 1/32) 2) x) (pow 256 1/32) (pow x 3/4))
342.0ms
x
@-inf
((* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (* (sqrt 2) x) (sqrt 2) (* (pow x 3/4) (sqrt (* (sqrt x) 2))) (pow x 3/4) (sqrt (* (sqrt x) 2)) (* (sqrt x) 2) (* (pow 4 1/8) (* (pow 4 1/8) x)) (pow 4 1/8) (* (pow 4 1/8) x) (* (pow (* x 2) 1/4) (* (pow x 3/4) (pow 4 1/8))) (pow (* x 2) 1/4) (* (pow x 3/4) (pow 4 1/8)))
122.0ms
x
@0
((* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (* (sqrt 2) x) (sqrt 2) (* (pow x 3/4) (sqrt (* (sqrt x) 2))) (pow x 3/4) (sqrt (* (sqrt x) 2)) (* (sqrt x) 2) (* (pow 4 1/8) (* (pow 4 1/8) x)) (pow 4 1/8) (* (pow 4 1/8) x) (* (pow (* x 2) 1/4) (* (pow x 3/4) (pow 4 1/8))) (pow (* x 2) 1/4) (* (pow x 3/4) (pow 4 1/8)))
115.0ms
x
@0
((* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (* (sqrt 2) x) (sqrt 2) (sqrt (* (pow x 3/2) (* (sqrt x) 2))) (* (pow x 3/2) (* (sqrt x) 2)) (pow x 3/2) (* (sqrt x) 2) (* (pow 4 1/8) (* (pow 4 1/8) x)) (pow 4 1/8) (* (pow 4 1/8) x) (* (pow (* 4 x) 1/4) (pow x 3/4)) (pow (* 4 x) 1/4) (* 4 x) (pow x 3/4))
103.0ms
x
@0
((* (sqrt (* (sqrt x) 2)) (pow (sqrt x) 3/2)) (sqrt (* (sqrt x) 2)) (* (sqrt x) 2) (sqrt x) (* (pow x 3/16) (* (pow x 13/16) (sqrt 2))) (pow x 3/16) (* (pow x 13/16) (sqrt 2)) (pow x 13/16) (pow (sqrt x) 3/2) (sqrt 2))

analyze3.8s (2%)

Memory
67.2MiB live, 4 898.3MiB allocated
Algorithm
20×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%73.7%26.3%0%0%0%0
28.8%21.3%52.5%26.3%0%0%0%1
44.1%32.5%41.2%26.3%0%0%0%2
52.6%38.7%35%26.3%0%0%0%3
61.9%45.6%28.1%26.3%0%0%0%4
65.2%47.5%25.3%26.3%0%0.9%0%5
66.8%48.4%24%26.3%0%1.2%0%6
71.1%51.1%20.8%26.3%0%1.9%0%7
72.1%51.6%20%26.3%0%2.1%0%8
74.4%53%18.2%26.3%0%2.5%0%9
75.8%53.9%17.2%26.3%0%2.6%0%10
76.6%54.3%16.6%26.3%0%2.8%0%11
77.3%54.8%16.1%26.3%0%2.9%0%12
Compiler

Compiled 279 to 216 computations (22.6% saved)

preprocess3.1s (1.6%)

Memory
-46.1MiB live, 3 235.0MiB allocated
Algorithm
20×egg-herbie
Stop Event
39×saturated
38×iter limit
node limit
Compiler

Compiled 7 831 to 3 664 computations (53.2% saved)

explain2.7s (1.4%)

Memory
-61.2MiB live, 3 301.1MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue5940
cos.f64#fsensitivity5100
-.f64#fcancellation3480
sqrt.f64#fuflow-rescue2970
/.f64#fn/o2560
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2531
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2500
tan.f64(tan.f64 (+.f64 y z))sensitivity1930
pow.f64(pow.f64 l (exp.f64 w))sensitivity12614
*.f64#fn*u280
*.f64#fn*o260
*.f64#fu*o190
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))o*u170
(pow.f64 c #s(literal 2 binary64))overflow64
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)underflow68
(*.f64 x (pow.f64 s #s(literal 2 binary64)))underflow58
(pow.f64 s #s(literal 2 binary64))underflow56
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue130
(*.f64 a a)overflow105
(*.f64 b b)overflow13
log.f64(log.f64 (/.f64 (sinh.f64 x) x))oflow-rescue60
(sinh.f64 x)overflow6
(/.f64 (sinh.f64 x) x)overflow6
/.f64(/.f64 (-.f64 x lo) (-.f64 hi lo))o/o10
(-.f64 x lo)overflow1
(-.f64 hi lo)overflow256
Confusion
Predicted +Predicted -
+2158262
-7181982
Precision
0.7503477051460362
Recall
0.8917355371900827
Confusion?
Predicted +Predicted MaybePredicted -
+21581261
-718141968
Precision?
0.7468004150812868
Recall?
0.8921487603305785
Freqs
test
numberfreq
02244
12815
261
Total Confusion?
Predicted +Predicted MaybePredicted -
+1800
-002
Precision?
1.0
Recall?
1.0
Samples
711.0ms6 736×0valid
544.0ms2 688×1valid
252.0ms722×2valid
13.0ms94×1exit
Compiler

Compiled 1 067 to 440 computations (58.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 991.0ms
ival-mult: 171.0ms (17.3% of total)
ival-tan: 138.0ms (13.9% of total)
ival-sin: 91.0ms (9.2% of total)
ival-log: 69.0ms (7% of total)
ival-cos: 67.0ms (6.8% of total)
adjust: 64.0ms (6.5% of total)
ival-sinh: 59.0ms (6% of total)
ival-sqrt: 48.0ms (4.8% of total)
ival-exp: 47.0ms (4.7% of total)
ival-add: 45.0ms (4.5% of total)
ival-sub: 38.0ms (3.8% of total)
ival-fmod: 35.0ms (3.5% of total)
ival-div: 32.0ms (3.2% of total)
ival-pow2: 22.0ms (2.2% of total)
ival-acos: 22.0ms (2.2% of total)
ival-pow: 9.0ms (0.9% of total)
ival-hypot: 9.0ms (0.9% of total)
ival-true: 9.0ms (0.9% of total)
ival-neg: 6.0ms (0.6% of total)
ival-assert: 4.0ms (0.4% of total)
ival-atan: 3.0ms (0.3% of total)
exact: 2.0ms (0.2% of total)

bsearch721.0ms (0.4%)

Memory
-86.0MiB live, 878.0MiB allocated
Algorithm
47×binary-search
18×left-value
Stop Event
43×narrow-enough
predicate-same
predicate-failed
Samples
189.0ms2 339×0valid
186.0ms813×1valid
12.0ms101×0invalid
Compiler

Compiled 5 841 to 6 381 computations (-9.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 244.0ms
ival-cos: 63.0ms (25.8% of total)
ival-sin: 57.0ms (23.3% of total)
ival-mult: 26.0ms (10.6% of total)
ival-div: 16.0ms (6.5% of total)
ival-exp: 16.0ms (6.5% of total)
ival-add: 15.0ms (6.1% of total)
adjust: 15.0ms (6.1% of total)
ival-pow: 14.0ms (5.7% of total)
ival-pow2: 9.0ms (3.7% of total)
ival-sqrt: 4.0ms (1.6% of total)
ival-neg: 4.0ms (1.6% of total)
ival-true: 3.0ms (1.2% of total)
ival-fmod: 2.0ms (0.8% of total)
ival-assert: 1.0ms (0.4% of total)
exact: 0.0ms (0% of total)

start1.0ms (0%)

Memory
1.2MiB live, 1.2MiB allocated

end0.0ms (0%)

Memory
0.2MiB live, 0.3MiB allocated

Profiling

Loading profile data...