Details

Time bar (total: 22.6s)

sample59.0ms

Algorithm
intervals
Results
23.0ms256×pre80true
16.0ms256×body80valid

simplify106.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
106.0ms
(* a (+ (+ b c) d))

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 1 expressions with local error:

0.0b
(* a (+ (+ b c) d))

rewrite101.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt associate-*r*
pow1 add-cbrt-cube associate-*l* add-exp-log add-cube-cbrt distribute-lft-out
associate-*r/
distribute-rgt-in expm1-log1p-u distribute-lft-in flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ insert-posit16 log1p-expm1-u add-log-exp unswap-sqr
Counts
1 → 27
Calls
1 calls:
Slowest
100.0ms
(* a (+ (+ b c) d))

series48.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
48.0ms
(* a (+ (+ b c) d))

simplify1.1s

Counts
19 → 30
Calls
19 calls:
Slowest
392.0ms
(* (* (* a a) a) (* (* (+ (+ b c) d) (+ (+ b c) d)) (+ (+ b c) d)))
243.0ms
(+ (* (+ b c) (+ b c)) (- (* d d) (* (+ b c) d)))
111.0ms
(+ (* a d) (+ (* a b) (* a c)))
88.0ms
(* a (+ (+ b c) d))
83.0ms
(+ (* a d) (+ (* a b) (* a c)))

prune347.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize24.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (+ b c) a)
0.0b
(+ (* (+ b c) a) (* d a))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity
pow1 add-cbrt-cube associate-*l* add-exp-log add-cube-cbrt add-log-exp
associate-*r*
expm1-log1p-u flip3-+ associate-*l/ flip-+ insert-posit16 log1p-expm1-u
+-commutative sum-log fma-def distribute-rgt-out pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out unswap-sqr
Counts
2 → 40
Calls
2 calls:
Slowest
28.0ms
(* (+ b c) a)
15.0ms
(+ (* (+ b c) a) (* d a))

series71.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
46.0ms
(+ (* (+ b c) a) (* d a))
25.0ms
(* (+ b c) a)

simplify1.1s

Counts
20 → 46
Calls
20 calls:
Slowest
298.0ms
(* (exp (* (+ b c) a)) (exp (* d a)))
219.0ms
(* (+ (pow b 3) (pow c 3)) a)
192.0ms
(* (- (* b b) (* c c)) a)
118.0ms
(* (* (* (+ b c) (+ b c)) (+ b c)) (* (* a a) a))
117.0ms
(+ (* a d) (+ (* a b) (* a c)))

prune411.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize13.0ms

Local error

Found 2 expressions with local error:

0.4b
(* (sqrt a) (* (sqrt a) (+ (+ b c) d)))
0.3b
(* (sqrt a) (+ (+ b c) d))

rewrite180.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity associate-*l*
11×add-sqr-sqrt
pow1 add-cbrt-cube add-exp-log
add-cube-cbrt sqrt-prod
associate-*r* associate-*r/
distribute-rgt-in distribute-lft-in
pow-prod-down prod-exp cbrt-unprod
distribute-lft-out
expm1-log1p-u flip3-+ *-commutative flip-+ insert-posit16 log1p-expm1-u add-log-exp unswap-sqr
Counts
2 → 61
Calls
2 calls:
Slowest
103.0ms
(* (sqrt a) (+ (+ b c) d))
75.0ms
(* (sqrt a) (* (sqrt a) (+ (+ b c) d)))

series162.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
101.0ms
(* (sqrt a) (+ (+ b c) d))
61.0ms
(* (sqrt a) (* (sqrt a) (+ (+ b c) d)))

simplify3.1s

