Hyper Tableaux with Equality

Baumgartner, Peter; Furbach, Ulrich; Pelzer, Björn

doi:10.1007/978-3-540-73595-3_36

Cited by 26 publications

(16 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…EKRHyper is sound and complete for first-order logic with equality. It is an implementation of the E-hyper tableau calculus [BFP07]. E-KRHyper has been described in more detail in [PW07].…”

Section: Data Aggregationmentioning

confidence: 99%

A Novel Architecture for Situation Awareness Systems

Baader

Bauer

Baumgartner

et al. 2009

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. Situation Awareness (SA) is the problem of comprehending elements of an environment within a volume of time and space. It is a crucial factor in decision-making in dynamic environments. Current SA systems support the collection, filtering and presentation of data from different sources very well, and typically also some form of low-level data fusion and analysis, e.g., recognizing patterns over time. However, a still open research challenge is to build systems that support higher-level information fusion, viz., to integrate domain specific knowledge and automatically draw conclusions that would otherwise remain hidden or would have to be drawn by a human operator. To address this challenge, we have developed a novel system architecture that emphasizes the rôle of formal logic and automated theorem provers in its main components. Additionally, it features controlled natural language for operator I/O. It offers three logical languages to adequately model different aspects of the domain. This allows to build SA systems in a more declarative way than is possible with current approaches. From an automated reasoning perspective, the main challenges lay in combining (existing) automated reasoning techniques, from low-level data fusion of time-stamped data to semantic analysis and alert generation that is based on linear temporal logic. The system has been implemented and interfaces with Google-Earth to visualize the dynamics of situations and system output. It has been successfully tested on realistic data, but in this paper we focus on the system architecture and in particular on the interplay of the different reasoning components.

show abstract

“…EKRHyper is sound and complete for first-order logic with equality. It is an implementation of the E-hyper tableau calculus [BFP07]. E-KRHyper has been described in more detail in [PW07].…”

Section: Data Aggregationmentioning

confidence: 99%

A Novel Architecture for Situation Awareness Systems

Baader

Bauer

Baumgartner

et al. 2009

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…It is an implementation of the E-hyper tableau calculus [14], which integrates a superposition-based handling of equality into the hyper tableau calculus [15]. E-KRHyper is the latest version in the KRHyperseries of theorem provers, developed at the University Koblenz-Landau.…”

Section: Description Of the E-krhyper Provermentioning

confidence: 99%

Exploring Robustness Enhancements for Logic-Based Passage Filtering

Glöckner

Pelzer

2008

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. The use of logic in question answering (QA) promises better accuracy of results, better utilization of the document collection, and a straightforward solution for integrating background knowledge. However, the brittleness of the logical approach still hinders its breakthrough into applications. Several proposals exist for making logic-based QA more robust against erroneous results of linguistic analysis and against gaps in the background knowledge: Extracting useful information from failed proofs, embedding the prover in a relaxation loop, and fusion of logicbased and shallow features using machine learning (ML). In the paper, we explore the effectiveness of these techniques for logic-based passage filtering in the LogAnswer question answering system. An evaluation on factual question of QA@CLEF07 reveals a precision of 54.8% and recall of 44.9% when relaxation results for two distinct provers are combined. 1

show abstract

“…The puzzle is translated with the help of a logic grammar into TPTP notation [7] and then into the input format of E-KRHyper [1]. E-KRHyper is a model generator for first-order logic with equality and uses clauses of the form:…”

Section: Solving the Puzzlementioning

confidence: 99%

Reconstructing Hard Problems in a Human-Readable and Machine-Processable Way

Schwitter

2008

PRICAI 2008: Trends in Artificial Intelligence

View full text Add to dashboard Cite

Abstract. This paper shows how a controlled natural language can help to reconstruct a logic puzzle in a well-defined subset of natural language and discusses how this puzzle can then be processed and solved using a state of the art model generator. Our approach relies on a collaboration between humans and machines and bridges the gap between a (seemingly informal) problem description and an executable formal specification.

show abstract

Hyper Tableaux with Equality

Cited by 26 publications

References 19 publications

A Novel Architecture for Situation Awareness Systems

A Novel Architecture for Situation Awareness Systems

Exploring Robustness Enhancements for Logic-Based Passage Filtering

Reconstructing Hard Problems in a Human-Readable and Machine-Processable Way

Contact Info

Product

Resources

About