|
|
libcats.org
Principles of Model CheckingChristel Baier, Joost-Pieter Katoen, Kim Guldstrand LarsenOur growing dependence on increasingly complex computer and software systems necessitates the development of formalisms, techniques, and tools for assessing functional properties of these systems. One such technique that has emerged in the last twenty years is model checking, which systematically (and automatically) checks whether a model of a given system satisfies a desired property such as deadlock freedom, invariants, or request-response properties. This automated technique for verification and debugging has developed into a mature and widely used approach with many applications. Principles of Model Checking offers a comprehensive introduction to model checking that is not only a text suitable for classroom use but also a valuable reference for researchers and practitioners in the field.
The book begins with the basic principles for modeling concurrent and communicating systems, introduces different classes of properties (including safety and liveness), presents the notion of fairness, and provides automata-based algorithms for these properties. It introduces the temporal logics LTL and CTL, compares them, and covers algorithms for verifying these logics, discussing real-time systems as well as systems subject to random phenomena. Separate chapters treat such efficiency-improving techniques as abstraction and symbolic manipulation. The book includes an extensive set of examples (most of which run through several chapters) and a complete set of basic results accompanied by detailed proofs. Each chapter concludes with a summary, bibliographic notes, and an extensive list of exercises of both practical and theoretical nature.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Основы бухгалтерского учета -Автор: Андросов А.М., Автор: Викулова Е.В.Категория: Экономика экономические науки
Размер книги: 11.18 Mb
Обустройство и освоение морских нефтегазовых месторожденийАвтор: Вяхирев Р.И., Автор: Никитин Б.А., Автор: Мирзоев Д.А.Категория: GeoSciences, Field Engineering
Размер книги: 23.82 Mb
Mining Multimedia and Complex Data, KDD Workshop MDM-KDD 2002, PAKDD Workshop KDMCD 2002Автор: Osmar R. Zaiane, Автор: Simeon Simoff, Автор: Chabane DjerabaКатегория: CsLn_
Размер книги: 7.26 Mb
Theory and Applications of Models of Computation, 4 conf., TAMC 2007Автор: Jin-Yi Cai, Автор: S. Barry Cooper, Автор: Hong ZhuКатегория: CsLn_
Размер книги: 10.01 Mb
Инфекционные болезниАвтор: Лобзин Ю.В. (ред.)Категория: Медицина и здравоохранение
Размер книги: 1010 Kb
Communication Skills: Stepladders to success for the professional (2003)Автор: Richard Ellis
Размер книги: 516 Kb
Геодезические работы в мелиоративном строительствеАвтор: Парамонова Е.Г., Автор: Юнусов А.Г.
Размер книги: 4.83 Mb
|
|
|