Details

Time bar (total: 23.7s)

sample49.0ms

Algorithm
intervals
Results
24.0ms256×body80valid

simplify4.2s

Counts
1 → 1
Iterations

Useful iterations: 4 (154.0ms)

IterNodesCost
01621
13320
27920
320120
463719
5224019
6495219
done500019

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.2b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ t y) a)
1.4b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
2.4b
(+ (* (+ x y) z) (* (+ t y) a))
26.5b
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

rewrite422.0ms

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity
20×add-sqr-sqrt
18×add-cube-cbrt
15×times-frac
13×distribute-lft-out
11×add-log-exp
10×associate-*l/
add-exp-log add-cbrt-cube
flip3-+ flip-+
pow1
associate-/r*
expm1-log1p-u associate-*l* frac-add log1p-expm1-u
fma-neg associate-*r* prod-diff associate-/l*
flip3-- diff-log sum-log associate-/r/ flip-- associate-/l/
cbrt-undiv +-commutative sub-neg fma-def frac-2neg div-sub div-exp pow-prod-down prod-exp associate--l+ clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 105
Calls
4 calls:
35.0ms
(* (+ t y) a)
131.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
25.0ms
(+ (* (+ x y) z) (* (+ t y) a))
228.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

series1.1s

Counts
4 → 12
Calls
4 calls:
43.0ms
(* (+ t y) a)
159.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
65.0ms
(+ (* (+ x y) z) (* (+ t y) a))
800.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

simplify2.0s

Counts
117 → 117
Iterations

Useful iterations: done (2.0s)

IterNodesCost
01922540
15752315
226932104
done50002080

prune562.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 9.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (+ (+ x t) y))
1.4b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
2.4b
(+ (* (+ x y) z) (* (+ t y) a))
26.5b
(* (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (/ 1 (+ (+ x t) y)))

rewrite526.0ms

Algorithm
rewrite-expression-head
Rules
62×*-un-lft-identity
33×add-sqr-sqrt
32×times-frac
26×add-cube-cbrt
21×associate-*r* distribute-lft-out
17×add-exp-log
11×add-cbrt-cube add-log-exp
10×associate-*l/
pow1 flip3-+ flip-+
associate-/r*
expm1-log1p-u div-exp frac-add prod-exp associate-/r/ log1p-expm1-u
flip3-- fma-neg associate-*l* prod-diff flip-- associate-/l* unswap-sqr
cbrt-undiv frac-times rec-exp diff-log 1-exp sum-log cbrt-unprod div-inv
+-commutative sub-neg pow-flip fma-def frac-2neg associate-*r/ pow-prod-down associate--l+ clear-num un-div-inv *-commutative inv-pow
Counts
4 → 133
Calls
4 calls:
37.0ms
(/ 1 (+ (+ x t) y))
86.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
16.0ms
(+ (* (+ x y) z) (* (+ t y) a))
382.0ms
(* (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (/ 1 (+ (+ x t) y)))

series1.1s

Counts
4 → 12
Calls
4 calls:
69.0ms
(/ 1 (+ (+ x t) y))
122.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
59.0ms
(+ (* (+ x y) z) (* (+ t y) a))
825.0ms
(* (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (/ 1 (+ (+ x t) y)))

simplify3.0s

Counts
145 → 145
Iterations

Useful iterations: 2 (667.0ms)

IterNodesCost
02072953
16272602
243542274
done50002274

prune440.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 9.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b))))))
0.8b
(fma z (+ x y) (fma a t (* y (- a b))))
1.0b
(fma a t (* y (- a b)))
26.5b
(/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b)))))

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity
132×times-frac
70×add-sqr-sqrt add-cube-cbrt
48×distribute-lft-out
22×associate-/r*
17×add-exp-log
11×add-cbrt-cube
div-exp associate-/l*
div-inv
pow1
cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
rec-exp frac-2neg 1-exp clear-num fma-udef associate-/l/
pow-flip flip3-+ associate-/r/ flip-+ inv-pow
Counts
4 → 161
Calls
4 calls:
42.0ms
(/ 1 (/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b))))))
0.0ms
(fma z (+ x y) (fma a t (* y (- a b))))
0.0ms
(fma a t (* y (- a b)))
75.0ms
(/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b)))))

