Dynamic logic | OPEN EDUCATIONAL RESOURCES

Search by :

ALL Author Subject ISBN/ISSN Advanced Search

Last search:

Text

Dynamic logic

Harel, David, - Personal Name; Kozen, Dexter, - Personal Name; Tiuryn, Jerzy. - Personal Name;

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.OCLC-licensed vendor bibliographic record.

Availability

No copy data

Detail Information

Series Title: -
Call Number: -
Publisher: Cambridge, Mass. : : MIT Press,., 2000
Collation: 1 online resource (xv, 459 pages) :illustrations.
Language: English
ISBN/ISSN: 9780262274951
Classification: NONE
Content Type: text
Media Type: computer
Carrier Type: online resource
Edition: -
Subject(s): Computer logic.
Formal methods (Computer science)
Specific Detail Info: -
Statement of Responsibility: David Harel, Dexter Kozen, Jerzy Tiuryn

Other Information

Cataloger: Yora
Source: https://direct.mit.edu/books/monograph/1973/Dynamic-Logic
Validator: -
Digital Object Identifier (DOI): https://doi.org/10.7551/mitpress/2516.001.0001
Journal Volume: -
Journal Issue: -
Subtitle: -
Parallel Title: -

Other version/related

No other version available

File Attachment

Dynamic logic

Comments

You must be logged in to post a comment