Principles of model checking

Book Cover
Average Rating
Publisher:
The MIT Press,
Pub. Date:
[2008?]
Language:
English
Description

Our 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, and 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.

More Details
Contributors:
ISBN:
9781435643277
Also in this Series
More Like This
Reviews from GoodReads
Loading GoodReads Reviews.
Staff View

Grouping Information

Grouped Work ID c091256f-8f23-3558-32a2-3b48b69c52d3
full_title principles of model checking
author baier christel
grouping_category book
lastUpdate 2017-08-14 05:04:17AM

Solr Details

_version_ 1576511996710354944
accelerated_reader_interest_level
accelerated_reader_point_value 0
accelerated_reader_reading_level 0
author Baier, Christel.
author-letter Baier, Christel.
author2 NetLibrary, Inc.
author2-role NetLibrary, Inc.
author_additional Christel Baier, Joost-Pieter Katoen.
author_display Baier, Christel
availability_toggle_arlington Available Now, Available Online, Entire Collection
callnumber-a QA76.76.V47
callnumber-first Q - Science
callnumber-subject QA - Mathematics
days_since_added 3156
detailed_location_arlington EBSCOhost
display_description
econtent_protection_type_arlington external
econtent_source_arlington EBSCOhost
format_arlington eBook
format_boost 10
format_category_arlington eBook
grouping_category book
id c091256f-8f23-3558-32a2-3b48b69c52d3
isbn 9781435643277
item_details external_econtent:ils:.b12948743||EBSCOhost|Online|eBook|eBook|1|false|true|EBSCOhost||http://www.netlibrary.com.library.access.arlingtonva.us/urlapi.asp?action=summary&v=1&bookid=226091||Available Online||q||
itype_arlington eCollection
language English
language_boost 10
language_boost_es 1
lexile_score -1
lib_boost_arlington 50
literary_form Other
literary_form_full Other
local_callnumber_arlington Online
local_callnumber_exact_arlington Online
local_callnumber_left_arlington Online
local_days_since_added_arlington 3156
num_holdings 0
oclc (OCoLC)228031090
owning_library_arlington Arlington Public Library Online, Aurora Hills Online, Central Online, Cherrydale Online, Columbia Pike Online, Connection Crystal City Online, Detention Center Online, Glencarlyn Online, Local History Online, Plaza Online, Shirlington Online, Westover Online
physical xvii, 975 p. : ill. ; 26 cm.
popularity 0
primary_isbn 9781435643277
publishDate 2008
publishDateSort 2008
publisher The MIT Press,
rating 2.5
rating_facet oneStar, twoStar
record_details external_econtent:ils:.b12948743|eBook|eBook||English|The MIT Press,|[2008?]|xvii, 975 p. : ill. ; 26 cm.
recordtype grouped_work
scope_has_related_records a, arlington, c, d, g, h, o, p, s, u, v, w
scoping_details_arlington external_econtent:ils:.b12948743||Available Online|Available Online|false|true|false|false|false|true||||
target_audience Other
target_audience_full Other
title Principles of model checking
title_display Principles of model checking
title_full Principles of model checking [electronic resource] / Christel Baier, Joost-Pieter Katoen
title_short Principles of model checking
title_sort principles of model checking