Details

Time bar (total: 18.7s)

sample48.0ms

Algorithm
intervals
Results
25.0ms256×body80valid

simplify6.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01621
13221
27121
318321
434421
559821
695121
7168821
8319121
9479221
done500021

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.5b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ t y) a)
1.9b
(+ (* (+ x y) z) (* (+ t y) a))
2.0b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
27.6b
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

rewrite332.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:
31.0ms
(* (+ t y) a)
15.0ms
(+ (* (+ x y) z) (* (+ t y) a))
99.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
180.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

series944.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(* (+ t y) a)
77.0ms
(+ (* (+ x y) z) (* (+ t y) a))
134.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
706.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

simplify1.1s

Counts
102 → 102
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01772307
15202201
221272077
done50022061

prune332.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 7.2b

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite502.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:
205.0ms
(/ 1 (/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))))
24.0ms
(+ (* (+ x y) z) (* (+ t y) a))
106.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
157.0ms
(/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))

series1.1s

Counts
4 → 12
Calls
4 calls:
782.0ms
(/ 1 (/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))))
79.0ms
(+ (* (+ x y) z) (* (+ t y) a))
132.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
141.0ms
(/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))

simplify1.4s

Counts
188 → 188
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02626527
16916083
223055714
done50015668

prune553.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 2.9b

localize5.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune26.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 2.9b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ t y) a)
1.9b
(+ (* (+ x y) z) (* (+ t y) a))
2.0b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
27.6b
(* (/ 1 (+ (+ x t) y)) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))

rewrite462.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
25×add-sqr-sqrt associate-*l*
17×times-frac
16×add-cube-cbrt
15×add-exp-log
11×associate-*l/ add-cbrt-cube add-log-exp
10×distribute-lft-out
pow1
flip3-+ flip-+
associate-*r*
prod-exp
frac-add unswap-sqr
distribute-rgt-in sub-neg flip3-- distribute-lft-in associate--l+ flip-- cbrt-unprod
frac-times diff-log associate-*r/ div-exp pow-prod-down sum-log associate-/r/ *-commutative
cbrt-undiv +-commutative rec-exp 1-exp div-inv
Counts
4 → 103
Calls
4 calls:
34.0ms
(* (+ t y) a)
19.0ms
(+ (* (+ x y) z) (* (+ t y) a))
102.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
302.0ms
(* (/ 1 (+ (+ x t) y)) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))

series1.0s

Counts
4 → 12
Calls
4 calls:
39.0ms
(* (+ t y) a)
63.0ms
(+ (* (+ x y) z) (* (+ t y) a))
124.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
820.0ms
(* (/ 1 (+ (+ x t) y)) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))

simplify1.4s

Counts
115 → 115
Iterations

Useful iterations: 2 (318.0ms)

IterNodesCost
02092607
16172426
225272218
done50002218

prune370.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 2.9b

regimes751.0ms

Accuracy

86.1% (3.3b remaining)

Error of 7.7b against oracle of 4.4b and baseline of 28.3b

bsearch3.0ms

simplify13.0ms

Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
02886
14782
24982
done4982

end0.0ms

sample1.4s

Algorithm
intervals
Results
795.0ms7997×body80valid
1.0msbody320valid