3frac (problem 3.3.3)

Time bar (total: 15.0s)

analyze6.0ms (0%)

Algorithm
1×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%50%50%0%0%0%0
0%0%50%50%0%0%0%1
50%25%25%50%0%0%0%2
75%37.5%12.5%50%0%0%0%3
87.5%43.8%6.3%50%0%0%0%4
93.8%46.9%3.1%50%0%0%0%5
96.9%48.4%1.6%50%0%0%0%6
98.4%49.2%0.8%50%0%0%0%7
99.2%49.6%0.4%50%0%0%0%8
99.6%49.8%0.2%50%0%0%0%9
99.8%49.9%0.1%50%0%0%0%10
99.9%50%0%50%0%0%0%11
100%50%0%50%0%0%0%12
Compiler

Compiled 20 to 12 computations (40% saved)

sample14.7s (98.5%)

Results
4.0s7100×1valid-rival
1.5s7073×1valid-sollya
766.0ms850×2valid-rival
177.0ms847×2valid-sollya
62.0ms306×0valid-rival
63.0ms305×0valid-sollya
135.0ms27×1exit-sollya
15.0ms3×2exit-sollya
5.0ms1×0exit-sollya
Bogosity

preprocess113.0ms (0.8%)

Algorithm
1×egg-herbie
Rules
177×fma-neg
65×fma-define
45×sub-neg
43×cancel-sign-sub-inv
31×associate-+l-
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
024220
153210
2120208
3309208
4600208
5786208
6853208
7860208
Stop Event
1×saturated
Calls
Call 1
Inputs
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64))))
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64))))
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 (neg.f64 x) #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) (neg.f64 x))) (/.f64 #s(literal 1 binary64) (-.f64 (neg.f64 x) #s(literal 1 binary64))))
(neg.f64 (+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 (neg.f64 x) #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) (neg.f64 x))) (/.f64 #s(literal 1 binary64) (-.f64 (neg.f64 x) #s(literal 1 binary64)))))
Outputs
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64))))
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 1 binary64) x)) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal -1 binary64))))
(+.f64 (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 1 binary64) x)) (+.f64 (/.f64 #s(literal -2 binary64) x) (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal -1 binary64)))))
(+.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal -1 binary64))) (-.f64 (/.f64 #s(literal -2 binary64) x) (/.f64 #s(literal 1 binary64) (-.f64 #s(literal -1 binary64) x))))
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64))))
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 1 binary64) x)) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal -1 binary64))))
(+.f64 (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 1 binary64) x)) (+.f64 (/.f64 #s(literal -2 binary64) x) (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal -1 binary64)))))
(+.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal -1 binary64))) (-.f64 (/.f64 #s(literal -2 binary64) x) (/.f64 #s(literal 1 binary64) (-.f64 #s(literal -1 binary64) x))))
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 (neg.f64 x) #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) (neg.f64 x))) (/.f64 #s(literal 1 binary64) (-.f64 (neg.f64 x) #s(literal 1 binary64))))
(-.f64 (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 1 binary64) (neg.f64 x))) (-.f64 (/.f64 #s(literal 2 binary64) (neg.f64 x)) (/.f64 #s(literal 1 binary64) (+.f64 (neg.f64 x) #s(literal -1 binary64)))))
(-.f64 (/.f64 #s(literal 1 binary64) (-.f64 #s(literal 1 binary64) x)) (+.f64 (/.f64 #s(literal -2 binary64) x) (/.f64 #s(literal -1 binary64) (fma.f64 #s(literal -1 binary64) x #s(literal -1 binary64)))))
(+.f64 (/.f64 #s(literal 2 binary64) x) (+.f64 (/.f64 #s(literal 1 binary64) (-.f64 #s(literal 1 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 #s(literal -1 binary64) x))))
(neg.f64 (+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 (neg.f64 x) #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) (neg.f64 x))) (/.f64 #s(literal 1 binary64) (-.f64 (neg.f64 x) #s(literal 1 binary64)))))
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 1 binary64) x)) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal -1 binary64))))
(+.f64 (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 1 binary64) x)) (+.f64 (/.f64 #s(literal -2 binary64) x) (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal -1 binary64)))))
(+.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal -1 binary64))) (-.f64 (/.f64 #s(literal -2 binary64) x) (/.f64 #s(literal 1 binary64) (-.f64 #s(literal -1 binary64) x))))
Symmetry

(negabs x)

Compiler

Compiled 16 to 10 computations (37.5% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune3.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
71.6%
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64))))
Compiler

Compiled 32 to 20 computations (37.5% saved)

simplify11.0ms (0.1%)

Algorithm
1×egg-herbie
Rules
9×neg-mul-1
9×+-commutative
8×unsub-neg
7×*-commutative
6×sub-neg
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01452
12652
23752
34852
46452
58752
69052
Stop Event
1×saturated
Calls
Call 1
Inputs
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64))))
Outputs
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64))))
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 1 binary64) x)) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64))))
(+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 1 binary64) x)) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal -1 binary64))))

soundness2.0ms (0%)

Stop Event
1×fuel
Compiler

Compiled 16 to 11 computations (31.3% saved)

preprocess84.0ms (0.6%)

Remove

(negabs x)

Compiler

Compiled 148 to 100 computations (32.4% saved)

end0.0ms (0%)

Profiling

Loading profile data...