Applications of process algebra

書誌事項

Applications of process algebra

edited by J.C.M. Baeten

(Cambridge tracts in theoretical computer science, 17)

Cambridge University Press, 2004

  • : pbk

大学図書館所蔵 件 / 4

この図書・雑誌をさがす

注記

Includes bibliographical references and index

"First published 1990. First paperback edition 2004"

内容説明・目次

内容説明

This book gives applications of the theory of process algebra, or Algebra of Communicating Processes (ACP), that is the study of concurrent or communicating processes studied using an algebraic framework. The approach is axiomatic; the authors consider structures that are some set of mostly equational axioms, which are equipped with several operators. Thus the term 'algebra' is used in the model-theoretic sense. The axiomatic approach enables one to organize the field of process theories. The theory is applied systematically to a number of situations, including systolic algorithms, semantics of an object-oriented language, and protocols. It will be welcomed by computer scientists working in parallel programming.

目次

  • 1. An introduction to process algebra J. A. Bergstra and J. W. Klop
  • 2. Two simple protocols F. W. Vaandrager
  • 3. Proving mutual exclusion with process algebra E. R. Nieuwland
  • 4. Process algebra as a tool for the specification and verification of CIM-architectures S. Maauw
  • 5. A process creation mechanism in process algebra J. A. Bergstra
  • 6. Correctness proofs for systolic algorithms: palindromes and sorting L. Kossen and W. P. Weijland
  • 7. Verification of an algorithm for log-time sorting by square comparison J. C. Mulder and W. P. Weijland
  • 8. On the Amoeba protocol J. C. Mulder
  • 9. Process algebra semantics of Popl F. W. Vaandrager
  • 10. Some observations of redundancy in a context F. W. Vaandrager
  • 11. A modular approach to protocol verification using process algebra C. P. J. Koymans and J. C. Mulder.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA71288296
  • ISBN
    • 0521607507
  • 出版国コード
    uk
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Cambridge ; New York
  • ページ数/冊数
    ix, 317 p.
  • 大きさ
    25 cm
  • 分類
  • 親書誌ID
ページトップへ