McAllester, David A.
Overview
Works:  23 works in 57 publications in 1 language and 914 library holdings 

Genres:  Conference proceedings 
Roles:  Author, Editor 
Classifications:  QA76.9.A96, 005.115 
Publication Timeline
.
Most widely held works by
David A McAllester
Automated deduction  CADE17 : 17th International Conference on Automated Deduction, Pittsburgh, PA, USA, June 1720, 2000 : proceedings
by
David A McAllester(
Book
)
14 editions published in 2000 in English and held by 319 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 17th International Conference on Automated Deduction, CADE17, held in Pittsburgh, Pennsylvania, USA, in June 2000. The 24 revised full research papers and 15 system descriptions presented were carefully reviewed and selected from 53 paper submissions and 20 system description submissions. Also included are contributions corresponding to invited talks and tutorials. The accepted papers cover a variety of topics related to theorem proving and its applications such as proofcarrying code, cryptographic protocol verification, model checking, cooperating decision procedures, program verification, and resolution
14 editions published in 2000 in English and held by 319 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 17th International Conference on Automated Deduction, CADE17, held in Pittsburgh, Pennsylvania, USA, in June 2000. The 24 revised full research papers and 15 system descriptions presented were carefully reviewed and selected from 53 paper submissions and 20 system description submissions. Also included are contributions corresponding to invited talks and tutorials. The accepted papers cover a variety of topics related to theorem proving and its applications such as proofcarrying code, cryptographic protocol verification, model checking, cooperating decision procedures, program verification, and resolution
Logic for programming and automated reasoning : 6th International Conference, LPAR'99, Tbilisi, Georgia, September 610, 1999 : proceedings
by
H Ganzinger(
Book
)
12 editions published between 1999 and 2007 in English and held by 280 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 6th International Conference on Logic Programming and Automated Reasoning, LPAR'99, held in Tbilisi, Georgia in September 1999. The 23 revised full papers presented were carefully reviewed and selected from 44 submissions. Among the topics addressed are logic programming, constraint logic programming, complexity aspects, logical inference search, model checking, formal specification, rewriting, practical reasoning, Horn clauses, linear logic, partial evalutation, etc
12 editions published between 1999 and 2007 in English and held by 280 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 6th International Conference on Logic Programming and Automated Reasoning, LPAR'99, held in Tbilisi, Georgia in September 1999. The 23 revised full papers presented were carefully reviewed and selected from 44 submissions. Among the topics addressed are logic programming, constraint logic programming, complexity aspects, logical inference search, model checking, formal specification, rewriting, practical reasoning, Horn clauses, linear logic, partial evalutation, etc
Ontic : a knowledge representation system for mathematics
by
David A McAllester(
Book
)
7 editions published between 1987 and 1989 in English and Undetermined and held by 252 WorldCat member libraries worldwide
Ontic is an interactive system for developing and verifying mathematics. Ontic's verification mechanism is capable of automatically finding and applying information from a library containing hundreds of mathematical facts. Starting with only the axioms of ZermeloFraenkel set theory, the Ontic system has been used to build a data base of definitions and lemmas leading to a proof of the Stone representation theorem for Boolean lattices. The Ontic system has been used to explore issues in knowledge representation, automated deduction, and the automatic use of large data bases. Keywords: Cognitive models; Inference; Compilers; Programming languages; Stone representation theorem; Automated reasoning
7 editions published between 1987 and 1989 in English and Undetermined and held by 252 WorldCat member libraries worldwide
Ontic is an interactive system for developing and verifying mathematics. Ontic's verification mechanism is capable of automatically finding and applying information from a library containing hundreds of mathematical facts. Starting with only the axioms of ZermeloFraenkel set theory, the Ontic system has been used to build a data base of definitions and lemmas leading to a proof of the Stone representation theorem for Boolean lattices. The Ontic system has been used to explore issues in knowledge representation, automated deduction, and the automatic use of large data bases. Keywords: Cognitive models; Inference; Compilers; Programming languages; Stone representation theorem; Automated reasoning
Logic for programming and automated reasoning : 6th International Conference, LPAR '99, Kiev, Ukraine, September 610, 1999 : proceedings
by International Conference on Logic Programming and Automated Reasoning(
Book
)
1 edition published in 1999 in English and held by 11 WorldCat member libraries worldwide
1 edition published in 1999 in English and held by 11 WorldCat member libraries worldwide
A three valued truth maintenance system
by
David A McAllester(
Book
)
2 editions published in 1978 in English and held by 6 WorldCat member libraries worldwide
2 editions published in 1978 in English and held by 6 WorldCat member libraries worldwide
Lifting transformations
by
David A McAllester(
Book
)
2 editions published in 1991 in English and held by 5 WorldCat member libraries worldwide
Abstract: "Lifting is a well known technique in resolution theorem proving, logic programming, and term rewriting. In this paper we formulate lifting as an efficiencymotivated program transformation applicable to a wide variety of nondeterministic procedures. This formulation allows the immediate lifting of complex procedures, such as the DavisPutnam algorithm, which are otherwise difficult to lift. We treat both classical lifting, which is based on unification, and various closely related program transformations which we also call lifting transformations. These nonclassical lifting transformations are closely related to constraint techniques in logic programming, resolution, and term rewriting. Formulating these techniques as transformations on nondeterministic programs expands the range of procedures to which the techniques can be easily applied."
2 editions published in 1991 in English and held by 5 WorldCat member libraries worldwide
Abstract: "Lifting is a well known technique in resolution theorem proving, logic programming, and term rewriting. In this paper we formulate lifting as an efficiencymotivated program transformation applicable to a wide variety of nondeterministic procedures. This formulation allows the immediate lifting of complex procedures, such as the DavisPutnam algorithm, which are otherwise difficult to lift. We treat both classical lifting, which is based on unification, and various closely related program transformations which we also call lifting transformations. These nonclassical lifting transformations are closely related to constraint techniques in logic programming, resolution, and term rewriting. Formulating these techniques as transformations on nondeterministic programs expands the range of procedures to which the techniques can be easily applied."
Uncertainty in artificial intelligence : proceedings of the Twentyfourth Conference (2008), July 912, 2008, Helsinki, Finland
by Conference on uncertainty in artificial intelligence(
Book
)
2 editions published in 2008 in English and held by 5 WorldCat member libraries worldwide
2 editions published in 2008 in English and held by 5 WorldCat member libraries worldwide
Uncertainty in artificial intelligence : proceedings of the Twentyfifth Conference (2009), June 1821, 2009, Montreal, Quebec
by Conference on Uncertainty in Artificial Intelligence(
Book
)
2 editions published in 2009 in English and held by 4 WorldCat member libraries worldwide
2 editions published in 2009 in English and held by 4 WorldCat member libraries worldwide
Natural language based inference procedures applied to Schubert's steamroller
by Robert Givan(
Book
)
1 edition published in 1991 in English and held by 4 WorldCat member libraries worldwide
Abstract: "We have previously argued that the syntactic structure of natural language can be exploited to construct powerful polynomial time inference procedures. This paper supports the earlier arguments by demonstrating that a natural language based polynomial time procedure can solve Schubert's steamroller in a single step."
1 edition published in 1991 in English and held by 4 WorldCat member libraries worldwide
Abstract: "We have previously argued that the syntactic structure of natural language can be exploited to construct powerful polynomial time inference procedures. This paper supports the earlier arguments by demonstrating that a natural language based polynomial time procedure can solve Schubert's steamroller in a single step."
Tractable inference relations
by Robert Givan(
Book
)
1 edition published in 1991 in English and held by 3 WorldCat member libraries worldwide
We have not found any natural examples of local rule sets that fail to be inductively local. However, we show here that locality, as a property of rule sets, is undecidable in general."
1 edition published in 1991 in English and held by 3 WorldCat member libraries worldwide
We have not found any natural examples of local rule sets that fail to be inductively local. However, we show here that locality, as a property of rule sets, is undecidable in general."
Observations on cognitive judgments
by
David A McAllester(
Book
)
1 edition published in 1991 in English and held by 3 WorldCat member libraries worldwide
Abstract: "It is obvious to anyone familiar with the rules of the game of chess that a king on an empty board can reach every square. It is true, but not obvious, that a knight can reach every square. Why is the first fact obvious but the second fact not? This paper presents an analytic theory of a class of obviousness judgments of this type. Whether or not the specifics of this analysis are correct, it seems that the study of obviousness judgments can be used to construct integrated theories of linguistics, knowledge representation, and inference."
1 edition published in 1991 in English and held by 3 WorldCat member libraries worldwide
Abstract: "It is obvious to anyone familiar with the rules of the game of chess that a king on an empty board can reach every square. It is true, but not obvious, that a knight can reach every square. Why is the first fact obvious but the second fact not? This paper presents an analytic theory of a class of obviousness judgments of this type. Whether or not the specifics of this analysis are correct, it seems that the study of obviousness judgments can be used to construct integrated theories of linguistics, knowledge representation, and inference."
Boolean classes
by
David A McAllester(
Book
)
1 edition published in 1986 in English and held by 3 WorldCat member libraries worldwide
Objectoriented programming languages all involve the notions of class and object. The authors extend the notion of class so that any Boolean combination of classes is also a class. Boolean classes allow greater precision and conciseness in naming the class of objects governed by a particular method. A class can be viewed as a predicate which is either true or false of any given object. U nlike predicates however classes have an inheritance hierarchy which is known at compile time. Boolean classes extend the notion of class, making classes more like predicates, while preserving the compile time computable inheritance hierarchy. (Author)
1 edition published in 1986 in English and held by 3 WorldCat member libraries worldwide
Objectoriented programming languages all involve the notions of class and object. The authors extend the notion of class so that any Boolean combination of classes is also a class. Boolean classes allow greater precision and conciseness in naming the class of objects governed by a particular method. A class can be viewed as a predicate which is either true or false of any given object. U nlike predicates however classes have an inheritance hierarchy which is known at compile time. Boolean classes extend the notion of class, making classes more like predicates, while preserving the compile time computable inheritance hierarchy. (Author)
Automated deduction  CADE17 : 17th International Conference on Automated Deduction, Pittsburgh, PA, USA, June 2000 : proceedings
by International Conference on Automated Deduction(
Book
)
1 edition published in 2000 in English and held by 3 WorldCat member libraries worldwide
1 edition published in 2000 in English and held by 3 WorldCat member libraries worldwide
Grammar rewriting
by
David A McAllester(
Book
)
1 edition published in 1991 in English and held by 3 WorldCat member libraries worldwide
Although the procedure is primarily intended for use in nonconfluent theories, it also provides a new kind of confluence that can be used to give canonical rewriting systems for theories that are difficult to handle in other ways. For example, under grammar rewriting there is a finite canonical rewrite system for idempotent semigroups, a theory which has been shown not to have any finite canonical system under traditional notions of rewriting."
1 edition published in 1991 in English and held by 3 WorldCat member libraries worldwide
Although the procedure is primarily intended for use in nonconfluent theories, it also provides a new kind of confluence that can be used to give canonical rewriting systems for theories that are difficult to handle in other ways. For example, under grammar rewriting there is a finite canonical rewrite system for idempotent semigroups, a theory which has been shown not to have any finite canonical system under traditional notions of rewriting."
Systematic nonlinear planning
by
David A McAllester(
Book
)
1 edition published in 1991 in English and held by 3 WorldCat member libraries worldwide
Systematicity is achieved through a simple modification of Tate's procedure."
1 edition published in 1991 in English and held by 3 WorldCat member libraries worldwide
Systematicity is achieved through a simple modification of Tate's procedure."
Nonexpressibility of fairness and signaling
by
David A McAllester(
Book
)
1 edition published in 1989 in English and held by 2 WorldCat member libraries worldwide
Abstract: "In this paper we establish new expressiveness results for indeterminate dataflow primitives. We consider choice primitives with three differing fairness assumptions and show that they are strictly inequivalent in expressive power. We also show that the ability to announce choices enhances the expressive power of two of the primitives. These results are proved using a very crude semantics and thus apply in any reasonable theory of process equivalence."
1 edition published in 1989 in English and held by 2 WorldCat member libraries worldwide
Abstract: "In this paper we establish new expressiveness results for indeterminate dataflow primitives. We consider choice primitives with three differing fairness assumptions and show that they are strictly inequivalent in expressive power. We also show that the ability to announce choices enhances the expressive power of two of the primitives. These results are proved using a very crude semantics and thus apply in any reasonable theory of process equivalence."
Reasoning Utility Package User's Manual. Version One
(
Book
)
1 edition published in 1982 in English and held by 2 WorldCat member libraries worldwide
RUP (Reasoning Utility Package) is a collection of procedures for performing various computations relevant to automated reasoning. RUP contains a truth maintenance system (TMS) which can be used to perform simple propositional deduction (unit clause resolution), to record justifications, to track down underlying assumptions, and to perform incremental modifications when premises are changed. This TMS can be used with an automatic premise controller which automatically retracts 'assumptions' before 'solid facts' when contradictions arise and searches for the most solid proof of an assertion. RUP also contains a procedure for efficiently computing all the relevant consequences of any set of equalities between ground terms. A related utility computes 'substitution simplifications' of terms under an arbitrary set of unquantified equalities and a user defined simplicity order. RUP also contains demon writing macros which allow one to write PLANNER like demons that trigger on various types of events in the data base. Finally there is a utility for reasoning about partial orders and arbitrary transitive relations. In writing all of these utilities an attempt has been made to provide a maximally flexible environment for automated reasoning. (Author)
1 edition published in 1982 in English and held by 2 WorldCat member libraries worldwide
RUP (Reasoning Utility Package) is a collection of procedures for performing various computations relevant to automated reasoning. RUP contains a truth maintenance system (TMS) which can be used to perform simple propositional deduction (unit clause resolution), to record justifications, to track down underlying assumptions, and to perform incremental modifications when premises are changed. This TMS can be used with an automatic premise controller which automatically retracts 'assumptions' before 'solid facts' when contradictions arise and searches for the most solid proof of an assertion. RUP also contains a procedure for efficiently computing all the relevant consequences of any set of equalities between ground terms. A related utility computes 'substitution simplifications' of terms under an arbitrary set of unquantified equalities and a user defined simplicity order. RUP also contains demon writing macros which allow one to write PLANNER like demons that trigger on various types of events in the data base. Finally there is a utility for reasoning about partial orders and arbitrary transitive relations. In writing all of these utilities an attempt has been made to provide a maximally flexible environment for automated reasoning. (Author)
Three Cuts for Accelerated Interval Propagation
(
)
1 edition published in 1995 in English and held by 1 WorldCat member library worldwide
This paper addresses the problem of nonlinear multivariate root finding. In an earlier paper we describe a system called Newton which finds roots of systems of nonlinear equations using refinements of interval methods. The refinements are inspired by Al constraint propagation techniques. Newton is competitive with continuation methods on most benchmarks and can handle a variety of cases that are infeasible for continuation methods. This paper presents three "cuts" which we believe capture the essential theoretical ideas behind the success of Newton. This paper describes the cuts in a concise and abstract manner which, we believe, makes the theoretical content of our work more apparent. Any implementation will need to adopt some heuristic control mechanism. Heuristic control of the cuts is only briefly discussed here
1 edition published in 1995 in English and held by 1 WorldCat member library worldwide
This paper addresses the problem of nonlinear multivariate root finding. In an earlier paper we describe a system called Newton which finds roots of systems of nonlinear equations using refinements of interval methods. The refinements are inspired by Al constraint propagation techniques. Newton is competitive with continuation methods on most benchmarks and can handle a variety of cases that are infeasible for continuation methods. This paper presents three "cuts" which we believe capture the essential theoretical ideas behind the success of Newton. This paper describes the cuts in a concise and abstract manner which, we believe, makes the theoretical content of our work more apparent. Any implementation will need to adopt some heuristic control mechanism. Heuristic control of the cuts is only briefly discussed here
A Three Valued Truth Maintenance System
(
Book
)
1 edition published in 1978 in English and held by 1 WorldCat member library worldwide
Truth maintenace systems have been used in recently developed problem solving systems. A truth maintenance system (TMS) is designed to be used by deductive systems to maintain the logical relations among the beliefs which those systems manipulate. These relations are used to incrementally modify the belief structure when premises are changed, giving a more flexible context mechanism than has been present in earlier artificial intelligence systems. The relations among beliefs can also be used to directly trace the source of contradictions or failures, resulting in far more efficient backtracking. In this paper a new approach is taken to truth maintenance algorithms. Each belief, or proposition, can be in any one of three truth states, true, false, or unknown. The relations among propositions are represented in disjunctive classes. By representing an implication in a clause the same algorithm that is used to deduce its consequent can be used to deduce the negation of antecedents that would lead to contradictions. A simple approach is also taken to the handling of assumptions and back tracking which does not involve the nonmonotonic dependency structures present in other truth maintenance systems. (Author)
1 edition published in 1978 in English and held by 1 WorldCat member library worldwide
Truth maintenace systems have been used in recently developed problem solving systems. A truth maintenance system (TMS) is designed to be used by deductive systems to maintain the logical relations among the beliefs which those systems manipulate. These relations are used to incrementally modify the belief structure when premises are changed, giving a more flexible context mechanism than has been present in earlier artificial intelligence systems. The relations among beliefs can also be used to directly trace the source of contradictions or failures, resulting in far more efficient backtracking. In this paper a new approach is taken to truth maintenance algorithms. Each belief, or proposition, can be in any one of three truth states, true, false, or unknown. The relations among propositions are represented in disjunctive classes. By representing an implication in a clause the same algorithm that is used to deduce its consequent can be used to deduce the negation of antecedents that would lead to contradictions. A simple approach is also taken to the handling of assumptions and back tracking which does not involve the nonmonotonic dependency structures present in other truth maintenance systems. (Author)
An outlook on truth maintenance
by D Mcallester(
Book
)
1 edition published in 1980 in English and held by 1 WorldCat member library worldwide
Truth maintenance systems (TMS) have been used in several recent problemsolving systems to record justifications for deduced assertions, to track down the assumptions which underlie contradictions when they arise, and to incrementally modify assertional data structures when assumptions are retracted. This report describes a TMS algorithm that is substantially different from previous systems. This algorithm performs deduction in traditional propositional logic in such a way that the premise set from which deduction is being done can be easily manipulated. A novel approach is also taken to the role of a TMS in larger deductive systems. In this approach the TMS performs all propositional deduction in a uniform manner while the larger system is responsible for controlling the instantiation of universally quantified formulae and axiom schemas
1 edition published in 1980 in English and held by 1 WorldCat member library worldwide
Truth maintenance systems (TMS) have been used in several recent problemsolving systems to record justifications for deduced assertions, to track down the assumptions which underlie contradictions when they arise, and to incrementally modify assertional data structures when assumptions are retracted. This report describes a TMS algorithm that is substantially different from previous systems. This algorithm performs deduction in traditional propositional logic in such a way that the premise set from which deduction is being done can be easily manipulated. A novel approach is also taken to the role of a TMS in larger deductive systems. In this approach the TMS performs all propositional deduction in a uniform manner while the larger system is responsible for controlling the instantiation of universally quantified formulae and axiom schemas
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Ganzinger, H. (Harald) 1950
 Voronkov, Andrei 1959
 CADE (International Conference on Automated Deduction, 17, 2000, Pittsburgh, Pa.)
 Massachusetts Institute of Technology Artificial Intelligence Laboratory
 CADE 2000 Pittsburgh, Pa
 MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB
 Association for Uncertainty in Artificial Intelligence
 Givan, Robert Author
 Myllymaki, Petri
 Parr, Ronald
Associated Subjects
Artificial intelligence Automatic theorem proving Cognitive science Computer networks Computer science Expert systems (Computer science) Inference Information storage and retrieval systemsMathematics Knowledge representation (Information theory) Logic Logic, Symbolic and mathematical Logic design Logic programming MathematicsData processing Natural language processing (Computer science) Ontic (Computer system) Planning Problem solving Rewriting systems (Computer science) Uncertainty (Information theory)
Alternative Names
Mac Allester, David
MacAllester, David
MacAllester, David A.
Mc Allester, David
McAllester, David
McAllester, David A.
Languages
Covers