Introduction to static analysis: an abstract interpretation perspective
A self-contained introduction to abstract interpretation-based static analysis, an essential resource for students, developers, and users.
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge, Massachusetts ; London, England
The MIT Press
[2020]
|
| Schlagworte: | |
| Online-Zugang: | TUM02 TUM01 Volltext |
| Zusammenfassung: | A self-contained introduction to abstract interpretation-based static analysis, an essential resource for students, developers, and users. Cover -- Copyright -- Contents -- Preface -- 1 Program Analysis -- 1.1 Understanding Software Behavior -- 1.2 Program Analysis Applications and Challenges -- 1.3 Concepts in Program Analysis -- 1.3.1 What to Analyze -- 1.3.2 Static versus Dynamic -- 1.3.3 A Hard Limit: Uncomputability -- 1.3.4 Automation and Scalability -- 1.3.5 Approximation: Soundness and Completeness -- 1.4 Families of Program Analysis Techniques -- 1.4.1 Testing: Checking a Set of Finite Executions -- 1.4.2 Assisted Proof: Relying on User-Supplied Invariants -- 1.4.3 Model Checking: Exhaustive Exploration of Finite Systems -- 1.4.4 Conservative Static Analysis: Automatic, Sound, and Incomplete Approach -- 1.4.5 Bug Finding: Error Search, Automatic, Unsound, Incomplete, Based on Heuristics -- 1.4.6 Summary -- 1.5 Roadmap -- 2 A Gentle Introduction to Static Analysis -- 2.1 Semantics and Analysis Goal: A Reachability Problem -- 2.2 Abstraction -- 2.3 A Computable Abstract Semantics: Compositional Style -- 2.3.1 Abstraction of Initialization -- 2.3.2 Abstraction of Post-Conditions -- 2.3.3 Abstraction of Non-Deterministic Choice -- 2.3.4 Abstraction of Non-Deterministic Iteration -- 2.3.5 Verification of the Property of Interest -- 2.4 A Computable Abstract Semantics: Transitional Style -- 2.4.1 Semantics as State Transitions -- 2.4.2 Abstraction of States -- 2.4.3 Abstraction of State Transitions -- 2.4.4 Analysis by Global Iterations -- 2.5 Core Principles of a Static Analysis -- 3 A General Static Analysis Framework Based on a Compositional Semantics -- 3.1 Semantics -- 3.1.1 A Simple Programming Language -- 3.1.2 Concrete Semantics -- 3.2 Abstractions -- 3.2.1 The Concept of Abstraction -- 3.2.2 Non-Relational Abstraction -- 3.2.3 Relational Abstraction -- 3.3 Computable Abstract Semantics -- 3.3.1 Abstract Interpretation of Assignment. |
| Beschreibung: | Description based on publisher supplied metadata and other sources |
| Beschreibung: | 1 Online-Ressource (xiv, 299 Seiten) Diagramme |
| ISBN: | 9780262356657 |
Internformat
MARC
| LEADER | 00000nmm a22000001c 4500 | ||
|---|---|---|---|
| 001 | BV048445774 | ||
| 003 | DE-604 | ||
| 005 | 20220901 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 220829s2020 |||| o||u| ||||||eng d | ||
| 020 | |a 9780262356657 |9 978-0-262-35665-7 | ||
| 035 | |a (OCoLC)1344241107 | ||
| 035 | |a (DE-599)KEP059861649 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 084 | |a ST 233 |0 (DE-625)143620: |2 rvk | ||
| 084 | |a DAT 330 |2 stub | ||
| 084 | |a DAT 557 |2 stub | ||
| 084 | |a DAT 325 |2 stub | ||
| 084 | |a DAT 345 |2 stub | ||
| 084 | |a DAT 386 |2 stub | ||
| 100 | 1 | |a Rival, Xavier |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Introduction to static analysis |b an abstract interpretation perspective |c Xavier Rival and Kwangkeun Yi |
| 264 | 1 | |a Cambridge, Massachusetts ; London, England |b The MIT Press |c [2020] | |
| 300 | |a 1 Online-Ressource (xiv, 299 Seiten) |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 500 | |a Description based on publisher supplied metadata and other sources | ||
| 520 | 3 | |a A self-contained introduction to abstract interpretation-based static analysis, an essential resource for students, developers, and users. | |
| 520 | 3 | |a Cover -- Copyright -- Contents -- Preface -- 1 Program Analysis -- 1.1 Understanding Software Behavior -- 1.2 Program Analysis Applications and Challenges -- 1.3 Concepts in Program Analysis -- 1.3.1 What to Analyze -- 1.3.2 Static versus Dynamic -- 1.3.3 A Hard Limit: Uncomputability -- 1.3.4 Automation and Scalability -- 1.3.5 Approximation: Soundness and Completeness -- 1.4 Families of Program Analysis Techniques -- 1.4.1 Testing: Checking a Set of Finite Executions -- 1.4.2 Assisted Proof: Relying on User-Supplied Invariants -- 1.4.3 Model Checking: Exhaustive Exploration of Finite Systems -- 1.4.4 Conservative Static Analysis: Automatic, Sound, and Incomplete Approach -- 1.4.5 Bug Finding: Error Search, Automatic, Unsound, Incomplete, Based on Heuristics -- 1.4.6 Summary -- 1.5 Roadmap -- 2 A Gentle Introduction to Static Analysis -- 2.1 Semantics and Analysis Goal: A Reachability Problem -- 2.2 Abstraction -- 2.3 A Computable Abstract Semantics: Compositional Style -- 2.3.1 Abstraction of Initialization -- 2.3.2 Abstraction of Post-Conditions -- 2.3.3 Abstraction of Non-Deterministic Choice -- 2.3.4 Abstraction of Non-Deterministic Iteration -- 2.3.5 Verification of the Property of Interest -- 2.4 A Computable Abstract Semantics: Transitional Style -- 2.4.1 Semantics as State Transitions -- 2.4.2 Abstraction of States -- 2.4.3 Abstraction of State Transitions -- 2.4.4 Analysis by Global Iterations -- 2.5 Core Principles of a Static Analysis -- 3 A General Static Analysis Framework Based on a Compositional Semantics -- 3.1 Semantics -- 3.1.1 A Simple Programming Language -- 3.1.2 Concrete Semantics -- 3.2 Abstractions -- 3.2.1 The Concept of Abstraction -- 3.2.2 Non-Relational Abstraction -- 3.2.3 Relational Abstraction -- 3.3 Computable Abstract Semantics -- 3.3.1 Abstract Interpretation of Assignment. | |
| 650 | 0 | 7 | |a Statische Analyse |0 (DE-588)4325372-6 |2 gnd |9 rswk-swf |
| 653 | 0 | |a Electronic books | |
| 689 | 0 | 0 | |a Statische Analyse |0 (DE-588)4325372-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Yi, Kwangkeun |e Verfasser |0 (DE-588)130503290 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 978-0-262-04341-0 |
| 856 | 4 | 0 | |m X:EBC |u https://ebookcentral.proquest.com/lib/kxp/detail.action?docID=6388577 |x Aggregator |3 Volltext |
| 912 | |a ZDB-30-PQE | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-033824007 | ||
| 966 | e | |u https://ebookcentral.proquest.com/lib/kxp/detail.action?docID=6388577 |l TUM02 |p ZDB-30-PQE |x Aggregator |3 Volltext | |
| 966 | e | |u https://ebookcentral.proquest.com/lib/munchentech/detail.action?docID=6388577 |l TUM01 |p ZDB-30-PQE |q TUM_Einzelkauf_2022 |x Aggregator |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804184374052126720 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Rival, Xavier Yi, Kwangkeun |
| author_GND | (DE-588)130503290 |
| author_facet | Rival, Xavier Yi, Kwangkeun |
| author_role | aut aut |
| author_sort | Rival, Xavier |
| author_variant | x r xr k y ky |
| building | Verbundindex |
| bvnumber | BV048445774 |
| classification_rvk | ST 233 |
| classification_tum | DAT 330 DAT 557 DAT 325 DAT 345 DAT 386 |
| collection | ZDB-30-PQE |
| ctrlnum | (OCoLC)1344241107 (DE-599)KEP059861649 |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03857nmm a22004811c 4500</leader><controlfield tag="001">BV048445774</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220901 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">220829s2020 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262356657</subfield><subfield code="9">978-0-262-35665-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1344241107</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)KEP059861649</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 233</subfield><subfield code="0">(DE-625)143620:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 330</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 557</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 325</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 345</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 386</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Rival, Xavier</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Introduction to static analysis</subfield><subfield code="b">an abstract interpretation perspective</subfield><subfield code="c">Xavier Rival and Kwangkeun Yi</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Massachusetts ; London, England</subfield><subfield code="b">The MIT Press</subfield><subfield code="c">[2020]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xiv, 299 Seiten)</subfield><subfield code="b">Diagramme</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Description based on publisher supplied metadata and other sources</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">A self-contained introduction to abstract interpretation-based static analysis, an essential resource for students, developers, and users.</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Cover -- Copyright -- Contents -- Preface -- 1 Program Analysis -- 1.1 Understanding Software Behavior -- 1.2 Program Analysis Applications and Challenges -- 1.3 Concepts in Program Analysis -- 1.3.1 What to Analyze -- 1.3.2 Static versus Dynamic -- 1.3.3 A Hard Limit: Uncomputability -- 1.3.4 Automation and Scalability -- 1.3.5 Approximation: Soundness and Completeness -- 1.4 Families of Program Analysis Techniques -- 1.4.1 Testing: Checking a Set of Finite Executions -- 1.4.2 Assisted Proof: Relying on User-Supplied Invariants -- 1.4.3 Model Checking: Exhaustive Exploration of Finite Systems -- 1.4.4 Conservative Static Analysis: Automatic, Sound, and Incomplete Approach -- 1.4.5 Bug Finding: Error Search, Automatic, Unsound, Incomplete, Based on Heuristics -- 1.4.6 Summary -- 1.5 Roadmap -- 2 A Gentle Introduction to Static Analysis -- 2.1 Semantics and Analysis Goal: A Reachability Problem -- 2.2 Abstraction -- 2.3 A Computable Abstract Semantics: Compositional Style -- 2.3.1 Abstraction of Initialization -- 2.3.2 Abstraction of Post-Conditions -- 2.3.3 Abstraction of Non-Deterministic Choice -- 2.3.4 Abstraction of Non-Deterministic Iteration -- 2.3.5 Verification of the Property of Interest -- 2.4 A Computable Abstract Semantics: Transitional Style -- 2.4.1 Semantics as State Transitions -- 2.4.2 Abstraction of States -- 2.4.3 Abstraction of State Transitions -- 2.4.4 Analysis by Global Iterations -- 2.5 Core Principles of a Static Analysis -- 3 A General Static Analysis Framework Based on a Compositional Semantics -- 3.1 Semantics -- 3.1.1 A Simple Programming Language -- 3.1.2 Concrete Semantics -- 3.2 Abstractions -- 3.2.1 The Concept of Abstraction -- 3.2.2 Non-Relational Abstraction -- 3.2.3 Relational Abstraction -- 3.3 Computable Abstract Semantics -- 3.3.1 Abstract Interpretation of Assignment.</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Statische Analyse</subfield><subfield code="0">(DE-588)4325372-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Electronic books</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Statische Analyse</subfield><subfield code="0">(DE-588)4325372-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Yi, Kwangkeun</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)130503290</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">978-0-262-04341-0</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="m">X:EBC</subfield><subfield code="u">https://ebookcentral.proquest.com/lib/kxp/detail.action?docID=6388577</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-30-PQE</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-033824007</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://ebookcentral.proquest.com/lib/kxp/detail.action?docID=6388577</subfield><subfield code="l">TUM02</subfield><subfield code="p">ZDB-30-PQE</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://ebookcentral.proquest.com/lib/munchentech/detail.action?docID=6388577</subfield><subfield code="l">TUM01</subfield><subfield code="p">ZDB-30-PQE</subfield><subfield code="q">TUM_Einzelkauf_2022</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV048445774 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T20:29:09Z |
| indexdate | 2024-07-10T09:38:19Z |
| institution | BVB |
| isbn | 9780262356657 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-033824007 |
| oclc_num | 1344241107 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 1 Online-Ressource (xiv, 299 Seiten) Diagramme |
| psigel | ZDB-30-PQE ZDB-30-PQE TUM_Einzelkauf_2022 |
| publishDate | 2020 |
| publishDateSearch | 2020 |
| publishDateSort | 2020 |
| publisher | The MIT Press |
| record_format | marc |
| spelling | Rival, Xavier Verfasser aut Introduction to static analysis an abstract interpretation perspective Xavier Rival and Kwangkeun Yi Cambridge, Massachusetts ; London, England The MIT Press [2020] 1 Online-Ressource (xiv, 299 Seiten) Diagramme txt rdacontent c rdamedia cr rdacarrier Description based on publisher supplied metadata and other sources A self-contained introduction to abstract interpretation-based static analysis, an essential resource for students, developers, and users. Cover -- Copyright -- Contents -- Preface -- 1 Program Analysis -- 1.1 Understanding Software Behavior -- 1.2 Program Analysis Applications and Challenges -- 1.3 Concepts in Program Analysis -- 1.3.1 What to Analyze -- 1.3.2 Static versus Dynamic -- 1.3.3 A Hard Limit: Uncomputability -- 1.3.4 Automation and Scalability -- 1.3.5 Approximation: Soundness and Completeness -- 1.4 Families of Program Analysis Techniques -- 1.4.1 Testing: Checking a Set of Finite Executions -- 1.4.2 Assisted Proof: Relying on User-Supplied Invariants -- 1.4.3 Model Checking: Exhaustive Exploration of Finite Systems -- 1.4.4 Conservative Static Analysis: Automatic, Sound, and Incomplete Approach -- 1.4.5 Bug Finding: Error Search, Automatic, Unsound, Incomplete, Based on Heuristics -- 1.4.6 Summary -- 1.5 Roadmap -- 2 A Gentle Introduction to Static Analysis -- 2.1 Semantics and Analysis Goal: A Reachability Problem -- 2.2 Abstraction -- 2.3 A Computable Abstract Semantics: Compositional Style -- 2.3.1 Abstraction of Initialization -- 2.3.2 Abstraction of Post-Conditions -- 2.3.3 Abstraction of Non-Deterministic Choice -- 2.3.4 Abstraction of Non-Deterministic Iteration -- 2.3.5 Verification of the Property of Interest -- 2.4 A Computable Abstract Semantics: Transitional Style -- 2.4.1 Semantics as State Transitions -- 2.4.2 Abstraction of States -- 2.4.3 Abstraction of State Transitions -- 2.4.4 Analysis by Global Iterations -- 2.5 Core Principles of a Static Analysis -- 3 A General Static Analysis Framework Based on a Compositional Semantics -- 3.1 Semantics -- 3.1.1 A Simple Programming Language -- 3.1.2 Concrete Semantics -- 3.2 Abstractions -- 3.2.1 The Concept of Abstraction -- 3.2.2 Non-Relational Abstraction -- 3.2.3 Relational Abstraction -- 3.3 Computable Abstract Semantics -- 3.3.1 Abstract Interpretation of Assignment. Statische Analyse (DE-588)4325372-6 gnd rswk-swf Electronic books Statische Analyse (DE-588)4325372-6 s DE-604 Yi, Kwangkeun Verfasser (DE-588)130503290 aut Erscheint auch als Druck-Ausgabe 978-0-262-04341-0 X:EBC https://ebookcentral.proquest.com/lib/kxp/detail.action?docID=6388577 Aggregator Volltext |
| spellingShingle | Rival, Xavier Yi, Kwangkeun Introduction to static analysis an abstract interpretation perspective Statische Analyse (DE-588)4325372-6 gnd |
| subject_GND | (DE-588)4325372-6 |
| title | Introduction to static analysis an abstract interpretation perspective |
| title_auth | Introduction to static analysis an abstract interpretation perspective |
| title_exact_search | Introduction to static analysis an abstract interpretation perspective |
| title_exact_search_txtP | Introduction to static analysis an abstract interpretation perspective |
| title_full | Introduction to static analysis an abstract interpretation perspective Xavier Rival and Kwangkeun Yi |
| title_fullStr | Introduction to static analysis an abstract interpretation perspective Xavier Rival and Kwangkeun Yi |
| title_full_unstemmed | Introduction to static analysis an abstract interpretation perspective Xavier Rival and Kwangkeun Yi |
| title_short | Introduction to static analysis |
| title_sort | introduction to static analysis an abstract interpretation perspective |
| title_sub | an abstract interpretation perspective |
| topic | Statische Analyse (DE-588)4325372-6 gnd |
| topic_facet | Statische Analyse |
| url | https://ebookcentral.proquest.com/lib/kxp/detail.action?docID=6388577 |
| work_keys_str_mv | AT rivalxavier introductiontostaticanalysisanabstractinterpretationperspective AT yikwangkeun introductiontostaticanalysisanabstractinterpretationperspective |