Counts
45 → 67
Calls
45 calls:
Slowest
507.0ms
(* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (* (sqrt a) (+ (+ b c) d)) (* (sqrt a) (+ (+ b c) d))) (* (sqrt a) (+ (+ b c) d))))
489.0ms
(* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (+ (+ b c) d) (+ (+ b c) d)) (+ (+ b c) d))))
312.0ms
(* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (+ (+ b c) d) (+ (+ b c) d)) (+ (+ b c) d)))
278.0ms
(+ (* (+ b c) (+ b c)) (- (* d d) (* (+ b c) d)))
261.0ms
(* (sqrt a) (* (sqrt a) (+ (+ b c) d)))

prune629.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (* (sqrt a) (sqrt (+ (+ b c) d))) (* (sqrt a) (sqrt (+ (+ b c) d))))
0.4b
(* (sqrt a) (sqrt (+ (+ b c) d)))
0.4b
(* (sqrt a) (sqrt (+ (+ b c) d)))
0.0b
(sqrt (+ (+ b c) d))

rewrite376.0ms

Algorithm
rewrite-expression-head
Rules
68×pow1
41×pow-prod-down
32×add-sqr-sqrt
29×sqrt-prod
28×*-un-lft-identity
21×sqrt-pow1 pow1/2
20×add-cbrt-cube add-exp-log
18×sqrt-div associate-*r/
17×associate-*r*
13×associate-*l* add-cube-cbrt
10×prod-exp cbrt-unprod
flip3-+ flip-+ distribute-lft-out
pow-prod-up unswap-sqr
sqrt-unprod
pow-sqr
expm1-log1p-u frac-times insert-posit16 log1p-expm1-u add-log-exp
*-commutative
pow-plus associate-*l/
pow2 rem-sqrt-square rem-square-sqrt swap-sqr hypot-def
Counts
4 → 150
Calls
4 calls:
Slowest
206.0ms
(* (* (sqrt a) (sqrt (+ (+ b c) d))) (* (sqrt a) (sqrt (+ (+ b c) d))))
70.0ms
(* (sqrt a) (sqrt (+ (+ b c) d)))
70.0ms
(* (sqrt a) (sqrt (+ (+ b c) d)))
26.0ms
(sqrt (+ (+ b c) d))

series575.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
243.0ms
(* (sqrt a) (sqrt (+ (+ b c) d)))
200.0ms
(* (sqrt a) (sqrt (+ (+ b c) d)))
73.0ms
(* (* (sqrt a) (sqrt (+ (+ b c) d))) (* (sqrt a) (sqrt (+ (+ b c) d))))
60.0ms
(sqrt (+ (+ b c) d))

simplify10.1s

Counts
145 → 162
Calls
145 calls:
Slowest
589.0ms
(* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (sqrt (+ (+ b c) d)) (sqrt (+ (+ b c) d))) (sqrt (+ (+ b c) d))))
559.0ms
(* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (sqrt (+ (+ b c) d)) (sqrt (+ (+ b c) d))) (sqrt (+ (+ b c) d))))
398.0ms
(* (* (* (* (sqrt a) (sqrt (+ (+ b c) d))) (* (sqrt a) (sqrt (+ (+ b c) d)))) (* (sqrt a) (sqrt (+ (+ b c) d)))) (* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (sqrt (+ (+ b c) d)) (sqrt (+ (+ b c) d))) (sqrt (+ (+ b c) d)))))
378.0ms
(* (* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (sqrt (+ (+ b c) d)) (sqrt (+ (+ b c) d))) (sqrt (+ (+ b c) d)))) (* (* (* (sqrt a) (sqrt (+ (+ b c) d))) (* (sqrt a) (sqrt (+ (+ b c) d)))) (* (sqrt a) (sqrt (+ (+ b c) d)))))
315.0ms
(* (* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (sqrt (+ (+ b c) d)) (sqrt (+ (+ b c) d))) (sqrt (+ (+ b c) d)))) (* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (sqrt (+ (+ b c) d)) (sqrt (+ (+ b c) d))) (sqrt (+ (+ b c) d)))))

prune1.8s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes369.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch2.0ms

end0.0ms

sample1.7s

Algorithm
intervals
Results
990.0ms8000×body80valid
494.0ms8000×pre80true