Co-induction Simply - Automatic Co-inductive Proofs in a Program Verifier

@inproceedings{Leino2014CoinductionS,
  title={Co-induction Simply - Automatic Co-inductive Proofs in a Program Verifier},
  author={K. Rustan M. Leino and Michal Moskal},
  booktitle={FM},
  year={2014}
}
Program verification relies heavily on induction, which has received decades of attention in mechanical verification tools. When program correctness is best described by infinite structures, program verification is usefully aided also by co-induction, which has not benefited from the same degree of tool support. Co-induction is complicated to work with in interactive proof assistants and has had no previous support in dedicated program verifiers. This paper shows that an SMT-based program… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS