Details

Time bar (total: 30.6s)

sample467.0ms

Algorithm
intervals
Results
147.0ms72×body2560valid
126.0ms30×body5120valid
105.0ms125×body1280valid
41.0ms80×body640valid
10.0ms31×body320valid
10.0ms83×body80valid
6.0ms25×body160valid

simplify1.4s

Counts
1 → 1
Iterations

Useful iterations: 4 (407.0ms)

IterNodesCost
01925
14425
214525
372123
4390121
done500021

prune11.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 38.9b

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ 2.0 (pow t 3.0))
0.6b
(* (* (sin k) (tan k)) (pow (/ k t) 2.0))
19.5b
(* (/ (/ 2.0 (pow t 3.0)) (* (* (sin k) (tan k)) (pow (/ k t) 2.0))) (* l l))
27.0b
(/ (/ 2.0 (pow t 3.0)) (* (* (sin k) (tan k)) (pow (/ k t) 2.0)))

rewrite130.0ms

Algorithm
rewrite-expression-head
Rules
556×add-exp-log
267×prod-exp
218×div-exp
143×times-frac
97×add-cbrt-cube
80×pow-exp
72×add-sqr-sqrt
71×add-cube-cbrt *-un-lft-identity
54×pow-to-exp
52×unpow-prod-down
42×cbrt-unprod
31×associate-*l*
28×cbrt-undiv associate-/l*
18×associate-*r*
14×sqr-pow
pow1
associate-/r*
div-inv
expm1-log1p-u associate-*l/ log1p-expm1-u add-log-exp
tan-quot associate-*r/ pow-prod-down
frac-2neg clear-num associate-/r/ *-commutative
associate-/l/ unswap-sqr
Counts
4 → 326
Calls
4 calls:
3.0ms
(/ 2.0 (pow t 3.0))
20.0ms
(* (* (sin k) (tan k)) (pow (/ k t) 2.0))
63.0ms
(* (/ (/ 2.0 (pow t 3.0)) (* (* (sin k) (tan k)) (pow (/ k t) 2.0))) (* l l))
23.0ms
(/ (/ 2.0 (pow t 3.0)) (* (* (sin k) (tan k)) (pow (/ k t) 2.0)))

series1.8s

Counts
4 → 12
Calls
4 calls:
383.0ms
(/ 2.0 (pow t 3.0))
244.0ms
(* (* (sin k) (tan k)) (pow (/ k t) 2.0))
753.0ms
(* (/ (/ 2.0 (pow t 3.0)) (* (* (sin k) (tan k)) (pow (/ k t) 2.0))) (* l l))
414.0ms
(/ (/ 2.0 (pow t 3.0)) (* (* (sin k) (tan k)) (pow (/ k t) 2.0)))

simplify1.9s

Counts
338 → 338
Iterations

Useful iterations: 2 (850.0ms)

IterNodesCost
04487588
113836916
249746070
done50006070

prune888.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 19.8b

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b
(pow (sin k) 2)
5.0b
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
7.1b
(* (pow k 2.0) (pow t 1.0))
15.2b
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
1597×add-exp-log
1095×prod-exp
882×pow-exp
668×div-exp
492×pow-to-exp
130×rec-exp 1-exp
37×add-sqr-sqrt
32×unpow-prod-down
20×add-cube-cbrt *-un-lft-identity add-cbrt-cube
19×times-frac associate-*r*
18×associate-*l*
14×sqr-pow
12×unswap-sqr
associate-/r*
cbrt-unprod
pow1
cbrt-undiv expm1-log1p-u log1p-expm1-u unpow2 add-log-exp
pow-unpow div-inv
*-commutative
pow-pow frac-2neg associate-*r/ clear-num associate-/l*
Counts
4 → 575
Calls
4 calls:
1.0ms
(pow (sin k) 2)
6.0ms
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
8.0ms
(* (pow k 2.0) (pow t 1.0))
36.0ms
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

series1.1s

Counts
4 → 12
Calls
4 calls:
18.0ms
(pow (sin k) 2)
89.0ms
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
335.0ms
(* (pow k 2.0) (pow t 1.0))
654.0ms
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

simplify957.0ms

Counts
587 → 587
Iterations

