Details

Time bar (total: 19.0s)

sample41.0ms

Algorithm
intervals
Results
20.0ms255×body80valid
0.0msbody320valid

simplify3.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01621
13221
27121
318321
458021
5233721
done500021

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.7b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ x y) z)
1.5b
(+ (* (+ x y) z) (* (+ t y) a))
1.6b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
24.2b
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

rewrite361.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:
21.0ms
(* (+ x y) z)
23.0ms
(+ (* (+ x y) z) (* (+ t y) a))
102.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
212.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

series1.1s

Counts
4 → 12
Calls
4 calls:
25.0ms
(* (+ x y) z)
64.0ms
(+ (* (+ x y) z) (* (+ t y) a))
132.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
845.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

simplify1.0s

Counts
102 → 102
Iterations

Useful iterations: done (1.0s)

IterNodesCost
01792307
15332205
225382079
done50012077

prune366.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 7.5b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (- a b))
0.2b
(+ (* y (- a b)) (* a t))
2.0b
(+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))
24.2b
(/ (+ (* (+ x y) z) (+ (* y (- a b)) (* a t))) (+ (+ x t) y))

rewrite226.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
20×add-sqr-sqrt
16×add-cube-cbrt
15×times-frac
12×flip3-+ flip-+ distribute-lft-out
11×add-log-exp
add-exp-log associate-*l/ frac-add add-cbrt-cube
pow1 associate-/l/
associate-*r* associate-/r*
distribute-rgt-in sub-neg associate-+l+ distribute-lft-in sum-log
associate-*l* associate-/l*
+-commutative associate-*r/ associate-/r/
cbrt-undiv associate-+r+ flip3-- frac-2neg div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 101
Calls
4 calls:
21.0ms
(* y (- a b))
15.0ms
(+ (* y (- a b)) (* a t))
37.0ms
(+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))
149.0ms
(/ (+ (* (+ x y) z) (+ (* y (- a b)) (* a t))) (+ (+ x t) y))

series491.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* y (- a b))
40.0ms
(+ (* y (- a b)) (* a t))
115.0ms
(+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))
298.0ms
(/ (+ (* (+ x y) z) (+ (* y (- a b)) (* a t))) (+ (+ x t) y))

simplify1.1s

Counts
113 → 113
Iterations

Useful iterations: done (1.0s)

IterNodesCost
01852566
15492442
227232304
done50012302

prune344.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 7.5b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (+ (+ x t) y))
0.2b
(+ (* y (- a b)) (* a t))
2.0b
(+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))
24.3b
(* (+ (* (+ x y) z) (+ (* y (- a b)) (* a t))) (/ 1 (+ (+ x t) y)))

rewrite304.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
18×flip3-+ associate-*l/ flip-+
17×add-exp-log
12×frac-add
11×add-cbrt-cube add-log-exp
pow1
frac-times
associate-/r*
associate-+l+ div-exp prod-exp sum-log associate-/r/
associate-*l* associate-/l* unswap-sqr
cbrt-undiv +-commutative distribute-rgt-in sub-neg rec-exp distribute-lft-in 1-exp cbrt-unprod div-inv
associate-+r+ pow-flip frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative inv-pow
Counts
4 → 129
Calls
4 calls:
38.0ms
(/ 1 (+ (+ x t) y))
15.0ms
(+ (* y (- a b)) (* a t))
37.0ms
(+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))
208.0ms
(* (+ (* (+ x y) z) (+ (* y (- a b)) (* a t))) (/ 1 (+ (+ x t) y)))

series514.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(/ 1 (+ (+ x t) y))
37.0ms
(+ (* y (- a b)) (* a t))
114.0ms
(+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))
301.0ms
(* (+ (* (+ x y) z) (+ (* y (- a b)) (* a t))) (/ 1 (+ (+ x t) y)))

simplify3.4s

Counts
141 → 141
Iterations

Useful iterations: 2 (630.0ms)

IterNodesCost
01973430
16443145
246562890
done50012890

prune422.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 7.5b

localize25.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ (* y (- a b)) (* a t))
0.2b
(/ 1 (/ (+ (+ x t) y) (+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))))
2.0b
(+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))
24.2b
(/ (+ (+ x t) y) (+ (* (+ x y) z) (+ (* y (- a b)) (* a t))))

rewrite306.0ms

Algorithm
rewrite-expression-head
Rules
156×*-un-lft-identity
150×times-frac
76×add-sqr-sqrt add-cube-cbrt
48×distribute-lft-out
32×flip3-+ flip-+
31×associate-/r/
28×associate-/r*
24×associate-*l/ frac-add
17×add-exp-log
11×add-cbrt-cube add-log-exp
div-exp associate-/l*
div-inv
pow1
cbrt-undiv associate-+l+ sum-log
+-commutative distribute-rgt-in sub-neg rec-exp frac-2neg distribute-lft-in 1-exp clear-num associate-/l/
associate-+r+ pow-flip inv-pow
Counts
4 → 199
Calls
4 calls:
15.0ms
(+ (* y (- a b)) (* a t))
104.0ms
(/ 1 (/ (+ (+ x t) y) (+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))))
45.0ms
(+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))
131.0ms
(/ (+ (+ x t) y) (+ (* (+ x y) z) (+ (* y (- a b)) (* a t))))

series903.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(+ (* y (- a b)) (* a t))
630.0ms
(/ 1 (/ (+ (+ x t) y) (+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))))
116.0ms
(+ (* (+ x y) z) (+ (* y (- a b)) (* a t)))
120.0ms
(/ (+ (+ x t) y) (+ (* (+ x y) z) (+ (* y (- a b)) (* a t))))

simplify1.7s

Counts
211 → 211
Iterations

Useful iterations: 2 (505.0ms)

IterNodesCost
02838249
18307663
247627389
done50007389

prune468.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 4.3b

regimes597.0ms

Accuracy

85.2% (3.2b remaining)

Error of 7.6b against oracle of 4.3b and baseline of 26.2b

bsearch2.0ms

simplify5.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
03281
15177
done5177

end0.0ms

sample1.4s

Algorithm
intervals
Results
921.0ms7992×body80valid
1.0msbody320valid
0.0msbody640valid
0.0msbody2560valid
0.0msbody160valid