Details

Time bar (total: 31.2s)

sample113.0ms

Algorithm
intervals
Results
52.0ms487×body80valid

simplify14.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01819
13219
27719
322819
470719
5149519
6199219
7225119
8266819
9314119
10334619
11340719
done340719

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.6b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x y) (* z t))
0.0b
(- (+ (* x y) (* z t)) (* (* (+ a (* b c)) c) i))
0.1b
(* (+ a (* b c)) c)
8.7b
(* (* (+ a (* b c)) c) i)

rewrite138.0ms

Algorithm
rewrite-expression-head
Rules
14×associate-*l/
11×pow1 add-exp-log add-cbrt-cube add-log-exp
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity flip3-+ flip-+
associate-*r*
associate-*l* pow-prod-down prod-exp frac-sub cbrt-unprod
diff-log sum-log *-commutative
+-commutative sub-neg flip3-- associate--l+ flip-- unswap-sqr
Counts
4 → 69
Calls
4 calls:
10.0ms
(+ (* x y) (* z t))
65.0ms
(- (+ (* x y) (* z t)) (* (* (+ a (* b c)) c) i))
20.0ms
(* (+ a (* b c)) c)
40.0ms
(* (* (+ a (* b c)) c) i)

series956.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(+ (* x y) (* z t))
748.0ms
(- (+ (* x y) (* z t)) (* (* (+ a (* b c)) c) i))
64.0ms
(* (+ a (* b c)) c)
84.0ms
(* (* (+ a (* b c)) c) i)

simplify1.0s

Counts
81 → 81
Iterations

Useful iterations: done (1.0s)

IterNodesCost
01471423
14351333
217971231
done50001215

prune382.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.5b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ a (* b c))
0.0b
(+ (* x y) (* z t))
0.0b
(+ (+ (* x y) (* z t)) (* (+ a (* b c)) (* c (- i))))
4.9b
(* (+ a (* b c)) (* c (- i)))

rewrite134.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
pow1 add-exp-log add-cbrt-cube
flip3-+ flip-+
associate-*l/ distribute-rgt-neg-out
add-sqr-sqrt add-cube-cbrt *-un-lft-identity sum-log
frac-add
+-commutative associate-*l* pow-prod-down prod-exp cbrt-unprod
associate-+l+ associate-*r* unsub-neg *-commutative
Counts
4 → 62
Calls
4 calls:
6.0ms
(+ a (* b c))
11.0ms
(+ (* x y) (* z t))
61.0ms
(+ (+ (* x y) (* z t)) (* (+ a (* b c)) (* c (- i))))
52.0ms
(* (+ a (* b c)) (* c (- i)))

series965.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(+ a (* b c))
59.0ms
(+ (* x y) (* z t))
762.0ms
(+ (+ (* x y) (* z t)) (* (+ a (* b c)) (* c (- i))))
103.0ms
(* (+ a (* b c)) (* c (- i)))

simplify1.1s

Counts
74 → 74
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01331355
14271256
218271174
done50021146

prune365.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.5b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x y) (* z t))
0.0b
(+ (+ (* x y) (* z t)) (- (* (* (+ a (* b c)) i) c)))
0.8b
(* (+ a (* b c)) i)
3.7b
(* (* (+ a (* b c)) i) c)

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
16×add-log-exp
14×associate-*l/
11×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt *-un-lft-identity
flip3-+ flip-+
add-cube-cbrt sum-log
associate-*r*
associate-*l* pow-prod-down frac-add prod-exp cbrt-unprod distribute-neg-frac
+-commutative neg-log *-commutative
neg-sub0 associate-+r- associate-+l+ unsub-neg distribute-lft-out unswap-sqr
Counts
4 → 74
Calls
4 calls:
12.0ms
(+ (* x y) (* z t))
43.0ms
(+ (+ (* x y) (* z t)) (- (* (* (+ a (* b c)) i) c)))
18.0ms
(* (+ a (* b c)) i)
46.0ms
(* (* (+ a (* b c)) i) c)

series949.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(+ (* x y) (* z t))
731.0ms
(+ (+ (* x y) (* z t)) (- (* (* (+ a (* b c)) i) c)))
66.0ms
(* (+ a (* b c)) i)
104.0ms
(* (* (+ a (* b c)) i) c)

simplify1.6s

Counts
86 → 86
Iterations

Useful iterations: 2 (349.0ms)

IterNodesCost
01551497
14741399
220381273
done50001273

prune394.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.5b

localize35.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt c)
0.8b
(* (+ a (* b c)) i)
0.9b
(* (* (* (+ a (* b c)) i) (* (cbrt c) (cbrt c))) (cbrt c))
3.2b
(* (* (+ a (* b c)) i) (* (cbrt c) (cbrt c)))

rewrite304.0ms

Algorithm
rewrite-expression-head
Rules
36×pow1 add-exp-log
23×add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
12×associate-*l/
11×add-sqr-sqrt
10×associate-*r*
add-cube-cbrt *-un-lft-identity
cbrt-prod
associate-*l*
add-log-exp
flip3-+ *-commutative flip-+
pow1/3 unswap-sqr
Counts
4 → 87
Calls
4 calls:
1.0ms
(cbrt c)
18.0ms
(* (+ a (* b c)) i)
221.0ms
(* (* (* (+ a (* b c)) i) (* (cbrt c) (cbrt c))) (cbrt c))
61.0ms
(* (* (+ a (* b c)) i) (* (cbrt c) (cbrt c)))

series806.0ms

Counts
4 → 12
Calls
4 calls:
242.0ms
(cbrt c)
68.0ms
(* (+ a (* b c)) i)
132.0ms
(* (* (* (+ a (* b c)) i) (* (cbrt c) (cbrt c))) (cbrt c))
363.0ms
(* (* (+ a (* b c)) i) (* (cbrt c) (cbrt c)))

simplify1.5s

Counts
99 → 99
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01441508
13871470
216161038
done5000939

prune487.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.5b

regimes1.6s

Accuracy

91.3% (0.4b remaining)

Error of 1.2b against oracle of 0.8b and baseline of 5.7b

bsearch1.0ms

simplify30.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
02979
14860
25660
36060
46560
done6560

end0.0ms

sample3.6s

Algorithm
intervals
Results
1.9s15101×body80valid