series961.0ms

Counts
4 → 12
Calls
4 calls:
672.0ms
(/ 1 (/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b))))))
119.0ms
(fma z (+ x y) (fma a t (* y (- a b))))
43.0ms
(fma a t (* y (- a b)))
127.0ms
(/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b)))))

simplify1.3s

Counts
173 → 173
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01905188
14674825
226304581
done50014422

prune409.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 5.6b

localize25.0ms

Local error

Found 4 expressions with local error:

0.8b
(fma z (+ x y) (fma t a (* y (- a b))))
1.0b
(fma t a (* y (- a b)))
9.2b
(* (* (fma z (+ x y) (fma t a (* y (- a b)))) (* (cbrt (/ 1 (+ (+ x t) y))) (cbrt (/ 1 (+ (+ x t) y))))) (cbrt (/ 1 (+ (+ x t) y))))
17.2b
(* (fma z (+ x y) (fma t a (* y (- a b)))) (* (cbrt (/ 1 (+ (+ x t) y))) (cbrt (/ 1 (+ (+ x t) y)))))

rewrite687.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
25×associate-*r*
21×cbrt-prod
18×pow1 add-exp-log
16×add-sqr-sqrt cbrt-div
15×add-cube-cbrt times-frac
13×associate-*r/
11×add-cbrt-cube
pow-prod-down prod-exp cbrt-unprod distribute-lft-out
frac-times associate-*l/
expm1-log1p-u associate-*l* log1p-expm1-u add-log-exp
associate-/r/ *-commutative fma-udef
flip3-+ flip-+ div-inv unswap-sqr
Counts
4 → 95
Calls
4 calls:
0.0ms
(fma z (+ x y) (fma t a (* y (- a b))))
0.0ms
(fma t a (* y (- a b)))
545.0ms
(* (* (fma z (+ x y) (fma t a (* y (- a b)))) (* (cbrt (/ 1 (+ (+ x t) y))) (cbrt (/ 1 (+ (+ x t) y))))) (cbrt (/ 1 (+ (+ x t) y))))
138.0ms
(* (fma z (+ x y) (fma t a (* y (- a b)))) (* (cbrt (/ 1 (+ (+ x t) y))) (cbrt (/ 1 (+ (+ x t) y)))))

series2.6s

Counts
4 → 12
Calls
4 calls:
116.0ms
(fma z (+ x y) (fma t a (* y (- a b))))
37.0ms
(fma t a (* y (- a b)))
492.0ms
(* (* (fma z (+ x y) (fma t a (* y (- a b)))) (* (cbrt (/ 1 (+ (+ x t) y))) (cbrt (/ 1 (+ (+ x t) y))))) (cbrt (/ 1 (+ (+ x t) y))))
1.9s
(* (fma z (+ x y) (fma t a (* y (- a b)))) (* (cbrt (/ 1 (+ (+ x t) y))) (cbrt (/ 1 (+ (+ x t) y)))))

simplify1.7s

Counts
107 → 107
Iterations

Useful iterations: done (1.7s)

IterNodesCost
02003642
15153470
225862736
done50002637

prune370.0ms

Pruning

13 alts after pruning (10 fresh and 3 done)

Merged error: 5.5b

regimes596.0ms

Accuracy

41.8% (13.3b remaining)

Error of 17.4b against oracle of 4.1b and baseline of 27.0b

bsearch93.0ms

Steps
ItersRangePoint
6
2.9310864434849316e+206
4.045916786044548e+207
2.9781073488031946e+206
9
-3.0433044982512647e+105
-2.0194296793555897e+99
-3.0562342330929877e+100

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02641
14137
done4137

end0.0ms

sample1.4s

Algorithm
intervals
Results
897.0ms7994×body80valid
0.0msbody640valid
0.0msbody160valid