Example |
Example description |
Properties checked |
Command line |
create |
A function that creates new list of elements and appends them to the
input list |
- Absence of null dereferences
- No memory leakage
- Output list is unshared and acyclic
|
tvla create sll -props sll_cyclic.properties |
delete |
A function that deletes an element with a specified value from a list |
- Absence of null dereferences
- No memory leakage
- Output list is unshared and acyclic
|
tvla delete sll -props sll_cyclic.properties |
deleteAll |
A function that deallocates all elements in a list |
- Absence of null dereferences
- No memory leakage
|
tvla deleteAll sll -props sll_cyclic.properties |
getLast |
A function that returns a pointer to the last element of a list |
Absence of null dereferences |
tvla getLast sll -props sll_cyclic.properties |
insert |
A function that creates an element with a specified value and inserts
it before the first element with a larger value |
- Absence of null dereferences
- No memory leakage
- Output list is unshared and acyclic
|
tvla insert sll -props sll_cyclic.properties |
merge |
A function that merges two ordered lists into one ordered list |
- Absence of null dereferences
- No memory leakage
- Output list is unshared and acyclic
|
tvla merge merge -props sll_cyclic.properties |
reverse |
A function that successfuly reverses a singly-linked
list in-situ |
- Absence of null dereferences
- No memory leakage
- Output list is unshared and acyclic
|
tvla reverse sll -props sll_cyclic.properties |
reverse_fumble |
A function that attempts to reverse a singly-linked
list but loses its elements |
- Absence of null dereferences
- No memory leakage
- Output list is unshared and acyclic
|
tvla reverse_fumble sll -props sll_cyclic.properties |
rotate |
A function that moves the first element to the
position following the last element |
- Absence of null dereferences
- No memory leakage
- Output list is unshared and acyclic
|
tvla rotate rotate -props sll_cyclic.properties |
search |
A function that searches a list for an element with a specified value |
Absence of null dereferences |
tvla search sll -props sll_cyclic.properties |
search_nullderef |
A function that searches a list for an element with
a specified value and causes a null dereference |
Absence of null dereferences |
tvla search_nullderef sll -props sll_cyclic.properties |
swap |
A function that swaps the first two elements in a list |
- Absence of null dereferences
- No memory leakage
- Output list is unshared and acyclic
|
tvla swap sll -props sll_cyclic.properties |