Displaying 5 results from an estimated 5 matches for "_interpreted".
Did you mean:
interpreted
2019 Jul 21
6
[RFC] A new multidimensional array indexing intrinsic
...us consider an array indexing operation of the form:
```cpp
int ex1(int n, int m, B[n][m], int x1, int x2, int y1, int y2) {
__builtin_assume(x1 != x2);
__builtin_assume(y1 != y2);
B[x1][y1] = 1;
printf("%d", B[x2][y2]);
exit(0);
}
```
One would like to infer that the array indices _interpreted as tuples_
`(x1, y1)` and `(x2, y2)` do not have the same value, due to the
guarding asserts
that `x1 != x2` and `y1 != y2`. As a result, the write `B[x1][y1] = 1` can
in no way interfere with the value of `B[x2][y2]`. Consquently,
we can optimise the program into:
```cpp
int ex1_opt(int n, int m...
2019 Jul 22
2
[RFC] A new multidimensional array indexing intrinsic
...int m, B[n][m], int x1, int x2, int y1, int y2) {
>> __builtin_assume(x1 != x2);
>> __builtin_assume(y1 != y2);
>> B[x1][y1] = 1;
>> printf("%d", B[x2][y2]);
>> exit(0);
>> }
>> ```
>>
>> One would like to infer that the array indices _interpreted as tuples_
>> `(x1, y1)` and `(x2, y2)` do not have the same value, due to the guarding asserts
>> that `x1 != x2` and `y1 != y2`. As a result, the write `B[x1][y1] = 1` can
>> in no way interfere with the value of `B[x2][y2]`. Consquently,
>> we can optimise the program int...
2019 Jul 22
2
[RFC] A new multidimensional array indexing intrinsic
...int m, B[n][m], int x1, int x2, int y1, int y2) {
> __builtin_assume(x1 != x2);
> __builtin_assume(y1 != y2);
> B[x1][y1] = 1;
> printf("%d", B[x2][y2]);
> exit(0);
> }
> ```
>
> One would like to infer that the array indices _interpreted as tuples_
> `(x1, y1)` and `(x2, y2)` do not have the same value, due to the guarding asserts
> that `x1 != x2` and `y1 != y2`. As a result, the write `B[x1][y1] = 1` can
> in no way interfere with the value of `B[x2][y2]`. Consquently,
> we can optimise the program int...
2019 Jul 25
0
[RFC] A new multidimensional array indexing intrinsic
...y1, int y2) {
>>> __builtin_assume(x1 != x2);
>>> __builtin_assume(y1 != y2);
>>> B[x1][y1] = 1;
>>> printf("%d", B[x2][y2]);
>>> exit(0);
>>> }
>>> ```
>>>
>>> One would like to infer that the array indices _interpreted as tuples_
>>> `(x1, y1)` and `(x2, y2)` do not have the same value, due to the guarding asserts
>>> that `x1 != x2` and `y1 != y2`. As a result, the write `B[x1][y1] = 1` can
>>> in no way interfere with the value of `B[x2][y2]`. Consquently,
>>> we can optimise...
2019 Jul 22
1
[RFC] A new multidimensional array indexing intrinsic
...__builtin_assume(y1 != y2);
> > > B[x1][y1] = 1;
> > > printf("%d", B[x2][y2]);
> > > exit(0);
> > > }
> > > ```
> > >
> > > One would like to infer that the array indices _interpreted as tuples_
> > > `(x1, y1)` and `(x2, y2)` do not have the same value, due to the guarding asserts
> > > that `x1 != x2` and `y1 != y2`. As a result, the write `B[x1][y1] = 1` can
> > > in no way interfere with the value of `B[x2][y2]`. Consquently,
> >...