Details

Time bar (total: 16.5s)

sample197.0ms

Algorithm
intervals
Results
147.0ms189×body1280valid
18.0ms291×body80valid
11.0ms28×body640valid
4.0ms18×body320valid
2.0ms10×body160valid

simplify2.8s

Counts
1 → 1
Iterations
IterNodes
done2000
1582000
1571992
1561979
1551973
1541954
1531946
1521933
1511927
1501908
1491900
1481887
1471881
1461862
1451854
1441841
1431835
1421816
1411806
1401793
1391787
1381768
1371756
1361743
1351737
1341718
1331706
1321693
1311687
1301666
1291656
1281639
1271633
1261618
1251604
1241591
1231585
1221566
1211558
1201545
1191539
1181520
1171510
1161497
1151491
1141472
1131462
1121449
1111443
1101424
1091414
1081401
1071395
1061376
1051366
1041353
1031347
1021328
1011318
1001305
991299
981280
971270
961257
951251
941232
931222
921209
911203
901184
891174
881161
871155
861136
851130
841117
831111
821092
811082
801069
791063
781044
771036
761023
751017
74998
73990
72977
71971
70952
69942
68929
67923
66904
65894
64881
63875
62856
61846
60833
59827
58808
57798
56785
55779
54760
53750
52737
51731
50712
49702
48689
47683
46664
45654
44641
43635
42616
41606
40593
39587
38568
37556
36543
35537
34518
33510
32497
31491
30472
29462
28449
27443
26424
25414
24401
23395
22376
21368
20355
19349
18330
17320
16307
15301
14284
13274
12253
11246
10215
9173
8101
773
664
560
457
343
227
115
07

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 26.7b

localize17.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (exp x) 2)
5.8b
(+ (- (exp x) 2) (exp (- x)))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity add-log-exp
add-sqr-sqrt frac-add
flip3-- flip--
neg-sub0 exp-neg pow1 associate-+l+ sum-log sub-neg add-cbrt-cube exp-diff diff-log add-exp-log add-cube-cbrt insert-posit16 distribute-lft-out distribute-lft-out--
+-commutative flip3-+ associate-+l- flip-+ difference-of-squares
Counts
2 → 37
Calls
2 calls:
8.0ms
(- (exp x) 2)
36.0ms
(+ (- (exp x) 2) (exp (- x)))

series106.0ms

Counts
2 → 6
Calls
2 calls:
25.0ms
(- (exp x) 2)
81.0ms
(+ (- (exp x) 2) (exp (- x)))

simplify1.0s

Counts
43 → 43
Iterations
IterNodes
done2003
32003
2650
1218
093

prune198.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize32.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* x x) x)
0.1b
(* (* x x) (* x x))
0.1b
(* (* (* x x) (* x x)) 1/12)
0.1b
(* (* (* x x) x) 1/360)

rewrite212.0ms

Algorithm
rewrite-expression-head
Rules
161×pow1
48×add-cbrt-cube add-exp-log
45×pow-prod-down
42×pow-prod-up
30×prod-exp cbrt-unprod
24×pow-plus pow-sqr
15×pow2
10×associate-*r*
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
associate-*l* *-commutative insert-posit16 add-log-exp
unswap-sqr
swap-sqr pow3
Counts
4 → 144
Calls
4 calls:
15.0ms
(* (* x x) x)
36.0ms
(* (* x x) (* x x))
73.0ms
(* (* (* x x) (* x x)) 1/12)
85.0ms
(* (* (* x x) x) 1/360)

series219.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(* (* x x) x)
62.0ms
(* (* x x) (* x x))
62.0ms
(* (* (* x x) (* x x)) 1/12)
53.0ms
(* (* (* x x) x) 1/360)

simplify1.6s

Counts
156 → 156
Iterations
IterNodes
done2005
32005
2848
1362
0124

prune364.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (exp x) (+ 2 (exp x)))
0.0b
(* (+ (* (exp x) (exp x)) -4) (exp x))
0.0b
(* (exp x) (exp x))
5.1b
(+ (+ 2 (exp x)) (* (+ (* (exp x) (exp x)) -4) (exp x)))

rewrite161.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
20×*-un-lft-identity
18×exp-prod add-cube-cbrt
15×pow1
10×add-cbrt-cube associate-*r*
associate-*l* add-log-exp
flip3-+ flip-+
pow-prod-down associate-*l/ add-exp-log
frac-add pow-sqr pow-prod-up insert-posit16
sum-log swap-sqr prod-exp *-commutative cbrt-unprod unswap-sqr
associate-*r/
pow2 distribute-rgt-in +-commutative associate-+l+ distribute-lft-in pow-plus distribute-lft-out
Counts
4 → 98
Calls
4 calls:
25.0ms
(* (exp x) (+ 2 (exp x)))
62.0ms
(* (+ (* (exp x) (exp x)) -4) (exp x))
21.0ms
(* (exp x) (exp x))
52.0ms
(+ (+ 2 (exp x)) (* (+ (* (exp x) (exp x)) -4) (exp x)))

series202.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (exp x) (+ 2 (exp x)))
47.0ms
(* (+ (* (exp x) (exp x)) -4) (exp x))
23.0ms
(* (exp x) (exp x))
94.0ms
(+ (+ 2 (exp x)) (* (+ (* (exp x) (exp x)) -4) (exp x)))

simplify974.0ms

Counts
110 → 110
Iterations
IterNodes
done2003
22003
1566
0182

prune540.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize61.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ (* (exp x) (exp x)) -4) (exp x))
0.0b
(* (exp x) (exp x))
0.0b
(* (sqrt (exp x)) (+ 2 (exp x)))
5.1b
(+ (+ 2 (exp x)) (* (+ (* (exp x) (exp x)) -4) (exp x)))

rewrite193.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
21×*-un-lft-identity
19×add-cube-cbrt
18×exp-prod
15×pow1
12×associate-*l*
10×add-cbrt-cube associate-*r*
add-log-exp
flip3-+ add-exp-log flip-+
pow-prod-down associate-*l/
frac-add pow-sqr pow-prod-up sqrt-prod insert-posit16 unswap-sqr
sum-log swap-sqr prod-exp *-commutative cbrt-unprod
associate-*r/
pow2 distribute-rgt-in +-commutative associate-+l+ distribute-lft-in pow-plus distribute-lft-out
Counts
4 → 102
Calls
4 calls:
54.0ms
(* (+ (* (exp x) (exp x)) -4) (exp x))
27.0ms
(* (exp x) (exp x))
40.0ms
(* (sqrt (exp x)) (+ 2 (exp x)))
70.0ms
(+ (+ 2 (exp x)) (* (+ (* (exp x) (exp x)) -4) (exp x)))

series199.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(* (+ (* (exp x) (exp x)) -4) (exp x))
21.0ms
(* (exp x) (exp x))
47.0ms
(* (sqrt (exp x)) (+ 2 (exp x)))
82.0ms
(+ (+ 2 (exp x)) (* (+ (* (exp x) (exp x)) -4) (exp x)))

simplify989.0ms

Counts
114 → 114
Iterations
IterNodes
done2008
22008
1589
0192

prune580.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes46.0ms

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done17
117
011

end0.0ms

sample5.7s

Algorithm
intervals
Results
4.0s5666×body1280valid
582.0ms8100×body80valid
470.0ms1203×body640valid
254.0ms668×body320valid
87.0ms293×body160valid