Average Error: 11.8 → 12.1
Time: 33.9s
Precision: 64
Internal Precision: 128
\[\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + j \cdot \left(c \cdot t - i \cdot y\right)\]
\[(\left(z \cdot y - t \cdot a\right) \cdot x + \left(j \cdot \left(c \cdot t - i \cdot y\right) - \left(b \cdot \sqrt[3]{z \cdot c - a \cdot i}\right) \cdot \left(\sqrt[3]{z \cdot c - a \cdot i} \cdot \sqrt[3]{z \cdot c - a \cdot i}\right)\right))_*\]

Error

Bits error versus x

Bits error versus y

Bits error versus z

Bits error versus t

Bits error versus a

Bits error versus b

Bits error versus c

Bits error versus i

Bits error versus j

Derivation

  1. Initial program 11.8

    \[\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + j \cdot \left(c \cdot t - i \cdot y\right)\]
  2. Initial simplification11.8

    \[\leadsto (\left(z \cdot y - t \cdot a\right) \cdot x + \left(\left(t \cdot c - y \cdot i\right) \cdot j - \left(z \cdot c - i \cdot a\right) \cdot b\right))_*\]
  3. Using strategy rm
  4. Applied add-cube-cbrt12.1

    \[\leadsto (\left(z \cdot y - t \cdot a\right) \cdot x + \left(\left(t \cdot c - y \cdot i\right) \cdot j - \color{blue}{\left(\left(\sqrt[3]{z \cdot c - i \cdot a} \cdot \sqrt[3]{z \cdot c - i \cdot a}\right) \cdot \sqrt[3]{z \cdot c - i \cdot a}\right)} \cdot b\right))_*\]
  5. Applied associate-*l*12.1

    \[\leadsto (\left(z \cdot y - t \cdot a\right) \cdot x + \left(\left(t \cdot c - y \cdot i\right) \cdot j - \color{blue}{\left(\sqrt[3]{z \cdot c - i \cdot a} \cdot \sqrt[3]{z \cdot c - i \cdot a}\right) \cdot \left(\sqrt[3]{z \cdot c - i \cdot a} \cdot b\right)}\right))_*\]
  6. Final simplification12.1

    \[\leadsto (\left(z \cdot y - t \cdot a\right) \cdot x + \left(j \cdot \left(c \cdot t - i \cdot y\right) - \left(b \cdot \sqrt[3]{z \cdot c - a \cdot i}\right) \cdot \left(\sqrt[3]{z \cdot c - a \cdot i} \cdot \sqrt[3]{z \cdot c - a \cdot i}\right)\right))_*\]

Reproduce

herbie shell --seed 2018360 +o rules:numerics
(FPCore (x y z t a b c i j)
  :name "Linear.Matrix:det33 from linear-1.19.1.3"
  (+ (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))) (* j (- (* c t) (* i y)))))

Details

Time bar (total: 24.6s)Debug log

start292.0ms

Algorithm
intervals

setup275.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.6b

localize78.0ms

Local error

Found 4 expressions with local error:

6.6b
(* (- (* z c) (* i a)) b)
5.3b
(* (- (* t c) (* y i)) j)
4.3b
(fma (- (* z y) (* t a)) x (- (* (- (* t c) (* y i)) j) (* (- (* z c) (* i a)) b)))
0.2b
(- (* z y) (* t a))

rewrite24.0ms

Algorithm
rewrite-expression-head
Counts
4 → 56
Calls

4 calls. Slowest were:

9.0ms
(* (- (* z c) (* i a)) b)
9.0ms
(* (- (* t c) (* y i)) j)
4.0ms
(- (* z y) (* t a))

series685.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

539.0ms
(fma (- (* z y) (* t a)) x (- (* (- (* t c) (* y i)) j) (* (- (* z c) (* i a)) b)))
64.0ms
(* (- (* z c) (* i a)) b)
55.0ms
(* (- (* t c) (* y i)) j)
28.0ms
(- (* z y) (* t a))

simplify1.8s

Counts
23 → 68
Calls

23 calls. Slowest were:

274.0ms
(* (- (pow (* z c) 3) (pow (* i a) 3)) b)
262.0ms
(- (* a (* i b)) (+ (* z (* b c)) (* i (* j y))))
260.0ms
(- (* a (* i b)) (+ (* z (* b c)) (* i (* j y))))

