Exemple #1
0
void build_tree(tree_desc *desc)
{
  int *extra;
  __e_acsl_store_block((void *)(& extra),(size_t)8);
  __e_acsl_store_block((void *)(& desc),(size_t)8);
  __e_acsl_temporal_pull_parameter((void *)(& desc),0U,8UL);
  __e_acsl_temporal_store_nreferent((void *)(& extra),
                                    (void *)(& desc->extra_bits));
  __e_acsl_full_init((void *)(& extra));
  extra = desc->extra_bits;
  /*@ assert \valid(extra); */
  {
    int __gen_e_acsl_initialized;
    int __gen_e_acsl_and;
    __gen_e_acsl_initialized = __e_acsl_initialized((void *)(& extra),
                                                    sizeof(int *));
    if (__gen_e_acsl_initialized) {
      int __gen_e_acsl_valid;
      __gen_e_acsl_valid = __e_acsl_valid((void *)extra,sizeof(int),
                                          (void *)extra,(void *)(& extra));
      __gen_e_acsl_and = __gen_e_acsl_valid;
    }
    else __gen_e_acsl_and = 0;
    __e_acsl_assert(__gen_e_acsl_and,(char *)"Assertion",
                    (char *)"build_tree",(char *)"\\valid(extra)",23);
  }
  __e_acsl_delete_block((void *)(& desc));
  __e_acsl_delete_block((void *)(& extra));
  return;
}
Exemple #2
0
int *pfun(char c, int *p, int *p2, int *p3, int *p4, int i)
{
  __e_acsl_store_block((void *)(& p),(size_t)8);
  __e_acsl_temporal_pull_parameter((void *)(& p),1U,8UL);
  int *q = p;
  __e_acsl_store_block((void *)(& q),(size_t)8);
  __e_acsl_full_init((void *)(& q));
  __e_acsl_temporal_store_nreferent((void *)(& q),(void *)(& p));
  __e_acsl_temporal_save_return((void *)(& q));
  __e_acsl_delete_block((void *)(& p));
  __e_acsl_delete_block((void *)(& q));
  return q;
}
Exemple #3
0
int main(void)
{
  int __retres;
  int *p;
  int *q;
  __e_acsl_memory_init((int *)0,(char ***)0,(size_t)8);
  __e_acsl_globals_init();
  __e_acsl_store_block((void *)(& q),(size_t)8);
  __e_acsl_store_block((void *)(& p),(size_t)8);
  int counter = 0;
  size_t limit = (unsigned long)10000;
  __e_acsl_temporal_reset_parameters();
  __e_acsl_temporal_reset_return();
  __e_acsl_full_init((void *)(& p));
  p = (int *)malloc((unsigned long)(1024 * 1024));
  __e_acsl_temporal_store_nblock((void *)(& p),(void *)*(& p));
  __e_acsl_temporal_store_nreferent((void *)(& q),(void *)(& p));
  __e_acsl_full_init((void *)(& q));
  q = p;
  __e_acsl_temporal_reset_parameters();
  __e_acsl_temporal_reset_return();
  __e_acsl_temporal_save_nreferent_parameter((void *)(& p),0U);
  free((void *)p);
  while ((size_t)counter < limit) {
    __e_acsl_temporal_reset_parameters();
    __e_acsl_temporal_reset_return();
    __e_acsl_full_init((void *)(& p));
    p = (int *)malloc((unsigned long)(1024 * 1024));
    __e_acsl_temporal_store_nblock((void *)(& p),(void *)*(& p));
    counter ++;
    /*@ assert Eva: dangling_pointer: ¬\dangling(&q); */
    if (p != q) {
      __e_acsl_temporal_reset_parameters();
      __e_acsl_temporal_reset_return();
      __e_acsl_temporal_save_nreferent_parameter((void *)(& p),0U);
      free((void *)p);
    }
    else {
      __e_acsl_temporal_reset_parameters();
      __e_acsl_temporal_reset_return();
      __e_acsl_temporal_save_nreferent_parameter((void *)(& p),1U);
      __gen_e_acsl_printf_va_1(__gen_e_acsl_literal_string,(void *)p,counter);
      break;
    }
    __e_acsl_temporal_store_nblock((void *)(& p),(void *)0);
    __e_acsl_full_init((void *)(& p));
    p = (int *)0;
  }
  /*@ assert Eva: dangling_pointer: ¬\dangling(&p); */
  if (p) {
    /*@ assert Eva: dangling_pointer: ¬\dangling(&q); */
    __e_acsl_initialize((void *)q,sizeof(int));
    /*@ assert Eva: mem_access: \valid(q); */
    *q = 1;
    __e_acsl_initialize((void *)p,sizeof(int));
    *p = 2;
  }
  __e_acsl_temporal_reset_parameters();
  __e_acsl_temporal_reset_return();
  __e_acsl_temporal_save_nreferent_parameter((void *)(& p),0U);
  free((void *)p);
  __retres = 0;
  __e_acsl_delete_block((void *)(& q));
  __e_acsl_delete_block((void *)(& p));
  __e_acsl_memory_clean();
  return __retres;
}
Exemple #4
0
int main(void)
{
  int __retres;
  temporal t1;
  temporal t2;
  temporal *tp;
  temporal tarr[2];
  larger l;
  larger *lp;
  larger larr[2];
  __e_acsl_memory_init((int *)0,(char ***)0,(size_t)8);
  __e_acsl_store_block((void *)(larr),(size_t)64);
  __e_acsl_store_block((void *)(& lp),(size_t)8);
  __e_acsl_store_block((void *)(& l),(size_t)32);
  __e_acsl_store_block((void *)(tarr),(size_t)32);
  __e_acsl_store_block((void *)(& t2),(size_t)16);
  __e_acsl_store_block((void *)(& t1),(size_t)16);
  int a = 1;
  __e_acsl_store_block((void *)(& a),(size_t)4);
  __e_acsl_full_init((void *)(& a));
  int b = 2;
  __e_acsl_temporal_store_nblock((void *)(& t1.p),(void *)(& a));
  __e_acsl_initialize((void *)(& t1.p),sizeof(char *));
  t1.p = (char *)(& a);
  __e_acsl_temporal_store_nreferent((void *)(& t1.q),(void *)(& t1.p));
  __e_acsl_initialize((void *)(& t1.q),sizeof(char *));
  t1.q = t1.p;
  /*@ assert \valid(t1.p) ∧ \valid(t1.q); */
  {
    int __gen_e_acsl_initialized;
    int __gen_e_acsl_and;
    int __gen_e_acsl_and_3;
    __gen_e_acsl_initialized = __e_acsl_initialized((void *)(& t1.p),
                                                    sizeof(char *));
    if (__gen_e_acsl_initialized) {
      int __gen_e_acsl_valid;
      __gen_e_acsl_valid = __e_acsl_valid((void *)t1.p,sizeof(char),
                                          (void *)t1.p,(void *)(& t1.p));
      __gen_e_acsl_and = __gen_e_acsl_valid;
    }
    else __gen_e_acsl_and = 0;
    if (__gen_e_acsl_and) {
      int __gen_e_acsl_initialized_2;
      int __gen_e_acsl_and_2;
      __gen_e_acsl_initialized_2 = __e_acsl_initialized((void *)(& t1.q),
                                                        sizeof(char *));
      if (__gen_e_acsl_initialized_2) {
        int __gen_e_acsl_valid_2;
        __gen_e_acsl_valid_2 = __e_acsl_valid((void *)t1.q,sizeof(char),
                                              (void *)t1.q,(void *)(& t1.q));
        __gen_e_acsl_and_2 = __gen_e_acsl_valid_2;
      }
      else __gen_e_acsl_and_2 = 0;
      __gen_e_acsl_and_3 = __gen_e_acsl_and_2;
    }
    else __gen_e_acsl_and_3 = 0;
    __e_acsl_assert(__gen_e_acsl_and_3,(char *)"Assertion",(char *)"main",
                    (char *)"\\valid(t1.p) && \\valid(t1.q)",31);
  }
  /*@ assert ¬\valid(t2.p) ∧ ¬\valid(t2.q); */
  {
    int __gen_e_acsl_initialized_3;
    int __gen_e_acsl_and_4;
    int __gen_e_acsl_and_6;
    __gen_e_acsl_initialized_3 = __e_acsl_initialized((void *)(& t2.p),
                                                      sizeof(char *));
    if (__gen_e_acsl_initialized_3) {
      int __gen_e_acsl_valid_3;
      __gen_e_acsl_valid_3 = __e_acsl_valid((void *)t2.p,sizeof(char),
                                            (void *)t2.p,(void *)(& t2.p));
      __gen_e_acsl_and_4 = __gen_e_acsl_valid_3;
    }
    else __gen_e_acsl_and_4 = 0;
    if (! __gen_e_acsl_and_4) {
      int __gen_e_acsl_initialized_4;
      int __gen_e_acsl_and_5;
      __gen_e_acsl_initialized_4 = __e_acsl_initialized((void *)(& t2.q),
                                                        sizeof(char *));
      if (__gen_e_acsl_initialized_4) {
        int __gen_e_acsl_valid_4;
        __gen_e_acsl_valid_4 = __e_acsl_valid((void *)t2.q,sizeof(char),
                                              (void *)t2.q,(void *)(& t2.q));
        __gen_e_acsl_and_5 = __gen_e_acsl_valid_4;
      }
      else __gen_e_acsl_and_5 = 0;
      __gen_e_acsl_and_6 = ! __gen_e_acsl_and_5;
    }
    else __gen_e_acsl_and_6 = 0;
    __e_acsl_assert(__gen_e_acsl_and_6,(char *)"Assertion",(char *)"main",
                    (char *)"!\\valid(t2.p) && !\\valid(t2.q)",32);
  }
  __e_acsl_temporal_memcpy((void *)(& t2),(void *)(& t1),(size_t)16);
  __e_acsl_full_init((void *)(& t2));
  t2 = t1;
  /*@ assert \valid(t2.p) ∧ \valid(t2.q); */
  {
    int __gen_e_acsl_initialized_5;
    int __gen_e_acsl_and_7;
    int __gen_e_acsl_and_9;
    __gen_e_acsl_initialized_5 = __e_acsl_initialized((void *)(& t2.p),
                                                      sizeof(char *));
    if (__gen_e_acsl_initialized_5) {
      int __gen_e_acsl_valid_5;
      __gen_e_acsl_valid_5 = __e_acsl_valid((void *)t2.p,sizeof(char),
                                            (void *)t2.p,(void *)(& t2.p));
      __gen_e_acsl_and_7 = __gen_e_acsl_valid_5;
    }
    else __gen_e_acsl_and_7 = 0;
    if (__gen_e_acsl_and_7) {
      int __gen_e_acsl_initialized_6;
      int __gen_e_acsl_and_8;
      __gen_e_acsl_initialized_6 = __e_acsl_initialized((void *)(& t2.q),
                                                        sizeof(char *));
      if (__gen_e_acsl_initialized_6) {
        int __gen_e_acsl_valid_6;
        __gen_e_acsl_valid_6 = __e_acsl_valid((void *)t2.q,sizeof(char),
                                              (void *)t2.q,(void *)(& t2.q));
        __gen_e_acsl_and_8 = __gen_e_acsl_valid_6;
      }
      else __gen_e_acsl_and_8 = 0;
      __gen_e_acsl_and_9 = __gen_e_acsl_and_8;
    }
    else __gen_e_acsl_and_9 = 0;
    __e_acsl_assert(__gen_e_acsl_and_9,(char *)"Assertion",(char *)"main",
                    (char *)"\\valid(t2.p) && \\valid(t2.q)",35);
  }
  __e_acsl_temporal_store_nblock((void *)(& t2.p),(void *)0);
  __e_acsl_initialize((void *)(& t2.p),sizeof(char *));
  t2.p = (char *)0;
  __e_acsl_temporal_reset_parameters();
  __e_acsl_temporal_reset_return();
  __e_acsl_initialize((void *)(& t2.q),sizeof(char *));
  t2.q = (char *)malloc((unsigned long)4);
  __e_acsl_temporal_store_nblock((void *)(& t2.q),(void *)*(& t2.q));
  /*@ assert ¬\valid(t2.p) ∧ \valid(t2.q); */
  {
    int __gen_e_acsl_initialized_7;
    int __gen_e_acsl_and_10;
    int __gen_e_acsl_and_12;
    __gen_e_acsl_initialized_7 = __e_acsl_initialized((void *)(& t2.p),
                                                      sizeof(char *));
    if (__gen_e_acsl_initialized_7) {
      int __gen_e_acsl_valid_7;
      __gen_e_acsl_valid_7 = __e_acsl_valid((void *)t2.p,sizeof(char),
                                            (void *)t2.p,(void *)(& t2.p));
      __gen_e_acsl_and_10 = __gen_e_acsl_valid_7;
    }
    else __gen_e_acsl_and_10 = 0;
    if (! __gen_e_acsl_and_10) {
      int __gen_e_acsl_initialized_8;
      int __gen_e_acsl_and_11;
      __gen_e_acsl_initialized_8 = __e_acsl_initialized((void *)(& t2.q),
                                                        sizeof(char *));
      if (__gen_e_acsl_initialized_8) {
        int __gen_e_acsl_valid_8;
        __gen_e_acsl_valid_8 = __e_acsl_valid((void *)t2.q,sizeof(char),
                                              (void *)t2.q,(void *)(& t2.q));
        __gen_e_acsl_and_11 = __gen_e_acsl_valid_8;
      }
      else __gen_e_acsl_and_11 = 0;
      __gen_e_acsl_and_12 = __gen_e_acsl_and_11;
    }
    else __gen_e_acsl_and_12 = 0;
    __e_acsl_assert(__gen_e_acsl_and_12,(char *)"Assertion",(char *)"main",
                    (char *)"!\\valid(t2.p) && \\valid(t2.q)",39);
  }
  __e_acsl_temporal_memcpy((void *)(& l.t),(void *)(& t2),(size_t)16);
  __e_acsl_initialize((void *)(& l.t),sizeof(struct temporal_t));
  l.t = t2;
  /*@ assert ¬\valid(l.t.p) ∧ \valid(l.t.q); */
  {
    int __gen_e_acsl_initialized_9;
    int __gen_e_acsl_and_13;
    int __gen_e_acsl_and_15;
    __gen_e_acsl_initialized_9 = __e_acsl_initialized((void *)(& l.t.p),
                                                      sizeof(char *));
    if (__gen_e_acsl_initialized_9) {
      int __gen_e_acsl_valid_9;
      __gen_e_acsl_valid_9 = __e_acsl_valid((void *)l.t.p,sizeof(char),
                                            (void *)l.t.p,(void *)(& l.t.p));
      __gen_e_acsl_and_13 = __gen_e_acsl_valid_9;
    }
    else __gen_e_acsl_and_13 = 0;
    if (! __gen_e_acsl_and_13) {
      int __gen_e_acsl_initialized_10;
      int __gen_e_acsl_and_14;
      __gen_e_acsl_initialized_10 = __e_acsl_initialized((void *)(& l.t.q),
                                                         sizeof(char *));
      if (__gen_e_acsl_initialized_10) {
        int __gen_e_acsl_valid_10;
        __gen_e_acsl_valid_10 = __e_acsl_valid((void *)l.t.q,sizeof(char),
                                               (void *)l.t.q,
                                               (void *)(& l.t.q));
        __gen_e_acsl_and_14 = __gen_e_acsl_valid_10;
      }
      else __gen_e_acsl_and_14 = 0;
      __gen_e_acsl_and_15 = __gen_e_acsl_and_14;
    }
    else __gen_e_acsl_and_15 = 0;
    __e_acsl_assert(__gen_e_acsl_and_15,(char *)"Assertion",(char *)"main",
                    (char *)"!\\valid(l.t.p) && \\valid(l.t.q)",42);
  }
  __e_acsl_temporal_store_nblock((void *)(& lp),(void *)(& l));
  __e_acsl_full_init((void *)(& lp));
  lp = & l;
  /*@ assert ¬\valid(lp->t.p); */
  {
    int __gen_e_acsl_initialized_11;
    int __gen_e_acsl_and_16;
    __gen_e_acsl_initialized_11 = __e_acsl_initialized((void *)(& lp->t.p),
                                                       sizeof(char *));
    if (__gen_e_acsl_initialized_11) {
      int __gen_e_acsl_valid_read;
      int __gen_e_acsl_valid_11;
      __gen_e_acsl_valid_read = __e_acsl_valid_read((void *)(& lp->t.p),
                                                    sizeof(char *),
                                                    (void *)(& lp->t.p),
                                                    (void *)0);
      __e_acsl_assert(__gen_e_acsl_valid_read,(char *)"RTE",(char *)"main",
                      (char *)"mem_access: \\valid_read(&lp->t.p)",45);
      __gen_e_acsl_valid_11 = __e_acsl_valid((void *)lp->t.p,sizeof(char),
                                             (void *)lp->t.p,
                                             (void *)(& lp->t.p));
      __gen_e_acsl_and_16 = __gen_e_acsl_valid_11;
    }
    else __gen_e_acsl_and_16 = 0;
    __e_acsl_assert(! __gen_e_acsl_and_16,(char *)"Assertion",(char *)"main",
                    (char *)"!\\valid(lp->t.p)",45);
  }
  __e_acsl_temporal_memcpy((void *)(tarr),(void *)(& t2),(size_t)16);
  __e_acsl_initialize((void *)(tarr),sizeof(temporal));
  tarr[0] = t2;
  /*@ assert ¬\valid(tarr[0].p) ∧ \valid(tarr[0].q); */
  {
    int __gen_e_acsl_initialized_12;
    int __gen_e_acsl_and_17;
    int __gen_e_acsl_and_19;
    __gen_e_acsl_initialized_12 = __e_acsl_initialized((void *)(& tarr[0].p),
                                                       sizeof(char *));
    if (__gen_e_acsl_initialized_12) {
      int __gen_e_acsl_valid_12;
      __gen_e_acsl_valid_12 = __e_acsl_valid((void *)tarr[0].p,sizeof(char),
                                             (void *)tarr[0].p,
                                             (void *)(& tarr[0].p));
      __gen_e_acsl_and_17 = __gen_e_acsl_valid_12;
    }
    else __gen_e_acsl_and_17 = 0;
    if (! __gen_e_acsl_and_17) {
      int __gen_e_acsl_initialized_13;
      int __gen_e_acsl_and_18;
      __gen_e_acsl_initialized_13 = __e_acsl_initialized((void *)(& tarr[0].q),
                                                         sizeof(char *));
      if (__gen_e_acsl_initialized_13) {
        int __gen_e_acsl_valid_13;
        __gen_e_acsl_valid_13 = __e_acsl_valid((void *)tarr[0].q,
                                               sizeof(char),
                                               (void *)tarr[0].q,
                                               (void *)(& tarr[0].q));
        __gen_e_acsl_and_18 = __gen_e_acsl_valid_13;
      }
      else __gen_e_acsl_and_18 = 0;
      __gen_e_acsl_and_19 = __gen_e_acsl_and_18;
    }
    else __gen_e_acsl_and_19 = 0;
    __e_acsl_assert(__gen_e_acsl_and_19,(char *)"Assertion",(char *)"main",
                    (char *)"!\\valid(tarr[0].p) && \\valid(tarr[0].q)",48);
  }
  __e_acsl_temporal_memcpy((void *)(larr),(void *)(& l),(size_t)32);
  __e_acsl_initialize((void *)(larr),sizeof(larger));
  larr[0] = l;
  /*@ assert ¬\valid(larr[0].t.p) ∧ \valid(larr[0].t.q); */
  {
    int __gen_e_acsl_initialized_14;
    int __gen_e_acsl_and_20;
    int __gen_e_acsl_and_22;
    __gen_e_acsl_initialized_14 = __e_acsl_initialized((void *)(& larr[0].t.p),
                                                       sizeof(char *));
    if (__gen_e_acsl_initialized_14) {
      int __gen_e_acsl_valid_14;
      __gen_e_acsl_valid_14 = __e_acsl_valid((void *)larr[0].t.p,
                                             sizeof(char),
                                             (void *)larr[0].t.p,
                                             (void *)(& larr[0].t.p));
      __gen_e_acsl_and_20 = __gen_e_acsl_valid_14;
    }
    else __gen_e_acsl_and_20 = 0;
    if (! __gen_e_acsl_and_20) {
      int __gen_e_acsl_initialized_15;
      int __gen_e_acsl_and_21;
      __gen_e_acsl_initialized_15 = __e_acsl_initialized((void *)(& larr[0].t.q),
                                                         sizeof(char *));
      if (__gen_e_acsl_initialized_15) {
        int __gen_e_acsl_valid_15;
        __gen_e_acsl_valid_15 = __e_acsl_valid((void *)larr[0].t.q,
                                               sizeof(char),
                                               (void *)larr[0].t.q,
                                               (void *)(& larr[0].t.q));
        __gen_e_acsl_and_21 = __gen_e_acsl_valid_15;
      }
      else __gen_e_acsl_and_21 = 0;
      __gen_e_acsl_and_22 = __gen_e_acsl_and_21;
    }
    else __gen_e_acsl_and_22 = 0;
    __e_acsl_assert(__gen_e_acsl_and_22,(char *)"Assertion",(char *)"main",
                    (char *)"!\\valid(larr[0].t.p) && \\valid(larr[0].t.q)",
                    51);
  }
  __retres = 0;
  __e_acsl_delete_block((void *)(larr));
  __e_acsl_delete_block((void *)(& lp));
  __e_acsl_delete_block((void *)(& l));
  __e_acsl_delete_block((void *)(tarr));
  __e_acsl_delete_block((void *)(& t2));
  __e_acsl_delete_block((void *)(& t1));
  __e_acsl_delete_block((void *)(& a));
  __e_acsl_memory_clean();
  return __retres;
}