Goto

Collaborating Authors

 Logic & Formal Reasoning


Inductive Logic Programming: Challenges

AAAI Conferences

Stephen Muggleton gave the invited talk "Meta-Interpretive Inductive Logic Programming (ILP) is a research area Learning: achievements and challenges". Meta-Interpretive formed at the intersection of Machine Learning and logicbased Learning (MIL) is an ILP technique aimed at supporting knowledge representation. ILP has originally used learning of recursive definitions, by automatically introducing logic programming as a uniform representation language sub-definitions that allow decomposition into a hierarchy for examples, background knowledge and hypotheses for of reusable parts (Muggleton et al. 2014; 2015). ILP has also explored several connections (or abducing) first-order clauses whose heads unify with with statistical learning and other probabilistic approaches, a given goal. MIL additionally fetches higher-order metarules expanding research horizons significantly. A recent survey whose heads unify with the goal and saves the resulting of ILP can be seen in (Muggleton et al. 2012).


Whatโ€™s Hot in the Answer Set Programming Competition

AAAI Conferences

Answer Set Programming (ASP) is a declarative programming paradigm with roots in logic programming, knowledge representation, and non-monotonic reasoning. The ASP competition series aims at assessing and promoting the evolution of ASP systems and applications. Its growing range of challenging application-oriented benchmarks inspires and showcases continuous advancements of the state of the art in ASP.


Rational Verification: From Model Checking to Equilibrium Checking

AAAI Conferences

Rational verification is concerned with establishing whether a given temporal logic formula ฯ† is satisfied in some or all equilibrium computations of a multi-agent system โ€“ that is, whether the system will exhibit the behaviour ฯ† under the assumption that agents within the system act rationally in pursuit of their preferences. After motivating and introducing the framework of rational verification, we present formal models through which rational verification can be studied, and survey the complexity of key decision problems. We give an overview of a prototype software tool for rational verification, and conclude with a discussion and related work.


Five Dimensions of Reasoning in the Wild

AAAI Conferences

Reasoning does not work well when done in isolation from its significance, both to the needs and interests of an agent and with respect to the wider world. Moreover, those issues may best be handled with a new sort of data structure that goes beyond the knowledge base and incorporates aspects of perceptual knowledge and even more, in which a kind of anticipatory action may be key.


Using Declarative Programming in an Introductory Computer Science Course for High School Students

AAAI Conferences

This paper discusses the design of an introductory computer science course for high school students using declarative programming. Though not often taught at the K-12 level, declarative programming is a viable paradigm for teaching computer science due to its importance in artificial intelligence and in helping student explore and understand problem spaces. This paper describes the authors' implementation of a declarative programming course for high school students during a 4-week summer session.


An Online Logic Programming Development Environment

AAAI Conferences

Recent progress in logic programming, particularly answer set programming, has enabled us to teach it to undergraduate and high school students. We developed an online answer set programming environment with simple interface and self contained file system. It is expected to make the teaching of answer set programming more effective and help us to reach more students.


Solving Goal Recognition Design Using ASP

AAAI Conferences

Goal Recognition Design involves identifying the best ways to modify an underlying environment that agents operate in, typically by making asubset of feasible actions infeasible, so that agents are forced to reveal their goals as early as possible. Thus far, existing work has focused exclusively on imperative classical planning. In this paper, we address the same problem with a different paradigm, namely, declarative approaches based on Answer Set Programming (ASP). Our experimental results show that one of our ASP encodings is more scalable and is significantly faster by up to three orders of magnitude than thecurrent state of the art.


Addressing a Question Answering Challenge by Combining Statistical Methods with Inductive Rule Learning and Reasoning

AAAI Conferences

A group of researchers from Facebook has recently proposed a set of 20 question-answering tasks (Facebook's bAbl dataset) as a challenge for the natural language understanding ability of an intelligent agent. These tasks are designed to measure various skills of an agent, such as: fact based question-answering, simple induction, the ability to find paths, co-reference resolution and many more. Their goal is to aid in the development of systems that can learn to solve such tasks and to allow a proper evaluation of such systems. They show existing systems cannot fully solve many of those toy tasks. In this work, we present a system that excels at all the tasks except one. The proposed model of the agent uses the Answer Set Programming (ASP) language as the primary knowledge representation and reasoning language along with the standard statistical Natural Language Processing (NLP) models. Given a training dataset containing a set of narrations, questions and their answers, the agent jointly uses a translation system, an Inductive Logic Programming algorithm and Statistical NLP methods to learn the knowledge needed to answer similar questions. Our results demonstrate that the introduction of a reasoning module significantly improves the performance of an intelligent agent.


Model Checking Probabilistic Knowledge: A PSPACE Case

AAAI Conferences

Model checking probabilistic knowledge of memoryful semantics is undecidable, even for a simple formula concerning the reachability of probabilistic knowledge of a single agent. This result suggests that the usual approach of tackling undecidable model checking problems, by finding syntactic restrictions over the logic language, may not suffice. In this paper, we propose to work with an additional restriction that agent's knowledge concerns a special class of atomic propositions. A PSPACE-complete case is identified with this additional restriction, for a logic language combining LTL with limit-sure knowledge of a single agent.


Mapping Action Language BC to Logic Programs: A Characterization by Postulates

AAAI Conferences

We have earlier shown that the standard mappings from action languages B and C to logic programs under answer set semantics can be captured by sets of properties on transition systems. In this paper, we consider action language BC and show that a standard mapping from BC action descriptions to logic programs can be similarly captured when the action rules in the descriptions do not have consistency conditions.