[CN-Test-Gen] Add more failing CI tests

Author: ZippeyKeys12

tests/cn-test-gen/src/sorted_list.cons.fail.c

@@ -0,0 +1,52 @@
+// Sorted list
+
+struct List
+{
+  int value;
+  struct List* next;
+};
+
+/*@
+datatype IntList {
+  Nil {},
+  Cons { i32 head, IntList tail }
+}
+
+function (boolean) validCons(i32 head, IntList tail) {
+  match tail {
+    Nil {} => { true }
+    Cons { head: next, tail: _ } => { head <= next }
+  }
+}
+
+predicate IntList ListSegment(pointer from, pointer to) {
+  if (ptr_eq(from,to)) {
+    return Nil {};
+  } else {
+    take head = Owned<struct List>(from);
+    take tail = ListSegment(head.next, to);
+    assert(validCons(head.value,tail));
+    return Cons { head: head.value, tail: tail };
+  }
+}
+@*/
+
+void *cn_malloc(unsigned long size);
+
+
+// This is invalid because we don't preserve the sorted invariant.
+void cons(int x, struct List** xs)
+/*@
+  requires
+    take list_ptr = Owned<struct List*>(xs);
+    take list = ListSegment(list_ptr,NULL);
+  ensures
+    take new_list_ptr = Owned<struct List*>(xs);
+    take new_list = ListSegment(new_list_ptr,NULL);
+@*/
+{
+  struct List *node = (struct List*) cn_malloc(sizeof(struct List));
+  node->value = x;
+  node->next = *xs;
+  *xs = node;
+}

tests/cn-test-gen/src/sorted_list.insert.fail.c

@@ -0,0 +1,82 @@
+// Sorted list
+
+struct List
+{
+  int value;
+  struct List* next;
+};
+
+/*@
+datatype IntList {
+  Nil {},
+  Cons { i32 head, IntList tail }
+}
+
+function (boolean) validCons(i32 head, IntList tail) {
+  match tail {
+    Nil {} => { true }
+    Cons { head: next, tail: _ } => { head <= next }
+  }
+}
+
+function [rec] (IntList) insertList(boolean dups, i32 x, IntList xs) {
+  match xs {
+    Nil {} => { Cons { head: x, tail: Nil {} } }
+    Cons { head: head, tail: tail } => {
+      if (head < x) {
+        Cons { head: head, tail: insertList(dups, x,tail) }
+      } else {
+        if (!dups && head == x) {
+          xs
+        } else {
+          Cons { head: x, tail: xs }
+        }
+      }
+    }
+  }
+}
+
+predicate IntList ListSegment(pointer from, pointer to) {
+  if (ptr_eq(from,to)) {
+    return Nil {};
+  } else {
+    take head = Owned<struct List>(from);
+    take tail = ListSegment(head.next, to);
+    assert(validCons(head.value,tail));
+    return Cons { head: head.value, tail: tail };
+  }
+}
+@*/
+
+void *cn_malloc(unsigned long size);
+
+void insert(int x, struct List **xs)
+/*@
+  requires
+    take list_ptr = Owned<struct List*>(xs);
+    take list = ListSegment(list_ptr,NULL);
+  ensures
+    take new_list_ptr = Owned<struct List*>(xs);
+    take new_list = ListSegment(new_list_ptr,NULL);
+    new_list == insertList(false,x,list);
+@*/
+{
+  struct List *node = (struct List*) cn_malloc(sizeof(struct List));
+  node->value = x;
+
+  struct List* prev = 0;
+  struct List* cur = *xs;
+  while (cur && cur->value < x) {
+    prev = cur;
+    cur = cur->next;
+  }
+
+  if (prev) {
+    prev->next = node;
+    node->next = cur;
+  } else {
+    node->next = *xs;
+    *xs = node;
+  }
+
+}

tests/cn-test-gen/src/sorted_list.insert.pass.c

@@ -0,0 +1,82 @@
+// Sorted list
+
+struct List
+{
+  int value;
+  struct List* next;
+};
+
+/*@
+datatype IntList {
+  Nil {},
+  Cons { i32 head, IntList tail }
+}
+
+function (boolean) validCons(i32 head, IntList tail) {
+  match tail {
+    Nil {} => { true }
+    Cons { head: next, tail: _ } => { head <= next }
+  }
+}
+
+function [rec] (IntList) insertList(boolean dups, i32 x, IntList xs) {
+  match xs {
+    Nil {} => { Cons { head: x, tail: Nil {} } }
+    Cons { head: head, tail: tail } => {
+      if (head < x) {
+        Cons { head: head, tail: insertList(dups, x,tail) }
+      } else {
+        if (!dups && head == x) {
+          xs
+        } else {
+          Cons { head: x, tail: xs }
+        }
+      }
+    }
+  }
+}
+
+predicate IntList ListSegment(pointer from, pointer to) {
+  if (ptr_eq(from,to)) {
+    return Nil {};
+  } else {
+    take head = Owned<struct List>(from);
+    take tail = ListSegment(head.next, to);
+    assert(validCons(head.value,tail));
+    return Cons { head: head.value, tail: tail };
+  }
+}
+@*/
+
+void *cn_malloc(unsigned long size);
+
+void insert(int x, struct List **xs)
+/*@
+  requires
+    take list_ptr = Owned<struct List*>(xs);
+    take list = ListSegment(list_ptr,NULL);
+  ensures
+    take new_list_ptr = Owned<struct List*>(xs);
+    take new_list = ListSegment(new_list_ptr,NULL);
+    new_list == insertList(true,x,list);
+@*/
+{
+  struct List *node = (struct List*) cn_malloc(sizeof(struct List));
+  node->value = x;
+
+  struct List* prev = 0;
+  struct List* cur = *xs;
+  while (cur && cur->value < x) {
+    prev = cur;
+    cur = cur->next;
+  }
+
+  if (prev) {
+    prev->next = node;
+    node->next = cur;
+  } else {
+    node->next = *xs;
+    *xs = node;
+  }
+
+}