Results 1  10
of
15
Program Tactics and Logic Tactics
 IN PROCEEDINGS 5TH INTNL. CONFERENCE ON LOGIC PROGRAMMING AND AUTOMATED REASONING (LPAR'94
, 1994
"... In this paper we present a first order classical metatheory, called MT, with the following properties: (1) tactics are terms of the language of MT (we call these tactics, Logic Tactics); (2) there exists a mapping between Logic Tactics and the tactics developed as programs within the GETFOL theor ..."
Abstract

Cited by 19 (10 self)
 Add to MetaCart
In this paper we present a first order classical metatheory, called MT, with the following properties: (1) tactics are terms of the language of MT (we call these tactics, Logic Tactics); (2) there exists a mapping between Logic Tactics and the tactics developed as programs within the GETFOL theorem prover (we call these tactics, Program Tactics). MT is expressive enough to represent the most interesting tacticals, i.e. then, orelse, try, progress and repeat. repeat allows us to express Logic Tactics which correspond to Program Tactics which may not terminate. This work is part of a larger project which aims at the development and mechanization of a metatheory which can be used to reason about, extend and, possibly, modify the code implementing Program Tactics and the GETFOL basic inference rules.
A Logic for Characterizing Multiple Bounded Agents
, 2000
"... We describe a metalogic for characterizing the evolving internal reasoning of various families of agents. We view the reasoning of agents as ongoing processes rather than as fixed sets of conclusions. Our approach utilizes a strongly sorted calculus, distinguishing the application language, time ..."
Abstract

Cited by 19 (3 self)
 Add to MetaCart
We describe a metalogic for characterizing the evolving internal reasoning of various families of agents. We view the reasoning of agents as ongoing processes rather than as fixed sets of conclusions. Our approach utilizes a strongly sorted calculus, distinguishing the application language, time, and various syntactic sorts. We have established soundness and completeness results corresponding to various families of agents. This allows for useful and intuitively natural characterizations of such agents' reasoning abilities. We discuss and contrast consistency issues as in the work of Montague and Thomason. We also show how to represent the concept of focus of attention in this framework. This material is based upon work supported by the National Science Foundation under Grant No. IIS9907482. We wish to thank the referees for their valuable comments and suggestions. 1 Keywords: logics of knowledge and beliefs, bounded agents, realtime reasoning, multiple agents. 1 Introduct...
Introspective Metatheoretic Reasoning
 IN PROC. OF META94, WORKSHOP ON METAPROGRAMMING IN LOGIC
, 1994
"... This paper describes a reasoning system, called GETFOL, able to introspect (the code implementing) its own deductive machinery, to reason deductively about it in a declarative metatheory and to produce new executable code which can then be pushed back into the underlying implementation. In this ..."
Abstract

Cited by 15 (6 self)
 Add to MetaCart
This paper describes a reasoning system, called GETFOL, able to introspect (the code implementing) its own deductive machinery, to reason deductively about it in a declarative metatheory and to produce new executable code which can then be pushed back into the underlying implementation. In this paper we discuss the general architecture of GETFOL and the problems related to its implementation.
A Foundation for Metareasoning, Part I: The Proof Theory
, 1997
"... We propose a framework, called OM pairs, for the formalization of metareasoning. OM pairs allow us to generate deductively the object theory and/or the meta theory. This is done by imposing, via appropriate reflection rules, the relation we want to hold between the object theory and the meta theory. ..."
Abstract

Cited by 13 (5 self)
 Add to MetaCart
We propose a framework, called OM pairs, for the formalization of metareasoning. OM pairs allow us to generate deductively the object theory and/or the meta theory. This is done by imposing, via appropriate reflection rules, the relation we want to hold between the object theory and the meta theory. In this paper we concentrate on the proof theory of OM pairs. We study them from three different points of view: we compare the strength of the object and meta theories generated by different OM pairs; for each OM pair we study the precise form of the object theory and meta theory; and, finally, we study three important case studies.
ML systems: A Proof Theory for Contexts
, 2001
"... In the last decade the concept of context has been extensively exploited in many research areas, e.g., distributed artificial intelligence, multi agent systems, distributed databases, information integration, cognitive science, and epistemology. Three alternative approaches to the formalization of t ..."
Abstract

Cited by 12 (5 self)
 Add to MetaCart
In the last decade the concept of context has been extensively exploited in many research areas, e.g., distributed artificial intelligence, multi agent systems, distributed databases, information integration, cognitive science, and epistemology. Three alternative approaches to the formalization of the notion of context have been proposed: Giunchiglia and Serafini's Multi Language Systems (ML systems), McCarthy's modal logics of contexts, and Gabbay's Labelled Deductive Systems. Previous papers have argued in favor of ML systems with respect to the other approaches. Our aim in this paper is to support these arguments from a theoretical perspective. We provide a very general definition of ML systems, which covers all the ML systems used in the literature, and we develop a proof theory for an important subclass of them: the MR systems. We prove various important results; among other things, we prove a normal form theorem, the subformula property, and the decidability of an important instance of the class of the MR systems. The paper concludes with a detailed comparison among the alternative approaches.
Metareasoning: a Survey
 Computational Logic: Logic Programming and Beyond – Essays in Honour of Robert A. Kowalski (LNAI Volumes 2408
, 2002
"... We present the basic principles and possible applications of systems capable of metareasoning and reflection. After a discussion of the seminal approaches, we outline our own perception of the state of the art, mainly but not only in computational logic and logic programming. We review relevat succ ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
We present the basic principles and possible applications of systems capable of metareasoning and reflection. After a discussion of the seminal approaches, we outline our own perception of the state of the art, mainly but not only in computational logic and logic programming. We review relevat successful...
A Multicontext Architecture for Formalizing Complex Reasoning
 International Journal of Intelligent Systems
, 1995
"... We propose multicontext systems (MC systems) as a formal framework for the specification of complex reasoning. MC systems provide the ability to structure the specification of "global" reasoning in terms of "local" reasoning subpatterns. Each subpattern is modeled as a deduction in a context, ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
We propose multicontext systems (MC systems) as a formal framework for the specification of complex reasoning. MC systems provide the ability to structure the specification of "global" reasoning in terms of "local" reasoning subpatterns. Each subpattern is modeled as a deduction in a context, formally defined as an axiomatic formal system. The global reasoning pattern is modeled as a concatenation of contextual deductions via bridge rules, i.e. inference rules that infer a fact in one context from facts asserted in other contexts. Besides the formal framework, in this paper we propose a three layer architecture designed to specify and automatize complex reasoning. At the first level we have objectlevel contexts (called scontexts) for domain specifications. Problem solving principles and, more in general, metalevel knowledge about the application domain is specified in a distinct context, called Problem Solving Context (PSC). On top of scontexts and PSC, we have a further context, called MT , where it is possible to specify strategies to control multicontext reasoning spanning through scontexts and PSC. We show how GETFOL can be used as a computer tool for the implementation of MC systems and for the automatization of multicontext deductions.
Using Reflection Techniques for Flexible Problem Solving (with Examples From Diagnosis)
, 1995
"... Flexible problem solving consists of the dynamic selection and configuration of problem solving methods for a particular problem type, depending on the particular problem and the goal of problem solving. In this paper, we propose an architecture that supports such flexible problem solving automatica ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
Flexible problem solving consists of the dynamic selection and configuration of problem solving methods for a particular problem type, depending on the particular problem and the goal of problem solving. In this paper, we propose an architecture that supports such flexible problem solving automatically. For this purpose, problem solving methods are described in a uniform way, by an abstract model of components, which together define the functionality of the methods. Such an abstract model is used for dynamic selection and configuration of the problem solving methods. The proposed architecture for flexible problem solving consists of well known reflection techniques: two objectmeta relations, a definable naming mechanism and the axiomhood and theoremhood reflection rules. We have succeeded in using standard metaarchitecture techniques to enable flexible problem solving. 1 Introduction The literature on Knowledge Engineering of the past decade has identified a number of different probl...
A reflective extension of ELAN
 Electronic Notes in Theoretical Computer Science
, 1996
"... The expressivity of rewriting logic as metalogic has been already convincingly illustrated. The goal of this paper is to explore the reflective capabilities of ELAN, a language based on the concepts of computational systems and rewriting logic. We define a universal theory for the class of ELAN pro ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
The expressivity of rewriting logic as metalogic has been already convincingly illustrated. The goal of this paper is to explore the reflective capabilities of ELAN, a language based on the concepts of computational systems and rewriting logic. We define a universal theory for the class of ELAN programs and the representation function associated to this universal theory. Then we detail the effective transformations to implement and propose the definition of two builtin modules that provide the last step to get the reflective capabilities we want for the ELAN system. 1