Loop invariants

Very simple verification example in which a loop invariant is used to prove correctness of a single while-loop (provided that it terminates).

General information

ID96
Articlenone
Back-endSilicon
LanguagePVL
FeaturesLoop invariants
Sources
Path to example filemanual/loop.pvl
Date2017-06-20

Statistical information

Lines of code16 lines (comments not included)
Lines of specification7 lines (43.75% of the total)
Computation time18319 milliseconds

Example code

Note, verification may take a while and has a time-out of 20 seconds.