Details

Time bar (total: 40.6s)

sample730.0ms

Algorithm
intervals
Results
569.0ms117×body1280valid
75.0ms66×body640valid
26.0ms256×pre80true
20.0ms23×body320valid
9.0ms41×body80valid
5.0msbody160valid

simplify5.2s

Counts
1 → 1
Iterations
IterNodes
done5000
2964996
2954982
2944965
2934949
2924933
2914913
2904898
2894882
2884860
2874846
2864831
2854813
2844797
2834783
2824766
2814750
2804734
2794714
2784699
2774683
2764663
2754649
2744634
2734616
2724600
2714586
2704569
2694553
2684537
2674517
2664502
2654486
2644466
2634452
2624437
2614419
2604403
2594389
2584372
2574356
2564340
2554320
2544305
2534289
2524269
2514255
2504240
2494222
2484206
2474192
2464175
2454159
2444143
2434125
2424110
2414094
2404074
2394060
2384045
2374027
2364011
2353997
2343980
2333964
2323948
2313930
2303915
2293899
2283879
2273865
2263850
2253832
2243816
2233802
2223785
2213769
2203753
2193735
2183720
2173704
2163684
2153670
2143655
2133637
2123621
2113607
2103590
2093574
2083558
2073540
2063525
2053509
2043489
2033475
2023460
2013442
2003426
1993412
1983395
1973379
1963363
1953345
1943330
1933314
1923294
1913280
1903265
1893247
1883231
1873217
1863200
1853184
1843168
1833148
1823133
1813117
1803097
1793083
1783068
1773050
1763034
1753020
1743003
1732987
1722971
1712951
1702936
1692920
1682898
1672884
1662869
1652851
1642835
1632821
1622804
1612788
1602772
1592754
1582739
1572723
1562701
1552687
1542672
1532654
1522638
1512624
1502607
1492591
1482575
1472557
1462542
1452526
1442504
1432490
1422475
1412457
1402441
1392427
1382410
1372394
1362378
1352358
1342343
1332327
1322307
1312293
1302278
1292260
1282244
1272230
1262213
1252197
1242181
1232163
1222148
1212132
1202112
1192098
1182083
1172065
1162049
1152035
1142018
1132002
1121986
1111968
1101953
1091937
1081917
1071903
1061888
1051870
1041854
1031840
1021823
1011807
1001791
991771
981756
971740
961720
951706
941691
931673
921657
911643
901626
891610
881594
871574
861559
851543
841521
831507
821492
811474
801458
791444
781427
771411
761395
751377
741362
731346
721324
711310
701295
691277
681261
671247
661230
651214
641198
631178
621163
611147
601127
591113
581098
571080
561064
551050
541033
531017
521001
51983
50968
49952
48932
47918
46903
45885
44869
43855
42838
41822
40806
39786
38771
37755
36733
35719
34704
33686
32670
31656
30639
29623
28607
27587
26572
25556
24534
23520
22505
21487
20471
19457
18440
17424
16408
15386
14370
13360
12330
11270
10178
9126
893
778
658
546
435
329
222
115
09

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.2b

localize27.0ms

Local error

Found 3 expressions with local error:

0.1b
(+ x (- (tan (+ y z)) (tan a)))
0.1b
(- (tan (+ y z)) (tan a))
3.1b
(tan (+ y z))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity add-log-exp
add-sqr-sqrt
tan-quot
pow1 add-cbrt-cube add-exp-log add-cube-cbrt insert-posit16
tan-sum associate-+r+ sum-log sub-neg diff-log frac-sub distribute-lft-out distribute-lft-out--
+-commutative associate-+r- flip3-+ flip3-- flip-+ flip-- difference-of-squares
Counts
3 → 45
Calls
3 calls:
17.0ms
(+ x (- (tan (+ y z)) (tan a)))
16.0ms
(- (tan (+ y z)) (tan a))
5.0ms
(tan (+ y z))

series413.0ms

Counts
3 → 9
Calls
3 calls:
189.0ms
(+ x (- (tan (+ y z)) (tan a)))
148.0ms
(- (tan (+ y z)) (tan a))
76.0ms
(tan (+ y z))

simplify1.8s

Counts
54 → 54
Iterations
IterNodes
done5001
31509
2472
1200
094

prune311.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.1b

localize79.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (tan y) (tan z))
0.2b
(* (tan y) (tan z))
0.2b
(* (tan y) (tan z))
0.2b
(/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a)))

rewrite142.0ms

Algorithm
rewrite-expression-head
Rules
16×associate-*l/
14×add-sqr-sqrt tan-quot
13×add-cbrt-cube add-exp-log
12×*-un-lft-identity
10×add-cube-cbrt
pow1 associate-/l/
associate-*r* associate-*l* frac-sub add-log-exp
flip3-- flip--
insert-posit16
flip3-+ times-frac frac-add prod-exp cbrt-unprod flip-+ associate-/l*
frac-times cbrt-undiv div-exp pow-prod-down associate-*r/ associate-/r/ *-commutative unswap-sqr
+-commutative clear-num associate-/r* sum-log frac-2neg div-sub div-inv distribute-lft-out
Counts
4 → 91
Calls
4 calls:
14.0ms
(+ (tan y) (tan z))
28.0ms
(* (tan y) (tan z))
28.0ms
(* (tan y) (tan z))
69.0ms
(/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a)))

