Details

Time bar (total: 7.2s)

sample33.0ms

Algorithm
intervals
Results
15.0ms256×body80valid

simplify93.0ms

Counts
1 → 1

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.5b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ t y) a)
1.1b
(+ (* (+ x y) z) (* (+ t y) a))
2.8b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
25.9b
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

rewrite297.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
18×add-sqr-sqrt
16×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*
associate-*l* frac-add
associate-*r* associate-/l*
flip3-- diff-log sum-log associate-/r/ flip-- associate-/l/
cbrt-undiv +-commutative sub-neg frac-2neg div-sub div-exp pow-prod-down prod-exp associate--l+ clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 90
Calls
4 calls:
20.0ms
(* (+ t y) a)
15.0ms
(+ (* (+ x y) z) (* (+ t y) a))
75.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
184.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

series820.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(* (+ t y) a)
56.0ms
(+ (* (+ x y) z) (* (+ t y) a))
107.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
634.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

simplify58.0ms

Counts
102 → 102

prune328.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 9.1b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ t y) a)
1.1b
(+ (* (+ x y) z) (* (+ t y) a))
10.0b
(/ (* y b) (+ (+ x t) y))
22.3b
(/ (+ (* (+ x y) z) (* (+ t y) a)) (+ (+ x t) y))

rewrite152.0ms

Algorithm
rewrite-expression-head
Rules
50×*-un-lft-identity
20×add-sqr-sqrt times-frac
19×distribute-lft-out
18×add-cube-cbrt associate-*l/
13×add-exp-log flip3-+ add-cbrt-cube flip-+
10×associate-/r*
frac-add
pow1 associate-/l/ add-log-exp
associate-*l* associate-/r/ associate-/l*
cbrt-undiv div-exp associate-*r*
frac-2neg prod-exp clear-num cbrt-unprod div-inv
+-commutative pow-prod-down sum-log *-commutative unswap-sqr
Counts
4 → 106
Calls
4 calls:
20.0ms
(* (+ t y) a)
14.0ms
(+ (* (+ x y) z) (* (+ t y) a))
39.0ms
(/ (* y b) (+ (+ x t) y))
75.0ms
(/ (+ (* (+ x y) z) (* (+ t y) a)) (+ (+ x t) y))

series382.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* (+ t y) a)
54.0ms
(+ (* (+ x y) z) (* (+ t y) a))
76.0ms
(/ (* y b) (+ (+ x t) y))
230.0ms
(/ (+ (* (+ x y) z) (* (+ t y) a)) (+ (+ x t) y))

simplify59.0ms

Counts
118 → 118

prune342.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.2b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ t y) a)
1.1b
(+ (* (+ x y) z) (* (+ t y) a))
7.7b
(/ y (/ (+ (+ x t) y) b))
22.3b
(/ (+ (* (+ x y) z) (* (+ t y) a)) (+ (+ x t) y))

rewrite151.0ms

Algorithm
rewrite-expression-head
Rules
154×*-un-lft-identity
132×times-frac
74×add-sqr-sqrt
72×add-cube-cbrt
49×distribute-lft-out
24×associate-/r*
18×associate-*l/
13×add-exp-log add-cbrt-cube
12×flip3-+ flip-+
frac-add
pow1 div-inv associate-/l/ associate-/l* add-log-exp
cbrt-undiv div-exp associate-*l*
associate-*r* associate-/r/
frac-2neg clear-num
+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
4 → 173
Calls
4 calls:
19.0ms
(* (+ t y) a)
14.0ms
(+ (* (+ x y) z) (* (+ t y) a))
38.0ms
(/ y (/ (+ (+ x t) y) b))
72.0ms
(/ (+ (* (+ x y) z) (* (+ t y) a)) (+ (+ x t) y))

series450.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(* (+ t y) a)
55.0ms
(+ (* (+ x y) z) (* (+ t y) a))
141.0ms
(/ y (/ (+ (+ x t) y) b))
232.0ms
(/ (+ (* (+ x y) z) (* (+ t y) a)) (+ (+ x t) y))

simplify77.0ms

Counts
185 → 185

prune504.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 3.3b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ y (+ (+ x t) y))
1.1b
(+ (* (+ x y) z) (* (+ t y) a))
3.9b
(* (/ y (+ (+ x t) y)) b)
22.3b
(/ (+ (* (+ x y) z) (* (+ t y) a)) (+ (+ x t) y))

rewrite200.0ms

Algorithm
rewrite-expression-head
Rules
89×*-un-lft-identity
46×times-frac
39×add-sqr-sqrt
34×add-cube-cbrt
33×distribute-lft-out
21×associate-*l*
17×associate-*l/
13×add-exp-log flip3-+ add-cbrt-cube flip-+
10×associate-/r*
frac-add
pow1 associate-/r/ associate-/l/ associate-/l* add-log-exp
cbrt-undiv div-exp associate-*r* div-inv
frac-2neg prod-exp clear-num cbrt-unprod unswap-sqr
+-commutative pow-prod-down sum-log *-commutative
Counts
4 → 135
Calls
4 calls:
32.0ms
(/ y (+ (+ x t) y))
14.0ms
(+ (* (+ x y) z) (* (+ t y) a))
74.0ms
(* (/ y (+ (+ x t) y)) b)
74.0ms
(/ (+ (* (+ x y) z) (* (+ t y) a)) (+ (+ x t) y))

series496.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(/ y (+ (+ x t) y))
52.0ms
(+ (* (+ x y) z) (* (+ t y) a))
146.0ms
(* (/ y (+ (+ x t) y)) b)
233.0ms
(/ (+ (* (+ x y) z) (* (+ t y) a)) (+ (+ x t) y))

simplify57.0ms

Counts
147 → 147

prune397.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 3.3b

regimes468.0ms

Accuracy

14.3% (18.1b remaining)

Error of 21.2b against oracle of 3.1b and baseline of 24.2b

bsearch717.0ms

Steps
ItersRangePoint
9
9.837508719486756e+151
9.592870701492407e+158
6.073700898962843e+156
8
4.314425234779402e+75
1.617181673311282e+78
4.37487584608003e+75
9
1.506996216864462e+41
4.102849324154966e+46
1.8032136819243252e+46
7
2.1309562285068829e-88
2.2658754287952423e-86
6.431391600986252e-87
8
2.6017338913870848e-120
2.817851360028421e-117
5.356824973557869e-118
10
1.2459607804130146e-203
8.203285378487517e-194
8.687119915670658e-203
7
-4.6326352772174306e+26
-1.7713372914321514e+25
-1.9299645594025082e+25
9
-1.2842244847351406e+82
-4.2397718903671576e+75
-5.2119391638609135e+78
9
-1.2820583424267329e+138
-2.997560780432128e+131
-4.807903299930363e+135

simplify2.0ms

end0.0ms

sample1.1s

Algorithm
intervals
Results
649.0ms7998×body80valid
0.0msbody640valid
0.0msbody160valid