Dynamic Logic (Foundations of Computing)

Harel, David

ISBN 10: 0262082896 / ISBN 13: 9780262082891

Published by MIT Press, 2000

About this Item

This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. In fair condition, suitable as a study copy. No dust jacket. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,1000grams, ISBN:0262082896.

Seller Inventory # 9789720

Bibliographic Details

• Title: Dynamic Logic (Foundations of Computing)
• Publisher: MIT Press
• Publication Date: 2000
• Language: English
• ISBN 10: 0262082896
• ISBN 13: 9780262082891
• Binding: Hardcover
• Condition: Fair
• Weight: 1000 grams
• Seller catalogs:
  • Computing

About this title

Synopsis

Among the many approaches to formal reasoning about programs, Dynamic Logic enjoys the singular advantage of being strongly related to classical logic. Its variants constitute natural generalizations and extensions of classical formalisms. For example, Propositional Dynamic Logic (PDL) can be described as a blend of three complementary classical ingredients: propositional calculus, modal logic, and the algebra of regular events. In First-Order Dynamic Logic (DL), the propositional calculus is replaced by classical first-order predicate calculus. Dynamic Logic is a system of remarkable unity that is theoretically rich as well as of practical value. It can be used for formalizing correctness specifications and proving rigorously that those specifications are met by a particular program. Other uses include determining the equivalence of programs, comparing the expressive power of various programming constructs, and synthesizing programs from specifications.This book provides the first comprehensive introduction to Dynamic Logic. It is divided into three parts. The first part reviews the appropriate fundamental concepts of logic and computability theory and can stand alone as an introduction to these topics. The second part discusses PDL and its variants, and the third part discusses DL and its variants. Examples are provided throughout, and exercises and a short historical section are included at the end of each chapter.

About the Author

David Harel is the William Sussman Professor of Mathematics and Dean of the Faculty of Mathematics and Computer Science at the Weizmann Institute of Science, Israel. Dexter Kozen is the Joseph Newton Pew, Jr., Professor of Engineering in the Department of Computer Science at Cornell University. Jerzy Tiuryn is Professor and Head of the Applied Logic Group in the Division of Mathematics, Informatics and Mechanics at Warsaw University.