VSync: Push-Button Verification and Optimization for Synchronization Primitives on Weak Memory Models (Technical Report)
This technical report contains material accompanying our work with same title published at ASPLOS'21. We start in Sec. 1 with a detailed presentation of the core innovation of this work, Await Model Checking (AMC). The correctness proofs of AMC can be found in Sec. 2. Next, we discuss three stu...
Gespeichert in:
| Hauptverfasser: | , , , , , , , , , , |
|---|---|
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | Oberhauser, Jonas Chehab, Rafael Lourenco de Lima Behrens, Diogo Fu, Ming Paolillo, Antonio Oberhauser, Lilith Bhat, Koustubha Wen, Yuzhong Chen, Haibo Kim, Jaeho Vafeiadis, Viktor |
| description | This technical report contains material accompanying our work with same title
published at ASPLOS'21. We start in Sec. 1 with a detailed presentation of the
core innovation of this work, Await Model Checking (AMC). The correctness
proofs of AMC can be found in Sec. 2. Next, we discuss three study cases in
Sec. 3, presenting bugs found and challenges encountered when applying VSync to
existing code bases. Finally, in Sec. 4 we describe the setup details of our
evaluation and report further experimental results. |
| doi_str_mv | 10.48550/arxiv.2102.06590 |
| format | Article |
| fullrecord | <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2102_06590</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2102_06590</sourcerecordid><originalsourceid>FETCH-LOGICAL-a670-519bfc2788f8b6a97e7b7a9490d3a82ccc26dcba0cbb26e806fb6bfabedef9713</originalsourceid><addsrcrecordid>eNo1UD1PwzAUzMKACj-ACY8wJDhO4w82qIAitWoFURkj23lWLNI4ctyq4deTtjCd7p7e6e6i6CbFyZTnOX6Q_mD3CUkxSTDNBb6MDpvPodWPaL3r6_h5F4Jr0Qa8NVbLYEci2wqtumC39ucsGOfR8af2rv3X1n68B7uHHo3sC-Q3WsLW-QEtXQVNj-4K0HU7ejboAzrnw_1VdGFk08P1H06i4vWlmM3jxertffa0iCVlOM5ToYwmjHPDFZWCAVNMiqnAVSY50VoTWmklsVaKUOCYGkWVkQoqMIKl2SS6PdueqpfdGFT6oTxOUJ4myH4BmVRaEA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>VSync: Push-Button Verification and Optimization for Synchronization Primitives on Weak Memory Models (Technical Report)</title><source>arXiv.org</source><creator>Oberhauser, Jonas ; Chehab, Rafael Lourenco de Lima ; Behrens, Diogo ; Fu, Ming ; Paolillo, Antonio ; Oberhauser, Lilith ; Bhat, Koustubha ; Wen, Yuzhong ; Chen, Haibo ; Kim, Jaeho ; Vafeiadis, Viktor</creator><creatorcontrib>Oberhauser, Jonas ; Chehab, Rafael Lourenco de Lima ; Behrens, Diogo ; Fu, Ming ; Paolillo, Antonio ; Oberhauser, Lilith ; Bhat, Koustubha ; Wen, Yuzhong ; Chen, Haibo ; Kim, Jaeho ; Vafeiadis, Viktor</creatorcontrib><description>This technical report contains material accompanying our work with same title
published at ASPLOS'21. We start in Sec. 1 with a detailed presentation of the
core innovation of this work, Await Model Checking (AMC). The correctness
proofs of AMC can be found in Sec. 2. Next, we discuss three study cases in
Sec. 3, presenting bugs found and challenges encountered when applying VSync to
existing code bases. Finally, in Sec. 4 we describe the setup details of our
evaluation and report further experimental results.</description><identifier>DOI: 10.48550/arxiv.2102.06590</identifier><language>eng</language><subject>Computer Science - Logic in Computer Science</subject><creationdate>2021-02</creationdate><rights>http://creativecommons.org/licenses/by/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2102.06590$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2102.06590$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Oberhauser, Jonas</creatorcontrib><creatorcontrib>Chehab, Rafael Lourenco de Lima</creatorcontrib><creatorcontrib>Behrens, Diogo</creatorcontrib><creatorcontrib>Fu, Ming</creatorcontrib><creatorcontrib>Paolillo, Antonio</creatorcontrib><creatorcontrib>Oberhauser, Lilith</creatorcontrib><creatorcontrib>Bhat, Koustubha</creatorcontrib><creatorcontrib>Wen, Yuzhong</creatorcontrib><creatorcontrib>Chen, Haibo</creatorcontrib><creatorcontrib>Kim, Jaeho</creatorcontrib><creatorcontrib>Vafeiadis, Viktor</creatorcontrib><title>VSync: Push-Button Verification and Optimization for Synchronization Primitives on Weak Memory Models (Technical Report)</title><description>This technical report contains material accompanying our work with same title
published at ASPLOS'21. We start in Sec. 1 with a detailed presentation of the
core innovation of this work, Await Model Checking (AMC). The correctness
proofs of AMC can be found in Sec. 2. Next, we discuss three study cases in
Sec. 3, presenting bugs found and challenges encountered when applying VSync to
existing code bases. Finally, in Sec. 4 we describe the setup details of our
evaluation and report further experimental results.</description><subject>Computer Science - Logic in Computer Science</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNo1UD1PwzAUzMKACj-ACY8wJDhO4w82qIAitWoFURkj23lWLNI4ctyq4deTtjCd7p7e6e6i6CbFyZTnOX6Q_mD3CUkxSTDNBb6MDpvPodWPaL3r6_h5F4Jr0Qa8NVbLYEci2wqtumC39ucsGOfR8af2rv3X1n68B7uHHo3sC-Q3WsLW-QEtXQVNj-4K0HU7ejboAzrnw_1VdGFk08P1H06i4vWlmM3jxertffa0iCVlOM5ToYwmjHPDFZWCAVNMiqnAVSY50VoTWmklsVaKUOCYGkWVkQoqMIKl2SS6PdueqpfdGFT6oTxOUJ4myH4BmVRaEA</recordid><startdate>20210212</startdate><enddate>20210212</enddate><creator>Oberhauser, Jonas</creator><creator>Chehab, Rafael Lourenco de Lima</creator><creator>Behrens, Diogo</creator><creator>Fu, Ming</creator><creator>Paolillo, Antonio</creator><creator>Oberhauser, Lilith</creator><creator>Bhat, Koustubha</creator><creator>Wen, Yuzhong</creator><creator>Chen, Haibo</creator><creator>Kim, Jaeho</creator><creator>Vafeiadis, Viktor</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20210212</creationdate><title>VSync: Push-Button Verification and Optimization for Synchronization Primitives on Weak Memory Models (Technical Report)</title><author>Oberhauser, Jonas ; Chehab, Rafael Lourenco de Lima ; Behrens, Diogo ; Fu, Ming ; Paolillo, Antonio ; Oberhauser, Lilith ; Bhat, Koustubha ; Wen, Yuzhong ; Chen, Haibo ; Kim, Jaeho ; Vafeiadis, Viktor</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a670-519bfc2788f8b6a97e7b7a9490d3a82ccc26dcba0cbb26e806fb6bfabedef9713</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Computer Science - Logic in Computer Science</topic><toplevel>online_resources</toplevel><creatorcontrib>Oberhauser, Jonas</creatorcontrib><creatorcontrib>Chehab, Rafael Lourenco de Lima</creatorcontrib><creatorcontrib>Behrens, Diogo</creatorcontrib><creatorcontrib>Fu, Ming</creatorcontrib><creatorcontrib>Paolillo, Antonio</creatorcontrib><creatorcontrib>Oberhauser, Lilith</creatorcontrib><creatorcontrib>Bhat, Koustubha</creatorcontrib><creatorcontrib>Wen, Yuzhong</creatorcontrib><creatorcontrib>Chen, Haibo</creatorcontrib><creatorcontrib>Kim, Jaeho</creatorcontrib><creatorcontrib>Vafeiadis, Viktor</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Oberhauser, Jonas</au><au>Chehab, Rafael Lourenco de Lima</au><au>Behrens, Diogo</au><au>Fu, Ming</au><au>Paolillo, Antonio</au><au>Oberhauser, Lilith</au><au>Bhat, Koustubha</au><au>Wen, Yuzhong</au><au>Chen, Haibo</au><au>Kim, Jaeho</au><au>Vafeiadis, Viktor</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>VSync: Push-Button Verification and Optimization for Synchronization Primitives on Weak Memory Models (Technical Report)</atitle><date>2021-02-12</date><risdate>2021</risdate><abstract>This technical report contains material accompanying our work with same title
published at ASPLOS'21. We start in Sec. 1 with a detailed presentation of the
core innovation of this work, Await Model Checking (AMC). The correctness
proofs of AMC can be found in Sec. 2. Next, we discuss three study cases in
Sec. 3, presenting bugs found and challenges encountered when applying VSync to
existing code bases. Finally, in Sec. 4 we describe the setup details of our
evaluation and report further experimental results.</abstract><doi>10.48550/arxiv.2102.06590</doi><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | DOI: 10.48550/arxiv.2102.06590 |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_arxiv_primary_2102_06590 |
| source | arXiv.org |
| subjects | Computer Science - Logic in Computer Science |
| title | VSync: Push-Button Verification and Optimization for Synchronization Primitives on Weak Memory Models (Technical Report) |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-19T05%3A25%3A50IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=VSync:%20Push-Button%20Verification%20and%20Optimization%20for%20Synchronization%20Primitives%20on%20Weak%20Memory%20Models%20(Technical%20Report)&rft.au=Oberhauser,%20Jonas&rft.date=2021-02-12&rft_id=info:doi/10.48550/arxiv.2102.06590&rft_dat=%3Carxiv_GOX%3E2102_06590%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |