Logic for Concurrency and Synchronisation

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

The study of information-based actions and processes has been a vibrant - terface between logic and computer science for several decades now. Indeed, several natural perspectives come together here. On the one hand, logical s- tems may be used to describe the dynamics of arbitrary computational p- cesses – as in the many sophisticated process logics available today. But also, key logical notions such as model checking or proof search are themselves informational processes involving agents with goals. The interplay between these descriptive and dynamic aspects shows even in our ordinary language. A word like “proof” hdenotes both a static ‘certificate’ of truth, and an activity which humans or machines engage in. Increasing our understanding of l- ics of this sort tells us something about computer science, and about cognitive actions in general. The individual chapters of this book show the state of the art in current - vestigations of process calculi such as linear logic, and – with mainly two major paradigms at work, namely, linear logic and modal logic. These techniques are applied to the title themes of concurrency and synchronisation, but there are also many repercussions for topics such as the geometry of proofs, categorial semantics, and logics of graphs. Viewed - gether, the chapters also offer exciting glimpses of future integration, as the reader moves back and forth through the book.

Author(s): Ruy J. G. B. de Queiroz (ed.)
Series: Trends in Logic 15
Edition: 1
Publisher: Springer Netherlands
Year: 2003

Language: English
Pages: 285
Tags: Logic; Theory of Computation; Mathematical Logic and Foundations

Geometry of Deduction Via Graphs of Proofs....Pages 3-88
Chu’s Construction: A Proof-Theoretic Approach....Pages 89-109
Two Paradigms of Logical Computation in Affine Logic?....Pages 111-144
Proof Systems for π-Calculus Logics....Pages 145-212
A Tutorial Introduction to Symbolic Model Checking....Pages 215-237
Modal Logics for Finite Graphs....Pages 239-267
Bisimulation and Language Equivalence....Pages 269-284