Details

Time bar (total: 15.4s)

sample48.0ms

Algorithm
intervals
Results
27.0ms308×body80valid

simplify90.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01012
11612
22912
33812
44512
55112
65312
done5312

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.5b

localize22.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (+ x 4.0) y)
0.0b
(- (/ (+ x 4.0) y) (* (/ x y) z))
2.3b
(* (/ x y) z)

rewrite195.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
25×add-sqr-sqrt
22×times-frac
20×add-cube-cbrt
13×associate-*l*
10×add-exp-log add-cbrt-cube
5×pow1 add-log-exp
4×distribute-lft-out associate-/l*
3×associate-*r* associate-*l/ associate-/r*
2×cbrt-undiv div-exp prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
1×sub-neg flip3-- frac-2neg flip3-+ diff-log pow-prod-down clear-num *-commutative frac-sub flip-- flip-+ sub-div
Counts
3 → 79
Calls
3 calls:
43.0ms
(/ (+ x 4.0) y)
104.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
42.0ms
(* (/ x y) z)

series174.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(/ (+ x 4.0) y)
81.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
43.0ms
(* (/ x y) z)

simplify3.2s

Counts
88 → 88
Iterations

Useful iterations: 2 (342.0ms)

IterNodesCost
0142904
1340859
2979785
32991785
done5001785

prune289.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (/ 4.0 y) (/ x y))
0.0b
(- (+ (/ 4.0 y) (/ x y)) (* (/ x y) z))
2.3b
(* (/ x y) z)

rewrite347.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
18×add-sqr-sqrt
16×times-frac
13×add-cube-cbrt associate-*l*
10×add-log-exp
8×add-exp-log add-cbrt-cube
5×pow1
4×associate-*l/ distribute-lft-out
3×associate-*r* frac-sub div-inv
2×flip3-+ diff-log frac-add prod-exp sum-log cbrt-unprod flip-+ unswap-sqr
1×cbrt-undiv +-commutative sub-neg distribute-rgt-out flip3-- div-exp pow-prod-down associate--l+ *-commutative flip--
Counts
3 → 66
Calls
3 calls:
26.0ms
(+ (/ 4.0 y) (/ x y))
302.0ms
(- (+ (/ 4.0 y) (/ x y)) (* (/ x y) z))
17.0ms
(* (/ x y) z)

series155.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(+ (/ 4.0 y) (/ x y))
85.0ms
(- (+ (/ 4.0 y) (/ x y)) (* (/ x y) z))
36.0ms
(* (/ x y) z)

simplify3.5s

Counts
75 → 75
Iterations

Useful iterations: 3 (1.6s)

IterNodesCost
0132939
1332882
21081784
34283772
done5000772

prune266.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ y (+ x 4.0))
0.0b
(- (/ 1 (/ y (+ x 4.0))) (* (/ x y) z))
0.1b
(/ 1 (/ y (+ x 4.0)))
2.3b
(* (/ x y) z)

rewrite222.0ms

Algorithm
rewrite-expression-head
Rules
124×times-frac
104×*-un-lft-identity
77×add-sqr-sqrt
72×add-cube-cbrt
22×add-exp-log associate-/r*
16×add-cbrt-cube distribute-lft-out
13×associate-*l*
11×associate-/r/
9×div-exp
7×pow1 div-inv
6×associate-/l* add-log-exp
5×cbrt-undiv flip3-+ flip-+
3×associate-*r*
2×rec-exp frac-2neg 1-exp associate-*l/ prod-exp clear-num cbrt-unprod unswap-sqr
1×sub-neg flip3-- pow-flip diff-log pow-prod-down *-commutative frac-sub flip-- inv-pow
Counts
4 → 174
Calls
4 calls:
22.0ms
(/ y (+ x 4.0))
113.0ms
(- (/ 1 (/ y (+ x 4.0))) (* (/ x y) z))
35.0ms
(/ 1 (/ y (+ x 4.0)))
35.0ms
(* (/ x y) z)

series178.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(/ y (+ x 4.0))
68.0ms
(- (/ 1 (/ y (+ x 4.0))) (* (/ x y) z))
35.0ms
(/ 1 (/ y (+ x 4.0)))
35.0ms
(* (/ x y) z)

simplify3.3s

Counts
186 → 186
Iterations

Useful iterations: 3 (1.8s)

IterNodesCost
02752441
16252106
215631843
349731801
done50001801

prune413.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 1 expressions with local error:

2.4b
(/ (- (+ x 4.0) (* x z)) y)

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
9×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
3×add-exp-log associate-/r* add-cbrt-cube associate-/l*
2×associate-/l/
1×pow1 cbrt-undiv flip3-- frac-2neg div-sub div-exp clear-num flip-- div-inv add-log-exp
Counts
1 → 30
Calls
1 calls:
95.0ms
(/ (- (+ x 4.0) (* x z)) y)

series74.0ms

Counts
1 → 3
Calls
1 calls:
74.0ms
(/ (- (+ x 4.0) (* x z)) y)

simplify1.2s

Counts
33 → 33
Iterations

Useful iterations: 2 (97.0ms)

IterNodesCost
068516
1166503
2514461
31916461
done5002461

prune87.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes94.0ms

Accuracy

75.9% (0.4b remaining)

Error of 0.5b against oracle of 0.0b and baseline of 1.9b

bsearch86.0ms

Steps
ItersRangePoint
6
5.472698882576575e-54
2.2241347502767245e-53
1.7448612016621543e-53
6
-6.647240902641644e-111
-1.4244477993808574e-111
-6.587846277992184e-111

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02246
12933
done2933

end0.0ms

sample1.4s

Algorithm
intervals
Results
993.0ms10158×body80valid