Automated Reasoning and Mathematics: Essays in Memory of William W. McCune

Description

This Festschrift volume is published in memory of William W. McCune who passed away in 2011. William W. McCune was an accomplished computer scientist all around but especially a fantastic system builder and software engineer. The volume includes 13 full papers, which are presenting research in all aspects of automated reasoning and its applications to mathematics. These papers have been thoroughly reviewed and selected out of 15 submissions received in response to the call for paper issued in September 2011. The topics covered are: strategies, indexing, superposition-based theorem proving, model building, application of automated reasoning to mathematics, as well as to program verification, data mining, and computer formalized mathematics. Front Matter....Pages - The Legacy of a Great Researcher....Pages 1-14 The Strategy Challenge in SMT Solving....Pages 15-44 Simple and Efficient Clause Subsumption with Feature Vector Indexing....Pages 45-67 Superposition for Bounded Domains....Pages 68-100 MACE4 and SEM: A Comparison of Finite Model Generators....Pages 101-130 Group Embedding of the Projective Plane PG(2, 3)....Pages 131-138 A Geometric Procedure with Prover9....Pages 139-150 Loops with Abelian Inner Mapping Groups: An Application of Automated Deduction....Pages 151-164 (Dual) Hoops Have Unique Halving....Pages 165-180 Gibbard’s Collapse Theorem for the Indicative Conditional: An Axiomatic Approach....Pages 181-188 Geometric Quantifier Elimination Heuristics for Automatically Generating Octagonal and Max-plus Invariants....Pages 189-228 Toward a Procedure for Data Mining Proofs....Pages 229-239 Theorem Proving in Large Formal Mathematics as an Emerging AI Field....Pages 240-257 Back Matter....Pages -