Details

sample71.0ms

Algorithm

intervals

Results

22.0ms	256×	body	80	valid
17.0ms	250×	body	80	nan

simplify41.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	50	17
1	106	17
2	374	17
3	1652	17
4	5001	17

prune5.0ms

Filtered

1 candidates to 0 candidates (0.0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Kept	Total
New	1	1
Fresh	1	1
Picked	0	0
Done	0	0
Total	2	2

Merged error: 3.5b

Counts

2 → 1

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b	(/ 2.0 (* t 3.0))
0.3b	(* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0))))
1.9b	(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
5.4b	(/ (* z (sqrt (+ t a))) t)

rewrite89.0ms

Algorithm

rewrite-expression-head

Rules

506×	`frac-sub`
192×	`frac-times`
174×	`associate-*r/`
159×	`flip3-+` `flip-+`
129×	`flip3--` `flip--`
98×	`associate-/r*`
89×	`*-commutative`
88×	`frac-2neg` `clear-num`
78×	`sqrt-div` `associate-/l/` `associate-/l*`
16×	`associate-*l/`
8×	`distribute-rgt-in` `distribute-lft-in` `associate--l+` `associate--r+`
5×	`sub-neg`
4×	`+-commutative`
2×	`div-inv`

Counts

4 → 337

Calls

4 calls:

3.0ms	(/ 2.0 (* t 3.0))
10.0ms	(* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0))))
30.0ms	(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
5.0ms	(/ (* z (sqrt (+ t a))) t)

series344.0ms

Counts

4 → 12

Calls

4 calls:

16.0ms	(/ 2.0 (* t 3.0))
62.0ms	(* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0))))
181.0ms	(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
85.0ms	(/ (* z (sqrt (+ t a))) t)

simplify158.0ms

Algorithm

egg-herbie

Counts

349 → 349

Iterations

Useful iterations: 0 (24.0ms)

Iter	Nodes	Cost
0	5001	13711

prune3.2s

Filtered

349 candidates to 340 candidates (97.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	346	3	349
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	347	3	350

Merged error: 0.2b

Counts

350 → 3

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b	(/ 2.0 (* t 3.0))
0.3b	(* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0))))
1.9b	(- (/ (sqrt (+ t a)) (/ t z)) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
5.5b	(/ (sqrt (+ t a)) (/ t z))

rewrite83.0ms

Algorithm

rewrite-expression-head

Rules

438×	`frac-sub`
168×	`frac-times`
144×	`flip3-+` `flip-+`
125×	`associate-/r*`
113×	`flip3--` `flip--`
84×	`associate-*r/`
83×	`frac-2neg` `clear-num`
78×	`sqrt-div` `associate-/l/`
44×	`*-commutative`
41×	`div-inv`
14×	`associate-*l/`
8×	`distribute-rgt-in` `distribute-lft-in` `associate--l+` `associate--r+`
5×	`sub-neg`
4×	`+-commutative`
3×	`associate-/r/`

Counts

4 → 301

Calls

4 calls:

3.0ms	(/ 2.0 (* t 3.0))
10.0ms	(* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0))))
25.0ms	(- (/ (sqrt (+ t a)) (/ t z)) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
4.0ms	(/ (sqrt (+ t a)) (/ t z))

series360.0ms

Counts

4 → 12

Calls

4 calls:

16.0ms	(/ 2.0 (* t 3.0))
64.0ms	(* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0))))
202.0ms	(- (/ (sqrt (+ t a)) (/ t z)) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
78.0ms	(/ (sqrt (+ t a)) (/ t z))

simplify213.0ms

Algorithm

egg-herbie

Counts

313 → 313

Iterations

Useful iterations: 0 (21.0ms)

Iter	Nodes	Cost
0	4498	12150
1	5001	12150

prune3.1s

Filtered

313 candidates to 300 candidates (95.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	313	0	313
Fresh	0	2	2
Picked	0	1	1
Done	0	0	0
Total	313	3	316

Merged error: 0.2b

Counts

316 → 3

localize34.0ms

Local error

Found 4 expressions with local error:

4.9b	(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
7.1b	(- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))))
7.2b	(* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
26.4b	(/ (- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))) (* (/ t (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))))

rewrite248.0ms

Algorithm

