Instantiation Theory

Instantiation Theory

Author: James G. Williams

Publisher: Springer Science & Business Media

Published: 1991-08-07

Total Pages: 148

ISBN-13: 9783540543336

DOWNLOAD EBOOK

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.


An Approach to the Extension of a Theorem Prover by Advanced Structuring Mechanisms

An Approach to the Extension of a Theorem Prover by Advanced Structuring Mechanisms

Author: Maksym Bortin

Publisher: Logos Verlag Berlin GmbH

Published: 2010

Total Pages: 235

ISBN-13: 3832525025

DOWNLOAD EBOOK

General purpose theorem provers provide sophisticated proof methods, and become valuable tools in, e.g. formal software development. Of particular interest here are proof systems with the LCF architecture, developing large theories from a small logical kernel, because this approach simplifies the validation of derived results. On the other hand, such provers often lack some of advanced structuring mechanisms found in specification languages. This thesis firstly gives a formal foundation for a seamless extension of a logical framework by similar mechanisms, and secondly presents an elaborated case study in the LCF-style theorem prover Isabelle, employing the introduced concepts of morphisms and instantiation of theories in-the-large.


Concurrency Theory

Concurrency Theory

Author: Howard Bowman

Publisher: Springer Science & Business Media

Published: 2006-02-28

Total Pages: 444

ISBN-13: 1846283361

DOWNLOAD EBOOK

Intheworldweliveinconcurrencyisthenorm.Forexample,thehumanbody isamassivelyconcurrentsystem,comprisingahugenumberofcells,allsim- taneously evolving and independently engaging in their individual biological processing.Inaddition,inthebiologicalworld,trulysequentialsystemsrarely arise. However, they are more common when manmade artefacts are cons- ered. In particular, computer systems are often developed from a sequential perspective. Why is this? The simple reason is that it is easier for us to think about sequential, rather than concurrent, systems. Thus, we use sequentiality as a device to simplify the design process. However, the need for increasingly powerful, ?exible and usable computer systems mitigates against simplifying sequentiality assumptions. A good - ample of this is the all-powerful position held by the Internet, which is highly concurrent at many di?erent levels of decomposition. Thus, the modern c- puter scientist (and indeed the modern scientist in general) is forced to think aboutconcurrentsystemsandthesubtleandintricatebehaviourthatemerges from the interaction of simultaneously evolving components. Over a period of 25 years, or so, the ?eld of concurrency theory has been involved in the development of a set of mathematical techniques that can help system developers to think about and build concurrent systems. These theories are the subject matter of this book.


The Correspondence Theory of Truth

The Correspondence Theory of Truth

Author: Andrew Newman

Publisher: Cambridge University Press

Published: 2002-06-24

Total Pages: 265

ISBN-13: 1139434276

DOWNLOAD EBOOK

This work presents a version of the correspondence theory of truth based on Wittgenstein's Tractatus and Russell's theory of truth and discusses related metaphysical issues such as predication, facts and propositions. Like Russell and one prominent interpretation of the Tractatus it assumes a realist view of universals. Part of the aim is to avoid Platonic propositions, and although sympathy with facts is maintained in the early chapters, the book argues that facts as real entities are not needed. It includes discussion of contemporary philosophers such as David Armstrong, William Alston and Paul Horwich, as well as those who write about propositions and facts, and a number of students of Bertrand Russell. It will interest teachers and advanced students of philosophy who are interested in the realistic conception of truth and in issues in metaphysics related to the correspondence theory of truth, and those interested in Russell and the Tractatus.


Logic for Programming, Artificial Intelligence, and Reasoning

Logic for Programming, Artificial Intelligence, and Reasoning

Author: Miki Hermann

Publisher: Springer Science & Business Media

Published: 2006-10-23

Total Pages: 599

ISBN-13: 3540482814

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 13th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR 2006, held in Phnom Penh, Cambodia in November 2006. The 38 revised full papers presented together with one invited talk were carefully reviewed and selected from 96 submissions.


