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

sample1.2min (28.3%)

Results
26.3s48692×1valid
18.0s109198×0valid
15.5s16497×5exit
2.6s7230×2valid
791.0ms5262×0invalid
Precisions
Click to see histograms. Total time spent on operations: 45.0s
...in/eval/compile.rkt:71:19: 12.7s (28.1% of total)
ival-exp: 5.2s (11.5% of total)
ival-pow: 5.1s (11.3% of total)
ival-cos: 3.2s (7.2% of total)
adjust: 3.1s (6.9% of total)
ival-mult: 2.7s (6.1% of total)
ival-tan: 2.2s (4.8% of total)
ival-sqrt: 1.6s (3.6% of total)
ival-log: 1.4s (3.2% of total)
ival-add: 1.1s (2.4% of total)
ival-acos: 1.0s (2.3% of total)
ival-<=: 951.0ms (2.1% of total)
ival-sin: 891.0ms (2% of total)
ival-div: 817.0ms (1.8% of total)
ival-fmod: 793.0ms (1.8% of total)
ival-sub: 770.0ms (1.7% of total)
ival-sinh: 361.0ms (0.8% of total)
ival-neg: 293.0ms (0.7% of total)
ival-and: 144.0ms (0.3% of total)
ival->=: 119.0ms (0.3% of total)
ival-true: 113.0ms (0.3% of total)
ival-assert: 105.0ms (0.2% of total)
ival-==: 105.0ms (0.2% of total)
ival-<: 79.0ms (0.2% of total)
...in/eval/compile.rkt:70:19: 71.0ms (0.2% of total)
ival-atan: 49.0ms (0.1% of total)
ival-or: 46.0ms (0.1% of total)
ival->: 23.0ms (0.1% of total)
Bogosity

soundness34.8s (13.9%)

Rules
15813×log1p-expm1-u
14394×fma-define
12562×fmm-def
12390×expm1-log1p-u
10220×associate-*r*
Stop Event
saturated
53×node limit
11×fuel
unsound
done
Compiler

Compiled 14473 to 3905 computations (73% saved)

prune29.0s (11.6%)

Counts
46858 → 2051
Compiler

Compiled 76817 to 40962 computations (46.7% saved)

simplify27.0s (10.8%)

Algorithm
154×egg-herbie
Rules
45192×fma-define
38169×fmm-def
23589×distribute-lft-in
22932×times-frac
20724×distribute-rgt-in
Stop Event
61×saturated
84×node limit
unsound
Counts
29887 → 27152

analyze22.6s (9%)

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 279 to 219 computations (21.5% saved)

localize16.9s (6.7%)

Results
5.4s4807×1valid
3.4s410×5exit
2.9s10739×0valid
1.5s1039×2valid
365.0ms150×3valid
71.0ms263×0invalid
Compiler

