Example: provenance_equality_auto_yx.c

up: index
prev: provenance_equality_auto_xy.c
next: provenance_equality_global_fn_xy.c

1
2
3
4
5
6
7
8
9
10
11
    #include <stdio.h>
    #include <string.h> 
    int main() {
      int y=2, x=1;
      int *p = &x + 1;
      int *q = &y;
      printf("Addresses: p=%p q=%p\n",(void*)p,(void*)q);
      _Bool b = (p==q);
      printf("(p==q) = %s\n", b?"true":"false");
      return 0;
    }
[link to run test in Cerberus]

Experimental data (what does this mean?)

cerberus-concrete-PVI-plain EXECUTION 0 (exit = Specified(0)):
Addresses: p=(@74, 0xffffedd8) q=(@73, 0xffffedd8)
(p==q) = true

EXECUTION 1 (exit = Specified(0)):
Addresses: p=(@74, 0xffffedd8) q=(@73, 0xffffedd8)
(p==q) = false
cerberus-concrete-PVI-ae EXECUTION 0 (exit = Specified(0)):
Addresses: p=(@74, 0xffffedd8) q=(@73, 0xffffedd8)
(p==q) = true

EXECUTION 1 (exit = Specified(0)):
Addresses: p=(@74, 0xffffedd8) q=(@73, 0xffffedd8)
(p==q) = false
cerberus-concrete-PVI-ae-udi EXECUTION 0 (exit = Specified(0)):
Addresses: p=(@74, 0xffffedd8) q=(@73, 0xffffedd8)
(p==q) = true

EXECUTION 1 (exit = Specified(0)):
Addresses: p=(@74, 0xffffedd8) q=(@73, 0xffffedd8)
(p==q) = false
gcc-8.3-O0 Addresses: p=0x7ffeefbff308 q=0x7ffeefbff308
(p==q) = true
gcc-8.3-O2 Addresses: p=0x7ffeefbff320 q=0x7ffeefbff318
(p==q) = false
gcc-8.3-O3 Addresses: p=0x7ffeefbff320 q=0x7ffeefbff318
(p==q) = false
gcc-8.3-O2-no-strict-aliasing Addresses: p=0x7ffeefbff2e0 q=0x7ffeefbff2d8
(p==q) = false
gcc-8.3-O3-no-strict-aliasing Addresses: p=0x7ffeefbff2e0 q=0x7ffeefbff2d8
(p==q) = false
clang-7.0.1-O0 Addresses: p=0x7ffeefbff308 q=0x7ffeefbff308
(p==q) = true
clang-7.0.1-O2 Addresses: p=0x7ffeefbff300 q=0x7ffeefbff2f8
(p==q) = false
clang-7.0.1-O3 Addresses: p=0x7ffeefbff300 q=0x7ffeefbff2f8
(p==q) = false
clang-7.0.1-O2-no-strict-aliasing Addresses: p=0x7ffeefbff2d0 q=0x7ffeefbff2c8
(p==q) = false
clang-7.0.1-O3-no-strict-aliasing Addresses: p=0x7ffeefbff2d0 q=0x7ffeefbff2c8
(p==q) = false
icc-19-O0 Addresses: p=0x7fffffffe6bc q=0x7fffffffe6b4
(p==q) = false
icc-19-O2 Addresses: p=0x6046c4 q=0x6046c4
(p==q) = true
icc-19-O3 Addresses: p=0x6046c4 q=0x6046c4
(p==q) = true
icc-19-O2-no-strict-aliasing Addresses: p=0x6046c4 q=0x6046c4
(p==q) = true
icc-19-O3-no-strict-aliasing Addresses: p=0x6046c4 q=0x6046c4
(p==q) = true