File: main.c

package info (click to toggle)
cbmc 6.6.0-4
  • links: PTS
  • area: main
  • in suites: forky, sid, trixie
  • size: 153,852 kB
  • sloc: cpp: 386,459; ansic: 114,466; java: 28,405; python: 6,003; yacc: 4,552; makefile: 4,041; lex: 2,487; xml: 2,388; sh: 2,050; perl: 557; pascal: 184; javascript: 163; ada: 36
file content (44 lines) | stat: -rw-r--r-- 798 bytes parent folder | download 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
 
#include <stdbool.h>
#include <stdlib.h>

typedef struct list_t
{
  int value;
  struct list_t *next;
} list_t;

bool is_positive_list(list_t *l, size_t len)
{
  if(len == 0)
    return l == NULL;
  else
    return __CPROVER_is_fresh(l, sizeof(*l)) && (l->value >= 0) &&
           is_negative_list(l->next, len - 1);
}

bool is_negative_list(list_t *l, size_t len)
{
  if(len == 0)
    return l == NULL;
  else
    return __CPROVER_is_fresh(l, sizeof(*l)) && (l->value <= 0) &&
           is_positive_list(l->next, len - 1);
}

#define LIST_LEN 3

void foo(list_t *l)
  // clang-format off
  __CPROVER_requires(is_positive_list(l, LIST_LEN))
// clang-format on
{
  assert(l->value >= 0);
  assert(l->next->value <= 0);
  assert(l->next->next->value >= 0);
}

int main()
{
  list_t *l;
  foo(l);
}