|
|
libcats.org
Dynamic LogicDavid Harel, Dexter Kozen, Jerzy TiurynAmong 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.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Генрик Ибсен и его творческий путьАвтор: Адмони В.Категория: Биографии и Мемуары
Размер книги: 125 Kb
Physical cosmologyАвтор: Haute-Savoie, Автор: France) (65th, Автор: 1996) Ecole dete de physique theorique (Les Houches, Автор: Roger Balian, Автор: Jean Audouze, Автор: David N. Schramm
Размер книги: 5.39 Mb
Liberalism, Justice, and Markets: A Critique of Liberal EqualityАвтор: Colin M. Macleod
Размер книги: 9.29 Mb
Protein Misfolding, Aggregation and Conformational Diseases (Protein Reviews)Автор: Vladimir N. Uversky (Editor), Автор: Anthony Fink (Editor)
Размер книги: 6.73 Mb
The Evolution of Economic Institutions: A Critical ReaderАвтор: Geoffrey M. HodgsonКатегория: Экономика
Размер книги: 1.02 Mb
Your Money or Your Life: Economy and Religion in the Middle AgesАвтор: Jacques Le GoffКатегория: История
Размер книги: 3.25 Mb
|
|
|