System Description: E-KRHyper

The E-KRHyper system is a model generator and theorem prover for first-order logic with equality. It implements the new E-hyper tableau calculus, which integrates a superposition-based handling of equality into the hyper tableau calculus. E-KRHyper extends our previous KRHyper system, which has been used in a number of applications in the field of knowledge representation. In contrast to most first order theorem provers, it supports features important for such applications, for example queries with predicate extensions as answers, handling of large sets of uniformly structured input facts, arithmetic evaluation and stratified negation as failure. It is our goal to extend the range of application possibilities of KRHyper by adding equality reasoning.

[1]  Tim Geisler,et al.  Efficient Model Generation through Compilation , 1996, CADE.

[2]  François Bry,et al.  SATCHMO: A Theorem Prover Implemented in Prolog , 1988, CADE.

[3]  Christoph Goller,et al.  Controlled integration of the cut rule into connection tableau calculi , 2004, Journal of Automated Reasoning.

[4]  Steffen Staab,et al.  Adding Formal Semantics to MPEG-7: Designing a Well-Founded Multimedia Ontology for the Web , 2007 .

[5]  Peter Baumgartner,et al.  Living Books, Automated Deduction and Other Strange Things , 2005, Mechanizing Mathematical Reasoning.

[6]  Wolfgang Faber,et al.  The DLV system for knowledge representation and reasoning , 2002, TOCL.

[7]  William McCune,et al.  OTTER 3.3 Reference Manual , 2003, ArXiv.

[8]  Peter Baumgartner,et al.  Hyper Tableaux , 1996, JELIA.

[9]  Peter Baumgartner,et al.  Living Book – Deduction, Slicing, and Interaction , 2004, Journal of Automated Reasoning.

[10]  Peter Baumgartner,et al.  KRHyper Inside — Model Based Deduction in Applications , 2003 .

[11]  Dr. Pierre Deransart,et al.  Prolog: The Standard , 1996, Springer Berlin Heidelberg.

[12]  Miyuki Koshimura,et al.  MGTP: A Model Generation Theorem Prover - Its Advanced Features and Applications , 1997, TABLEAUX.

[13]  Jürgen Ebert,et al.  Conceptual Modelling and Web Site Generation using Graph Technology , 2007 .

[14]  M. A. McRobbie,et al.  Automated Deduction — Cade-13 , 1996, Lecture Notes in Computer Science.

[15]  Peter Baumgartner,et al.  Improving Stable Models Based Planning by Bidirectional Search , 2004 .

[16]  Peter Baumgartner,et al.  Logic Programming Infrastructure for Inferences on FrameNet , 2004, JELIA.

[17]  Masaki Ogino,et al.  Getting closer: How Simulation and Humanoid League can benefit from each other , 2005, AMiRE.

[18]  Hiroshi Fujita,et al.  A Model Generation Theorem Prover in KL1 Using a Ramified -Stack Algorithm , 1991, International Conference on Logic Programming.

[19]  Frank van Harmelen,et al.  Extensions to the Rippling-Out Tactic for Guiding Inductive Proofs , 1990, CADE.

[20]  Achim Rettinger,et al.  Intelligent exploration for genetic algorithms: using self-organizing maps in evolutionary computation , 2008, GECCO '05.

[21]  Melanie Volkamer,et al.  Security Requirements for Non-political Internet Voting , 2006, Electronic Voting.

[22]  James Harland,et al.  The aditi deductive database system , 1994, The VLDB Journal.

[23]  Alex Sinner,et al.  KRHyper - In your pocket : System description , 2005 .

[24]  Guillermo R. Simari,et al.  lntroducing generalized specificity in logic programming , 2000 .

[25]  Philipp Schaer,et al.  State-of-the-Art: Interaktion in Erweiterten Realitäten , 2007 .

[26]  Jürgen Ebert,et al.  A first proposal for an overall structure of an enhanced reality framework , 2007 .

[27]  Bernhard Beckert.  TABLEAUX 2005 Position Papers and Tutorial Descriptions , 2005 .

[28]  Lutz Priese,et al.  Some Examples of Semi-rational and Non-semi-rational DAG Languages , 2006 .

[29]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[30]  Günther Palm,et al.  KI 2004: Advances in Artificial Intelligence , 2004, Lecture Notes in Computer Science.

[31]  Geoff Sutcliffe,et al.  The state of CASC , 2006, AI Commun..

[32]  Oliver Obst,et al.  HTN Planning for Flexible Coordination Of Multiagent Team Behavior , 2005 .