prune1.5s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 6.6b

localize21.0ms

Local error

Found 4 expressions with local error:

7.7b
(cbrt (- (* z c) (* i a)))
7.7b
(cbrt (- (* z c) (* i a)))
7.7b
(cbrt (- (* z c) (* i a)))
5.3b
(* (- (* t c) (* y i)) j)

rewrite9.0ms

Algorithm
rewrite-expression-head
Counts
4 → 60
Calls

4 calls. Slowest were:

4.0ms
(* (- (* t c) (* y i)) j)
1.0ms
(cbrt (- (* z c) (* i a)))
1.0ms
(cbrt (- (* z c) (* i a)))

series513.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

163.0ms
(cbrt (- (* z c) (* i a)))
156.0ms
(cbrt (- (* z c) (* i a)))
140.0ms
(cbrt (- (* z c) (* i a)))
54.0ms
(* (- (* t c) (* y i)) j)

simplify5.1s

Counts
31 → 72
Calls

31 calls. Slowest were:

582.0ms
(cbrt (- (* (* z c) (* z c)) (* (* i a) (* i a))))
565.0ms
(cbrt (- (* (* z c) (* z c)) (* (* i a) (* i a))))
463.0ms
(cbrt (- (* (* z c) (* z c)) (* (* i a) (* i a))))

prune1.8s

Pruning

19 alts after pruning (18 fresh and 1 done)

Merged error: 6.6b

localize350.0ms

Local error

Found 4 expressions with local error:

6.6b
(* (- (* z c) (* i a)) b)
6.6b
(* (- (* z c) (* i a)) b)
6.6b
(* (- (* z c) (* i a)) b)
5.3b
(* (- (* t c) (* y i)) j)

rewrite22.0ms

Algorithm
rewrite-expression-head
Counts
4 → 60
Calls

4 calls. Slowest were:

8.0ms
(* (- (* z c) (* i a)) b)
4.0ms
(* (- (* t c) (* y i)) j)
4.0ms
(* (- (* z c) (* i a)) b)

series237.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

65.0ms
(* (- (* z c) (* i a)) b)
60.0ms
(* (- (* z c) (* i a)) b)
60.0ms
(* (- (* t c) (* y i)) j)
52.0ms
(* (- (* z c) (* i a)) b)

simplify2.0s

Counts
28 → 72
Calls

28 calls. Slowest were:

246.0ms
(* (- (pow (* z c) 3) (pow (* i a) 3)) b)
214.0ms
(* (- (pow (* t c) 3) (pow (* y i) 3)) j)
172.0ms
(* (- (pow (* z c) 3) (pow (* i a) 3)) b)

prune1.9s

Pruning

19 alts after pruning (17 fresh and 2 done)

Merged error: 6.6b

localize19.0ms

Local error

Found 4 expressions with local error:

7.4b
(cbrt (- (* t c) (* y i)))
7.4b
(cbrt (- (* t c) (* y i)))
7.4b
(cbrt (- (* t c) (* y i)))
6.6b
(* (- (* z c) (* i a)) b)

rewrite17.0ms

Algorithm
rewrite-expression-head
Counts
4 → 60
Calls

4 calls. Slowest were:

8.0ms
(* (- (* z c) (* i a)) b)
3.0ms
(cbrt (- (* t c) (* y i)))
3.0ms
(cbrt (- (* t c) (* y i)))

series504.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

162.0ms
(cbrt (- (* t c) (* y i)))
148.0ms
(cbrt (- (* t c) (* y i)))
123.0ms
(cbrt (- (* t c) (* y i)))
70.0ms
(* (- (* z c) (* i a)) b)

simplify4.4s

Counts
31 → 72
Calls

31 calls. Slowest were:

498.0ms
(cbrt (- (* (* t c) (* t c)) (* (* y i) (* y i))))
484.0ms
(cbrt (- (* (* t c) (* t c)) (* (* y i) (* y i))))
448.0ms
(cbrt (- (* (* t c) (* t c)) (* (* y i) (* y i))))

prune1.2s

Pruning

20 alts after pruning (17 fresh and 3 done)

Merged error: 6.6b

regimes1.8s

Accuracy

0% (5.1b remaining)

Error of 12.1b against oracle of 7.0b and baseline of 12.1b

bsearch3.0ms