Details

Time bar (total: 12.9s)

sample27.0ms

Algorithm
intervals
Results
12.0ms347×body80valid

simplify1.1s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01313
12713
29013
328913
470313
5123413
6150513
7153413
done153413

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.8b

localize11.0ms

Local error

Found 3 expressions with local error:

0.2b
(* (* z 9.0) t)
0.5b
(- (* x y) (* (* z 9.0) t))
9.3b
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
13×add-exp-log add-cbrt-cube
pow1
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
prod-exp cbrt-unprod
expm1-log1p-u times-frac associate-*r* pow-prod-down log1p-expm1-u associate-/l*
cbrt-undiv flip3-- div-exp flip-- associate-/l/
sub-neg frac-2neg fma-neg diff-log div-sub associate-*l* prod-diff clear-num associate-/r* *-commutative div-inv
Counts
3 → 62
Calls
3 calls:
9.0ms
(* (* z 9.0) t)
3.0ms
(- (* x y) (* (* z 9.0) t))
9.0ms
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

series134.0ms

Counts
3 → 9
Calls
3 calls:
17.0ms
(* (* z 9.0) t)
54.0ms
(- (* x y) (* (* z 9.0) t))
63.0ms
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

simplify592.0ms

Counts
71 → 71
Iterations

Useful iterations: 2 (121.0ms)

IterNodesCost
0127944
1344906
21462787
done5001787

prune217.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 9.4b

localize15.0ms

Local error

Found 3 expressions with local error:

0.2b
(* 9.0 (* t z))
0.5b
(- (* x y) (* 9.0 (* t z)))
9.3b
(/ (+ (- (* x y) (* 9.0 (* t z))) (* (* z 9.0) (+ (- t) t))) (* a 2.0))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
13×add-exp-log add-cbrt-cube
pow1
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-/l/
add-log-exp
associate-*r/ frac-add prod-exp cbrt-unprod
expm1-log1p-u flip3-- flip3-+ times-frac associate-*l* pow-prod-down flip-- flip-+ log1p-expm1-u associate-/l*
cbrt-undiv div-exp
associate-+l- sub-neg frac-2neg fma-neg diff-log div-sub associate-*r* prod-diff clear-num associate-/r* *-commutative div-inv
Counts
3 → 66
Calls
3 calls:
6.0ms
(* 9.0 (* t z))
3.0ms
(- (* x y) (* 9.0 (* t z)))
40.0ms
(/ (+ (- (* x y) (* 9.0 (* t z))) (* (* z 9.0) (+ (- t) t))) (* a 2.0))

series143.0ms

Counts
3 → 9
Calls
3 calls:
20.0ms
(* 9.0 (* t z))
57.0ms
(- (* x y) (* 9.0 (* t z)))
66.0ms
(/ (+ (- (* x y) (* 9.0 (* t z))) (* (* z 9.0) (+ (- t) t))) (* a 2.0))

simplify598.0ms

Counts
75 → 75
Iterations

Useful iterations: 2 (141.0ms)

IterNodesCost
01521406
14481343
218691023
done50001023

prune279.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 9.4b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- (* x y) (* (* z 9.0) (- t (- t t)))) 2.0)
0.2b
(* (* z 9.0) (- t (- t t)))
0.5b
(- (* x y) (* (* z 9.0) (- t (- t t))))
9.4b
(* (/ 1 a) (/ (- (* x y) (* (* z 9.0) (- t (- t t)))) 2.0))

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
176×add-sqr-sqrt
134×*-un-lft-identity
130×add-cube-cbrt
121×prod-diff
66×distribute-rgt-in distribute-lft-in associate--r+
44×distribute-lft-out--
37×distribute-rgt-out--
34×times-frac
33×add-exp-log
23×add-cbrt-cube
22×associate-*r*
14×associate-*l*
13×difference-of-squares
11×pow1 prod-exp
div-exp
cbrt-unprod
add-log-exp unswap-sqr
cbrt-undiv sub-neg
expm1-log1p-u pow-prod-down log1p-expm1-u associate--r-
flip3-- associate-*r/ associate-/r* flip-- div-inv associate-/l*
rec-exp 1-exp *-commutative associate-/l/
frac-times frac-2neg fma-neg diff-log div-sub associate-*l/ clear-num
Counts
4 → 266
Calls
4 calls:
7.0ms
(/ (- (* x y) (* (* z 9.0) (- t (- t t)))) 2.0)
42.0ms
(* (* z 9.0) (- t (- t t)))
15.0ms
(- (* x y) (* (* z 9.0) (- t (- t t))))
19.0ms
(* (/ 1 a) (/ (- (* x y) (* (* z 9.0) (- t (- t t)))) 2.0))

series258.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(/ (- (* x y) (* (* z 9.0) (- t (- t t)))) 2.0)
17.0ms
(* (* z 9.0) (- t (- t t)))
57.0ms
(- (* x y) (* (* z 9.0) (- t (- t t))))
123.0ms
(* (/ 1 a) (/ (- (* x y) (* (* z 9.0) (- t (- t t)))) 2.0))

simplify6.1s

Counts
278 → 278
Iterations

Useful iterations: 2 (2.2s)

IterNodesCost
04177128
111074914
242473172
done50003172

prune608.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 9.4b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma x y (- (* t (* z 9.0))))
0.0b
(/ (fma x y (- (* t (* z 9.0)))) 2.0)
0.2b
(* t (* z 9.0))
9.3b
(/ (/ (fma x y (- (* t (* z 9.0)))) 2.0) a)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
55×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
16×add-exp-log add-cbrt-cube associate-/l*
pow1
associate-/r* div-inv
cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u add-log-exp
associate-*l* pow-prod-down prod-exp cbrt-unprod
frac-2neg clear-num
associate-*r* *-commutative fma-udef associate-/l/
Counts
4 → 131
Calls
4 calls:
0.0ms
(fma x y (- (* t (* z 9.0))))
2.0ms
(/ (fma x y (- (* t (* z 9.0)))) 2.0)
6.0ms
(* t (* z 9.0))
6.0ms
(/ (/ (fma x y (- (* t (* z 9.0)))) 2.0) a)

series212.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(fma x y (- (* t (* z 9.0))))
64.0ms
(/ (fma x y (- (* t (* z 9.0)))) 2.0)
19.0ms
(* t (* z 9.0))
72.0ms
(/ (/ (fma x y (- (* t (* z 9.0)))) 2.0) a)

simplify718.0ms

Counts
143 → 143
Iterations

Useful iterations: 2 (177.0ms)

IterNodesCost
02172634
14752573
215072401
done50002401

prune440.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 9.4b

regimes465.0ms

Accuracy

0% (0.4b remaining)

Error of 8.0b against oracle of 7.6b and baseline of 8.0b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01515
12413
23213
done3213

end0.0ms

sample729.0ms

Algorithm
intervals
Results
403.0ms11159×body80valid