Longest common prefix

Verification challenge from VerifyThis: finding the least-common prefix of an array starting from two given indices.

General Information

  • Backend: Silicon
  • Language: PVL
  • Features: Arrays, Loop invariants, Quantified permissions
  • Path to Example File: verifythis/lcp.pvl
  • Should Verify: Yes
  • Date: 2017-06-21
  • Lines of Code: 25 (comments not included)
  • Lines of Specification: 13 (52.0% of total)