Details

Time bar (total: 15.4s)

sample56.0ms

Algorithm
intervals
Results
28.0ms256×body80valid

simplify3.4s

Counts
1 → 1
Iterations
IterNodes
done5001
64555
52129
4576
3183
271
132
016

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.2b

localize48.0ms

Local error

Found 4 expressions with local error:

0.0b
(* a (+ y t))
1.5b
(- (+ (* a (+ y t)) (* (+ y x) z)) (* b y))
2.3b
(+ (* a (+ y t)) (* (+ y x) z))
25.5b
(/ (- (+ (* a (+ y t)) (* (+ y x) z)) (* b y)) (+ x (+ y t)))

rewrite243.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
add-cbrt-cube add-exp-log
flip3-+ flip-+
pow1 associate-*r/
associate-/r*
associate-*r* associate-*l/ frac-add
associate-*l* associate-/l*
distribute-rgt-in associate-+l+ sum-log distribute-lft-in flip3-- diff-log associate-/r/ flip-- associate-/l/
cbrt-undiv +-commutative clear-num sub-neg frac-2neg div-sub div-exp pow-prod-down prod-exp associate--l+ *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 94
Calls
4 calls:
19.0ms
(* a (+ y t))
66.0ms
(- (+ (* a (+ y t)) (* (+ y x) z)) (* b y))
14.0ms
(+ (* a (+ y t)) (* (+ y x) z))
140.0ms
(/ (- (+ (* a (+ y t)) (* (+ y x) z)) (* b y)) (+ x (+ y t)))

series430.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(* a (+ y t))
145.0ms
(- (+ (* a (+ y t)) (* (+ y x) z)) (* b y))
55.0ms
(+ (* a (+ y t)) (* (+ y x) z))
197.0ms
(/ (- (+ (* a (+ y t)) (* (+ y x) z)) (* b y)) (+ x (+ y t)))

simplify957.0ms

Counts
106 → 106
Iterations
IterNodes
done5002
22570
1567
0185

prune613.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.1b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ t (+ y x)) b)
2.3b
(+ (* z (+ y x)) (* (+ y t) a))
7.8b
(/ y (/ (+ t (+ y x)) b))
22.5b
(/ (+ (* z (+ y x)) (* (+ y t) a)) (+ t (+ y x)))

rewrite189.0ms

Algorithm
rewrite-expression-head
Rules
180×*-un-lft-identity
147×times-frac
80×add-sqr-sqrt add-cube-cbrt
60×distribute-lft-out
27×associate-/r*
13×add-cbrt-cube add-exp-log
12×flip3-+ flip-+
11×associate-/l*
associate-*l/ frac-add associate-*r/ associate-/l/
div-inv
add-log-exp
cbrt-undiv div-exp
pow1
clear-num frac-2neg associate-/r/
associate-+l+
distribute-rgt-in +-commutative sum-log distribute-lft-in
Counts
4 → 191
Calls
4 calls:
72.0ms
(/ (+ t (+ y x)) b)
11.0ms
(+ (* z (+ y x)) (* (+ y t) a))
34.0ms
(/ y (/ (+ t (+ y x)) b))
63.0ms
(/ (+ (* z (+ y x)) (* (+ y t) a)) (+ t (+ y x)))

series576.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(/ (+ t (+ y x)) b)
78.0ms
(+ (* z (+ y x)) (* (+ y t) a))
177.0ms
(/ y (/ (+ t (+ y x)) b))
287.0ms
(/ (+ (* z (+ y x)) (* (+ y t) a)) (+ t (+ y x)))

simplify1.1s

Counts
203 → 203
Iterations
IterNodes
done5002
24271
1823
0287

prune891.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 4.2b

localize25.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (+ (+ y t) x) (+ (* a (+ y t)) (* (+ y x) z))))
2.3b
(+ (* a (+ y t)) (* (+ y x) z))
7.8b
(/ y (/ (+ t (+ y x)) b))
22.5b
(/ (+ (+ y t) x) (+ (* a (+ y t)) (* (+ y x) z)))

rewrite173.0ms

