Model Evolution Based Theorem Proving

Abstract

Peter Baumgartner highlights two trends that have received considerable attention in the field of automated theorem proving. The area of automated theorem proving is characterized by the development of numerous calculi and proof procedures, ranging from general purpose to specialized ones for specific subsets of first-order logic and logical theories. One of trends involves the integration of reasoning methods for propositional and for first-order logic, with a best-of-both-worlds motivation. The other trend involves built-in reasoning support modulo background theories, such as equality and integer arithmetic, which are important for software verification applications.