Metrics for Herbie run

Date:	Tuesday, July 18th, 2023
Commit:	bf4a1e4f on preprocess-absolute-value
Hostname:	nightly with Racket 8.6
Seed:	2023199
Parameters:	256 points for 4 iterations
Flags:	`reduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs` default

localize8.1min (34%)

Results

Compiler

Compiled 91097 to 43659 computations (52.1% saved)

sample7.5min (31.7%)

Results

2.6min	17088×	body	8192	exit
1.2min	64596×	body	1024	valid
56.7s	8081×	body	4096	valid
52.3s	269329×	body	256	valid
32.2s	13399×	body	2048	valid
28.4s	1609×	body	8192	valid
16.5s	32254×	body	512	valid
7.2s	4306×	body	1024	infinite
6.2s	27989×	body	256	unsamplable
5.6s	27515×	body	256	infinite
4.6s	585×	body	4096	infinite
3.5s	799×	body	2048	infinite
3.4s	21493×	body	256	invalid
2.2s	2234×	body	512	infinite
2.0s	5388×	body	2048	invalid
1.5s	3855×	body	1024	invalid
683.0ms	2253×	body	512	invalid
382.0ms	23×	body	8192	infinite
87.0ms	930×	body	256	precondition
6.0ms	4×	body	1024	unsamplable
4.0ms	11×	body	4096	invalid
3.0ms	5×	body	512	unsamplable

Bogosity

eval2.2min (9.1%)

Compiler: Compiled 6387154 to 3409328 computations (46.6% saved)

soundness1.5min (6.3%)

Rules

340240×	`fma-def`
206932×	`associate-r`
169794×	`fma-neg`
169246×	`associate-l`
168122×	`log-prod`

Stop Event

3×	unsound
15×	saturated
442×	node limit

Compiler

Compiled 55560 to 31594 computations (43.1% saved)

regimes1.1min (4.6%)

Counts

16436 → 888

Calls

137 calls:

5.0s	phi2
4.7s	phi1
4.3s	lambda1
3.6s	b
3.4s	a

Compiler

Compiled 360937 to 170104 computations (52.9% saved)

simplify50.9s (3.6%)

Algorithm

277×	egg-herbie

Rules

202196×	`fma-def`
122988×	`associate-r`
106134×	`associate-l`
92642×	`fma-neg`
90564×	`*-commutative`

Stop Event

66×	saturated
6×	done
42×	fuel
211×	node limit

Counts

80859 → 62338

Compiler

Compiled 15663 to 10018 computations (36% saved)

prune47.4s (3.3%)

Counts: 135098 → 6906
Compiler: Compiled 740442 to 492829 computations (33.4% saved)

analyze35.0s (2.5%)

Algorithm

53×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	79.4%	20.6%	0%	0%	0%	0
19.6%	15.5%	63.8%	20.6%	0%	0%	0%	1
27.1%	21.4%	57.6%	21%	0%	0%	0%	2
36.8%	28.5%	48.9%	21.2%	0%	1.4%	0%	3
42.3%	32.2%	43.9%	21.2%	0%	2.8%	0%	4
47.2%	35.4%	39.6%	21.2%	0%	3.8%	0%	5
50.2%	37.2%	36.9%	21.2%	0%	4.6%	0%	6
53.6%	39.3%	34%	21.2%	0%	5.4%	0.1%	7
55.3%	40.3%	32.5%	21.3%	0%	5.8%	0.1%	8
58.3%	42%	30.1%	21.3%	0%	6.4%	0.2%	9
59.6%	42.8%	29%	21.3%	0%	6.7%	0.2%	10
61.9%	44.2%	27.2%	21.3%	0%	7.1%	0.3%	11
63.3%	45%	26%	21.3%	0%	7.4%	0.3%	12

Compiler

Compiled 1919 to 1338 computations (30.3% saved)

bsearch23.1s (1.6%)

Algorithm

370×	binary-search
58×	left-value

Stop Event

367×	narrow-enough
3×	predicate-same

Results

10.5s	8245×	body	1024	valid
5.8s	29149×	body	256	valid
2.7s	3489×	body	512	valid
1.8s	1986×	body	2048	valid
713.0ms	770×	body	4096	valid
475.0ms	1333×	body	256	invalid
151.0ms	851×	body	256	infinite
65.0ms	116×	body	1024	infinite
56.0ms	146×	body	512	infinite

Compiler

Compiled 107390 to 78069 computations (27.3% saved)

rewrite20.8s (1.5%)

Algorithm

178×	batch-egg-rewrite

Rules

129002×	`pow1`
122034×	`add-exp-log`
121962×	`log1p-expm1-u`
121922×	`expm1-log1p-u`
115236×	`add-log-exp`

Stop Event

4×	unsound
174×	node limit

Counts

1705 → 42696

preprocess12.9s (0.9%)

Algorithm

51×	egg-herbie

Rules

66624×	`fma-def`
26490×	`fma-neg`
25742×	`div-sub`
23584×	`sub-neg`
22428×	`distribute-lft-neg-in`

Stop Event

10×	saturated
41×	node limit

Compiler

Compiled 35556 to 18208 computations (48.8% saved)

series11.9s (0.8%)

Counts

1705 → 38112

Calls

10047 calls:

Time	Variable		Point	Expression
105.0ms	lambda1	@	0	(log1p.f64 (.f64 (cos.f64 (.f64 (+.f64 phi1 phi2) 1/2)) (*.f64 lambda1 R)))
82.0ms	phi1	@	0	(log1p.f64 (atan2.f64 (.f64 (sin.f64 delta) (.f64 (sin.f64 theta) (cos.f64 phi1))) (cos.f64 delta)))
74.0ms	x	@	0	(exp.f64 (+.f64 (log.f64 (-.f64 1/2 y)) (log.f64 x)))
70.0ms	phi2	@	-inf	(log1p.f64 (cos.f64 (*.f64 (+.f64 phi1 phi2) 1/2)))
66.0ms	a	@	inf	(log1p.f64 (+.f64 (/.f64 b (+.f64 (exp.f64 a) 1)) (log1p.f64 (exp.f64 a))))

Herbie run

localize8.1min (34%)

sample7.5min (31.7%)

eval2.2min (9.1%)

soundness1.5min (6.3%)

regimes1.1min (4.6%)

simplify50.9s (3.6%)

prune47.4s (3.3%)

analyze35.0s (2.5%)

bsearch23.1s (1.6%)

rewrite20.8s (1.5%)

preprocess12.9s (0.9%)

series11.9s (0.8%)

end23.0ms (0%)

Profiling