A Uniform Rippling Approach for Instantiating Free Variables
by Brigitte Pientka
In this talk we discuss a uniform approach for instantiating universally and existentially quantified variables within an inductive proof. In order to compute valid instantiations we use rippling techniques.
Our method contributes three main extensions to the existing rippling technique:
- an efficient way to deal with existential quantifier s
- a more powerful approach for universal quantifiers
- the synthesis of case splits during a proof.