Details

Time bar (total: 2.4s)

analyze230.0ms (9.5%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%100%0%0%0%0%0
0%0%100%0%0%0%0%1
0%0%100%0%0%0%0%2
50%50%50%0%0%0%0%3
75%75%25%0%0%0%0%4
87.5%87.5%12.5%0%0%0%0%5
93.8%93.7%6.2%0%0%0%0%6
96.9%96.8%3.1%0%0%0%0%7
98.4%98.4%1.6%0%0%0%0%8
99.2%99.2%0.8%0%0%0%0%9
99.6%99.6%0.4%0%0%0%0%10
99.8%99.8%0.2%0%0%0%0%11
99.9%99.9%0.1%0%0%0%0%12
Compiler

Compiled 7 to 6 computations (14.3% saved)

sample1.7s (68%)

Results
1.6s8256×body256valid
Bogosity

preprocess10.0ms (0.4%)

Algorithm
egg-herbie
Rules
rational.json-simplify-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
087
197
011
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
Outputs
0
Call 2
Inputs
(+.f64 x (/.f64 1 3))
Outputs
(+.f64 x (/.f64 1 3))
(+.f64 x 1/3)
Compiler

Compiled 7 to 6 computations (14.3% saved)

simplify8.0ms (0.3%)

Algorithm
egg-herbie
Rules
rational.json-simplify-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
087
197
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(+.f64 x (/.f64 1 3))
Outputs
(+.f64 x (/.f64 1 3))
(+.f64 x 1/3)

eval0.0ms (0%)

Compiler

Compiled 9 to 7 computations (22.2% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
0.0b
Counts
3 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(+.f64 x 1/3)
Compiler

Compiled 4 to 3 computations (25% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(+.f64 x 1/3)
Compiler

Compiled 6 to 4 computations (33.3% saved)

series0.0ms (0%)

Counts
1 → 12
Calls

3 calls:

TimeVariablePointExpression
0.0ms
x
@inf
(+.f64 x 1/3)
0.0ms
x
@0
(+.f64 x 1/3)
0.0ms
x
@-inf
(+.f64 x 1/3)

rewrite87.0ms (3.6%)

Algorithm
batch-egg-rewrite
Rules
1542×bool.json-1
1542×bool.json-2
1500×rational.json-1
1500×rational.json-2
1500×rational.json-3
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
1517
21547
33267
46647
514137
633947
764227
Stop Event
node limit
Counts
1 → 20
Calls
Call 1
Inputs
(+.f64 x 1/3)
Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 x 1/3) 0)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 x 1/3) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (+.f64 x 1/3))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 2 (*.f64 (+.f64 x 1/3) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (+.f64 x x) 2/3) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 4 (*.f64 (+.f64 x 1/3) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (+.f64 x 1/3) 4) 1/4)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (+.f64 x 1/3) 8) 1/8)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1/2 (+.f64 (+.f64 x x) 2/3))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (+.f64 x 1/3) 1/2) 2)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1/4 (*.f64 (+.f64 x 1/3) 4))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (+.f64 x 1/3) 1/4) 4)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1/8 (*.f64 (+.f64 x 1/3) 8))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 x 1/3) 1)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (+.f64 x x) 2/3) 2)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (+.f64 x 1/3) 4) 4)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (+.f64 x 1/3) 8) 8)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 2 (*.f64 (+.f64 x 1/3) 8)) 16)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 2 (*.f64 2 (*.f64 (+.f64 x 1/3) 8))) 32)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (*.f64 2 (*.f64 2 (*.f64 (+.f64 x 1/3) 8))) (*.f64 2 (*.f64 2 (*.f64 (+.f64 x 1/3) 8)))) 64)))) (#(struct:change #<rule egg-rr> (2) ((x not (not (+.f64 x 1/3)))))) (#(struct:change #<rule egg-rr> (2) ((x and (+.f64 x 1/3) (+.f64 x 1/3))))) (#(struct:change #<rule egg-rr> (2) ((x or (+.f64 x 1/3) (+.f64 x 1/3))))))

simplify356.0ms (14.6%)

Algorithm
egg-herbie
Rules
3864×rational.json-simplify-41
1930×rational.json-simplify-2
1330×rational.json-simplify-49
1314×rational.json-simplify-35
1030×rational.json-simplify-51
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
047206
190206
2310206
3856206
41428206
52269206
62685206
72734206
82796206
92858206
102903206
112937206
122978206
133008206
143038206
153068206
163098206
173128206
183158206
194106206
207336206
217462206
227942206
Stop Event
node limit
Counts
32 → 23
Calls
Call 1
Inputs
1/3
(+.f64 1/3 x)
(+.f64 1/3 x)
(+.f64 1/3 x)
x
(+.f64 1/3 x)
(+.f64 1/3 x)
(+.f64 1/3 x)
x
(+.f64 1/3 x)
(+.f64 1/3 x)
(+.f64 1/3 x)
(-.f64 (+.f64 x 1/3) 0)
(*.f64 (+.f64 x 1/3) 1)
(*.f64 1 (+.f64 x 1/3))
(*.f64 2 (*.f64 (+.f64 x 1/3) 1/2))
(*.f64 (+.f64 (+.f64 x x) 2/3) 1/2)
(*.f64 4 (*.f64 (+.f64 x 1/3) 1/4))
(*.f64 (*.f64 (+.f64 x 1/3) 4) 1/4)
(*.f64 (*.f64 (+.f64 x 1/3) 8) 1/8)
(*.f64 1/2 (+.f64 (+.f64 x x) 2/3))
(*.f64 (*.f64 (+.f64 x 1/3) 1/2) 2)
(*.f64 1/4 (*.f64 (+.f64 x 1/3) 4))
(*.f64 (*.f64 (+.f64 x 1/3) 1/4) 4)
(*.f64 1/8 (*.f64 (+.f64 x 1/3) 8))
(/.f64 (+.f64 x 1/3) 1)
(/.f64 (+.f64 (+.f64 x x) 2/3) 2)
(/.f64 (*.f64 (+.f64 x 1/3) 4) 4)
(/.f64 (*.f64 (+.f64 x 1/3) 8) 8)
(/.f64 (*.f64 2 (*.f64 (+.f64 x 1/3) 8)) 16)
(/.f64 (*.f64 2 (*.f64 2 (*.f64 (+.f64 x 1/3) 8))) 32)
(/.f64 (+.f64 (*.f64 2 (*.f64 2 (*.f64 (+.f64 x 1/3) 8))) (*.f64 2 (*.f64 2 (*.f64 (+.f64 x 1/3) 8)))) 64)
Outputs
1/3
(+.f64 1/3 x)
(+.f64 1/3 x)
(+.f64 1/3 x)
x
(+.f64 1/3 x)
(+.f64 1/3 x)
(+.f64 1/3 x)
x
(+.f64 1/3 x)
(+.f64 1/3 x)
(+.f64 1/3 x)
(-.f64 (+.f64 x 1/3) 0)
(+.f64 1/3 x)
(*.f64 (+.f64 x 1/3) 1)
(+.f64 1/3 x)
(*.f64 1 (+.f64 x 1/3))
(+.f64 1/3 x)
(*.f64 2 (*.f64 (+.f64 x 1/3) 1/2))
(+.f64 1/3 x)
(*.f64 (+.f64 (+.f64 x x) 2/3) 1/2)
(+.f64 1/3 x)
(*.f64 4 (*.f64 (+.f64 x 1/3) 1/4))
(+.f64 1/3 x)
(*.f64 (*.f64 (+.f64 x 1/3) 4) 1/4)
(+.f64 1/3 x)
(*.f64 (*.f64 (+.f64 x 1/3) 8) 1/8)
(+.f64 1/3 x)
(*.f64 1/2 (+.f64 (+.f64 x x) 2/3))
(+.f64 1/3 x)
(*.f64 (*.f64 (+.f64 x 1/3) 1/2) 2)
(+.f64 1/3 x)
(*.f64 1/4 (*.f64 (+.f64 x 1/3) 4))
(+.f64 1/3 x)
(*.f64 (*.f64 (+.f64 x 1/3) 1/4) 4)
(+.f64 1/3 x)
(*.f64 1/8 (*.f64 (+.f64 x 1/3) 8))
(+.f64 1/3 x)
(/.f64 (+.f64 x 1/3) 1)
(+.f64 1/3 x)
(/.f64 (+.f64 (+.f64 x x) 2/3) 2)
(+.f64 1/3 x)
(/.f64 (*.f64 (+.f64 x 1/3) 4) 4)
(+.f64 1/3 x)
(/.f64 (*.f64 (+.f64 x 1/3) 8) 8)
(+.f64 1/3 x)
(/.f64 (*.f64 2 (*.f64 (+.f64 x 1/3) 8)) 16)
(+.f64 1/3 x)
(/.f64 (*.f64 2 (*.f64 2 (*.f64 (+.f64 x 1/3) 8))) 32)
(+.f64 1/3 x)
(/.f64 (+.f64 (*.f64 2 (*.f64 2 (*.f64 (+.f64 x 1/3) 8))) (*.f64 2 (*.f64 2 (*.f64 (+.f64 x 1/3) 8)))) 64)
(+.f64 1/3 x)

eval4.0ms (0.2%)

Compiler

Compiled 158 to 130 computations (17.7% saved)

prune3.0ms (0.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New21223
Fresh000
Picked011
Done000
Total21324
Error
0.0b
Counts
24 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(+.f64 x 1/3)
30.1b
x
32.9b
1/3
Compiler

Compiled 8 to 6 computations (25% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New000
Fresh022
Picked000
Done011
Total033
Error
0.0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(+.f64 x 1/3)
30.1b
x
32.9b
1/3
Compiler

Compiled 8 to 6 computations (25% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune3.0ms (0.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New000
Fresh022
Picked000
Done011
Total033
Error
0.0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(+.f64 x 1/3)
30.1b
x
32.9b
1/3
Compiler

Compiled 8 to 6 computations (25% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New000
Fresh022
Picked000
Done011
Total033
Error
0.0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(+.f64 x 1/3)
30.1b
x
32.9b
1/3
Compiler

Compiled 8 to 6 computations (25% saved)

regimes7.0ms (0.3%)

Counts
4 → 1
Calls
Call 1
Inputs
1/3
x
(+.f64 x 1/3)
(+.f64 x (/.f64 1 3))
Outputs
(+.f64 x 1/3)
Calls

2 calls:

4.0ms
x
3.0ms
(+.f64 x (/.f64 1 3))
Results
ErrorSegmentsBranch
0.0b1x
0.0b1(+.f64 x (/.f64 1 3))
Compiler

Compiled 19 to 14 computations (26.3% saved)

regimes9.0ms (0.4%)

Accuracy

Total -60.8b remaining (-5381.5%)

Threshold costs -60.8b (-5381.5%)

Counts
2 → 3
Calls
Call 1
Inputs
1/3
x
Outputs
x
1/3
x
Calls

1 calls:

9.0ms
x
Results
ErrorSegmentsBranch
1.1b3x
Compiler

Compiled 5 to 3 computations (40% saved)

bsearch23.0ms (1%)

Algorithm
binary-search
Steps
TimeLeftRight
11.0ms
0.0004655833307986515
0.6682571328058488
13.0ms
-2261.1628400366367
-0.002210021736400799
Results
20.0ms272×body256valid
Compiler

Compiled 112 to 93 computations (17% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01429
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(+.f64 x 1/3)
(if (<=.f64 x -5944751508129055/18014398509481984) x (if (<=.f64 x 5944751508129055/18014398509481984) 1/3 x))
1/3
Outputs
(+.f64 x 1/3)
(if (<=.f64 x -5944751508129055/18014398509481984) x (if (<=.f64 x 5944751508129055/18014398509481984) 1/3 x))
1/3
Compiler

Compiled 18 to 13 computations (27.8% saved)

soundness8.0ms (0.3%)

Algorithm
egg-herbie
Rules
rational.json-simplify-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
087
197
Stop Event
saturated
Compiler

Compiled 9 to 7 computations (22.2% saved)

end20.0ms (0.8%)

Compiler

Compiled 16 to 11 computations (31.3% saved)

Profiling

Loading profile data...