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.
"synopsis" may belong to another edition of this title.
About the Authors
Dexter Kozen is Joseph Newton Pew, Jr., Professor of Engineering in the Computing and Information Science Department at Cornell University.
Jerzy Tiuryn is Professor in the Institute of Computer Science at the University of Warsaw.
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Dynamic Logic (Foundations of Computing)
Stock Image
Dynamic Logic (Foundations of Computing)
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0262082896I3N00
Stock Image
Dynamic Logic (Foundations of Computing)
Seller: Zubal-Books, Since 1961, Cleveland, OH, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. First edition, first printing, 476 pp., Hardcover, ownership markings to the front free endpaper and fore edge, else very good in a very good dust jacket. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country. Seller Inventory # ZB1335650
Stock Image
Dynamic Logic
Seller: Anybook.com, Lincoln, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. Clean from markings With owner's name inside cover. In good all round condition. Dust jacket in good condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,1050grams, ISBN:9780262082891. Seller Inventory # 9753186
Buy Used
£ 46.38
Shipping:
£ 12.94
From United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Dynamic Logic (Foundations of Computing)
Seller: Anybook.com, Lincoln, United Kingdom
Seller rating 5 out of 5 stars
Condition: Fair. 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
Buy Used
£ 51.84
Shipping:
£ 12.94
From United Kingdom to U.S.A.
Quantity: 1 available
Seller Image
Dynamic Logic Foundations of Computing Series
Seller: books4less (Versandantiquariat Petra Gros GmbH & Co. KG), Welling, Germany
Seller rating 5 out of 5 stars
Hardcover-Großformat. Condition: Gut. 459 Seiten Der Erhaltungszustand des hier angebotenen Werks ist trotz seiner Bibliotheksnutzung sehr sauber. Es befindet sich neben dem Rückenschild lediglich ein Bibliotheksstempel im Buch; ordnungsgemäß entwidmet. Originalschutzumschlag vorhanden.In ENGLISCHER Sprache. Sprache: Englisch Gewicht in Gramm: 1030. Seller Inventory # 2138723
Stock Image
Dynamic Logic.
Seller: Antiquariat Renner OHG, Albstadt, Germany
Seller rating 5 out of 5 stars
Hardcover. Condition: Sehr gut. Cambridge, MIT (2000). gr.8°. XV, 459 p. Cloth. with dust jacket. With exercises.- Name on flyleaves, name and pencil annotation on title, otherwise in very good condition. Seller Inventory # 96294
Stock Image
Dynamic Logic (Foundations of Computing)
Seller: GoldBooks, Denver, CO, U.S.A.
Seller rating 5 out of 5 stars
Condition: new. Seller Inventory # 89R37_70_0262082896