rewrite-expression-head

Rules

880×	`associate-*l/`
613×	`flip3--` `flip--`
572×	`frac-sub`
554×	`associate-*r/`
546×	`frac-times`
168×	`associate-/l/`
109×	`frac-2neg` `clear-num`
24×	`distribute-rgt-in` `distribute-lft-in`
16×	`associate--r+`
15×	`associate-/r/`
13×	`sub-neg`
11×	`*-commutative`
10×	`associate-r` `associate-l`
9×	`div-sub` `associate-/r*`
4×	`sqrt-div` `difference-of-squares`
3×	`div-inv`
2×	`flip3-+` `flip-+`

Counts

4 → 484

Calls

4 calls:

10.0ms	(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
50.0ms	(- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))))
26.0ms	(* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
73.0ms	(/ (- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))) (* (/ t (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))))

series2.2s

Counts

4 → 12

Calls

4 calls:

53.0ms	(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
836.0ms	(- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))))
281.0ms	(* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
1.1s	(/ (- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))) (* (/ t (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))))

simplify369.0ms

Algorithm

egg-herbie

Counts

496 → 496

Iterations

Useful iterations: 0 (24.0ms)

Iter	Nodes	Cost
0	4896	27652
1	5001	27652

prune6.3s

Filtered

496 candidates to 471 candidates (95.0%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	494	2	496
Fresh	1	0	1
Picked	0	1	1
Done	0	1	1
Total	495	4	499

Merged error: 0b

Counts

499 → 4

localize32.0ms

Local error

Found 4 expressions with local error:

3.7b	(* (* (/ t (sqrt (+ t a))) (- b c)) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))
4.9b	(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
7.1b	(- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (* (/ t (sqrt (+ t a))) (- b c)) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
26.4b	(/ (- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (* (/ t (sqrt (+ t a))) (- b c)) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))) (* (/ t (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))))

rewrite234.0ms

Algorithm

rewrite-expression-head

Rules

985×	`associate-*l/`
613×	`flip3--` `flip--`
572×	`frac-sub`
546×	`frac-times`
434×	`associate-*r/`
168×	`associate-/l/`
109×	`frac-2neg` `clear-num`
15×	`associate-l` `associate-/r/`
11×	`*-commutative`
9×	`associate-/r*`
8×	`associate-r` `associate--r+`
7×	`sub-neg`
6×	`distribute-rgt-in` `distribute-lft-in`
5×	`div-sub`
4×	`sqrt-div` `difference-of-squares`
3×	`div-inv`
2×	`flip3-+` `flip-+`

Counts

4 → 472

Calls

4 calls:

24.0ms	(* (* (/ t (sqrt (+ t a))) (- b c)) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))
9.0ms	(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
49.0ms	(- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (* (/ t (sqrt (+ t a))) (- b c)) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
66.0ms	(/ (- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (* (/ t (sqrt (+ t a))) (- b c)) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))) (* (/ t (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))))

series2.2s

Counts

4 → 12

Calls

4 calls:

284.0ms	(* (* (/ t (sqrt (+ t a))) (- b c)) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))
52.0ms	(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
823.0ms	(- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (* (/ t (sqrt (+ t a))) (- b c)) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
1.1s	(/ (- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (* (/ t (sqrt (+ t a))) (- b c)) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))) (* (/ t (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))))

simplify366.0ms

Algorithm

egg-herbie

Counts

484 → 484

Iterations

Useful iterations: 0 (23.0ms)

Iter	Nodes	Cost
0	4892	27529
1	5003	27529

prune6.1s

Filtered

484 candidates to 468 candidates (96.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	484	0	484
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	484	4	488

Merged error: 0b

Counts

488 → 4

regimes305.0ms

Accuracy

-24.2% (2.7b remaining)

Error of 3.4b against oracle of 0.7b and baseline of 2.8b

bsearch380.0ms

Steps

Iters	Range		Point
8	-2.7018905193814773e-262	-5.757191469474459e-266	-2.6413178490955454e-262
10	-1.4137927064806989e-42	-6.302369982881644e-61	-8.746856776331652e-54

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	74	54
1	74	54

end0.0ms

sample1.9s

Algorithm

intervals

Results

764.0ms	8000×	body	80	valid
543.0ms	8019×	body	80	nan