Handbook of Automated Reasoning

Handbook of Automated Reasoning
Author: Alan J.A. Robinson
Publisher: Gulf Professional Publishing
Total Pages: 1004
Release: 2001-06-21
Genre: Computers
ISBN: 9780444829498

Handbook of Automated Reasoning.

Solving Higher-Order Equations

Solving Higher-Order Equations
Author: Christian Prehofer
Publisher: Springer Science & Business Media
Total Pages: 193
Release: 2012-12-06
Genre: Computers
ISBN: 1461217784

This monograph develops techniques for equational reasoning in higher-order logic. Due to its expressiveness, higher-order logic is used for specification and verification of hardware, software, and mathematics. In these applica tions, higher-order logic provides the necessary level of abstraction for con cise and natural formulations. The main assets of higher-order logic are quan tification over functions or predicates and its abstraction mechanism. These allow one to represent quantification in formulas and other variable-binding constructs. In this book, we focus on equational logic as a fundamental and natural concept in computer science and mathematics. We present calculi for equa tional reasoning modulo higher-order equations presented as rewrite rules. This is followed by a systematic development from general equational rea soning towards effective calculi for declarative programming in higher-order logic and A-calculus. This aims at integrating and generalizing declarative programming models such as functional and logic programming. In these two prominent declarative computation models we can view a program as a logical theory and a computation as a deduction.

Instantiation Theory

Instantiation Theory
Author: James G. Williams
Publisher: Springer Science & Business Media
Total Pages: 148
Release: 1991-08-07
Genre: Computers
ISBN: 9783540543336

Instantiation Theory presents a new, general unification algorithm that is of immediate use in building theorem provers and logic programming systems. Instantiation theory is the study of instantiation in an abstract context that is applicable to most commonly studied logical formalisms. The volume begins with a survey of general approaches to the study of instantiation, as found in tree systems, order-sorted algebras, algebraic theories, composita, and instantiation systems. A classification of instantiation systems is given, based on properties of substitutions, degree of type strictness, and well-foundedness of terms. Equational theories and the use of typed variables are studied in terms of quotient homomorphisms and embeddings, respectively. Every instantiation system is a quotient system of a subsystem of first-order term instantiation. The general unification algorithm is developed as an application of the basic theory. Its soundness is rigorously proved, and its completeness and efficiency are verfied for certain classes of instantiation systems. Appropriate applications of the algorithm include unification of first-order terms, order-sorted terms, and first-order formulas modulo alpha-conversion, as well as equational unification using simple congruences.

Algebraic and Logic Programming

Algebraic and Logic Programming
Author: Michael Hanus
Publisher: Springer Science & Business Media
Total Pages: 308
Release: 1997-08-20
Genre: Computers
ISBN: 9783540634591

This book constitutes the refereed proceedings of the 6th International Conference on Algebraic and Logic Programming, ALP '97 and the 3rd International Workshop on Higher-Order Algebra, Logic and Term Rewriting, HOA '97, held jointly in Southampton, UK, in September 1997. The 18 revised full papers presented in the book were selected from 31 submissions. The volume is divided in sections on functional and logic programming, higher-order methods, term rewriting, types, lambda-calculus, and theorem proving methods.

Logic Programming and Automated Reasoning

Logic Programming and Automated Reasoning
Author: Frank Pfenning
Publisher: Springer Science & Business Media
Total Pages: 364
Release: 1994-06-22
Genre: Computers
ISBN: 9783540582168

This volume presents the proceedings of the 5th International Conference on Logic Programming and Automated Reasoning, held aboard the ship "Marshal Koshevoi" on the Dnieper near Kiev, Ukraine in July 1994. The LPAR conferences are held annually in the former Soviet Union and aimed at bringing together researchers interested in LP and AR. This proceedings contains the full versions of the 24 accepted papers evaluated by at least three referees ensuring a program of highest quality. The papers cover all relevant aspects of LP and AR ranging from theory to implementation and application.

A Proof Theory for General Unification

A Proof Theory for General Unification
Author: W. Snyder
Publisher: Springer Science & Business Media
Total Pages: 181
Release: 2012-12-06
Genre: Computers
ISBN: 1461204356

In this monograph we study two generalizations of standard unification, E-unification and higher-order unification, using an abstract approach orig inated by Herbrand and developed in the case of standard first-order unifi cation by Martelli and Montanari. The formalism presents the unification computation as a set of non-deterministic transformation rules for con verting a set of equations to be unified into an explicit representation of a unifier (if such exists). This provides an abstract and mathematically elegant means of analysing the properties of unification in various settings by providing a clean separation of the logical issues from the specification of procedural information, and amounts to a set of 'inference rules' for unification, hence the title of this book. We derive the set of transformations for general E-unification and higher order unification from an analysis of the sense in which terms are 'the same' after application of a unifying substitution. In both cases, this results in a simple extension of the set of basic transformations given by Herbrand Martelli-Montanari for standard unification, and shows clearly the basic relationships of the fundamental operations necessary in each case, and thus the underlying structure of the most important classes of term unifi cation problems.

Foundations of Logic and Functional Programming

Foundations of Logic and Functional Programming
Author: Mauro Boscarol
Publisher: Springer Science & Business Media
Total Pages: 228
Release: 1988-04-27
Genre: Computers
ISBN: 9783540191292

This volume consists of some of the papers that were delivered during the workshop on "Foundations of Logic and Functional Programming" held in Trento, Italy, from December 15th to 19th, 1986. The meeting centered on themes and trends in Functional Programming and in Logic Programming. This book contains five papers contributed by the invited speakers and five selected contributions.

Rewriting Logic and Its Applications

Rewriting Logic and Its Applications
Author: Vlad Rusu
Publisher: Springer
Total Pages: 273
Release: 2018-09-07
Genre: Computers
ISBN: 3319998404

This book constitutes revised selected papers from the 12th International Workshop on Rewriting Logic and Its Applications, WRLA 2018, held in Thessaloniki, Greece, in June 2018. The 12 full papers presented in this volume were carefully reviewed and selected from 21 submissions. They deal with rewriting, a natural model of computation and an expressive semantic framework for concurrency, parallelism, communication, and interaction, and its applications.

Algebraic and Logic Programming

Algebraic and Logic Programming
Author: Jan Grabowski
Publisher: Springer
Total Pages: 277
Release: 2005-07-06
Genre: Computers
ISBN: 3540460632

This volume contains the proceedings of the First International Workshop on Algebraic and Logic Programming held in Gaussig (German Democratic Republic) from November 14 to 18, 1988. The workshop was devoted to Algebraic Programming, in the sense of programming by algebraic specifications and rewrite rule systems, and Logic Programming, in the sense of Horn clause specifications and resolution systems. This includes combined algebraic/logic programming systems, mutual relations and mutual implementation of programming paradigms, completeness and efficiency considerations in both fields, as well as related topics.