The KB paradigm and its application to interactive configuration
- 1 July 2016
- journal article
- research article
- Published by Cambridge University Press (CUP) in Theory and Practice of Logic Programming
- Vol. 17 (1) , 91-117
Abstract
The knowledge base (KB) paradigm aims to express domain knowledge in a rich formal language, and to use this domain knowledge as a KB to solve various problems and tasks that arise in the domain by applying multiple forms of inference. As such, the paradigm applies a strict separation of concerns between information and problem solving. In this paper, we analyze the principles and feasibility of the KB paradigm in the context of an important class of applications: interactive configuration problems. In interactive configuration problems, a configuration of interrelated objects under constraints is searched, where the system assists the user in reaching an intended configuration. It is widely recognized in industry that good software solutions for these problems are very difficult to develop. We investigate such problems from the perspective of the KB paradigm. We show that multiple functionalities in this domain can be achieved by applying different forms of logical inferences on a formal specification of the configuration domain. We report on a proof of concept of this approach in a real-life application with a banking company.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Debugging for Model Expansion2009
- Building a Knowledge Base System for an Integration of Logic Programming and Classical Logic2008
- Extracting Minimum Unsatisfiable Cores with a Greedy Genetic AlgorithmLecture Notes in Computer Science, 2006
- Product configuration optimization using a multiobjective genetic algorithmThe International Journal of Advanced Manufacturing Technology, 2005
- An industrial-strength description logic-based configurator platformIEEE Intelligent Systems and their Applications, 1998
- Configuring large systems using generative constraint satisfactionIEEE Intelligent Systems and their Applications, 1998
- A tool for developing interactive configuration applicationsThe Journal of Logic Programming, 1996
- Expert systems for configuration at Digital: XCON and beyondCommunications of the ACM, 1989
- A theory of diagnosis from first principlesArtificial Intelligence, 1987
- R1: A rule-based configurer of computer systemsArtificial Intelligence, 1982