series1.1s

Counts
4 → 12
Calls
4 calls:
161.0ms
(+ (tan y) (tan z))
154.0ms
(* (tan y) (tan z))
118.0ms
(* (tan y) (tan z))
662.0ms
(/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a)))

simplify2.4s

Counts
103 → 103
Iterations
IterNodes
done5010
22296
1554
0181

prune1.0s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize45.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (- (/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (tan y) (tan z)))) (sin a)) (cos a))
0.2b
(/ (- 1 (* (tan y) (tan z))) (+ (tan y) (tan z)))
0.2b
(* (tan y) (tan z))
0.3b
(/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (tan y) (tan z))))

rewrite248.0ms

Algorithm
rewrite-expression-head
Rules
150×times-frac
119×*-un-lft-identity
117×add-sqr-sqrt
79×add-cube-cbrt
26×associate-/r*
16×associate-/r/ distribute-lft-out
15×add-cbrt-cube add-exp-log
14×tan-quot
13×associate-/l*
12×difference-of-squares
div-inv
pow1
cbrt-undiv flip3-+ div-exp frac-add flip-+
insert-posit16 distribute-lft-out-- add-log-exp associate-/l/
clear-num frac-2neg associate-*r* associate-*l*
flip3-- div-sub flip--
frac-times pow-prod-down associate-*l/ prod-exp associate-*r/ *-commutative cbrt-unprod unswap-sqr
Counts
4 → 202
Calls
4 calls:
186.0ms
(/ (- (/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (tan y) (tan z)))) (sin a)) (cos a))
19.0ms
(/ (- 1 (* (tan y) (tan z))) (+ (tan y) (tan z)))
13.0ms
(* (tan y) (tan z))
24.0ms
(/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (tan y) (tan z))))

series1.7s

Counts
4 → 12
Calls
4 calls:
752.0ms
(/ (- (/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (tan y) (tan z)))) (sin a)) (cos a))
393.0ms
(/ (- 1 (* (tan y) (tan z))) (+ (tan y) (tan z)))
135.0ms
(* (tan y) (tan z))
464.0ms
(/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (tan y) (tan z))))

simplify2.7s

Counts
214 → 214
Iterations
IterNodes
done5001
23157
1954
0363

prune1.5s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize92.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (* (sin y) (cos z)) (* (cos y) (sin z))))) (* (cos y) (cos z)))
0.2b
(* (tan y) (tan z))
0.2b
(/ (- 1 (* (tan y) (tan z))) (+ (* (sin y) (cos z)) (* (cos y) (sin z))))
0.3b
(/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (* (sin y) (cos z)) (* (cos y) (sin z)))))

rewrite172.0ms

Algorithm
rewrite-expression-head
Rules
284×times-frac
134×add-sqr-sqrt
132×*-un-lft-identity add-cube-cbrt
56×associate-/l*
34×add-cbrt-cube add-exp-log
26×associate-/r/
19×associate-/r*
16×cbrt-undiv div-exp
15×div-inv
11×flip3-+ flip-+
pow1
prod-exp tan-quot cbrt-unprod insert-posit16 add-log-exp
clear-num frac-2neg associate-*r* associate-*l* associate-/l/
frac-times flip3-- div-sub pow-prod-down associate-*l/ associate-*r/ cos-mult *-commutative flip-- unswap-sqr
Counts
4 → 260
Calls
4 calls:
51.0ms
(/ (/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (* (sin y) (cos z)) (* (cos y) (sin z))))) (* (cos y) (cos z)))
19.0ms
(* (tan y) (tan z))
42.0ms
(/ (- 1 (* (tan y) (tan z))) (+ (* (sin y) (cos z)) (* (cos y) (sin z))))
56.0ms
(/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (* (sin y) (cos z)) (* (cos y) (sin z)))))

series1.3s

Counts
4 → 12
Calls
4 calls:
495.0ms
(/ (/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (* (sin y) (cos z)) (* (cos y) (sin z))))) (* (cos y) (cos z)))
110.0ms
(* (tan y) (tan z))
315.0ms
(/ (- 1 (* (tan y) (tan z))) (+ (* (sin y) (cos z)) (* (cos y) (sin z))))
396.0ms
(/ (cos a) (/ (- 1 (* (tan y) (tan z))) (+ (* (sin y) (cos z)) (* (cos y) (sin z)))))

simplify2.8s

Counts
272 → 272
Iterations
IterNodes
done5002
24702
11245
0458

prune2.2s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

regimes910.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done22
122
017

end0.0ms

sample13.5s

Algorithm
intervals
Results
8.3s3873×body1280valid
2.8s1983×body640valid
810.0ms8000×pre80true
630.0ms714×body320valid
345.0ms1146×body80valid
224.0ms284×body160valid