Conjecture synthesis for inductive theories

M Johansson, L Dixon, A Bundy - Journal of automated reasoning, 2011 - Springer
We have developed a program for inductive theory formation, called IsaCoSy, which
synthesises conjectures 'bottom-up'from the available constants and free variables. The …

Dynamic rippling, middle-out reasoning and lemma discovery

M Johansson, L Dixon, A Bundy - … : Festschrift for Christoph Walther on the …, 2010 - Springer
We present a succinct account of dynamic rippling, a technique used to guide the
automation of inductive proofs. This simplifies termination proofs for rippling and hence …

Theory exploration in theorema: Case study on lists

I Drămnesc, T Jebelean - 2012 7th IEEE International …, 2012 - ieeexplore.ieee.org
We present the systematic build-up in the Theorema system of the theory of lists. This was
carried out in parallel with the process of synthesis of some sorting algorithms in the same …

Automated discovery of inductive lemmas

M Johansson - 2009 - era.ed.ac.uk
The discovery of unknown lemmas, case-splits and other so called eureka steps are
challenging problems for automated theorem proving and have generally been assumed to …

Decompositions of Natural Numbers: From A Case Study in Mathematical Theory Exploration

A Craciun, M Hodorog - Ninth International Symposium on …, 2007 - ieeexplore.ieee.org
In the context of a scheme based exploration model proposed by Bruno Buchberger, we
investigate the idea of decomposition, applied in the exploration of natural numbers. The …

[PDF][PDF] Lemma discovery and middle-out reasoning for automated inductive proof

M Johansson, L Dixon, A Bundy - Induction, Verification and Termination …, 2010 - Citeseer
Lemma speculation has long been considered a promising technique to automate the
discovery of missing lemmas for inductive proofs. This technique involves speculating a …

[PDF][PDF] A Case Study in Systematic Theory Exploration: Natural Numbers

M Hodorog, A Craciun - 2007 - Citeseer
In this paper, we present a case study of computer supported exploration of the theory of
natural numbers, using a theory exploration model based on knowledge schemes, proposed …

Formalising term synthesis for IsaCoSy

M Johansson, L Dixon, A Bundy - Workshop on Automated …, 2010 - research.ed.ac.uk
IsaCoSy is a theory formation system for inductive theories. It synthesises conjectures and
uses the ones that can be proved to produce a background theory for a new formalisation …

Systematic exploration of list theory in Theorema

I Dramnesc, T Jebelean - Sci. Bull.“Politeh.” Univ. Timisoara …, 2012 - sb.journals.ac.upt.ro
We construct in a systematic way a collection of properties of lists which are used for
synthesizing automatically several sorting algorithms. This is a novel case study in theory …

[PDF][PDF] A Calculus for Conjecture Synthesis

M Johansson, L Dixon, A Bundy - researchgate.net
IsaCoSy is a theory formation system which synthesises and proves conjectures in order to
produce a background theory for a new formalisation within a proof assistant. To make …