Model checking /:
Annotation.
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
Cambridge, Mass. :
MIT Press,
©1999.
|
Schlagworte: | |
Online-Zugang: | Volltext |
Zusammenfassung: | Annotation. |
Beschreibung: | 1 online resource (xiv, 314 pages) : illustrations |
Bibliographie: | Includes bibliographical references (pages 297-307) and index. |
ISBN: | 0585385580 9780585385587 9780262270458 0262270455 0262292742 9780262292740 0262032708 9780262032704 |
Internformat
MARC
LEADER | 00000cam a2200000 a 4500 | ||
---|---|---|---|
001 | ZDB-4-EBA-ocm49568935 | ||
003 | OCoLC | ||
005 | 20241004212047.0 | ||
006 | m o d | ||
007 | cr cn||||||||| | ||
008 | 011024s1999 maua ob 001 0 eng d | ||
010 | |a 99017979 | ||
040 | |a N$T |b eng |e pn |c N$T |d OCLCQ |d YDXCP |d OCLCG |d OCLCQ |d TUU |d OCLCQ |d TNF |d OCLCQ |d ZCU |d OCLCO |d OCLCF |d OCLCA |d OCLCQ |d NLGGC |d OCLCQ |d Z5A |d CUY |d OCLCQ |d YDX |d OCLCQ |d OCLCO |d WY@ |d LUE |d OCLCA |d VTS |d AGLDB |d TOF |d M8D |d NOC |d AU@ |d UKSSU |d UKAHL |d OCLCA |d OCLCO |d OCLCQ |d LDP |d OCLCO |d OCLCL | ||
015 | |a GB99V9765 |2 bnb | ||
016 | 7 | |a 000014472297 |2 AU | |
019 | |a 1002297588 |a 1057970452 |a 1154977614 |a 1156942028 | ||
020 | |a 0585385580 |q (electronic bk.) | ||
020 | |a 9780585385587 |q (electronic bk.) | ||
020 | |a 9780262270458 | ||
020 | |a 0262270455 | ||
020 | |a 0262292742 | ||
020 | |a 9780262292740 | ||
020 | |a 0262032708 | ||
020 | |a 9780262032704 | ||
020 | |z 0262032708 | ||
020 | |z 9780262032704 | ||
024 | 3 | |a 9780262032704 | |
035 | |a (OCoLC)49568935 |z (OCoLC)1002297588 |z (OCoLC)1057970452 |z (OCoLC)1154977614 |z (OCoLC)1156942028 | ||
050 | 4 | |a QA76.76.V47 |b C553 1999eb | |
072 | 7 | |a COM |x 051240 |2 bisacsh | |
082 | 7 | |a 004.2/1 |2 21 | |
084 | |a 54.52 |2 bcl | ||
049 | |a MAIN | ||
100 | 1 | |a Clarke, Edmund M., |c Jr. |q (Edmund Melson), |d 1945-2020, |e author. |1 https://id.oclc.org/worldcat/entity/E39PBJxxh8wG8XjkGM3R3CDQbd | |
245 | 1 | 0 | |a Model checking / |c Edmund M. Clarke, Jr., Orna Grumberg, and Doron A. Peled. |
260 | |a Cambridge, Mass. : |b MIT Press, |c ©1999. | ||
300 | |a 1 online resource (xiv, 314 pages) : |b illustrations | ||
336 | |a text |b txt |2 rdacontent | ||
337 | |a computer |b c |2 rdamedia | ||
338 | |a online resource |b cr |2 rdacarrier | ||
504 | |a Includes bibliographical references (pages 297-307) and index. | ||
588 | 0 | |a Print version record. | |
505 | 0 | 0 | |t Modeling systems -- |t Trmporal logics -- |t Model checking -- |t Binary decision diagram -- |t Symbolic model checking -- |t Model checking for the u-calculus -- |t Model checking in practice -- |t Model checking and automata theory -- |t Partial order reduction -- |t Equivalences and preorders between structures -- |t Compositional reasoning -- |t Abstraction -- |t Symmetry -- |t Infinite families of finite-state systems -- |t Discrete real-time and quantitative temporal analysis -- |t Continuous real time. |
520 | 8 | |a Annotation. |b Model checking is a technique for verifying finite state concurrent systems such as sequential circuit designs and communication protocols. It has a number of advantages over traditional approaches that are based on simulation, testing, and deductive reasoning. In particular, model checking is automatic and usually quite fast. Also, if the design contains an error, model checking will produce a counterexample that can be used to pinpoint the source of the error. The method, which was awarded the 1998 ACM Paris Kanellakis Award for Theory and Practice, has been used successfully in practice to verify real industrial designs, and companies are beginning to market commercial model checkers.<br /><br />The main challenge in model checking is dealing with the state space explosion problem. This problem occurs in systems with many components that can interact with each other or systems with data structures that can assume many different values. In such cases the number of global states can be enormous. Researchers have made considerable progress on this problem over the last ten years.<br /><br />This is the first comprehensive presentation of the theory and practice of model checking. The book, which includes basic as well as state-of-the-art techniques, algorithms, and tools, can be used both as an introduction to the subject and as a reference for researchers. | |
546 | |a English. | ||
650 | 0 | |a Computer systems |x Verification. |0 http://id.loc.gov/authorities/subjects/sh2008002946 | |
650 | 6 | |a Logiciels |x Vérification. | |
650 | 6 | |a Systèmes informatiques |x Vérification. | |
650 | 7 | |a COMPUTERS |x Software Development & Engineering |x Systems Analysis & Design. |2 bisacsh | |
650 | 7 | |a Computer systems |x Verification |2 fast | |
650 | 7 | |a Model Checking |2 gnd |0 http://d-nb.info/gnd/4434799-6 | |
650 | 7 | |a Datenverarbeitungssystem |2 gnd |0 http://d-nb.info/gnd/4125229-9 | |
650 | 1 | 7 | |a Computersystemen. |2 gtt |
650 | 1 | 7 | |a Modellen (theorie) |0 (NL-LeOCL)078593549 |2 gtt |
650 | 1 | 7 | |a Verificatie. |0 (NL-LeOCL)078940648 |2 gtt |
650 | 7 | |a Engineering & Applied Sciences. |2 hilcc | |
650 | 7 | |a Computer Science. |2 hilcc | |
650 | 7 | |a Verificação e validação de software. |2 larpcal | |
650 | 7 | |a Engenharia de software. |2 larpcal | |
700 | 1 | |a Grumberg, Orna, |e author. |0 http://id.loc.gov/authorities/names/nb97057888 | |
700 | 1 | |a Peled, Doron A., |d 1962- |e author. |1 https://id.oclc.org/worldcat/entity/E39PBJbCKd76vK9JBbkv3hrrMP |0 http://id.loc.gov/authorities/names/n96106229 | |
776 | 0 | 8 | |i Print version: |a Clarke, E.M., 1945- |t Model checking. |d Cambridge, Mass. : MIT Press, ©1999 |z 0262032708 |w (DLC) 99017979 |w (OCoLC)40675218 |
856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=27235 |3 Volltext |
936 | |a BATCHLOAD | ||
938 | |a Askews and Holts Library Services |b ASKH |n AH37586296 | ||
938 | |a EBSCOhost |b EBSC |n 27235 | ||
938 | |a YBP Library Services |b YANK |n 2327219 | ||
938 | |a YBP Library Services |b YANK |n 10845174 | ||
938 | |a Internet Archive |b INAR |n modelchecking0000clar | ||
994 | |a 92 |b GEBAY | ||
912 | |a ZDB-4-EBA | ||
049 | |a DE-863 |
Datensatz im Suchindex
DE-BY-FWS_katkey | ZDB-4-EBA-ocm49568935 |
---|---|
_version_ | 1816881598632558592 |
adam_text | |
any_adam_object | |
author | Clarke, Edmund M., Jr. (Edmund Melson), 1945-2020 Grumberg, Orna Peled, Doron A., 1962- |
author_GND | http://id.loc.gov/authorities/names/nb97057888 http://id.loc.gov/authorities/names/n96106229 |
author_facet | Clarke, Edmund M., Jr. (Edmund Melson), 1945-2020 Grumberg, Orna Peled, Doron A., 1962- |
author_role | aut aut aut |
author_sort | Clarke, Edmund M., Jr. 1945-2020 |
author_variant | e m c em emc o g og d a p da dap |
building | Verbundindex |
bvnumber | localFWS |
callnumber-first | Q - Science |
callnumber-label | QA76 |
callnumber-raw | QA76.76.V47 C553 1999eb |
callnumber-search | QA76.76.V47 C553 1999eb |
callnumber-sort | QA 276.76 V47 C553 41999EB |
callnumber-subject | QA - Mathematics |
collection | ZDB-4-EBA |
contents | Modeling systems -- Trmporal logics -- Model checking -- Binary decision diagram -- Symbolic model checking -- Model checking for the u-calculus -- Model checking in practice -- Model checking and automata theory -- Partial order reduction -- Equivalences and preorders between structures -- Compositional reasoning -- Abstraction -- Symmetry -- Infinite families of finite-state systems -- Discrete real-time and quantitative temporal analysis -- Continuous real time. |
ctrlnum | (OCoLC)49568935 |
dewey-full | 004.2/1 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 004 - Computer science |
dewey-raw | 004.2/1 |
dewey-search | 004.2/1 |
dewey-sort | 14.2 11 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05481cam a2200805 a 4500</leader><controlfield tag="001">ZDB-4-EBA-ocm49568935 </controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr cn|||||||||</controlfield><controlfield tag="008">011024s1999 maua ob 001 0 eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a"> 99017979 </subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">N$T</subfield><subfield code="b">eng</subfield><subfield code="e">pn</subfield><subfield code="c">N$T</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">YDXCP</subfield><subfield code="d">OCLCG</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">TUU</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">TNF</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">ZCU</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCF</subfield><subfield code="d">OCLCA</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">NLGGC</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">Z5A</subfield><subfield code="d">CUY</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">YDX</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">WY@</subfield><subfield code="d">LUE</subfield><subfield code="d">OCLCA</subfield><subfield code="d">VTS</subfield><subfield code="d">AGLDB</subfield><subfield code="d">TOF</subfield><subfield code="d">M8D</subfield><subfield code="d">NOC</subfield><subfield code="d">AU@</subfield><subfield code="d">UKSSU</subfield><subfield code="d">UKAHL</subfield><subfield code="d">OCLCA</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">LDP</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCL</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">GB99V9765</subfield><subfield code="2">bnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">000014472297</subfield><subfield code="2">AU</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">1002297588</subfield><subfield code="a">1057970452</subfield><subfield code="a">1154977614</subfield><subfield code="a">1156942028</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0585385580</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780585385587</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262270458</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262270455</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262292742</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262292740</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262032708</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262032704</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">0262032708</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9780262032704</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9780262032704</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)49568935</subfield><subfield code="z">(OCoLC)1002297588</subfield><subfield code="z">(OCoLC)1057970452</subfield><subfield code="z">(OCoLC)1154977614</subfield><subfield code="z">(OCoLC)1156942028</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA76.76.V47</subfield><subfield code="b">C553 1999eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">051240</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">004.2/1</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.52</subfield><subfield code="2">bcl</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Clarke, Edmund M.,</subfield><subfield code="c">Jr.</subfield><subfield code="q">(Edmund Melson),</subfield><subfield code="d">1945-2020,</subfield><subfield code="e">author.</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PBJxxh8wG8XjkGM3R3CDQbd</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Model checking /</subfield><subfield code="c">Edmund M. Clarke, Jr., Orna Grumberg, and Doron A. Peled.</subfield></datafield><datafield tag="260" ind1=" " ind2=" "><subfield code="a">Cambridge, Mass. :</subfield><subfield code="b">MIT Press,</subfield><subfield code="c">©1999.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xiv, 314 pages) :</subfield><subfield code="b">illustrations</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (pages 297-307) and index.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Print version record.</subfield></datafield><datafield tag="505" ind1="0" ind2="0"><subfield code="t">Modeling systems --</subfield><subfield code="t">Trmporal logics --</subfield><subfield code="t">Model checking --</subfield><subfield code="t">Binary decision diagram --</subfield><subfield code="t">Symbolic model checking --</subfield><subfield code="t">Model checking for the u-calculus --</subfield><subfield code="t">Model checking in practice --</subfield><subfield code="t">Model checking and automata theory --</subfield><subfield code="t">Partial order reduction --</subfield><subfield code="t">Equivalences and preorders between structures --</subfield><subfield code="t">Compositional reasoning --</subfield><subfield code="t">Abstraction --</subfield><subfield code="t">Symmetry --</subfield><subfield code="t">Infinite families of finite-state systems --</subfield><subfield code="t">Discrete real-time and quantitative temporal analysis --</subfield><subfield code="t">Continuous real time.</subfield></datafield><datafield tag="520" ind1="8" ind2=" "><subfield code="a">Annotation.</subfield><subfield code="b">Model checking is a technique for verifying finite state concurrent systems such as sequential circuit designs and communication protocols. It has a number of advantages over traditional approaches that are based on simulation, testing, and deductive reasoning. In particular, model checking is automatic and usually quite fast. Also, if the design contains an error, model checking will produce a counterexample that can be used to pinpoint the source of the error. The method, which was awarded the 1998 ACM Paris Kanellakis Award for Theory and Practice, has been used successfully in practice to verify real industrial designs, and companies are beginning to market commercial model checkers.<br /><br />The main challenge in model checking is dealing with the state space explosion problem. This problem occurs in systems with many components that can interact with each other or systems with data structures that can assume many different values. In such cases the number of global states can be enormous. Researchers have made considerable progress on this problem over the last ten years.<br /><br />This is the first comprehensive presentation of the theory and practice of model checking. The book, which includes basic as well as state-of-the-art techniques, algorithms, and tools, can be used both as an introduction to the subject and as a reference for researchers.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">English.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer systems</subfield><subfield code="x">Verification.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh2008002946</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Logiciels</subfield><subfield code="x">Vérification.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Systèmes informatiques</subfield><subfield code="x">Vérification.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Software Development & Engineering</subfield><subfield code="x">Systems Analysis & Design.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer systems</subfield><subfield code="x">Verification</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Model Checking</subfield><subfield code="2">gnd</subfield><subfield code="0">http://d-nb.info/gnd/4434799-6</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Datenverarbeitungssystem</subfield><subfield code="2">gnd</subfield><subfield code="0">http://d-nb.info/gnd/4125229-9</subfield></datafield><datafield tag="650" ind1="1" ind2="7"><subfield code="a">Computersystemen.</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1="1" ind2="7"><subfield code="a">Modellen (theorie)</subfield><subfield code="0">(NL-LeOCL)078593549</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1="1" ind2="7"><subfield code="a">Verificatie.</subfield><subfield code="0">(NL-LeOCL)078940648</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Engineering & Applied Sciences.</subfield><subfield code="2">hilcc</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer Science.</subfield><subfield code="2">hilcc</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Verificação e validação de software.</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Engenharia de software.</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Grumberg, Orna,</subfield><subfield code="e">author.</subfield><subfield code="0">http://id.loc.gov/authorities/names/nb97057888</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Peled, Doron A.,</subfield><subfield code="d">1962-</subfield><subfield code="e">author.</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PBJbCKd76vK9JBbkv3hrrMP</subfield><subfield code="0">http://id.loc.gov/authorities/names/n96106229</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="a">Clarke, E.M., 1945-</subfield><subfield code="t">Model checking.</subfield><subfield code="d">Cambridge, Mass. : MIT Press, ©1999</subfield><subfield code="z">0262032708</subfield><subfield code="w">(DLC) 99017979</subfield><subfield code="w">(OCoLC)40675218</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=27235</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="936" ind1=" " ind2=" "><subfield code="a">BATCHLOAD</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Askews and Holts Library Services</subfield><subfield code="b">ASKH</subfield><subfield code="n">AH37586296</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">27235</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">2327219</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">10845174</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Internet Archive</subfield><subfield code="b">INAR</subfield><subfield code="n">modelchecking0000clar</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
id | ZDB-4-EBA-ocm49568935 |
illustrated | Illustrated |
indexdate | 2024-11-27T13:15:16Z |
institution | BVB |
isbn | 0585385580 9780585385587 9780262270458 0262270455 0262292742 9780262292740 0262032708 9780262032704 |
language | English |
lccn | 99017979 |
oclc_num | 49568935 |
open_access_boolean | |
owner | MAIN DE-863 DE-BY-FWS |
owner_facet | MAIN DE-863 DE-BY-FWS |
physical | 1 online resource (xiv, 314 pages) : illustrations |
psigel | ZDB-4-EBA |
publishDate | 1999 |
publishDateSearch | 1999 |
publishDateSort | 1999 |
publisher | MIT Press, |
record_format | marc |
spelling | Clarke, Edmund M., Jr. (Edmund Melson), 1945-2020, author. https://id.oclc.org/worldcat/entity/E39PBJxxh8wG8XjkGM3R3CDQbd Model checking / Edmund M. Clarke, Jr., Orna Grumberg, and Doron A. Peled. Cambridge, Mass. : MIT Press, ©1999. 1 online resource (xiv, 314 pages) : illustrations text txt rdacontent computer c rdamedia online resource cr rdacarrier Includes bibliographical references (pages 297-307) and index. Print version record. Modeling systems -- Trmporal logics -- Model checking -- Binary decision diagram -- Symbolic model checking -- Model checking for the u-calculus -- Model checking in practice -- Model checking and automata theory -- Partial order reduction -- Equivalences and preorders between structures -- Compositional reasoning -- Abstraction -- Symmetry -- Infinite families of finite-state systems -- Discrete real-time and quantitative temporal analysis -- Continuous real time. Annotation. Model checking is a technique for verifying finite state concurrent systems such as sequential circuit designs and communication protocols. It has a number of advantages over traditional approaches that are based on simulation, testing, and deductive reasoning. In particular, model checking is automatic and usually quite fast. Also, if the design contains an error, model checking will produce a counterexample that can be used to pinpoint the source of the error. The method, which was awarded the 1998 ACM Paris Kanellakis Award for Theory and Practice, has been used successfully in practice to verify real industrial designs, and companies are beginning to market commercial model checkers.<br /><br />The main challenge in model checking is dealing with the state space explosion problem. This problem occurs in systems with many components that can interact with each other or systems with data structures that can assume many different values. In such cases the number of global states can be enormous. Researchers have made considerable progress on this problem over the last ten years.<br /><br />This is the first comprehensive presentation of the theory and practice of model checking. The book, which includes basic as well as state-of-the-art techniques, algorithms, and tools, can be used both as an introduction to the subject and as a reference for researchers. English. Computer systems Verification. http://id.loc.gov/authorities/subjects/sh2008002946 Logiciels Vérification. Systèmes informatiques Vérification. COMPUTERS Software Development & Engineering Systems Analysis & Design. bisacsh Computer systems Verification fast Model Checking gnd http://d-nb.info/gnd/4434799-6 Datenverarbeitungssystem gnd http://d-nb.info/gnd/4125229-9 Computersystemen. gtt Modellen (theorie) (NL-LeOCL)078593549 gtt Verificatie. (NL-LeOCL)078940648 gtt Engineering & Applied Sciences. hilcc Computer Science. hilcc Verificação e validação de software. larpcal Engenharia de software. larpcal Grumberg, Orna, author. http://id.loc.gov/authorities/names/nb97057888 Peled, Doron A., 1962- author. https://id.oclc.org/worldcat/entity/E39PBJbCKd76vK9JBbkv3hrrMP http://id.loc.gov/authorities/names/n96106229 Print version: Clarke, E.M., 1945- Model checking. Cambridge, Mass. : MIT Press, ©1999 0262032708 (DLC) 99017979 (OCoLC)40675218 FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=27235 Volltext |
spellingShingle | Clarke, Edmund M., Jr. (Edmund Melson), 1945-2020 Grumberg, Orna Peled, Doron A., 1962- Model checking / Modeling systems -- Trmporal logics -- Model checking -- Binary decision diagram -- Symbolic model checking -- Model checking for the u-calculus -- Model checking in practice -- Model checking and automata theory -- Partial order reduction -- Equivalences and preorders between structures -- Compositional reasoning -- Abstraction -- Symmetry -- Infinite families of finite-state systems -- Discrete real-time and quantitative temporal analysis -- Continuous real time. Computer systems Verification. http://id.loc.gov/authorities/subjects/sh2008002946 Logiciels Vérification. Systèmes informatiques Vérification. COMPUTERS Software Development & Engineering Systems Analysis & Design. bisacsh Computer systems Verification fast Model Checking gnd http://d-nb.info/gnd/4434799-6 Datenverarbeitungssystem gnd http://d-nb.info/gnd/4125229-9 Computersystemen. gtt Modellen (theorie) (NL-LeOCL)078593549 gtt Verificatie. (NL-LeOCL)078940648 gtt Engineering & Applied Sciences. hilcc Computer Science. hilcc Verificação e validação de software. larpcal Engenharia de software. larpcal |
subject_GND | http://id.loc.gov/authorities/subjects/sh2008002946 http://d-nb.info/gnd/4434799-6 http://d-nb.info/gnd/4125229-9 (NL-LeOCL)078593549 (NL-LeOCL)078940648 |
title | Model checking / |
title_alt | Modeling systems -- Trmporal logics -- Model checking -- Binary decision diagram -- Symbolic model checking -- Model checking for the u-calculus -- Model checking in practice -- Model checking and automata theory -- Partial order reduction -- Equivalences and preorders between structures -- Compositional reasoning -- Abstraction -- Symmetry -- Infinite families of finite-state systems -- Discrete real-time and quantitative temporal analysis -- Continuous real time. |
title_auth | Model checking / |
title_exact_search | Model checking / |
title_full | Model checking / Edmund M. Clarke, Jr., Orna Grumberg, and Doron A. Peled. |
title_fullStr | Model checking / Edmund M. Clarke, Jr., Orna Grumberg, and Doron A. Peled. |
title_full_unstemmed | Model checking / Edmund M. Clarke, Jr., Orna Grumberg, and Doron A. Peled. |
title_short | Model checking / |
title_sort | model checking |
topic | Computer systems Verification. http://id.loc.gov/authorities/subjects/sh2008002946 Logiciels Vérification. Systèmes informatiques Vérification. COMPUTERS Software Development & Engineering Systems Analysis & Design. bisacsh Computer systems Verification fast Model Checking gnd http://d-nb.info/gnd/4434799-6 Datenverarbeitungssystem gnd http://d-nb.info/gnd/4125229-9 Computersystemen. gtt Modellen (theorie) (NL-LeOCL)078593549 gtt Verificatie. (NL-LeOCL)078940648 gtt Engineering & Applied Sciences. hilcc Computer Science. hilcc Verificação e validação de software. larpcal Engenharia de software. larpcal |
topic_facet | Computer systems Verification. Logiciels Vérification. Systèmes informatiques Vérification. COMPUTERS Software Development & Engineering Systems Analysis & Design. Computer systems Verification Model Checking Datenverarbeitungssystem Computersystemen. Modellen (theorie) Verificatie. Engineering & Applied Sciences. Computer Science. Verificação e validação de software. Engenharia de software. |
url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=27235 |
work_keys_str_mv | AT clarkeedmundm modelchecking AT grumbergorna modelchecking AT peleddorona modelchecking |