國立虎尾科技大學 |

Handbook of Model Checking

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Handbook of Model Checking/ edited by Edmund M. Clarke, Thomas A. Henzinger, Helmut Veith, Roderick Bloem.
other author:	Clarke, Edmund M.
Description:	XXIV, 1210 p. 220 illus., 6 illus. in color.online resource. :
Contained By:	Springer Nature eBook
Subject:	Computers. -
Online resource:	https://doi.org/10.1007/978-3-319-10575-8
ISBN:	9783319105758

Handbook of Model Checking
Handbook of Model Checking[electronic resource] /edited by Edmund M. Clarke, Thomas A. Henzinger, Helmut Veith, Roderick Bloem. - 1st ed. 2018. - XXIV, 1210 p. 220 illus., 6 illus. in color.online resource.

Introduction to Model Checking -- Temporal Logic and Fair Discrete Systems -- Modeling for Verification -- Automata Theory and Model Checking -- Explicit-State Model Checking -- Partial-Order Reduction -- Binary Decision Diagrams -- BDD-Based Symbolic Model Checking -- Propositional SAT Solving -- SAT-Based Model Checking -- Satisfiability Modulo Theories -- Compositional Reasoning -- Abstraction and Abstraction Refinement -- Interpolation and Model Checking -- Predicate Abstraction for Program Verification -- Combining Model Checking and Data-Flow Analysis -- Model Checking Procedural Programs -- Model Checking Concurrent Programs -- Combining Model Checking and Testing -- Combining Model Checking and Deduction -- Model Checking Parameterized Systems -- Model Checking Security Protocols -- Transfer of Model Checking to Industrial Practice -- Functional Specification of Hardware via Temporal Logic -- Symbolic Trajectory Evaluation -- The mu-calculus and Model Checking -- Graph Games and Reactive Synthesis -- Model Checking Probabilistic Systems -- Model Checking Real-Time Systems -- Verification of Hybrid Systems -- Symbolic Model Checking in Non-Boolean Domains -- Process Algebra and Model Checking.

Model checking is a computer-assisted method for the analysis of dynamical systems that can be modeled by state-transition systems. Drawing from research traditions in mathematical logic, programming languages, hardware design, and theoretical computer science, model checking is now widely used for the verification of hardware and software in industry. The editors and authors of this handbook are among the world's leading researchers in this domain, and the 32 contributed chapters present a thorough view of the origin, theory, and application of model checking. In particular, the editors classify the advances in this domain and the chapters of the handbook in terms of two recurrent themes that have driven much of the research agenda: the algorithmic challenge, that is, designing model-checking algorithms that scale to real-life problems; and the modeling challenge, that is, extending the formalism beyond Kripke structures and temporal logic. The book will be valuable for researchers and graduate students engaged with the development of formal methods and verification tools. "This handbook is an authoritative, comprehensive description of the state of the art in model checking. It belongs on the bookshelf of every researcher and practitioner in computer-aided verification." [Moshe Y. Vardi, George Distinguished Service Professor in Computational Engineering, Rice University] "With chapters written by the world’s leading experts from academia and industry, this authoritative book on model checking should be on the shelf of every computer science graduate student and every hardware and software engineer. As the scale and complexity of digital systems grow, and they must work in the presence of uncertainty in the physical world, verification techniques such as model checking will become increasingly important to ensure system reliability, safety, and security." [Jeannette Wing, Corporate Vice President, Microsoft Research].

ISBN: 9783319105758

Standard No.: 10.1007/978-3-319-10575-8doiSubjects--Topical Terms:

565115
Computers.

LC Class. No.: QA75.5-76.95

Dewey Class. No.: 004.0151

