Details

Time bar (total: 12.6s)

sample43.0ms

Algorithm
intervals
Results
20.0ms399×body80valid

simplify787.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01717
13217
26817
312117
419217
527117
639317
755317
872717
977617
done77617

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
0.0b
(+ (* x y) (/ (* z t) 16.0))
0.0b
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)

rewrite170.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
10×*-un-lft-identity
sum-log
add-sqr-sqrt
diff-log
pow1 add-exp-log add-cube-cbrt associate-+l+ flip3-+ add-cbrt-cube flip-+
+-commutative sub-neg associate--l+ frac-sub distribute-lft-out distribute-lft-out--
associate-+l- flip3-- flip-- difference-of-squares
Counts
3 → 48
Calls
3 calls:
35.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
4.0ms
(+ (* x y) (/ (* z t) 16.0))
129.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)

series298.0ms

Counts
3 → 9
Calls
3 calls:
93.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
46.0ms
(+ (* x y) (/ (* z t) 16.0))
158.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)

simplify1.4s

Counts
57 → 57
Iterations

Useful iterations: 3 (397.0ms)

IterNodesCost
01011203
12831119
29331083
340441055
done50011055

prune175.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))
0.6b
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
0.6b
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
0.6b
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))

rewrite841.0ms

Algorithm
rewrite-expression-head
Rules
74×*-un-lft-identity
51×cbrt-prod
23×add-sqr-sqrt
22×distribute-lft-out
18×cbrt-div
15×add-cube-cbrt
14×swap-sqr
11×pow1 distribute-lft-out--
flip3-+ pow1/3 flip-+
associate-*r* associate-*l*
add-exp-log
frac-times add-cbrt-cube add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 105
Calls
4 calls:
607.0ms
(* (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))
76.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
76.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
77.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))

series626.0ms

Counts
4 → 12
Calls
4 calls:
267.0ms
(* (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))
119.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
120.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
120.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))

simplify981.0ms

Counts
117 → 117
Iterations

Useful iterations: 3 (377.0ms)

IterNodesCost
01264520
12764264
27164002
323683366
done50003366

prune397.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))) (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))) (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))
0.2b
(* (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))) (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))))
0.6b
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
0.6b
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))

rewrite1.7s

Algorithm
rewrite-expression-head
Rules
79×*-un-lft-identity
77×cbrt-prod
70×cbrt-div
48×sqrt-div
45×add-sqr-sqrt
40×sqrt-prod
35×flip3-+ flip-+
32×frac-times
22×distribute-lft-out
20×add-cube-cbrt swap-sqr
19×associate-*r*
16×pow1 associate-*l/
12×associate-*l*
11×add-exp-log pow1/3 distribute-lft-out-- unswap-sqr
10×associate-*r/
pow-prod-down
add-cbrt-cube
prod-exp cbrt-unprod add-log-exp
pow-sqr *-commutative pow-prod-up
pow2 pow-plus
Counts
4 → 159
Calls
4 calls:
924.0ms
(* (* (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))) (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))) (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))
611.0ms
(* (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))) (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))))
75.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
78.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))

series646.0ms

Counts
4 → 12
Calls
4 calls:
273.0ms
(* (* (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))) (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))) (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))
125.0ms
(* (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))) (cbrt (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))))
122.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
125.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))

simplify2.4s

Counts
171 → 171
Iterations

Useful iterations: 3 (1.4s)

IterNodesCost
021110642
148310113
212899671
349858346
done50008346

prune706.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes409.0ms

Accuracy

0% (0.0b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 0.2b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01717
12217
done2217

end0.0ms

sample987.0ms

Algorithm
intervals
Results
523.0ms11963×body80valid