Skip to main content
Article thumbnail
Location of Repository

Tinelli, to make this possible. We thank our PC for their reviewing efforts:

By Wolfgang Ahrendt, Peter Baumgartner, Hans De Nivelle (chairs, Christian Fermüller, Ulrich Furbach, Bernhard Gramlich, Deepak Kapur, Bill Mccune, Renate Schmidt, Carsten Schürmann, Graham Steel, Cesare Tinelli and Andrei Voronkov

Abstract

Our field is called automated theorem proving because traditionally it has been concerned with the art of finding proofs automatically. In the beginning, researchers were motivated by the wish to build computer systems that can automatically solve hard, mathematical problems. When searching for a hard proof, it is acceptable for a system to eat up all resources and not to recognise false theorems. However in the last years, one has become aware of the fact that for applications, one also needs to be able to efficiently identify non-theorems. For example, automated theorem proving systems are now being used as assistants which must automatically solve easy subtasks in large, interactive projects. For such problems, the expectations to the automated theorem prover are different: The input problems are not terribly hard, usually contain additional irrelevant information, and often they are not provable. In case the subgoal is incorrect, it is not acceptable to simply remain silent and consume all resources in an interactive system. Apart from the applications, the field of disproving has triggered many interesting theoretical research questions, which are interesting on their own. For example, one of the contributed papers addresses the problem of how to repair (modify) a non-theorem in such a way that it becomes a theorem. We also have two contributions about finding counter-models in non-standard logics. One of the contributions addresses this problem for resource logics, the other for Gödel-Dummett logic. The workshop consists of seven contributed talks and one invited talk by Alan Bundy with title Finding and Using Counter Examples. In addition, we share an invite

Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.135.4389
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.chalmers.se/~ahr... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.