# Conclog: A Methodological Approach to Concurrent Logic Programming

Part of the Lecture Notes in Computer Science book series (LNCS, volume 556)

Advertisement

Part of the Lecture Notes in Computer Science book series (LNCS, volume 556)

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.

Concurrent Programming Deduction and Theorem Deduktion und Beweisen Formal Definitions Formale Definition Logic Programming Nebenläufiges Programmieren Programmierung (EDV) Softwareentwicklung formal specification logic optimization programming programming language

- DOI https://doi.org/10.1007/3-540-54938-2
- Copyright Information Springer-Verlag Berlin Heidelberg 1991
- Publisher Name Springer, Berlin, Heidelberg
- eBook Packages Springer Book Archive
- Print ISBN 978-3-540-54938-3
- Online ISBN 978-3-540-46599-7
- Series Print ISSN 0302-9743
- Series Online ISSN 1611-3349
- Buy this book on publisher's site