Conclog: A Methodological Approach to Concurrent Logic Programming

Conclog: A Methodological Approach to Concurrent Logic Programming

Author: Jean-Marie Jacquet

Publisher: Springer Science & Business Media

Published: 1991-11-27

Total Pages: 806

ISBN-13: 9783540549383

DOWNLOAD EBOOK

This book presents a new concurrent logic programming language called Conclog and a methodology for programming in it. Conclog was designed bytaking the ideal features of logic programming as reference, rather than by concentrating directly on operational tricks to ensure efficiency. This leads to quite easy declarative programming. Concern for soundness and completeness ensures that multi-directional and multi-solution correct procedures can be coded quite straightforwardly. Assuming suitable hypotheses on their uses, they can be transformed into very efficient versions thanks to the introduction of appropriate control information. Correctness-preserving properties are given for that purpose. The designof Conclog involves three steps. First, a sound and complete parallel execution model of Horn clause programs is proposed which reduces subgoals of conjunctions independently and uses a calculus for reconciling inconsistent bindings. Second, this is extended to handle negation as completely as possible. Third, a minimal and reasonably complete set of extra-logical features are defined for optimization and practical purposes. The second part of the book presents a methodology for constructing Conclog in a rigorous way. This covers the entire programming process, from informal specifications via logic descriptions to efficient programs. The methodology can be adapted to other languages.


Ten Years of Concurrency Semantics

Ten Years of Concurrency Semantics

Author: Jacobus Willem Bakker

Publisher: World Scientific

Published: 1992

Total Pages: 466

ISBN-13: 9789810210410

DOWNLOAD EBOOK

This collection of reprints describes a unified treatment of semantics, covering a wide range of notions in parallel languages. Included are several foundational and introductory papers developing the methodology of metric semantics, studies on the comparative semantics of parallel object-oriented and logic programming, and papers on full abstraction and transition system specifications. In addition, links with process algebra and the theory of domain equations are established. Throughout, a uniform proof technique is used to relate operational and denotational models. The approach is flexible in that both linear time, branching time (or bisimulation) and intermediate models can be handled, as well as schematic and interpreted elementary actions. The reprints are preceded by an extensive introduction surveying related work on metric semantics.


Automata, Languages and Programming

Automata, Languages and Programming

Author: Michael S. Paterson

Publisher: Springer Science & Business Media

Published: 1990

Total Pages: 804

ISBN-13: 9783540528265

DOWNLOAD EBOOK

In subvolume 27C1 magnetic and related properties of binary lanthanide oxides have been compiled. This subvolume covers data obtained since 1980 and can therefore be regarded as supplement to volume III/12c. While in the previous volume the majority of magnetic data was obtained either from magnetometric measurements or from neutron diffraction, for the present data the main emphasis is devoted to 'related' properties without which, however, the understanding of classical magnetic properties is impossible. A second part 27C2 will deal with binary oxides of the actinide elements.


CONCUR '91

CONCUR '91

Author: Jos C.M. Baeten

Publisher: Springer Science & Business Media

Published: 1991-08-14

Total Pages: 564

ISBN-13: 9783540544302

DOWNLOAD EBOOK

CONCUR'91 is the second international conference on concurrency theory, organized in association with the NFI project Transfer. It is a sequel to the CONCUR'90 conference. Its basic aim is to communicate ongoing work in concurrency theory. This proceedings volume contains 30 papers selected for presentation at the conference (from 71 submitted) together with four invited papers and abstracts of the other invited papers. The papers are organized into sections on process algebras, logics and model checking, applications and specification languages, models and net theory, design and real-time, tools and probabilities, and programming languages. The proceedings of CONCUR'90 are available asVolume 458 of Lecture Notes in Computer Science.


Logic Programming and Non-Monotonic Reasoning

Logic Programming and Non-Monotonic Reasoning

Author: Lua-S Moniz Pereira

Publisher: MIT Press

Published: 1993

Total Pages: 518

ISBN-13: 9780262660839

DOWNLOAD EBOOK

This is the second in a series of workshops that are bringing together researchers from the theoretical end of both the logic programming and artificial intelligence communities to discuss their mutual interests. This workshop emphasizes the relationship between logic programming and non-monotonic reasoning.Luis' Moniz Pereira is Professor in the Department of Computer Science at the Universidade Nova Lisboa, Portugal. Anil Nerode is Professor and Director of the Mathematical Sciences Institute at Cornell University.Topics include: Stable Semantics. Autoepistemic Logic. Abduction. Implementation Issues. Well-founded Semantics. Truth Maintenance. Probabilistic Theories. Applications. Default Logic. Diagnosis. Complexity and Theory. Handling Inconsistency.


Algebraic and Logic Programming

Algebraic and Logic Programming

