Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Gail W Pieper is active.

Publication


Featured researches published by Gail W Pieper.


A fascinating country in the world of computing: your guide to automated reasoning | 1999

A fascinating country in the world of computing: your guide to automated reasoning

Larry Wos; Gail W Pieper

The menu, the map, and the magic learning logic by example automated reasoning in full logic circuit design logic circuit validation research in mathematics research in formal logic the formal treatment of automated reasoning Woss biased guide for the effective use of OTTER an authors appraisal of his papers open questions, hard problems, intriguing challenges epilogue and after-dinner liqueur.


Journal of Automated Reasoning | 1999

The Hot List Strategy

Larry Wos; Gail W Pieper

Experimentation strongly suggests that, for attacking deep questions and hard problems with the assistance of an automated reasoning program, the more effective paradigms rely on the retention of deduced information. A significant obstacle ordinarily presented by such a paradigm is the deduction and retention of one or more needed conclusions whose complexity sharply delays their consideration. To mitigate the severity of the cited obstacle, I formulated and feature in this article the hot list strategy. The hot list strategy asks the researcher to choose, usually from among the input statements characterizing the problem under study, one or more statements that are conjectured to play a key role for assignment completion. The chosen statements – conjectured to merit revisiting, again and again – are placed in an input list of statements, called the hot list. When an automated reasoning program has decided to retain a new conclusion C – before any other statement is chosen to initiate conclusion drawing – the presence of a nonempty hot list (with an appropriate assignment of the input parameter known as heat) causes each inference rule in use to be applied to C together with the appropriate number of members of the hot list. Members of the hot list are used to complete applications of inference rules and not to initiate applications. The use of the hot list strategy thus enables an automated reasoning program to briefly consider a newly retained conclusion whose complexity would otherwise prevent its use for perhaps many CPU-hours. To give evidence of the value of the strategy, I focus on four contexts: (1) dramatically reducing the CPU time required to reach a desired goal, (2) finding a proof of a theorem that had previously resisted all but the more inventive automated attempts, (3) discovering a proof that is more elegant than previously known, and (4) answering a question that had steadfastly eluded researchers relying on an automated reasoning program. I also discuss a related strategy, the dynamic hot list strategy (formulated by my colleague W. McCune), that enables the program during a run to augment the contents of the hot list. In the Appendix, I give useful input files and interesting proofs. Because of frequent requests to do so, I include challenge problems to consider, commentary on my approach to experimentation and research, and suggestions to guide one in the use of McCune’s automated reasoning program OTTER.


Archive | 2003

Automated Reasoning and the Discovery of Missing and Elegant Proofs

Larry Wos; Gail W Pieper


Archive | 2000

The collected works of Larry Wos

Larry Wos; Gail W Pieper


Archive | 2000

The Collected Works of Larry Wos (In 2 Volumes) - Volume I: Exploring the Power of Automated Reasoning - Volume II: Applying Automated Reasoning to Puzzles, Problems, and Open Questions

Larry Wos; Gail W Pieper


Archive | 1999

Research in Mathematics

Larry Wos; Gail W Pieper


Archive | 2000

Exploring the power of automated reasoning

Larry Wos; Gail W Pieper


Archive | 2000

Applying automated reasoning to puzzles, problems, and open questions

Larry Wos; Gail W Pieper


Archive | 1999

An Author's Appraisal of His Papers

Larry Wos; Gail W Pieper


Archive | 1999

Epilogue and After-Dinner Liqueur

Larry Wos; Gail W Pieper

Collaboration


Dive into the Gail W Pieper's collaboration.

Top Co-Authors

Avatar

Larry Wos

Argonne National Laboratory

View shared research outputs
Researchain Logo
Decentralizing Knowledge