Download PDFOpen PDF in browser

HipSpec : Automating Inductive Proofs of Program Properties

10 pagesPublished: July 28, 2013

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:
BibTeX entry
@inproceedings{ATx'12/WInG'12:HipSpec_Automating_Inductive,
  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\textbackslash{}"ofner and Annabelle McIver and Alan Smaill},
  series    = {EPiC Series in Computing},
  volume    = {17},
  pages     = {16--25},
  year      = {2013},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/Kb7},
  doi       = {10.29007/3qwr}}
Download PDFOpen PDF in browser