Handbook of Model Checking
LDR:04605nam a22004215i 4500 001 994044
003 DE-He213
005 20200704104242.0
007 cr nn 008mamaa
008 201225s2018 gw | s |||| 0|eng d
020 $a 9783319105758 $9 978-3-319-10575-8
024 7 $a 10.1007/978-3-319-10575-8 $2 doi
035 $a 978-3-319-10575-8
050 4 $a QA75.5-76.95
050 4 $a QA76.63
072 7 $a UY $2 bicssc
072 7 $a COM014000 $2 bisacsh
072 7 $a UY $2 thema
072 7 $a UYA $2 thema
082 0 4 $a 004.0151 $2 23
245 1 0 $a Handbook of Model Checking $h [electronic resource] / $c edited by Edmund M. Clarke, Thomas A. Henzinger, Helmut Veith, Roderick Bloem.
250 $a 1st ed. 2018.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2018.
300 $a XXIV, 1210 p. 220 illus., 6 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
505 0 $a Introduction to Model Checking -- Temporal Logic and Fair Discrete Systems -- Modeling for Verification -- Automata Theory and Model Checking -- Explicit-State Model Checking -- Partial-Order Reduction -- Binary Decision Diagrams -- BDD-Based Symbolic Model Checking -- Propositional SAT Solving -- SAT-Based Model Checking -- Satisfiability Modulo Theories -- Compositional Reasoning -- Abstraction and Abstraction Refinement -- Interpolation and Model Checking -- Predicate Abstraction for Program Verification -- Combining Model Checking and Data-Flow Analysis -- Model Checking Procedural Programs -- Model Checking Concurrent Programs -- Combining Model Checking and Testing -- Combining Model Checking and Deduction -- Model Checking Parameterized Systems -- Model Checking Security Protocols -- Transfer of Model Checking to Industrial Practice -- Functional Specification of Hardware via Temporal Logic -- Symbolic Trajectory Evaluation -- The mu-calculus and Model Checking -- Graph Games and Reactive Synthesis -- Model Checking Probabilistic Systems -- Model Checking Real-Time Systems -- Verification of Hybrid Systems -- Symbolic Model Checking in Non-Boolean Domains -- Process Algebra and Model Checking.
520 $a Model checking is a computer-assisted method for the analysis of dynamical systems that can be modeled by state-transition systems. Drawing from research traditions in mathematical logic, programming languages, hardware design, and theoretical computer science, model checking is now widely used for the verification of hardware and software in industry. The editors and authors of this handbook are among the world's leading researchers in this domain, and the 32 contributed chapters present a thorough view of the origin, theory, and application of model checking. In particular, the editors classify the advances in this domain and the chapters of the handbook in terms of two recurrent themes that have driven much of the research agenda: the algorithmic challenge, that is, designing model-checking algorithms that scale to real-life problems; and the modeling challenge, that is, extending the formalism beyond Kripke structures and temporal logic. The book will be valuable for researchers and graduate students engaged with the development of formal methods and verification tools. "This handbook is an authoritative, comprehensive description of the state of the art in model checking. It belongs on the bookshelf of every researcher and practitioner in computer-aided verification." [Moshe Y. Vardi, George Distinguished Service Professor in Computational Engineering, Rice University] "With chapters written by the world’s leading experts from academia and industry, this authoritative book on model checking should be on the shelf of every computer science graduate student and every hardware and software engineer. As the scale and complexity of digital systems grow, and they must work in the presence of uncertainty in the physical world, verification techniques such as model checking will become increasingly important to ensure system reliability, safety, and security." [Jeannette Wing, Corporate Vice President, Microsoft Research].
650 0 $a Computers. $3 565115
650 0 $a Software engineering. $3 562952
650 0 $a Mathematical logic. $2 bicssc $3 810627
650 0 $a Computer science—Mathematics. $3 1253519
650 0 $a Computer software—Reusability. $3 1254984
650 0 $a Quality control. $3 573723
650 0 $a Reliability. $3 573603
650 0 $a Industrial safety. $3 568114
650 1 4 $a Theory of Computation. $3 669322
650 2 4 $a Software Engineering/Programming and Operating Systems. $3 669780
650 2 4 $a Mathematical Logic and Foundations. $3 669393
650 2 4 $a Mathematics of Computing. $3 669457
650 2 4 $a Performance and Reliability. $3 669802
650 2 4 $a Quality Control, Reliability, Safety and Risk. $3 671184
700 1 $a Clarke, Edmund M. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 1204532
700 1 $a Henzinger, Thomas A. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 1078515
700 1 $a Veith, Helmut. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 881973
700 1 $a Bloem, Roderick. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 1079140
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783319105741
776 0 8 $i Printed edition: $z 9783319105765
776 0 8 $i Printed edition: $z 9783030132330
856 4 0 $u https://doi.org/10.1007/978-3-319-10575-8
912 $a ZDB-2-SCS
912 $a ZDB-2-SXCS
950 $a Computer Science (SpringerNature-11645)
950 $a Computer Science (R0) (SpringerNature-43710)