Useful iterations: 2 (440.0ms)

IterNodesCost
044614510
1114012421
2294912181
done500012181

prune643.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 15.4b

localize27.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0))))
0.3b
(pow (sin k) 2)
5.0b
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
15.2b
(* (pow (/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0)))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

rewrite296.0ms

Algorithm
rewrite-expression-head
Rules
5603×add-exp-log
4515×prod-exp
3078×pow-exp
2032×div-exp
1869×pow-to-exp
434×rec-exp 1-exp
27×add-cbrt-cube
23×add-sqr-sqrt
22×times-frac
20×unpow-prod-down
18×add-cube-cbrt *-un-lft-identity
12×associate-*r*
11×associate-*l*
associate-/r*
cbrt-unprod
cbrt-undiv
pow1 sqr-pow
expm1-log1p-u log1p-expm1-u div-inv associate-/l* unpow2 add-log-exp
pow-unpow unswap-sqr
frac-2neg clear-num
pow-flip pow-pow associate-*r/ *-commutative inv-pow
Counts
4 → 1468
Calls
4 calls:
25.0ms
(/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0))))
1.0ms
(pow (sin k) 2)
6.0ms
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
58.0ms
(* (pow (/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0)))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

series1.1s

Counts
4 → 12
Calls
4 calls:
335.0ms
(/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0))))
23.0ms
(pow (sin k) 2)
90.0ms
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
655.0ms
(* (pow (/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0)))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

simplify1.2s

Counts
1480 → 1480
Iterations

Useful iterations: 2 (590.0ms)

IterNodesCost
060550477
1170031964
2359331674
done500031674

prune604.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 14.6b

localize24.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0))))
1.8b
(/ (/ (* (cos k) (pow l 2)) (sin k)) (sin k))
3.0b
(/ (* (cos k) (pow l 2)) (sin k))
15.2b
(* (pow (/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0)))) 1.0) (/ (/ (* (cos k) (pow l 2)) (sin k)) (sin k)))

rewrite197.0ms

Algorithm
rewrite-expression-head
Rules
3151×add-exp-log
2067×prod-exp
1311×div-exp
1250×pow-exp
692×pow-to-exp
217×rec-exp 1-exp
75×times-frac
54×add-sqr-sqrt
41×add-cube-cbrt *-un-lft-identity add-cbrt-cube
25×associate-*r*
15×cbrt-undiv
12×div-inv
11×associate-*l* associate-/l*
10×cbrt-unprod
unpow-prod-down
associate-/r*
unswap-sqr
pow1
expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num sqr-pow
pow-flip associate-*r/ *-commutative associate-/l/ inv-pow
Counts
4 → 827
Calls
4 calls:
20.0ms
(/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0))))
7.0ms
(/ (/ (* (cos k) (pow l 2)) (sin k)) (sin k))
4.0ms
(/ (* (cos k) (pow l 2)) (sin k))
59.0ms
(* (pow (/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0)))) 1.0) (/ (/ (* (cos k) (pow l 2)) (sin k)) (sin k)))

series1.2s

Counts
4 → 12
Calls
4 calls:
346.0ms
(/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0))))
90.0ms
(/ (/ (* (cos k) (pow l 2)) (sin k)) (sin k))
77.0ms
(/ (* (cos k) (pow l 2)) (sin k))
661.0ms
(* (pow (/ 1 (* (pow k (/ 2.0 2)) (* (pow k (/ 2.0 2)) (pow t 1.0)))) 1.0) (/ (/ (* (cos k) (pow l 2)) (sin k)) (sin k)))

simplify1.3s

Counts
839 → 839
Iterations

Useful iterations: 2 (597.0ms)

IterNodesCost
057428196
1165717656
2408317259
done500017259

prune904.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 14.6b

regimes290.0ms

Accuracy

18.9% (4.7b remaining)

Error of 18.4b against oracle of 13.8b and baseline of 19.5b

bsearch3.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03863
15063
done5063

end0.0ms

sample14.0s

Algorithm
intervals
Results
4.1s970×body5120valid
4.1s2154×body2560valid
3.4s4083×body1280valid
1.3s2474×body640valid
384.0ms1021×body320valid
243.0ms2010×body80valid
107.0ms445×body160valid