Details

Time bar (total: 4.7s)

analyze1.6s (34.5%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%99.9%0.1%0%0%0%1
0%0%99.9%0.1%0%0%0%2
0%0%99.9%0.1%0%0%0%3
0%0%99.9%0.1%0%0%0%4
0%0%99.9%0.1%0%0%0%5
0%0%99.9%0.1%0%0%0%6
12.5%12.5%87.4%0.1%0%0%0%7
18.8%18.7%81.1%0.1%0%0%0%8
25.8%25%71.8%0.1%3.1%0%0%9
36.4%34.3%60.1%0.1%5.5%0%0%10
44.5%41.3%51.5%0.1%7%0%0%11
51.5%46.8%44.1%0.1%9%0%0%12
Compiler

Compiled 11 to 7 computations (36.4% saved)

sample1.3s (27.5%)

Results
1.2s8256×body256valid
111.0ms1298×body256infinite
Bogosity

preprocess4.0ms (0.1%)

Algorithm
egg-herbie
Rules
12×rational.json-simplify-51
12×rational.json-simplify-2
12×rational.json-simplify-1
swap-d2-d3
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01576
12152
23352
33652
033
133
Stop Event
unsound
saturated
Calls
Call 1
Inputs
0
1
2
Outputs
0
1
2
1
Call 2
Inputs
(+.f64 (*.f64 d1 d2) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d2 d3))
(+.f64 (*.f64 d3 d2) (*.f64 d3 d1))
(+.f64 (*.f64 d1 d3) (*.f64 d1 d2))
Outputs
(+.f64 (*.f64 d1 d2) (*.f64 d1 d3))
(+.f64 (*.f64 d1 d3) (*.f64 d1 d2))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d2 d3))
(+.f64 (*.f64 d1 d2) (*.f64 d2 d3))
(*.f64 d2 (+.f64 d3 d1))
(*.f64 d2 (+.f64 d1 d3))
(+.f64 (*.f64 d3 d2) (*.f64 d3 d1))
(+.f64 (*.f64 d1 d3) (*.f64 d2 d3))
(*.f64 d3 (+.f64 d2 d1))
(*.f64 d3 (+.f64 d1 d2))
(+.f64 (*.f64 d1 d3) (*.f64 d1 d2))
(*.f64 d1 (+.f64 d2 d3))
Symmetry

(sort d2 d3)

Compiler

Compiled 13 to 9 computations (30.8% saved)

simplify9.0ms (0.2%)

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

Useful iterations: 1 (0.0ms)

IterNodesCost
0819
11113
21513
31613
Stop Event
saturated
Counts
1 → 3
Calls
Call 1
Inputs
(+.f64 (*.f64 d1 d2) (*.f64 d1 d3))
Outputs
(+.f64 (*.f64 d1 d2) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d3 d2))
(*.f64 d1 (+.f64 d2 d3))

eval0.0ms (0%)

Compiler