[33]  Oliver Obst,et al.  Using Model-Based Diagnosis to Build Hypotheses about Spatial Environments: A Response to a Technical Challenge , 2003, RoboCup.

[34]  Alex Sinner,et al.  KRHyper - In Your Pocket , 2005, CADE.

[35]  Frank Wolter,et al.  Semi-qualitative Reasoning about Distances: A Preliminary Report , 2000, JELIA.

[36]  Marion Langer,et al.  KI 2005 Workshop 7 Mixed-reality as a challenge to image understanding and artificial intelligence September 11 th , 2005 Koblenz , 2005 .

[37]  Albert Rubio,et al.  Paramodulation-Based Theorem Proving , 2001, Handbook of Automated Reasoning.

[38]  Ilkka Niemelä,et al.  Smodels - An Implementation of the Stable Model and Well-Founded Semantics for Normal LP , 1997, LPNMR.

[39]  Jürgen Ebert,et al.  Web Engineering does profit from a Functional Approach , 2005 .

[40]  Toshiaki Arai,et al.  Hybrid State Machines with Timed Synchronization for Multi-Robot System Specification , 2005, 2005 portuguese conference on artificial intelligence.

[41]  Pierre Deransart,et al.  Prolog - the standard: reference manual , 1996 .

[42]  Roy Dyckhoff.  Automated Reasoning with Analytic Tableaux and Related Methods , 2000, Lecture Notes in Computer Science.

[43]  Jeffrey D. Uuman.  Principles of database and knowledge- base systems , 1989 .

[44]  Geoff Sutcliffe,et al.  The TPTP Problem Library , 1994, CADE.

[45]  William McCune,et al.  Experiments with discrimination-tree indexing and path indexing for term retrieval , 1992, Journal of Automated Reasoning.

[46]  Graham Steel,et al.  Deduction with XOR Constraints in Security API Modelling , 2005, CADE.

[47]  Andreas Winter,et al.  Querying as an enabling technology in software reengineering , 1999, Proceedings of the Third European Conference on Software Maintenance and Reengineering (Cat. No. PR00090).

[48]  Peter Baumgartner,et al.  Model Based Deduction for Database Schema Reasoning , 2004, KI.

[49]  Dieter Hutter,et al.  Mechanizing Mathematical Reasoning , 2008 .

[50]  Peter Baumgartner,et al.  Hyper Tableaux with Equality , 2007, CADE.

[51]  Anastasia Meletiadou,et al.  Begriffsbestimmung und erwartete Trends im IT-Risk-Management , 2007 .

[52]  Christoph Weidenbach,et al.  Combining Superposition, Sorts and Splitting , 2001, Handbook of Automated Reasoning.

[53]  Peter Baumgartner,et al.  Automated Reasoning Support for First-Order Ontologies , 2006, PPSWR.

[54]  Larry Wos,et al.  What Is Automated Reasoning? , 1987, J. Autom. Reason..

[55]  Andreas von Hessling.  Semantic User Profiles and their Applications in a Mobile Environment , 2004 .

[56]  Hans de Nivelle,et al.  Geometric Resolution: A Proof Procedure Based on Finite Model Search , 2006, IJCAR.

[57]  Christoph Wernhard,et al.  System Description : KRHyper , 2003 .

[58]  H. Ganzinger,et al.  Equational Reasoning in Saturation-Based Theorem Proving , 1998 .

[59]  Andreas Winter,et al.  Metamodel-driven Service Interoperability , 2005 .

[60]  Benno Stein,et al.  Proceedings of the Second International Workshop on Text-Based Information Retrieval , 2005 .

[61]  François Fages,et al.  Principles and Practice of Semantic Web Reasoning, Third International Workshop, PPSWR 2005, Dagstuhl Castle, Germany, September 11-16, 2005, Proceedings , 2005, PPSWR.

[62]  Joachim Baumeister,et al.  Knowledge Engineering and Software Engineering , 2005 .

[63]  W. Bibel,et al.  Automated deduction : a basis for applications , 1998 .

[64]  Jacques D. Fleuriot,et al.  IsaPlanner: A Prototype Proof Planner in Isabelle , 2003, CADE.

[65]  Jürgen Dix,et al.  Transformation-based bottom-up computation of the well-founded model , 1996, Theory and Practice of Logic Programming.

[66]  Koichi Furukawa,et al.  Query Evaluation of Deductive Database by MGTP and its Application to Data Mining , 1997, DDLP.