Algorithm
rewrite-expression-head
Rules
272×*-un-lft-identity
267×times-frac
132×add-sqr-sqrt add-cube-cbrt
84×distribute-lft-out
47×associate-/r*
32×associate-/r/
31×flip3-+ flip-+
24×associate-*l/ frac-add associate-*r/
22×add-exp-log
16×add-cbrt-cube
11×div-exp div-inv associate-/l*
cbrt-undiv
add-log-exp
pow1
clear-num frac-2neg
rec-exp associate-+l+ 1-exp associate-/l/
distribute-rgt-in +-commutative sum-log distribute-lft-in pow-flip inv-pow
Counts
4 → 278
Calls
4 calls:
50.0ms
(/ 1 (/ (+ (+ y t) x) (+ (* a (+ y t)) (* (+ y x) z))))
11.0ms
(+ (* a (+ y t)) (* (+ y x) z))
28.0ms
(/ y (/ (+ t (+ y x)) b))
71.0ms
(/ (+ (+ y t) x) (+ (* a (+ y t)) (* (+ y x) z)))

series547.0ms

Counts
4 → 12
Calls
4 calls:
231.0ms
(/ 1 (/ (+ (+ y t) x) (+ (* a (+ y t)) (* (+ y x) z))))
56.0ms
(+ (* a (+ y t)) (* (+ y x) z))
154.0ms
(/ y (/ (+ t (+ y x)) b))
107.0ms
(/ (+ (+ y t) x) (+ (* a (+ y t)) (* (+ y x) z)))

simplify386.0ms

Counts
290 → 290
Iterations
IterNodes
done5001
11159
0409

prune1.1s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 4.2b

localize29.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ 1 (/ (/ (+ (+ y t) x) y) b))
2.3b
(+ (* z (+ y x)) (* (+ y t) a))
2.9b
(/ (/ (+ (+ y t) x) y) b)
22.5b
(/ (+ (* z (+ y x)) (* (+ y t) a)) (+ t (+ y x)))

rewrite428.0ms

Algorithm
rewrite-expression-head
Rules
723×times-frac
580×*-un-lft-identity
320×add-sqr-sqrt add-cube-cbrt
156×distribute-lft-out
69×associate-/r*
32×add-exp-log
25×associate-/l*
23×div-inv
20×add-cbrt-cube
19×div-exp
11×flip3-+ flip-+
10×cbrt-undiv
associate-*l/ frac-add associate-*r/
associate-/l/
add-log-exp
pow1
rec-exp clear-num frac-2neg 1-exp associate-/r/
associate-+l+
distribute-rgt-in +-commutative sum-log distribute-lft-in pow-flip inv-pow
Counts
4 → 426
Calls
4 calls:
42.0ms
(/ 1 (/ (/ (+ (+ y t) x) y) b))
11.0ms
(+ (* z (+ y x)) (* (+ y t) a))
62.0ms
(/ (/ (+ (+ y t) x) y) b)
288.0ms
(/ (+ (* z (+ y x)) (* (+ y t) a)) (+ t (+ y x)))

series447.0ms

Counts
4 → 12
Calls
4 calls:
145.0ms
(/ 1 (/ (/ (+ (+ y t) x) y) b))
53.0ms
(+ (* z (+ y x)) (* (+ y t) a))
32.0ms
(/ (/ (+ (+ y t) x) y) b)
216.0ms
(/ (+ (* z (+ y x)) (* (+ y t) a)) (+ t (+ y x)))

simplify634.0ms

Counts
438 → 438
Iterations
IterNodes
done5001
11658
0552

prune1.3s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.2b

regimes657.0ms

Accuracy

29.7% (11.6b remaining)

Error of 14.5b against oracle of 2.9b and baseline of 19.4b

bsearch100.0ms

Steps
ItersRangePoint
7
3.94978395838755e+80
1.1640290100133929e+82
4.7164385787340076e+80
8
-1.9950183815385494e+129
-1.3119232040995741e+125
-1.3348760602382656e+125

simplify3.0ms

Iterations
IterNodes
done43
143
030

end0.0ms

sample1.0s

Algorithm
intervals
Results
611.0ms7999×body80valid
0.0msbody1280valid