Details

Time bar (total: 32.8s)

sample110.0ms

Algorithm
intervals
Results
55.0ms482×body80valid

simplify13.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01819
13219
27719
322819
470719
5149519
6199219
7225119
8266819
9314119
10334619
11340719
done340719

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.4b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ a (* b c))
0.0b
(+ (* x y) (* z t))
0.1b
(* (+ a (* b c)) c)
6.6b
(* (* (+ a (* b c)) c) i)

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt
add-log-exp
add-cube-cbrt *-un-lft-identity
associate-*r* associate-*l/
flip3-+ associate-*l* pow-prod-down prod-exp cbrt-unprod flip-+
+-commutative sum-log *-commutative
unswap-sqr
Counts
4 → 62
Calls
4 calls:
6.0ms
(+ a (* b c))
8.0ms
(+ (* x y) (* z t))
23.0ms
(* (+ a (* b c)) c)
46.0ms
(* (* (+ a (* b c)) c) i)

series231.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(+ a (* b c))
46.0ms
(+ (* x y) (* z t))
58.0ms
(* (+ a (* b c)) c)
84.0ms
(* (* (+ a (* b c)) c) i)

simplify3.6s

Counts
74 → 74
Iterations

Useful iterations: 3 (1.7s)

IterNodesCost
0115798
1316780
21146670
33952662
done5000662

prune756.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 1.2b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ a (* b c))
0.0b
(- (+ (* x y) (* z t)) (* (+ a (* b c)) (* i c)))
0.0b
(+ (* x y) (* z t))
4.3b
(* (+ a (* b c)) (* i c))

rewrite141.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
pow1 add-exp-log add-cbrt-cube
flip3-+ flip-+
associate-*l/
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
frac-sub
associate-*l* pow-prod-down prod-exp sum-log cbrt-unprod
+-commutative diff-log
sub-neg flip3-- associate-*r* associate--l+ *-commutative flip--
Counts
4 → 60
Calls
4 calls:
7.0ms
(+ a (* b c))
72.0ms
(- (+ (* x y) (* z t)) (* (+ a (* b c)) (* i c)))
15.0ms
(+ (* x y) (* z t))
46.0ms
(* (+ a (* b c)) (* i c))

series1.1s

Counts
4 → 12
Calls
4 calls:
46.0ms
(+ a (* b c))
860.0ms
(- (+ (* x y) (* z t)) (* (+ a (* b c)) (* i c)))
67.0ms
(+ (* x y) (* z t))
98.0ms
(* (+ a (* b c)) (* i c))

simplify993.0ms

Counts
72 → 72
Iterations

Useful iterations: 2 (262.0ms)

IterNodesCost
01291315
14041225
216631145
done50011145

prune375.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 1.2b

localize25.0ms

Local error

Found 4 expressions with local error:

1.7b
(cbrt (+ a (* b c)))
1.7b
(cbrt (+ a (* b c)))
1.7b
(cbrt (+ a (* b c)))
1.8b
(* (* (cbrt (+ a (* b c))) (cbrt (+ a (* b c)))) (* (cbrt (+ a (* b c))) (* i c)))

rewrite134.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
32×associate-*l/
30×flip3-+ flip-+
28×frac-times
25×pow1 add-exp-log
15×pow-prod-down prod-exp add-cbrt-cube cbrt-unprod
cbrt-prod
associate-*r/
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
pow1/3
associate-*r* associate-*l* *-commutative
Counts
4 → 93
Calls
4 calls:
3.0ms
(cbrt (+ a (* b c)))
3.0ms
(cbrt (+ a (* b c)))
3.0ms
(cbrt (+ a (* b c)))
119.0ms
(* (* (cbrt (+ a (* b c))) (cbrt (+ a (* b c)))) (* (cbrt (+ a (* b c))) (* i c)))

series594.0ms

Counts
4 → 12
Calls
4 calls:
163.0ms
(cbrt (+ a (* b c)))
147.0ms
(cbrt (+ a (* b c)))
187.0ms
(cbrt (+ a (* b c)))
97.0ms
(* (* (cbrt (+ a (* b c))) (cbrt (+ a (* b c)))) (* (cbrt (+ a (* b c))) (* i c)))

simplify2.5s

Counts
105 → 105
Iterations

Useful iterations: done (2.5s)

IterNodesCost
01692969
14952819
215722303
done50002074

prune503.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 1.2b

localize44.0ms

Local error

Found 4 expressions with local error:

1.6b
(* (cbrt (+ a (* b c))) (* i c))
1.7b
(cbrt (+ a (* b c)))
1.7b
(cbrt (+ a (* b c)))
1.7b
(cbrt (+ a (* b c)))

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-div
add-cbrt-cube
associate-*l*
flip3-+ flip-+ add-log-exp
pow1/3 pow-prod-down prod-exp cbrt-unprod
associate-*l/
associate-*r* *-commutative
Counts
4 → 62
Calls
4 calls:
60.0ms
(* (cbrt (+ a (* b c))) (* i c))
3.0ms
(cbrt (+ a (* b c)))
3.0ms
(cbrt (+ a (* b c)))
3.0ms
(cbrt (+ a (* b c)))

series924.0ms

Counts
4 → 12
Calls
4 calls:
483.0ms
(* (cbrt (+ a (* b c))) (* i c))
128.0ms
(cbrt (+ a (* b c)))
138.0ms
(cbrt (+ a (* b c)))
174.0ms
(cbrt (+ a (* b c)))

simplify3.0s

Counts
74 → 74
Iterations

Useful iterations: done (3.0s)

IterNodesCost
0109978
1284947
2783867
32107823
done5000777

prune387.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 1.2b

regimes854.0ms

Accuracy

0% (1.0b remaining)

Error of 1.9b against oracle of 0.9b and baseline of 1.9b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01819
12619
done2619

end0.0ms

sample3.2s

Algorithm
intervals
Results
1.3s15266×body80valid