Compiled 20 to 10 computations (50% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New213
Fresh101
Picked000
Done000
Total314
Error
0.0b
Counts
4 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(*.f64 d1 (+.f64 d3 d2))
Compiler

Compiled 8 to 5 computations (37.5% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(*.f64 d1 (+.f64 d3 d2))
Compiler

Compiled 14 to 5 computations (64.3% saved)

series3.0ms (0.1%)

Counts
1 → 36
Calls

9 calls:

TimeVariablePointExpression
0.0ms
d1
@0
(*.f64 d1 (+.f64 d3 d2))
0.0ms
d3
@-inf
(*.f64 d1 (+.f64 d3 d2))
0.0ms
d1
@-inf
(*.f64 d1 (+.f64 d3 d2))
0.0ms
d1
@inf
(*.f64 d1 (+.f64 d3 d2))
0.0ms
d3
@inf
(*.f64 d1 (+.f64 d3 d2))

rewrite94.0ms (2%)

Algorithm
batch-egg-rewrite
Rules
1638×bool.json-1
1638×bool.json-2
1606×rational.json-1
1606×rational.json-2
1606×rational.json-3
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
17013
219613
341713
486113
5188513
6389913
7640113
Stop Event
node limit
Counts
1 → 11
Calls
Call 1
Inputs
(*.f64 d1 (+.f64 d3 d2))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 d1 (+.f64 d3 d2)) 0)))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 0 (*.f64 d1 (+.f64 d3 d2)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 (+.f64 d3 d2) (*.f64 d1 1/2)) (*.f64 (+.f64 d3 d2) (*.f64 d1 1/2)))))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (*.f64 d1 (+.f64 d3 d2)) 0)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 d1 (+.f64 d3 d2)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (+.f64 d3 d2) (+.f64 d1 d1)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 d1 (*.f64 (+.f64 d3 d2) 4)) 4)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8) 8)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8)) 16)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 2 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8))) 32)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (*.f64 2 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8))) (*.f64 2 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8)))) 64)))) (#(struct:change #<rule egg-rr> (2) ((x not (not (*.f64 d1 (+.f64 d3 d2))))))) (#(struct:change #<rule egg-rr> (2) ((x and (*.f64 d1 (+.f64 d3 d2)) (*.f64 d1 (+.f64 d3 d2)))))) (#(struct:change #<rule egg-rr> (2) ((x or (*.f64 d1 (+.f64 d3 d2)) (*.f64 d1 (+.f64 d3 d2)))))))

simplify1.5s (33.1%)

Algorithm
egg-herbie
Rules
5368×rational.json-simplify-35
2494×rational.json-simplify-2
1068×rational.json-simplify-53
974×rational.json-simplify-1
736×rational.json-simplify-43
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
042575
194575
2183575
3448575
41874575
53672575
64582575
74894575
85055575
95208575
105359575
115691575
125696575
135767575
145810575
155821575
165972575
176123575
186274575
196425575
206576575
216727575
226878575
237029575
247131575
257146575
267193575
277226575
287227575
297227575
307378575
317529575
327680575
337831575
347982575
Stop Event
node limit
Counts
47 → 16
Calls
Call 1
Inputs
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d2 d1)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 d3)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 d3)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 d3)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d2 d1)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d2 d1)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(+.f64 (*.f64 d1 (+.f64 d3 d2)) 0)
(+.f64 0 (*.f64 d1 (+.f64 d3 d2)))
(+.f64 (*.f64 (+.f64 d3 d2) (*.f64 d1 1/2)) (*.f64 (+.f64 d3 d2) (*.f64 d1 1/2)))
(-.f64 (*.f64 d1 (+.f64 d3 d2)) 0)
(/.f64 (*.f64 d1 (+.f64 d3 d2)) 1)
(/.f64 (*.f64 (+.f64 d3 d2) (+.f64 d1 d1)) 2)
(/.f64 (*.f64 d1 (*.f64 (+.f64 d3 d2) 4)) 4)
(/.f64 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8) 8)
(/.f64 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8)) 16)
(/.f64 (*.f64 2 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8))) 32)
(/.f64 (+.f64 (*.f64 2 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8))) (*.f64 2 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8)))) 64)
Outputs
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d2 d1)
(*.f64 d1 d2)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 d3)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 d3)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d1 d3)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d2 d1)
(*.f64 d1 d2)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(*.f64 d2 d1)
(*.f64 d1 d2)
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 d1 (+.f64 d3 d2)) 0)
(*.f64 d1 (+.f64 d2 d3))
(+.f64 0 (*.f64 d1 (+.f64 d3 d2)))
(*.f64 d1 (+.f64 d2 d3))
(+.f64 (*.f64 (+.f64 d3 d2) (*.f64 d1 1/2)) (*.f64 (+.f64 d3 d2) (*.f64 d1 1/2)))
(*.f64 d1 (+.f64 d2 d3))
(-.f64 (*.f64 d1 (+.f64 d3 d2)) 0)
(*.f64 d1 (+.f64 d2 d3))
(/.f64 (*.f64 d1 (+.f64 d3 d2)) 1)
(*.f64 d1 (+.f64 d2 d3))
(/.f64 (*.f64 (+.f64 d3 d2) (+.f64 d1 d1)) 2)
(*.f64 d1 (+.f64 d2 d3))
(/.f64 (*.f64 d1 (*.f64 (+.f64 d3 d2) 4)) 4)
(*.f64 d1 (+.f64 d2 d3))
(/.f64 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8) 8)
(*.f64 d1 (+.f64 d2 d3))
(/.f64 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8)) 16)
(*.f64 d1 (+.f64 d2 d3))
(/.f64 (*.f64 2 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8))) 32)
(*.f64 d1 (+.f64 d2 d3))
(/.f64 (+.f64 (*.f64 2 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8))) (*.f64 2 (*.f64 2 (*.f64 (*.f64 d1 (+.f64 d3 d2)) 8)))) 64)
(*.f64 d1 (+.f64 d2 d3))

