The overall goal of this paper is to investigate the theoretical foundations of algorithmic verification techniques for first order linear logic specifications. The fragment of linear logic we consider in this paper i...
详细信息
The overall goal of this paper is to investigate the theoretical foundations of algorithmic verification techniques for first order linear logic specifications. The fragment of linear logic we consider in this paper is based on the linear logicprogramming language called LO (Andreoli and Pareschi, 1990) enriched with universally quantified goal formulas. Although LO was originally introduced as a theoretical foundation for extensions of logicprogramming languages, it can also be viewed as a very general language to specify a wide range of infinite-state concurrent systems (Andreoli, 1992;Cervesato, 1995). Our approach is based on the relation between backward reachability and provability highlighted in our previous work on propositional LO programs (Bozzano et al., 2002). Following this line of research, we define here a general framework for the bottom-up evaluation of first order linear logic specifications. The evaluation procedure is based on an effective fixpoint operator working on a symbolic representation of infinite collections of first order linear logic formulas. The theory of well quasi-orderings (Abdulla et al., 1996;Finkel and Schnoebelen, 2001) can be used to provide sufficient conditions for the termination of the evaluation of non trivial fragments of first order linear logic.
We study the implementation of four reduction strategies for the untyped λ-calculus in the logicprogramming language λProlog and restricted sublanguages. The higher-order features of these languages provide very na...
详细信息
The handling of evolving knowledge as well as of incomplete knowledge is one of the main issues in knowledge representation systems. On the one hand, evolving knowledge in logicprogramming can be modeled by providing...
详细信息
Term rewriting has proven to be an important technique in theorem proving. In this paper, we illustrate that rewrite systems and strategies for higher-order term rewriting, which includes the usual notion of first-ord...
详细信息
作者:
Mercer, R.E.Risch, V.Cognitive Engineering Laboratory
Department of Computer Science University of Western Ontario London ON N6A 5B7 Canada InCA Team
LSIS - UMR CNRS 6168 Domaine Universitaire de Saint-Jérôme avenue Escadrille Normandie Niemen 13397 Marseille cédex 20 France
In this paper we define the notion of a compatibility relation so as to have a common framework for three nonmonotonic reasoning systems: normal logicprogramming, extended logicprogramming, and a restricted form of ...
详细信息
In this paper we define the notion of a compatibility relation so as to have a common framework for three nonmonotonic reasoning systems: normal logicprogramming, extended logicprogramming, and a restricted form of default logic. We show some properties of the maximal cliques of the pair-wise compatibility graph givn by the relation between the rules of the various reasoning systems. Properties that these maximal cliques possess are presented. A procedure to compute stable models (resp. answer sets, extensions) by enumerating maximal cliques with intelligent pruning is sketched.
The proceedings contain 28 papers. The topics discussed include: outlier detection using default logic;translation of aggregate programs to normal logic programs;complexity of answer set checking and bounded predicate...
The proceedings contain 28 papers. The topics discussed include: outlier detection using default logic;translation of aggregate programs to normal logic programs;complexity of answer set checking and bounded predicate parities for non-ground answer set programming;parametric connectives in disjunctive logicprogramming;graphs and colorings for answer set programming: abridged report;eliminating disjunction from propositional logic programs under stable model preservation;a counter-based approach to translating normal logic programs into sets of clauses;integrating semantic web reasoning and answer set programming;using criticalities as a heuristic for answer set programming;implementing OCLP as a front-end for answer set solvers: from theory to practice;computing answer sets of a logic program via-enumeration of sat certificates;mappings between domain models in answer set programming;and towards the use of semantic contents in ASP for planning and diagnostic in GIS.
This paper describes the logicprogramming language GCLA II, its operational semantics and parts of its theoretical foundations. GCLA II is a generalization of the language GCLA (Generalized Horn Clause Language) augm...
详细信息
We introduce the fixpoint definitions, which is a reformulation of fixpoint logic constructs. We define the logic FO(FD), an extension of first order logic with fixpoint definitions. We illustrate the relation between...
详细信息
We follow the hypothesis that intentional reasoning is a form of logical reasoning sui generis by its double nature: temporal and defeasible. Then we briefly describe a formal framework that deals with these topics an...
详细信息
We follow the hypothesis that intentional reasoning is a form of logical reasoning sui generis by its double nature: temporal and defeasible. Then we briefly describe a formal framework that deals with these topics and we study the metalogical properties of its notion of inference. The idea is that intentional reasoning can be represented in a well-behaved defeasible logic and has the right to be called logical reasoning since it behaves, mutatis mutandis, as a logic, strictly speaking, as a non-monotoniclogic.
暂无评论