Details

Time bar (total: 16.6s)

sample336.0ms

Algorithm
intervals
Results
44.0ms446×body80valid
5.0ms12×body640valid
3.0ms12×body320valid
3.0msbody1280valid
2.0ms12×body160valid

simplify806.0ms

Counts
1 → 1
Iterations

Useful iterations: 3 (138.0ms)

IterNodesCost
035127
1103127
2352125
31575121
done5000121

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.5b

localize46.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
4.1b
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
7.7b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
7.8b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

rewrite684.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log add-cbrt-cube
26×add-sqr-sqrt
24×associate-*r*
23×associate-*r/
22×*-un-lft-identity
18×pow1
16×times-frac
15×prod-exp cbrt-unprod
14×add-cube-cbrt
11×flip3-- flip--
10×frac-add
pow-prod-down
add-log-exp
sub-neg
distribute-rgt-in distribute-lft-in
difference-of-squares
frac-times associate-+l+ associate-+r+ distribute-lft-out--
cbrt-undiv div-exp
flip3-+ associate-*l* associate-*l/ associate-/r/ *-commutative flip-+
+-commutative associate--l- diff-log div-sub sum-log div-inv unswap-sqr
Counts
4 → 116
Calls
4 calls:
216.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
251.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
97.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
110.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

series620.0ms

Counts
4 → 12
Calls
4 calls:
108.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
341.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
65.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
105.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

simplify408.0ms

Counts
128 → 128
Iterations

Useful iterations: done (401.0ms)

IterNodesCost
03117088
110636786
done50006492

prune630.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.4b

localize49.0ms

Local error

Found 4 expressions with local error:

7.7b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
7.8b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
7.8b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
7.8b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

rewrite407.0ms

Algorithm
rewrite-expression-head
Rules
40×add-exp-log add-cbrt-cube
30×associate-*r*
28×pow1
25×add-sqr-sqrt
22×*-un-lft-identity
21×prod-exp cbrt-unprod
16×add-cube-cbrt
15×times-frac pow-prod-down
associate-*r/
distribute-rgt-in sub-neg distribute-lft-in
associate-*l* *-commutative add-log-exp
cbrt-undiv flip3-- div-exp flip-- distribute-lft-out-- difference-of-squares unswap-sqr
associate-/r/
flip3-+ flip-+ div-inv
Counts
4 → 121
Calls
4 calls:
95.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
101.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
102.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
105.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

series343.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
94.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
92.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
93.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

simplify1.2s

Counts
133 → 133
Iterations

Useful iterations: 2 (564.0ms)

IterNodesCost
01844204
15704082
226613372
done50003372

prune701.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.4b

localize61.0ms

Local error

Found 4 expressions with local error:

7.7b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
7.7b
(* (* x1 x1) (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))))
7.8b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
7.8b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

rewrite393.0ms

Algorithm
rewrite-expression-head
Rules
56×add-exp-log add-cbrt-cube
35×pow1
31×prod-exp cbrt-unprod
28×associate-*r*
23×add-sqr-sqrt
21×*-un-lft-identity
20×pow-prod-down
15×add-cube-cbrt times-frac
associate-*r/
cbrt-undiv div-exp
distribute-rgt-in sub-neg distribute-lft-in associate-*l* *-commutative add-log-exp
distribute-lft-out-- difference-of-squares
flip3-- associate-/r/ flip-- unswap-sqr
flip3-+ flip-+ div-inv
Counts
4 → 123
Calls
4 calls:
97.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
86.0ms
(* (* x1 x1) (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))))
102.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
102.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

series329.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
68.0ms
(* (* x1 x1) (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))))
97.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
96.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

simplify1.4s

Counts
135 → 135
Iterations

Useful iterations: 2 (693.0ms)

IterNodesCost
02234302
16894070
232383288
done50003288

prune781.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.4b

localize38.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
4.8b
(+ (* 2.0 (* (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0))) (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
7.2b
(* x1 (+ (* 2.0 (* (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0))) (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
7.8b
(* (* x1 x1) (+ x1 (* (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)))

rewrite2.0s

Algorithm
rewrite-expression-head
Rules
62×associate-*r/
20×frac-add
19×flip3-- flip--
15×add-sqr-sqrt
12×distribute-rgt-in distribute-lft-in
11×pow1 add-exp-log add-cbrt-cube
*-un-lft-identity
frac-times associate-+l+ add-log-exp
add-cube-cbrt sub-neg
associate-*r*
associate-+r+ associate-*l* pow-prod-down associate-*l/ prod-exp cbrt-unprod
flip3-+ flip-+
*-commutative difference-of-squares unswap-sqr
+-commutative associate--l- times-frac diff-log div-sub sum-log distribute-lft-out--
Counts
4 → 104
Calls
4 calls:
215.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
391.0ms
(+ (* 2.0 (* (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0))) (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
1.4s
(* x1 (+ (* 2.0 (* (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0))) (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
11.0ms
(* (* x1 x1) (+ x1 (* (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)))

series913.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
328.0ms
(+ (* 2.0 (* (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0))) (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
369.0ms
(* x1 (+ (* 2.0 (* (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0))) (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
106.0ms
(* (* x1 x1) (+ x1 (* (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)))

simplify1.3s

Counts
116 → 116
Iterations

Useful iterations: 2 (441.0ms)

IterNodesCost
02809108
19859000
243708376
done50008376

prune785.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.4b

regimes267.0ms

Accuracy

0% (0.3b remaining)

Error of 0.8b against oracle of 0.4b and baseline of 0.8b

bsearch0.0ms

simplify10.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
044271
172271
275271
379271
done79271

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.3s13976×body80valid
163.0ms424×body640valid
93.0ms324×body320valid
88.0ms176×body1280valid
35.0ms180×body160valid