Details

Time bar (total: 41.2s)

sample745.0ms

Algorithm
intervals
Results
392.0ms146×body1280valid
158.0ms71×body640valid
22.0ms25×body320valid
10.0ms11×body160valid
1.0msbody80valid

simplify58.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01719
12619
23319
33519
done3519

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.0b

localize43.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin phi1) (sin phi2))
0.2b
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
1.2b
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
3.1b
(cos (- lambda1 lambda2))

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*r* associate-*l*
add-log-exp
cos-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
acos-asin cos-diff sub-neg sin-mult
Counts
4 → 55
Calls
4 calls:
22.0ms
(* (sin phi1) (sin phi2))
14.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
4.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
26.0ms
(cos (- lambda1 lambda2))

series212.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(* (sin phi1) (sin phi2))
78.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
14.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
29.0ms
(cos (- lambda1 lambda2))

simplify4.1s

Counts
67 → 67
Iterations

Useful iterations: 3 (397.0ms)

IterNodesCost
01111035
11981027
2435893
3686887
4916887
51536887
63401887
done5000887

prune482.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.0b

localize47.0ms

Local error

Found 4 expressions with local error:

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

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
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:
13.0ms
(* (sin lambda1) (sin lambda2))
13.0ms
(* (sin phi1) (sin phi2))
11.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))) R)
4.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

series333.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(* (sin lambda1) (sin lambda2))
86.0ms
(* (sin phi1) (sin phi2))
117.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))) R)
40.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

simplify4.2s

Counts
76 → 76
Iterations

Useful iterations: 2 (178.0ms)

IterNodesCost
01331410
12591401
26661173
311761173
415731173
524901173
done50011173

prune638.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.8b

localize107.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.4b
(exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))
0.9b
(log (exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))))
1.2b
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

rewrite57.0ms

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

series265.0ms

Counts
4 → 12
Calls
4 calls:
134.0ms
(* (log (exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))) R)
80.0ms
(exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))
30.0ms
(log (exp (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))))
21.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

simplify5.5s

Counts
70 → 70
Iterations

Useful iterations: 5 (1.0s)

IterNodesCost
01022374
11752277
23791929
36131929
48041929
515931927
647421927
done50011927

prune698.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 4.8b

localize56.0ms

Local error

Found 4 expressions with local error:

0.4b
(exp (- (/ PI 2) (asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))))
0.5b
(asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))
0.9b
(log (exp (- (/ PI 2) (asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))))
1.0b
(- (/ PI 2) (asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))

rewrite210.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
13×*-un-lft-identity
12×exp-prod
add-log-exp
add-cube-cbrt log-pow
log-prod exp-sum difference-of-squares
pow1
add-exp-log asin-acos add-cbrt-cube
sub-neg times-frac distribute-lft-out-- associate--r-
exp-diff diff-log rem-exp-log
log-div flip3-- rem-log-exp flip--
Counts
4 → 65
Calls
4 calls:
59.0ms
(exp (- (/ PI 2) (asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))))
6.0ms
(asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))
86.0ms
(log (exp (- (/ PI 2) (asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))))
56.0ms
(- (/ PI 2) (asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))

series414.0ms

Counts
4 → 12
Calls
4 calls:
185.0ms
(exp (- (/ PI 2) (asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))))
29.0ms
(asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))
82.0ms
(log (exp (- (/ PI 2) (asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))))
117.0ms
(- (/ PI 2) (asin (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))))

simplify2.0s

Counts
77 → 77
Iterations

Useful iterations: 3 (334.0ms)

IterNodesCost
01162805
12152651
24242381
37982377
417392377
done50002377

prune555.0ms

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 4.5b

regimes1.5s

Accuracy

0% (0.6b remaining)

Error of 3.9b against oracle of 3.3b and baseline of 3.9b

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02630
13528
done3528

end0.0ms

sample18.8s

Algorithm
intervals
Results
12.7s4778×body1280valid
4.0s2092×body640valid
1.0s682×body320valid
215.0ms301×body160valid
67.0ms14×body2560valid
37.0ms135×body80valid