Automated Verification of Concurrent Search Structures:
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cham
Springer International Publishing AG
2021
|
| Series: | Synthesis Lectures on Computer Science Ser
|
| Subjects: | |
| Physical Description: | 1 Online-Ressource (180 Seiten) |
| ISBN: | 9783031018060 |
Staff View
MARC
| LEADER | 00000nmm a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV048323672 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 220712s2021 |||| o||u| ||||||eng d | ||
| 020 | |a 9783031018060 |q (electronic bk.) |9 9783031018060 | ||
| 035 | |a (ZDB-30-PQE)EBC6636642 | ||
| 035 | |a (ZDB-30-PAD)EBC6636642 | ||
| 035 | |a (ZDB-89-EBL)EBL6636642 | ||
| 035 | |a (OCoLC)1354313313 | ||
| 035 | |a (DE-599)BVBBV048323672 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 100 | 1 | |a Siddharth, Krishna |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Automated Verification of Concurrent Search Structures |
| 264 | 1 | |a Cham |b Springer International Publishing AG |c 2021 | |
| 264 | 4 | |c ©2022 | |
| 300 | |a 1 Online-Ressource (180 Seiten) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Synthesis Lectures on Computer Science Ser | |
| 505 | 8 | |a Cover -- Copyright Page -- Title Page -- Contents -- Acknowledgments -- Introduction -- Algorithmic Modularity -- Concurrent Search Structure Templates -- Case Studies -- Summary and Outline -- Preliminaries -- Basics and Notation -- Programming Language -- Template Algorithms -- Separation Logic -- Separation Logic by Example -- Separating Conjunction -- Propositions -- Abstract Predicates -- Invariants -- Atomic Triples -- Proving Atomic Triples -- Ghost State -- Motivation -- Ghost States and Resource Algebras -- Proof of the Single-Node Template -- Aside: Abstract Lock Specification -- The Keyset Resource Algebra -- A Two-Node Template -- Disjoint Keysets and the Keyset RA -- Proof of the Two-Node Template -- The Edgeset Framework for Single-Copy Structures -- An Intuitive Introduction to Edgesets -- B-link Trees -- Abstracting Search Structures Using Edgesets -- The Link Template -- From Edgesets to Keysets -- The Flow Framework -- Motivation -- Local Reasoning about Global Properties -- The Flow Interface Resource Algebra -- Encoding Keysets Using Flows -- Verifying Single-Copy Concurrent Search Structures -- The Give-Up Template -- Proof of the Give-Up Template -- Maintenance Operations -- The Link Template -- Inreach -- Proof of the Link Template -- Maintenance Operations. -- The Lock-Coupling Template -- Verifying Implementations -- Verifying Multicopy Structures -- A Library Analogy to Multicopy Structures -- Differential File Structures -- Log-Structured Merge Trees -- The Edgeset Framework for Multicopy Structures -- Multicopy Structures Formally -- Client-Level Specification -- Template-Level Specification: Search Recency -- Reasoning about Non-Static and Non-Local Linearization Points -- Challenges and Proof Outline -- Adding Prophecies -- Decoupling the Helping and Template Proofs -- The Helping Proof | |
| 505 | 8 | |a Verifying the LSM DAG Template -- The LSM DAG Template -- Verifying the Template -- High-Level Proof Outline -- Iris Invariant -- Detailed Proof Outline -- Multicopy Maintenance Operations -- Maintenance Template -- Proof of Maintenance Template -- Verifying Implementations -- Proof Mechanization and Automation -- Related Work, Future Work, and Conclusion -- Related Work -- Future Work -- Proving Liveness -- Generalizations and Extensions -- Conclusion -- Bibliography -- Authors' Biographies | |
| 650 | 4 | |a Querying (Computer science) | |
| 653 | 6 | |a Electronic books | |
| 700 | 1 | |a Nisarg, Patel |e Sonstige |4 oth | |
| 700 | 1 | |a Dennis, Shasha |e Sonstige |4 oth | |
| 700 | 1 | |a Thomas, Wies |e Sonstige |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |a Siddharth, Krishna |t Automated Verification of Concurrent Search Structures |d Cham : Springer International Publishing AG,c2021 |z 9783031006784 |
| 912 | |a ZDB-30-PQE | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-033702968 | ||
Record in the Search Index
| _version_ | 1804184182735241216 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Siddharth, Krishna |
| author_facet | Siddharth, Krishna |
| author_role | aut |
| author_sort | Siddharth, Krishna |
| author_variant | k s ks |
| building | Verbundindex |
| bvnumber | BV048323672 |
| collection | ZDB-30-PQE |
| contents | Cover -- Copyright Page -- Title Page -- Contents -- Acknowledgments -- Introduction -- Algorithmic Modularity -- Concurrent Search Structure Templates -- Case Studies -- Summary and Outline -- Preliminaries -- Basics and Notation -- Programming Language -- Template Algorithms -- Separation Logic -- Separation Logic by Example -- Separating Conjunction -- Propositions -- Abstract Predicates -- Invariants -- Atomic Triples -- Proving Atomic Triples -- Ghost State -- Motivation -- Ghost States and Resource Algebras -- Proof of the Single-Node Template -- Aside: Abstract Lock Specification -- The Keyset Resource Algebra -- A Two-Node Template -- Disjoint Keysets and the Keyset RA -- Proof of the Two-Node Template -- The Edgeset Framework for Single-Copy Structures -- An Intuitive Introduction to Edgesets -- B-link Trees -- Abstracting Search Structures Using Edgesets -- The Link Template -- From Edgesets to Keysets -- The Flow Framework -- Motivation -- Local Reasoning about Global Properties -- The Flow Interface Resource Algebra -- Encoding Keysets Using Flows -- Verifying Single-Copy Concurrent Search Structures -- The Give-Up Template -- Proof of the Give-Up Template -- Maintenance Operations -- The Link Template -- Inreach -- Proof of the Link Template -- Maintenance Operations. -- The Lock-Coupling Template -- Verifying Implementations -- Verifying Multicopy Structures -- A Library Analogy to Multicopy Structures -- Differential File Structures -- Log-Structured Merge Trees -- The Edgeset Framework for Multicopy Structures -- Multicopy Structures Formally -- Client-Level Specification -- Template-Level Specification: Search Recency -- Reasoning about Non-Static and Non-Local Linearization Points -- Challenges and Proof Outline -- Adding Prophecies -- Decoupling the Helping and Template Proofs -- The Helping Proof Verifying the LSM DAG Template -- The LSM DAG Template -- Verifying the Template -- High-Level Proof Outline -- Iris Invariant -- Detailed Proof Outline -- Multicopy Maintenance Operations -- Maintenance Template -- Proof of Maintenance Template -- Verifying Implementations -- Proof Mechanization and Automation -- Related Work, Future Work, and Conclusion -- Related Work -- Future Work -- Proving Liveness -- Generalizations and Extensions -- Conclusion -- Bibliography -- Authors' Biographies |
| ctrlnum | (ZDB-30-PQE)EBC6636642 (ZDB-30-PAD)EBC6636642 (ZDB-89-EBL)EBL6636642 (OCoLC)1354313313 (DE-599)BVBBV048323672 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03753nmm a2200409 cb4500</leader><controlfield tag="001">BV048323672</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">220712s2021 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783031018060</subfield><subfield code="q">(electronic bk.)</subfield><subfield code="9">9783031018060</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-30-PQE)EBC6636642</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-30-PAD)EBC6636642</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-89-EBL)EBL6636642</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1354313313</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV048323672</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="100" ind1="1" ind2=" "><subfield code="a">Siddharth, Krishna</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automated Verification of Concurrent Search Structures</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cham</subfield><subfield code="b">Springer International Publishing AG</subfield><subfield code="c">2021</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">©2022</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (180 Seiten)</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="490" ind1="0" ind2=" "><subfield code="a">Synthesis Lectures on Computer Science Ser</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Cover -- Copyright Page -- Title Page -- Contents -- Acknowledgments -- Introduction -- Algorithmic Modularity -- Concurrent Search Structure Templates -- Case Studies -- Summary and Outline -- Preliminaries -- Basics and Notation -- Programming Language -- Template Algorithms -- Separation Logic -- Separation Logic by Example -- Separating Conjunction -- Propositions -- Abstract Predicates -- Invariants -- Atomic Triples -- Proving Atomic Triples -- Ghost State -- Motivation -- Ghost States and Resource Algebras -- Proof of the Single-Node Template -- Aside: Abstract Lock Specification -- The Keyset Resource Algebra -- A Two-Node Template -- Disjoint Keysets and the Keyset RA -- Proof of the Two-Node Template -- The Edgeset Framework for Single-Copy Structures -- An Intuitive Introduction to Edgesets -- B-link Trees -- Abstracting Search Structures Using Edgesets -- The Link Template -- From Edgesets to Keysets -- The Flow Framework -- Motivation -- Local Reasoning about Global Properties -- The Flow Interface Resource Algebra -- Encoding Keysets Using Flows -- Verifying Single-Copy Concurrent Search Structures -- The Give-Up Template -- Proof of the Give-Up Template -- Maintenance Operations -- The Link Template -- Inreach -- Proof of the Link Template -- Maintenance Operations. -- The Lock-Coupling Template -- Verifying Implementations -- Verifying Multicopy Structures -- A Library Analogy to Multicopy Structures -- Differential File Structures -- Log-Structured Merge Trees -- The Edgeset Framework for Multicopy Structures -- Multicopy Structures Formally -- Client-Level Specification -- Template-Level Specification: Search Recency -- Reasoning about Non-Static and Non-Local Linearization Points -- Challenges and Proof Outline -- Adding Prophecies -- Decoupling the Helping and Template Proofs -- The Helping Proof</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Verifying the LSM DAG Template -- The LSM DAG Template -- Verifying the Template -- High-Level Proof Outline -- Iris Invariant -- Detailed Proof Outline -- Multicopy Maintenance Operations -- Maintenance Template -- Proof of Maintenance Template -- Verifying Implementations -- Proof Mechanization and Automation -- Related Work, Future Work, and Conclusion -- Related Work -- Future Work -- Proving Liveness -- Generalizations and Extensions -- Conclusion -- Bibliography -- Authors' Biographies</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Querying (Computer science)</subfield></datafield><datafield tag="653" ind1=" " ind2="6"><subfield code="a">Electronic books</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Nisarg, Patel</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Dennis, Shasha</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Thomas, Wies</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="a">Siddharth, Krishna</subfield><subfield code="t">Automated Verification of Concurrent Search Structures</subfield><subfield code="d">Cham : Springer International Publishing AG,c2021</subfield><subfield code="z">9783031006784</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-033702968</subfield></datafield></record></collection> |
| id | DE-604.BV048323672 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T20:12:43Z |
| indexdate | 2024-07-10T09:35:17Z |
| institution | BVB |
| isbn | 9783031018060 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-033702968 |
| oclc_num | 1354313313 |
| open_access_boolean | |
| physical | 1 Online-Ressource (180 Seiten) |
| psigel | ZDB-30-PQE |
| publishDate | 2021 |
| publishDateSearch | 2021 |
| publishDateSort | 2021 |
| publisher | Springer International Publishing AG |
| record_format | marc |
| series2 | Synthesis Lectures on Computer Science Ser |
| spelling | Siddharth, Krishna Verfasser aut Automated Verification of Concurrent Search Structures Cham Springer International Publishing AG 2021 ©2022 1 Online-Ressource (180 Seiten) txt rdacontent c rdamedia cr rdacarrier Synthesis Lectures on Computer Science Ser Cover -- Copyright Page -- Title Page -- Contents -- Acknowledgments -- Introduction -- Algorithmic Modularity -- Concurrent Search Structure Templates -- Case Studies -- Summary and Outline -- Preliminaries -- Basics and Notation -- Programming Language -- Template Algorithms -- Separation Logic -- Separation Logic by Example -- Separating Conjunction -- Propositions -- Abstract Predicates -- Invariants -- Atomic Triples -- Proving Atomic Triples -- Ghost State -- Motivation -- Ghost States and Resource Algebras -- Proof of the Single-Node Template -- Aside: Abstract Lock Specification -- The Keyset Resource Algebra -- A Two-Node Template -- Disjoint Keysets and the Keyset RA -- Proof of the Two-Node Template -- The Edgeset Framework for Single-Copy Structures -- An Intuitive Introduction to Edgesets -- B-link Trees -- Abstracting Search Structures Using Edgesets -- The Link Template -- From Edgesets to Keysets -- The Flow Framework -- Motivation -- Local Reasoning about Global Properties -- The Flow Interface Resource Algebra -- Encoding Keysets Using Flows -- Verifying Single-Copy Concurrent Search Structures -- The Give-Up Template -- Proof of the Give-Up Template -- Maintenance Operations -- The Link Template -- Inreach -- Proof of the Link Template -- Maintenance Operations. -- The Lock-Coupling Template -- Verifying Implementations -- Verifying Multicopy Structures -- A Library Analogy to Multicopy Structures -- Differential File Structures -- Log-Structured Merge Trees -- The Edgeset Framework for Multicopy Structures -- Multicopy Structures Formally -- Client-Level Specification -- Template-Level Specification: Search Recency -- Reasoning about Non-Static and Non-Local Linearization Points -- Challenges and Proof Outline -- Adding Prophecies -- Decoupling the Helping and Template Proofs -- The Helping Proof Verifying the LSM DAG Template -- The LSM DAG Template -- Verifying the Template -- High-Level Proof Outline -- Iris Invariant -- Detailed Proof Outline -- Multicopy Maintenance Operations -- Maintenance Template -- Proof of Maintenance Template -- Verifying Implementations -- Proof Mechanization and Automation -- Related Work, Future Work, and Conclusion -- Related Work -- Future Work -- Proving Liveness -- Generalizations and Extensions -- Conclusion -- Bibliography -- Authors' Biographies Querying (Computer science) Electronic books Nisarg, Patel Sonstige oth Dennis, Shasha Sonstige oth Thomas, Wies Sonstige oth Erscheint auch als Druck-Ausgabe Siddharth, Krishna Automated Verification of Concurrent Search Structures Cham : Springer International Publishing AG,c2021 9783031006784 |
| spellingShingle | Siddharth, Krishna Automated Verification of Concurrent Search Structures Cover -- Copyright Page -- Title Page -- Contents -- Acknowledgments -- Introduction -- Algorithmic Modularity -- Concurrent Search Structure Templates -- Case Studies -- Summary and Outline -- Preliminaries -- Basics and Notation -- Programming Language -- Template Algorithms -- Separation Logic -- Separation Logic by Example -- Separating Conjunction -- Propositions -- Abstract Predicates -- Invariants -- Atomic Triples -- Proving Atomic Triples -- Ghost State -- Motivation -- Ghost States and Resource Algebras -- Proof of the Single-Node Template -- Aside: Abstract Lock Specification -- The Keyset Resource Algebra -- A Two-Node Template -- Disjoint Keysets and the Keyset RA -- Proof of the Two-Node Template -- The Edgeset Framework for Single-Copy Structures -- An Intuitive Introduction to Edgesets -- B-link Trees -- Abstracting Search Structures Using Edgesets -- The Link Template -- From Edgesets to Keysets -- The Flow Framework -- Motivation -- Local Reasoning about Global Properties -- The Flow Interface Resource Algebra -- Encoding Keysets Using Flows -- Verifying Single-Copy Concurrent Search Structures -- The Give-Up Template -- Proof of the Give-Up Template -- Maintenance Operations -- The Link Template -- Inreach -- Proof of the Link Template -- Maintenance Operations. -- The Lock-Coupling Template -- Verifying Implementations -- Verifying Multicopy Structures -- A Library Analogy to Multicopy Structures -- Differential File Structures -- Log-Structured Merge Trees -- The Edgeset Framework for Multicopy Structures -- Multicopy Structures Formally -- Client-Level Specification -- Template-Level Specification: Search Recency -- Reasoning about Non-Static and Non-Local Linearization Points -- Challenges and Proof Outline -- Adding Prophecies -- Decoupling the Helping and Template Proofs -- The Helping Proof Verifying the LSM DAG Template -- The LSM DAG Template -- Verifying the Template -- High-Level Proof Outline -- Iris Invariant -- Detailed Proof Outline -- Multicopy Maintenance Operations -- Maintenance Template -- Proof of Maintenance Template -- Verifying Implementations -- Proof Mechanization and Automation -- Related Work, Future Work, and Conclusion -- Related Work -- Future Work -- Proving Liveness -- Generalizations and Extensions -- Conclusion -- Bibliography -- Authors' Biographies Querying (Computer science) |
| title | Automated Verification of Concurrent Search Structures |
| title_auth | Automated Verification of Concurrent Search Structures |
| title_exact_search | Automated Verification of Concurrent Search Structures |
| title_exact_search_txtP | Automated Verification of Concurrent Search Structures |
| title_full | Automated Verification of Concurrent Search Structures |
| title_fullStr | Automated Verification of Concurrent Search Structures |
| title_full_unstemmed | Automated Verification of Concurrent Search Structures |
| title_short | Automated Verification of Concurrent Search Structures |
| title_sort | automated verification of concurrent search structures |
| topic | Querying (Computer science) |
| topic_facet | Querying (Computer science) |
| work_keys_str_mv | AT siddharthkrishna automatedverificationofconcurrentsearchstructures AT nisargpatel automatedverificationofconcurrentsearchstructures AT dennisshasha automatedverificationofconcurrentsearchstructures AT thomaswies automatedverificationofconcurrentsearchstructures |