Compiled 8838 to 1410 computations (84% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.6s
ival-log: 1.5s (15.7% of total)
ival-cos: 1.3s (13.3% of total)
ival-pow: 930.0ms (9.7% of total)
ival-mult: 788.0ms (8.2% of total)
ival-div: 759.0ms (7.9% of total)
ival-exp: 735.0ms (7.6% of total)
ival-fmod: 727.0ms (7.6% of total)
adjust: 608.0ms (6.3% of total)
ival-sin: 467.0ms (4.9% of total)
ival-add: 281.0ms (2.9% of total)
ival-sub: 254.0ms (2.6% of total)
ival-tan: 199.0ms (2.1% of total)
ival-e: 185.0ms (1.9% of total)
...in/eval/compile.rkt:71:19: 175.0ms (1.8% of total)
ival-sqrt: 167.0ms (1.7% of total)
ival-fma: 99.0ms (1% of total)
ival-cbrt: 99.0ms (1% of total)
ival-acos: 75.0ms (0.8% of total)
ival-asin: 66.0ms (0.7% of total)
ival-sinh: 47.0ms (0.5% of total)
ival-neg: 31.0ms (0.3% of total)
ival-hypot: 30.0ms (0.3% of total)
ival-log1p: 29.0ms (0.3% of total)
ival-expm1: 23.0ms (0.2% of total)
...in/eval/compile.rkt:70:19: 20.0ms (0.2% of total)
ival-true: 17.0ms (0.2% of total)
ival-assert: 11.0ms (0.1% of total)
ival-pi: 5.0ms (0.1% of total)
ival-atan: 3.0ms (0% of total)
ival-fabs: 2.0ms (0% of total)

rewrite13.6s (5.4%)

Algorithm
66×batch-egg-rewrite
Rules
38117×log1p-expm1-u
31321×expm1-log1p-u
16848×pow1
13883×add-exp-log
13621×add-log-exp
Stop Event
66×node limit
Counts
630 → 19572

regimes11.7s (4.7%)

Counts
4758 → 191
Calls

55 calls:

1.2s
x
1.1s
a
892.0ms
r
629.0ms
b
532.0ms
(/.f64 (sin.f64 b) (cos.f64 (+.f64 a b)))
Compiler

Compiled 1806 to 1278 computations (29.2% saved)

eval9.7s (3.9%)

Compiler

Compiled 1040244 to 157335 computations (84.9% saved)

preprocess4.9s (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 8244 to 3646 computations (55.8% saved)

series3.7s (1.5%)

Counts
630 → 10315
Calls

2655 calls:

TimeVariablePointExpression
255.0ms
x
@inf
(sqrt (* (* x 2) (sqrt x)))
96.0ms
x
@inf
(sqrt (+ (log (pow (cbrt (exp (cos x))) 2)) (log (cbrt (exp (cos x))))))
96.0ms
z
@-inf
(cbrt (- (tan (+ y z)) (tan a)))
96.0ms
w
@inf
(* (exp (neg w)) (pow l (exp w)))
88.0ms
b
@inf
(log (+ 1 (sin b)))

explain3.3s (1.3%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue5920
cos.f64#fsensitivity4990
-.f64#fcancellation3501
sqrt.f64#fuflow-rescue3110
/.f64#fn/o2600
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2550
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2450
tan.f64(tan.f64 (+.f64 y z))sensitivity1960
pow.f64(pow.f64 l (exp.f64 w))sensitivity12215
*.f64#fn*o570
*.f64#fu*o440
*.f64#fn*u230
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue180
(*.f64 a a)overflow109
(*.f64 b b)overflow18
log.f64(log.f64 (/.f64 (sinh.f64 x) x))oflow-rescue70
(sinh.f64 x)overflow7
(/.f64 (sinh.f64 x) x)overflow7
cos.f64(cos.f64 (*.f64 #s(literal 2 binary64) x))oflow-rescue10
(*.f64 #s(literal 2 binary64) x)overflow1
Confusion
Predicted +Predicted -
+2217265
-6751963
Precision
0.766597510373444
Recall
0.8932312651087833
Confusion?
Predicted +Predicted MaybePredicted -
+22171264
-675151948
Precision?
0.7627235213204951
Recall?
0.8936341659951652
Freqs
test
numberfreq
02228
12806
284
32
Total Confusion?
Predicted +Predicted MaybePredicted -
+1800
-002
Precision?
1.0
Recall?
1.0
Results
798.0ms2974×1valid
727.0ms6698×0valid
411.0ms120×5exit
161.0ms448×2valid
Compiler

Compiled 1288 to 560 computations (56.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.2s
ival-cos: 396.0ms (31.7% of total)
ival-mult: 272.0ms (21.8% of total)
adjust: 72.0ms (5.8% of total)
ival-log: 64.0ms (5.1% of total)
ival-sqrt: 61.0ms (4.9% of total)
ival-tan: 53.0ms (4.2% of total)
ival-exp: 44.0ms (3.5% of total)
ival-add: 38.0ms (3% of total)
ival-sub: 37.0ms (3% of total)
ival-sin: 37.0ms (3% of total)
ival-fmod: 37.0ms (3% of total)
ival-pow: 35.0ms (2.8% of total)
ival-div: 34.0ms (2.7% of total)
ival-acos: 21.0ms (1.7% of total)
ival-sinh: 20.0ms (1.6% of total)
ival-true: 10.0ms (0.8% of total)
ival-assert: 6.0ms (0.5% of total)
ival-neg: 6.0ms (0.5% of total)
ival-atan: 3.0ms (0.2% of total)
...in/eval/compile.rkt:70:19: 2.0ms (0.2% of total)

bsearch2.6s (1%)

Algorithm
54×binary-search
13×left-value
Stop Event
predicate-same
47×narrow-enough
predicate-failed
Results
966.0ms3156×0valid
916.0ms2652×1valid
241.0ms644×0invalid
139.0ms128×2valid
Compiler

Compiled 9392 to 6843 computations (27.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.9s
ival-cos: 352.0ms (18.4% of total)
ival-tan: 295.0ms (15.4% of total)
ival-mult: 257.0ms (13.4% of total)
ival-sin: 223.0ms (11.6% of total)
ival-div: 205.0ms (10.7% of total)
ival-exp: 171.0ms (8.9% of total)
adjust: 160.0ms (8.3% of total)
ival-fmod: 102.0ms (5.3% of total)
ival-add: 53.0ms (2.8% of total)
ival-pow: 38.0ms (2% of total)
ival-sqrt: 16.0ms (0.8% of total)
ival-neg: 16.0ms (0.8% of total)
ival-sub: 14.0ms (0.7% of total)
ival-true: 6.0ms (0.3% of total)
ival-acos: 5.0ms (0.3% of total)
ival-assert: 4.0ms (0.2% of total)
...in/eval/compile.rkt:70:19: 0.0ms (0% of total)

end0.0ms (0%)

Profiling

Loading profile data...