eval2.0ms (0.1%)

Compiler

Compiled 143 to 68 computations (52.4% saved)

prune3.0ms (0.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New14216
Fresh000
Picked011
Done000
Total14317
Error
0.0b
Counts
17 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
27.1b
(*.f64 d2 d1)
0.0b
(*.f64 d1 (+.f64 d3 d2))
31.8b
(*.f64 d1 d3)
Compiler

Compiled 20 to 13 computations (35% saved)

localize3.0ms (0.1%)

Compiler

Compiled 8 to 4 computations (50% saved)

localize3.0ms (0.1%)

Compiler

Compiled 8 to 4 computations (50% saved)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune1.0ms (0%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done022
Total033
Error
0.0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
27.1b
(*.f64 d2 d1)
0.0b
(*.f64 d1 (+.f64 d3 d2))
31.8b
(*.f64 d1 d3)
Compiler

Compiled 20 to 13 computations (35% saved)

regimes16.0ms (0.3%)

Counts
4 → 1
Calls
Call 1
Inputs
(*.f64 d1 d3)
(*.f64 d2 d1)
(*.f64 d1 (+.f64 d3 d2))
(+.f64 (*.f64 d1 d2) (*.f64 d1 d3))
Outputs
(*.f64 d1 (+.f64 d3 d2))
Calls

4 calls:

4.0ms
(+.f64 (*.f64 d1 d2) (*.f64 d1 d3))
4.0ms
d1
4.0ms
d3
3.0ms
d2
Results
ErrorSegmentsBranch
0.0b1d1
0.0b1d2
0.0b1d3
0.0b1(+.f64 (*.f64 d1 d2) (*.f64 d1 d3))
Compiler

Compiled 43 to 24 computations (44.2% saved)

regimes45.0ms (1%)

Accuracy

Total -49.9b remaining (-626.9%)

Threshold costs -49.9b (-626.9%)

Counts
2 → 2
Calls
Call 1
Inputs
(*.f64 d1 d3)
(*.f64 d2 d1)
Outputs
(*.f64 d2 d1)
(*.f64 d1 d3)
Calls

3 calls:

25.0ms
d1
13.0ms
d2
6.0ms
d3
Results
ErrorSegmentsBranch
19.5b10d1
9.1b4d2
8.0b2d3
Compiler

Compiled 21 to 14 computations (33.3% saved)

bsearch9.0ms (0.2%)

Algorithm
binary-search
Steps
TimeLeftRight
8.0ms
2.754226661968974e-57
4.6448431146518553e-57
Results
8.0ms64×body256valid
Compiler

Compiled 72 to 51 computations (29.2% saved)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01543
Stop Event
done
saturated
Calls
Call 1
Inputs
(*.f64 d1 (+.f64 d3 d2))
(if (<=.f64 d3 1015937062247571/220855883097298041197912187592864814478435487109452369765200775161577472) (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 d3)
Outputs
(*.f64 d1 (+.f64 d3 d2))
(if (<=.f64 d3 1015937062247571/220855883097298041197912187592864814478435487109452369765200775161577472) (*.f64 d2 d1) (*.f64 d1 d3))
(*.f64 d1 d3)
Compiler

Compiled 27 to 17 computations (37% saved)

soundness8.0ms (0.2%)

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

Useful iterations: 1 (0.0ms)

IterNodesCost
0819
11113
21513
31613
Stop Event
saturated
Compiler

Compiled 22 to 10 computations (54.5% saved)

end19.0ms (0.4%)

Remove

(sort d2 d3)

Compiler

Compiled 37 to 20 computations (45.9% saved)

Profiling

Loading profile data...