Author: Hélène Kirchner

Publisher: Springer Science & Business Media

Published: 1992-08-19

Total Pages: 476

ISBN-13: 9783540558736

DOWNLOAD EBOOK

This volume contains the proceedings of the Third International Conference on Algebraic and Logic Programming, held in Pisa, Italy, September 2-4, 1992. Like the two previous conferences in Germany in 1988 and France in 1990, the third conference aims at strengthening the connections betweenalgebraic techniques and logic programming. On the one hand, logic programming has been very successful during the last decades and more and more systems compete in enhancing its expressive power. On the other hand, concepts like functions, equality theory, and modularity are particularly well handled in an algebraic framework. Common foundations of both approaches have recently been developed, and this conference is a forum for people from both areas to exchange ideas, results, and experiences. The book covers the following topics: semantics ofalgebraic and logic programming; integration of functional and logic programming; term rewriting, narrowing, and resolution; constraintlogic programming and theorem proving; concurrent features in algebraic and logic programming languages; and implementation issues.


Algebraic and Logic Programming

Algebraic and Logic Programming

Author: Giorgio Levi

Publisher: Springer Science & Business Media

Published: 1994-08-24

Total Pages: 324

ISBN-13: 9783540584315

DOWNLOAD EBOOK

This volume constitutes the proceedings of the Fourth International Conference on Algebraic and Logic Programming (ALP '94), held in Madrid, Spain in September 1994. Like the predecessor conferences in this series, ALP '94 succeeded in strengthening the cross-fertilization between algebraic techniques and logic programming. Besides abstracts of three invited talks, the volume contains 17 full revised papers selected from 41 submissions; the papers are organized into sections on theorem proving, narrowing, logic programming, term rewriting, and higher-order programming.


Recent Issues in Pattern Analysis and Recognition

Recent Issues in Pattern Analysis and Recognition

Author: Virginio Cantoni

Publisher: Springer Science & Business Media

Published: 1989-12-20

Total Pages: 1060

ISBN-13: 9783540518150

DOWNLOAD EBOOK

This book offers readers a broad view of research in some Western and Eastern European countries on pattern and signal analysis, and on coding, handling and measurement of images. It is a selection of refereed papers from two sources: first, a satellite conference within the biannual International Conference on Pattern Recognition held in Rome, November 14-17, 1988, and second, work done at the International Basic Laboratory on Image Processing and Computer Graphics, Berlin, GDR. The papers are grouped into three sections. The first section contains new proposals for the specific computation of particular features of digital images and the second section is devoted to the introduction and testing of general approaches to the solution of problems met in digital geometry, image coding, feature extraction and object classification. The third section illustrates some recent practical results obtained on real images specifically in character and speech recognition as well as in biomedicine. All the techniques illustrated in this book will find direct application in the near future. This book should interest and stimulate the reader, provoke new thoughts and encourage further research in this widely appealing field.


Real-Time: Theory in Practice

Real-Time: Theory in Practice

Author: J.W.de Bakker

Publisher: Springer Science & Business Media

Published: 1992-06-24

Total Pages: 740

ISBN-13: 9783540555643

DOWNLOAD EBOOK

In the past decade, the formal theory of specification, verfication and development of real-time programs has grown from work of a few specialized groups to a real "bandwagon". Many eminent research groups have shifted their interests in this direction. Consequently, research in real-time is now entering established research areas in formal methods, such as process algebra, temporal logic, and model checking. This volume contains the proceedings of a workshop dedicated to the theory of real-time with the purpose of stepping back and viewing the results achieved as well as considering the directions of ongoing research. The volume gives a representative picture of what is going on in the field worldwide, presented by eminent, active researchers. The material in the volume was prepared by the authors after the workshop took place and reflects the results of the workshop discussions.


CONCUR '92

CONCUR '92

Author: Walter R. Cleaveland

Publisher: Springer Science & Business Media

Published: 1992-08-12

Total Pages: 596

ISBN-13: 9783540558224

DOWNLOAD EBOOK

This book contains a selection of research papers describing recent advancesin the theory of concurrent systems and their applications. The papers were all presented at the CONCUR '92 conference, which has emerged as the premiere conference on formal aspects of concurrency. The authors include such prominent researchers as R. Milner, A. Pnueli, N. Lynch, and V.R. Pratt. The results represent advances in the mathematical understanding of the behavior of concurrent systems: topics covered include process algebras, models of true concurrency, compositional verification techniques, temporal logic, verification case studies, models of probabilistic and real-time systems, models of systems with dynamic structure, and algorithms and decidability results for system analysis. A key feature of CONCUR is its breadth: in one volume it presents a snapshot of the state of the art in concurrency theory. Assuch, it is indispensible to researchers - and would-be researchers - in theformal analysis of concurrent systems.