Advancing the Impact of Design Science: Moving from Theory to Practice

Advancing the Impact of Design Science: Moving from Theory to Practice

Author: Monica Chiarini Tremblay

Publisher: Springer

Published: 2014-05-08

Total Pages: 472

ISBN-13: 331906701X

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed proceedings of the 9th International Conference on Design Science Research in Information Systems and Technology, DESRIST 2014, held in Miami, FL, USA in May 2014. The 19 full papers, 7 research-in-progress papers and 18 short papers describing prototype demonstrations were carefully reviewed and selected from 71 submissions. The papers are organized in topical sections on design science; emerging themes; meta issues; methods; supporting business processes; team support; work-in-progress papers and prototypes.


A Formal Theory of Commonsense Psychology

A Formal Theory of Commonsense Psychology

Author: Andrew S. Gordon

Publisher: Cambridge University Press

Published: 2017-09-07

Total Pages: 585

ISBN-13: 1108509630

DOWNLOAD EBOOK

Commonsense psychology refers to the implicit theories that we all use to make sense of people's behavior in terms of their beliefs, goals, plans, and emotions. These are also the theories we employ when we anthropomorphize complex machines and computers as if they had humanlike mental lives. In order to successfully cooperate and communicate with people, these theories will need to be represented explicitly in future artificial intelligence systems. This book provides a large-scale logical formalization of commonsense psychology in support of humanlike artificial intelligence. It uses formal logic to encode the deep lexical semantics of the full breadth of psychological words and phrases, providing fourteen hundred axioms of first-order logic organized into twenty-nine commonsense psychology theories and sixteen background theories. This in-depth exploration of human commonsense reasoning for artificial intelligence researchers, linguists, and cognitive and social psychologists will serve as a foundation for the development of humanlike artificial intelligence.


Description Logic, Theory Combination, and All That

Description Logic, Theory Combination, and All That

Author: Carsten Lutz

Publisher: Springer

Published: 2019-06-25

Total Pages: 673

ISBN-13: 3030221024

DOWNLOAD EBOOK

This Festschrift has been put together on the occasion of Franz Baader's 60th birthday to celebrate his fundamental and highly influential scientific contributions. The 30 papers in this volume cover several scientific areas that Franz Baader has been working on during the last three decades, including description logics, term rewriting, and the combination of decision procedures. We hope that readers will enjoy the articles gathered in Franz's honour and appreciate the breadth and depth of his favourite areas of computer science.


CONCUR 2007 - Concurrency Theory

CONCUR 2007 - Concurrency Theory

Author: Luís Caires

Publisher: Springer Science & Business Media

Published: 2007-08-22

Total Pages: 518

ISBN-13: 3540744061

DOWNLOAD EBOOK

This volume constitutes the refereed proceedings of the 17th International Conference on Concurrency Theory. Thirty full papers are presented along with three important invited papers. Each of these papers was carefully reviewed by the editors. Topics include model checking, process calculi, minimization and equivalence checking, types, semantics, probability, bisimulation and simulation, real time, and formal languages.


The Problem of Universals in Contemporary Philosophy

The Problem of Universals in Contemporary Philosophy

Author: Gabriele Galluzzo

Publisher: Cambridge University Press

Published: 2015-07-16

Total Pages: 243

ISBN-13: 1316381277

DOWNLOAD EBOOK

Are there any universal entities? Or is the world populated only by particular things? The problem of universals is one of the most fascinating and enduring topics in the history of metaphysics, with roots in ancient and medieval philosophy. This collection of new essays provides an innovative overview of the contemporary debate on universals. Rather than focusing exclusively on the traditional opposition between realism and nominalism, the contributors explore the complexity of the debate and illustrate a broad range of positions within both the realist and the nominalist camps. Realism is viewed through the lens of the distinction between constituent and relational ontologies, while nominalism is reconstructed in light of the controversy over the notion of trope. The result is a fresh picture of contemporary metaphysics, in which traditional strategies of dealing with the problem of universals are both reaffirmed and called into question.