HipSpec : Automating Inductive Proofs of Program Properties

10 pages•Published: July 28, 2013

Koen Claessen, Moa Johansson, Dan Rosen and Nick Smallbone

Abstract

We present ongoing work on HipSpec, a system for automatically
deriving and proving properties about functional programs. HipSpec uses
a combination of theory formation, counter example testing and
inductive theorem proving to automatically generate a set of
equational theorems about recursive functions in a program, which are later
used as a background theory for proving stated properties about a program.
Initial experiments are encouraging; our initial HipSpec prototype already performs comparably to other, similar systems, even being able to deal with some properties other systems cannot handle.

Keyphrases: automated induction, automated theorem proving, equational reasoning, program verification, testing, theory formation

In: Jacques Fleuriot, Peter Höfner, Annabelle McIver and Alan Smaill (editors). ATx'12/WInG'12: Joint Proceedings of the Workshops on Automated Theory eXploration and on Invariant Generation, vol 17, pages 16-25.

Links:	https://easychair.org/publications/paper/Kb7
	https://doi.org/10.29007/3qwr

BibTeX entry

@inproceedings{ATx'12/WInG'12:HipSpec_Automating_Inductive_Proofs,
  author    = {Koen Claessen and Moa Johansson and Dan Rosen and Nick Smallbone},
  title     = {HipSpec : Automating Inductive Proofs of Program Properties},
  booktitle = {ATx'12/WInG'12: Joint Proceedings of the Workshops on Automated Theory eXploration and on Invariant Generation},
  editor    = {Jacques Fleuriot and Peter Höfner and Annabelle McIver and Alan Smaill},
  series    = {EPiC Series in Computing},
  volume    = {17},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/Kb7},
  doi       = {10.29007/3qwr},
  pages     = {16-25},
  year      = {2013}}

Download PDF Open PDF in browser