Herbie run

Date:Wednesday, May 29th, 2024
Commit:69644367 on explanations-trifurcate
Hostname:nightly with Racket 8.11.1
Seed:2024150
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.9min)

sample1.1min (28.6%)

Results
20.2s16608×5exit
16.5s48711×1valid
11.2s109155×0valid
3.3s7254×2valid
406.0ms3891×0invalid
154.0ms1406×0unsamplable
Precisions
Click to see histograms. Total time spent on operations: 40.8s
ival-pow: 6.5s (16% of total)
ival-exp: 6.1s (14.9% of total)
backward-pass: 4.1s (9.9% of total)
...c/correct-round.rkt:121:19: 3.9s (9.5% of total)
ival-cos: 3.9s (9.5% of total)
ival-mult: 2.6s (6.3% of total)
ival-log: 1.7s (4.2% of total)
ival-<=: 1.7s (4.2% of total)
ival-sqrt: 1.6s (4% of total)
ival-add: 1.5s (3.6% of total)
ival-tan: 1.3s (3.1% of total)
ival-div: 1.1s (2.8% of total)
ival-sub: 1.1s (2.6% of total)
ival-fmod: 926.0ms (2.3% of total)
ival-sin: 852.0ms (2.1% of total)
ival-sinh: 526.0ms (1.3% of total)
ival-acos: 500.0ms (1.2% of total)
ival-neg: 250.0ms (0.6% of total)
const: 214.0ms (0.5% of total)
ival-==: 147.0ms (0.4% of total)
ival-and: 138.0ms (0.3% of total)
ival-<: 118.0ms (0.3% of total)
ival-or: 62.0ms (0.2% of total)
ival-atan: 61.0ms (0.1% of total)
ival->=: 44.0ms (0.1% of total)
ival->: 36.0ms (0.1% of total)
Bogosity

simplify31.6s (13.4%)

Algorithm
150×egg-herbie
Rules
49341×fma-define
45395×fmm-def
24039×distribute-lft-in
23504×associate-*r*
22082×distribute-rgt-in
Stop Event
54×saturated
90×node limit
unsound
Counts
33833 → 29256

soundness29.8s (12.7%)

Rules
20107×fma-define
18477×log1p-expm1-u
16222×fmm-def
13631×expm1-log1p-u
11505×associate-*r*
Stop Event
saturated
69×node limit
11×fuel
unsound
done
Compiler

Compiled 11431 to 3618 computations (68.3% saved)

rewrite24.6s (10.5%)

Algorithm
64×batch-egg-rewrite
Rules
34760×log1p-expm1-u
25950×expm1-log1p-u
15492×pow1
15137×add-exp-log
14584×add-log-exp
Stop Event
64×node limit
Counts
666 → 22043

localize20.4s (8.7%)

Results
5.3s4459×1valid
4.1s414×5exit
2.6s1156×2valid
2.4s9826×0valid
1.5s256×3valid
708.0ms297×0invalid
352.0ms278×1invalid
135.0ms210×0unsamplable
Compiler

Compiled 10160 to 1416 computations (86.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 11.7s
ival-pow: 2.8s (23.7% of total)
backward-pass: 1.1s (9.4% of total)
ival-add: 1.1s (9.2% of total)
ival-div: 988.0ms (8.5% of total)
ival-mult: 975.0ms (8.3% of total)
ival-log: 892.0ms (7.6% of total)
ival-cos: 800.0ms (6.8% of total)
ival-exp: 743.0ms (6.4% of total)
ival-tan: 440.0ms (3.8% of total)
ival-fmod: 364.0ms (3.1% of total)
...c/correct-round.rkt:121:19: 340.0ms (2.9% of total)
ival-sub: 215.0ms (1.8% of total)
ival-e: 197.0ms (1.7% of total)
ival-sqrt: 195.0ms (1.7% of total)
ival-sin: 190.0ms (1.6% of total)
ival-cbrt: 120.0ms (1% of total)
ival-neg: 67.0ms (0.6% of total)
ival-asin: 60.0ms (0.5% of total)
ival-sinh: 53.0ms (0.5% of total)
const: 48.0ms (0.4% of total)
ival-acos: 47.0ms (0.4% of total)
ival-pi: 8.0ms (0.1% of total)
ival-fabs: 4.0ms (0% of total)
ival-atan: 2.0ms (0% of total)

analyze14.8s (6.3%)

Algorithm
20×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%73.7%26.3%0%0%0%0
22.1%16.3%57.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.1%0.2%6
71.1%51.1%20.8%26.3%0%1.6%0.2%7
72.1%51.6%20%26.3%0%1.8%0.4%8
74.4%53%18.2%26.3%0%2%0.4%9
75.8%53.9%17.2%26.3%0%2.1%0.5%10
76.6%54.3%16.6%26.3%0%2.3%0.5%11
77.3%54.8%16.1%26.3%0%2.3%0.5%12
Compiler

Compiled 295 to 199 computations (32.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.1s
ival-<=: 7.1s (69.9% of total)
...c/correct-round.rkt:121:19: 1.9s (18.8% of total)
ival-pow: 163.0ms (1.6% of total)
ival-mult: 125.0ms (1.2% of total)
ival-tan: 123.0ms (1.2% of total)
ival-add: 102.0ms (1% of total)
ival-==: 76.0ms (0.8% of total)
ival-sin: 76.0ms (0.8% of total)
ival-cos: 71.0ms (0.7% of total)
ival-sub: 69.0ms (0.7% of total)
ival-exp: 57.0ms (0.6% of total)
ival-and: 54.0ms (0.5% of total)
ival-div: 53.0ms (0.5% of total)
ival-fmod: 48.0ms (0.5% of total)
ival-or: 30.0ms (0.3% of total)
ival-neg: 19.0ms (0.2% of total)
ival-sqrt: 18.0ms (0.2% of total)
ival-log: 18.0ms (0.2% of total)
ival-sinh: 16.0ms (0.2% of total)
const: 13.0ms (0.1% of total)
backward-pass: 6.0ms (0.1% of total)
ival-<: 5.0ms (0% of total)
ival->: 4.0ms (0% of total)
ival-atan: 1.0ms (0% of total)
ival->=: 1.0ms (0% of total)
ival-acos: 0.0ms (0% of total)

prune12.3s (5.2%)

Counts
49095 → 2109
Compiler

Compiled 81174 to 43322 computations (46.6% saved)

regimes9.4s (4%)

Counts
5020 → 176
Calls

53 calls:

1.1s
x
1.0s
a
887.0ms
b
870.0ms
r
704.0ms
(/.f64 (sin.f64 b) (cos.f64 (+.f64 a b)))
Compiler

Compiled 1893 to 1335 computations (29.5% saved)

eval9.0s (3.8%)

Compiler

Compiled 1117880 to 169251 computations (84.9% saved)

series5.1s (2.2%)

Counts
666 → 11790
Calls

2844 calls:

TimeVariablePointExpression
260.0ms
b
@-inf
(log (+ 1 (cos (+ b a))))
259.0ms
a
@inf
(log (+ 1 (cos a)))
236.0ms
x
@inf
(log (log (sqrt (/ (sinh x) x))))
228.0ms
a
@inf
(+ (* -1 (/ a r)) (+ (* -1/3 (/ b r)) (/ 1 (* b r))))
156.0ms
x
@inf
(* -1/4 (pow x 2))

preprocess4.8s (2%)

Algorithm
20×egg-herbie
Rules
5179×fmm-def
5054×fma-define
1627×distribute-rgt-in
1585×distribute-lft-in
1517×unsub-neg
Stop Event
18×saturated
node limit
Compiler

Compiled 7426 to 3626 computations (51.2% saved)

explain4.4s (1.9%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue5720
cos.f64#fsensitivity5020
-.f64#fcancellation3400
sqrt.f64#fuflow-rescue3280
/.f64#fn/o2580
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2560
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2451
tan.f64(tan.f64 (+.f64 y z))sensitivity2000
pow.f64(pow.f64 l (exp.f64 w))sensitivity11616
*.f64#fn*o420
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))u*o360
(pow.f64 c #s(literal 2 binary64))underflow113
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)overflow111
(*.f64 x (pow.f64 s #s(literal 2 binary64)))overflow113
(pow.f64 s #s(literal 2 binary64))overflow111
*.f64#fn*u190
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue160
(*.f64 a a)overflow117
(*.f64 b b)overflow16
log.f64(log.f64 (/.f64 (sinh.f64 x) x))oflow-rescue50
(sinh.f64 x)overflow5
(/.f64 (sinh.f64 x) x)overflow5
/.f64(/.f64 (-.f64 x lo) (-.f64 hi lo))o/o20
(-.f64 x lo)overflow2
(-.f64 hi lo)overflow256
cos.f64(cos.f64 (*.f64 #s(literal 2 binary64) x))oflow-rescue20
(*.f64 #s(literal 2 binary64) x)overflow2
exp.f64(exp.f64 (neg.f64 x))sensitivity10
Confusion
Predicted +Predicted -
+2202275
-6651978
Precision
0.7680502267178235
Recall
0.8889786031489705
Confusion?
Predicted +Predicted MaybePredicted -
+22020275
-665171961
Precision?
0.7635228848821082
Recall?
0.8889786031489705
Freqs
test
numberfreq
02253
12795
271
31
Total Confusion?
Predicted +Predicted MaybePredicted -
+1800
-002
Precision?
1.0
Recall?
1.0
Results
1.3s3006×1valid
654.0ms6690×0valid
383.0ms440×2valid
287.0ms104×5exit
Compiler

Compiled 1320 to 520 computations (60.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.8s
backward-pass: 637.0ms (34.5% of total)
ival-cos: 285.0ms (15.4% of total)
ival-exp: 188.0ms (10.2% of total)
ival-mult: 154.0ms (8.3% of total)
ival-div: 101.0ms (5.5% of total)
ival-tan: 73.0ms (3.9% of total)
ival-log: 66.0ms (3.6% of total)
ival-sqrt: 63.0ms (3.4% of total)
ival-sin: 59.0ms (3.2% of total)
ival-sub: 44.0ms (2.4% of total)
ival-fmod: 40.0ms (2.2% of total)
ival-pow: 40.0ms (2.2% of total)
ival-add: 39.0ms (2.1% of total)
ival-acos: 20.0ms (1.1% of total)
ival-sinh: 17.0ms (0.9% of total)
const: 13.0ms (0.7% of total)
ival-neg: 6.0ms (0.3% of total)
ival-atan: 3.0ms (0.2% of total)

bsearch1.4s (0.6%)

Algorithm
11×left-value
37×binary-search
Stop Event
predicate-same
28×narrow-enough
predicate-failed
Results
778.0ms1284×1valid
274.0ms2396×0valid
79.0ms707×0invalid
45.0ms80×2valid
Compiler

Compiled 6650 to 4682 computations (29.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 862.0ms
ival-cos: 442.0ms (51.3% of total)
ival-tan: 92.0ms (10.7% of total)
ival-exp: 53.0ms (6.1% of total)
ival-log: 47.0ms (5.5% of total)
ival-pow: 37.0ms (4.3% of total)
backward-pass: 34.0ms (3.9% of total)
ival-add: 33.0ms (3.8% of total)
ival-mult: 33.0ms (3.8% of total)
ival-sin: 26.0ms (3% of total)
ival-fmod: 18.0ms (2.1% of total)
ival-div: 12.0ms (1.4% of total)
ival-neg: 11.0ms (1.3% of total)
ival-sub: 10.0ms (1.2% of total)
ival-sqrt: 7.0ms (0.8% of total)
const: 4.0ms (0.5% of total)
ival-sinh: 2.0ms (0.2% of total)

end0.0ms (0%)

Profiling

Loading profile data...