Details

Time bar (total: 25.3s)

sample33.0ms

Algorithm
intervals
Results
14.0ms256×body80valid

simplify3.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01621
13221
27121
318321
458021
5233721
done500021

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.2b

localize21.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))

rewrite474.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:
37.0ms
(* (+ t y) a)
129.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
27.0ms
(+ (* (+ x y) z) (* (+ t y) a))
275.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

series1.1s

Counts
4 → 12
Calls
4 calls:
27.0ms
(* (+ t y) a)
142.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
82.0ms
(+ (* (+ x y) z) (* (+ t y) a))
887.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

simplify1.3s

Counts
102 → 102
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01772307
15302201
223302079
done50002077

prune408.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 9.0b

localize31.0ms

Local error

Found 4 expressions with local error:

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

rewrite519.0ms

Algorithm
rewrite-expression-head
Rules
152×*-un-lft-identity
138×times-frac
72×add-sqr-sqrt add-cube-cbrt
48×distribute-lft-out
24×associate-/r*
17×add-exp-log
11×associate-/r/ add-cbrt-cube add-log-exp
div-exp associate-*l/ associate-/l*
flip3-- flip3-+ flip-- flip-+ div-inv
pow1
cbrt-undiv frac-add
rec-exp frac-2neg diff-log 1-exp clear-num sum-log associate-/l/
+-commutative sub-neg pow-flip associate--l+ inv-pow
Counts
4 → 176
Calls
4 calls:
152.0ms
(/ 1 (/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))))
120.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
24.0ms
(+ (* (+ x y) z) (* (+ t y) a))
212.0ms
(/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))

series1.2s

Counts
4 → 12
Calls
4 calls:
854.0ms
(/ 1 (/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))))
136.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
81.0ms
(+ (* (+ x y) z) (* (+ t y) a))
168.0ms
(/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))

simplify2.4s

Counts
188 → 188
Iterations

Useful iterations: 2 (753.0ms)

IterNodesCost
02626527
17626083
246695843
done50015843

prune551.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 5.6b

localize31.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)))

rewrite629.0ms

Algorithm
rewrite-expression-head
Rules
60×*-un-lft-identity
32×times-frac
31×add-sqr-sqrt
24×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*
div-exp frac-add prod-exp associate-/r/
flip3-- associate-*l* 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 frac-2neg associate-*r/ pow-prod-down associate--l+ clear-num un-div-inv *-commutative inv-pow
Counts
4 → 118
Calls
4 calls:
47.0ms
(/ 1 (+ (+ x t) y))
105.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
26.0ms
(+ (* (+ x y) z) (* (+ t y) a))
445.0ms
(* (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (/ 1 (+ (+ x t) y)))

series1.1s

Counts
4 → 12
Calls
4 calls:
94.0ms
(/ 1 (+ (+ x t) y))
170.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
82.0ms
(+ (* (+ x y) z) (* (+ t y) a))
793.0ms
(* (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (/ 1 (+ (+ x t) y)))

simplify3.7s

Counts
130 → 130
Iterations

Useful iterations: done (3.7s)

IterNodesCost
01922712
15842477
241022242
done50012236

prune414.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 5.6b

localize54.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
2.4b
(+ (* (+ x y) z) (* (+ t y) a))
8.2b
(/ (cbrt (+ (+ x t) y)) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))
17.7b
(* (* (cbrt (+ (+ x t) y)) (cbrt (+ (+ x t) y))) (/ (cbrt (+ (+ x t) y)) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))))

rewrite767.0ms

Algorithm
rewrite-expression-head
Rules
71×*-un-lft-identity
50×times-frac
41×add-sqr-sqrt
36×cbrt-prod add-cube-cbrt
30×associate-*r*
26×cbrt-div
21×distribute-lft-out
20×associate-*l/
18×add-exp-log flip3-+ flip-+
16×frac-times
11×add-cbrt-cube add-log-exp
pow1
associate-/l*
prod-exp cbrt-unprod
associate-*r/
frac-add associate-/r/
cbrt-undiv flip3-- div-exp pow-prod-down associate-/r* flip-- unswap-sqr
diff-log sum-log div-inv associate-/l/
+-commutative sub-neg frac-2neg associate-*l* associate--l+ clear-num *-commutative
Counts
4 → 149
Calls
4 calls:
91.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
25.0ms
(+ (* (+ x y) z) (* (+ t y) a))
162.0ms
(/ (cbrt (+ (+ x t) y)) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))
476.0ms
(* (* (cbrt (+ (+ x t) y)) (cbrt (+ (+ x t) y))) (/ (cbrt (+ (+ x t) y)) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))))

series682.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
72.0ms
(+ (* (+ x y) z) (* (+ t y) a))
283.0ms
(/ (cbrt (+ (+ x t) y)) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))
201.0ms
(* (* (cbrt (+ (+ x t) y)) (cbrt (+ (+ x t) y))) (/ (cbrt (+ (+ x t) y)) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))))

simplify3.1s

Counts
161 → 161
Iterations

Useful iterations: 2 (654.0ms)

IterNodesCost
02585823
18205658
249935205
done50015205

prune633.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 5.6b

regimes571.0ms

Accuracy

41.8% (13.3b remaining)

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

bsearch99.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
14037
done4037

end0.0ms

sample1.3s

Algorithm
intervals
Results
889.0ms7994×body80valid
0.0msbody160valid
0.0msbody640valid