Witnesses: Recursive tree 3 (magic wand)

This file demonstrates how a magic wand can be used to prove that the deletion of a node from a binary search tree is sound.

General Information

  • Backend: Silicon
  • Language: Java
  • Features: Sequences, Witnesses, Trees, Magic wands
  • Path to Example File: witnesses/TreeWandSilver.java
  • Should Verify: Yes
  • Date: 2017-06-21
  • Lines of Code: 101 (comments not included)
  • Lines of Specification: 67 (66.3% of total)
  • Computation Time: 78.0 seconds