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

ISBN-13: 9783642366741 / Angielski / Miękka / 2013 / 259 str.

Maria Paola Bonacina;Mark E. Stickel

Opis

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 especillay 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.

Spis treści

The Legacy of a Great Researcher.- The Strategy Challenge in SMT Solving.- Simple and Efficient Clause Subsumption with Feature Vector Indexing.- Superposition for Bounded Domains.- MACE4 and SEM: A Comparison of Finite Model Generators.- Group Embedding of the Projective Plane PG(2, 3).- A Geometric Procedure with Prover9.- Loops with Abelian Inner Mapping Groups: An Application of Automated Deduction.- (Dual) Hoops Have Unique Halving.- Gibbard’s Collapse Theorem for the Indicative Conditional: An Axiomatic Approach.- Geometric Quantifier Elimination Heuristics for Automatically Generating Octagonal and Max-plus Invariants.- Toward a Procedure for Data Mining Proofs.- Theorem Proving in Large Formal Mathematics as an Emerging AI Field. 

The Strategy Challenge in SMT Solving.- Simple and Efficient Clause Subsumption with Feature Vector Indexing.- Superposition for Bounded Domains.- MACE4 and SEM: A Comparison of Finite Model Generators.- Group Embedding of the Projective Plane PG(2, 3).- A Geometric Procedure with Prover9.- Loops with Abelian Inner Mapping Groups: An Application of Automated Deduction.- (Dual) Hoops Have Unique Halving.- Gibbard’s Collapse Theorem for the Indicative Conditional: An Axiomatic Approach.- Geometric Quantifier Elimination Heuristics for Automatically Generating Octagonal and Max-plus Invariants.- Toward a Procedure for Data Mining Proofs.- Theorem Proving in Large Formal Mathematics as an Emerging AI Field. 

Blurb

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.