Permissions: Binary search tree

Verifying a binary search tree with `del_min` operation. Note that only the access permissions are verified (implying that the program is memory safe). Functional properties are not yet checked.

General Information

  • Backend: Chalice
  • Language: Java
  • Features: Loop invariants, Stacks, Trees
  • Path to Example File: permissions/TreeStack.java
  • Should Verify: Yes
  • Date: 2017-06-20
  • Lines of Code: 114 (comments not included)
  • Lines of Specification: 47 (41.2% of total)
  • Computation Time: 13.7 seconds