Parallel Fibonacci

Verifying a parallel Fibonacci algorithm implemented in Java. The algorithm spawns two threads capturing the left and right recursive invocation of Fibonacci.

General Information

  • Backend: Chalice
  • Language: Java
  • Features: Witnesses, Fork/join concurrency
  • Path to Example File: inheritance/
  • Should Verify: Yes
  • Date: 2017-06-19
  • Lines of Code: 48 (comments not included)
  • Lines of Specification: 19 (39.6% of total)