Details

Time bar (total: 34.8s)

sample765.0ms

Algorithm
intervals
Results
476.0ms152×body1280valid
91.0ms63×body640valid
30.0ms24×body320valid
6.0msbody160valid
3.0msbody80valid

simplify26.0ms

Counts
1 → 1
Iterations
IterNodes
done36
336
233
126
017

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.9b

localize93.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))
0.2b
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
1.1b
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
3.4b
(cos (- lambda1 lambda2))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1 add-cbrt-cube add-exp-log
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
associate-*r*
associate-*l* pow-prod-down prod-exp cbrt-unprod add-log-exp
cos-diff
cos-sum *-commutative
distribute-rgt-in acos-asin sub-neg distribute-lft-in associate-*l/ cos-mult unswap-sqr
Counts
4 → 57
Calls
4 calls:
30.0ms
(* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))
6.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
1.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
11.0ms
(cos (- lambda1 lambda2))

series357.0ms

Counts
4 → 12
Calls
4 calls:
198.0ms
(* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))
94.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
23.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
43.0ms
(cos (- lambda1 lambda2))

simplify1.3s

Counts
69 → 69
Iterations
IterNodes
done5001
21282
1275
0121

prune676.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 3.9b

localize478.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin phi1) (sin phi2))
0.2b
(* (sin lambda1) (sin lambda2))
0.2b
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))) R)
1.1b
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
associate-*r* associate-*l*
add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
sin-mult
acos-asin
Counts
4 → 64
Calls
4 calls:
17.0ms
(* (sin phi1) (sin phi2))
9.0ms
(* (sin lambda1) (sin lambda2))
5.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))) R)
1.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

series275.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(* (sin phi1) (sin phi2))
71.0ms
(* (sin lambda1) (sin lambda2))
93.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))) R)
25.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

simplify1.5s

Counts
76 → 76
Iterations
IterNodes
done5000
2996
1277
0134

prune1.0s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 3.8b

localize120.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (log (exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))) R)
0.3b
(exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))
0.8b
(log (exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))))
1.1b
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity add-cube-cbrt
exp-prod
pow1 log-pow
associate-*l*
add-cbrt-cube add-exp-log
add-log-exp
acos-asin log-prod associate-*r*
exp-diff
log-div rem-log-exp pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr rem-exp-log
Counts
4 → 58
Calls
4 calls:
23.0ms
(* (log (exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))) R)
5.0ms
(exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))
8.0ms
(log (exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))))
3.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

series248.0ms

Counts
4 → 12
Calls
4 calls:
108.0ms
(* (log (exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))) R)
66.0ms
(exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))
38.0ms
(log (exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))))
36.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

simplify2.5s

Counts
70 → 70
Iterations
IterNodes
done5000
32180
2501
1186
0103

prune998.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 3.8b

localize128.0ms

Local error

Found 4 expressions with local error:

1.1b
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (* (cbrt (* (sin lambda1) (sin lambda2))) (cbrt (* (sin lambda1) (sin lambda2)))) (cbrt (* (sin lambda1) (sin lambda2))))))))
9.2b
(cbrt (* (sin lambda1) (sin lambda2)))
9.2b
(cbrt (* (sin lambda1) (sin lambda2)))
9.2b
(cbrt (* (sin lambda1) (sin lambda2)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt add-log-exp
cbrt-prod cbrt-div pow1/3 sin-mult
acos-asin
Counts
4 → 38
Calls
4 calls:
3.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (* (cbrt (* (sin lambda1) (sin lambda2))) (cbrt (* (sin lambda1) (sin lambda2)))) (cbrt (* (sin lambda1) (sin lambda2))))))))
8.0ms
(cbrt (* (sin lambda1) (sin lambda2)))
7.0ms
(cbrt (* (sin lambda1) (sin lambda2)))
7.0ms
(cbrt (* (sin lambda1) (sin lambda2)))

series420.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (* (cbrt (* (sin lambda1) (sin lambda2))) (cbrt (* (sin lambda1) (sin lambda2)))) (cbrt (* (sin lambda1) (sin lambda2))))))))
129.0ms
(cbrt (* (sin lambda1) (sin lambda2)))
138.0ms
(cbrt (* (sin lambda1) (sin lambda2)))
116.0ms
(cbrt (* (sin lambda1) (sin lambda2)))

simplify1.7s

Counts
50 → 50
Iterations
IterNodes
done5000
31550
2439
1161
078

prune630.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 3.8b

regimes2.2s

Accuracy

0% (0.4b remaining)

Error of 3.8b against oracle of 3.4b and baseline of 3.8b

bsearch0.0ms

simplify6.0ms

Iterations
IterNodes
done34
134
025

end0.0ms

sample19.2s

Algorithm
intervals
Results
12.9s4761×body1280valid
4.2s2133×body640valid
1.2s685×body320valid
250.0ms281×body160valid
39.0msbody2560valid
37.0ms134×body80valid