We present ongoing work on HipSpec, a system for automatically deriving and proving properties about functional programs. HipSpec uses a combination of theory exploration, 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 compares favourably to other, similar systems.
The HipSpec system REF automatically derives and proves properties about functional programs.
HipSpec: Automating inductive proofs of program properties
In Workshop on Automated Theory eXploration: ATX 2012
Mathematics Computer Science