SEPE-SQED: Symbolic Quick Error Detection by Semantically Equivalent Program Execution
Symbolic quick error detection (SQED) has greatly improved efficiency in formal chip verification. However, it has a limitation in detecting single-instruction bugs due to its reliance on the self-consistency property. To address this, we propose a new variant called symbolic quick error detection b...
Gespeichert in:
| Veröffentlicht in: | arXiv.org 2024-04 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | arXiv.org |
| container_volume | |
| creator | Li, Yufeng Yang, Qiusong Ci, Yiwei Tian, Enyuan |
| description | Symbolic quick error detection (SQED) has greatly improved efficiency in formal chip verification. However, it has a limitation in detecting single-instruction bugs due to its reliance on the self-consistency property. To address this, we propose a new variant called symbolic quick error detection by semantically equivalent program execution (SEPE-SQED), which utilizes program synthesis techniques to find sequences with equivalent meanings to original instructions. SEPE-SQED effectively detects single-instruction bugs by differentiating their impact on the original instruction and its semantically equivalent program (instruction sequence). To manage the search space associated with program synthesis, we introduce the CEGIS based on the highest priority first algorithm. The experimental results show that our proposed CEGIS approach improves the speed of generating the desired set of equivalent programs by 50% in time compared to previous methods. Compared to SQED, SEPE-SQED offers a wider variety of instruction combinations and can provide a shorter trace for triggering bugs in certain scenarios. |
| doi_str_mv | 10.48550/arxiv.2404.03172 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_2404_03172</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3033746234</sourcerecordid><originalsourceid>FETCH-LOGICAL-a524-2819eaec01cc32f7fd13f959c958991b7aa82707b6db048416712a41be6aecf73</originalsourceid><addsrcrecordid>eNotj11rwjAYhcNgMHH-gF0tsOt2yZukaXc3NPsAYUpltyWN6Yjrh6at2H-_qrs6N885nAehB0pCHgtBnrU_uWMInPCQMCrhBk2AMRrEHOAOzdp2RwiBSIIQbIK-U7VSQbpWixecDlXelM7gde_ML1beNx4vbGdN55oa5wNObaXrzhldlgNWh94ddWnrDq988-N1hdXJmv4M36PbQpetnf3nFG3e1Gb-ESy_3j_nr8tAC-ABxDSx2hpCjWFQyGJLWZGIxCQiThKaS61jkETm0TYnPOY0khQ0p7mNxlYh2RQ9Xmcv0tneu0r7ITvLZxf5kXi6EnvfHHrbdtmu6X09fsoYYUzyCBhnf-vqW-I</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>3033746234</pqid></control><display><type>article</type><title>SEPE-SQED: Symbolic Quick Error Detection by Semantically Equivalent Program Execution</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Li, Yufeng ; Yang, Qiusong ; Ci, Yiwei ; Tian, Enyuan</creator><creatorcontrib>Li, Yufeng ; Yang, Qiusong ; Ci, Yiwei ; Tian, Enyuan</creatorcontrib><description>Symbolic quick error detection (SQED) has greatly improved efficiency in formal chip verification. However, it has a limitation in detecting single-instruction bugs due to its reliance on the self-consistency property. To address this, we propose a new variant called symbolic quick error detection by semantically equivalent program execution (SEPE-SQED), which utilizes program synthesis techniques to find sequences with equivalent meanings to original instructions. SEPE-SQED effectively detects single-instruction bugs by differentiating their impact on the original instruction and its semantically equivalent program (instruction sequence). To manage the search space associated with program synthesis, we introduce the CEGIS based on the highest priority first algorithm. The experimental results show that our proposed CEGIS approach improves the speed of generating the desired set of equivalent programs by 50% in time compared to previous methods. Compared to SQED, SEPE-SQED offers a wider variety of instruction combinations and can provide a shorter trace for triggering bugs in certain scenarios.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.2404.03172</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Algorithms ; Computer Science - Hardware Architecture ; Computer Science - Software Engineering ; Computer Science - Systems and Control ; Equivalence ; Error correction & detection ; Error detection ; Synthesis</subject><ispartof>arXiv.org, 2024-04</ispartof><rights>2024. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.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,777,781,882,27906</link.rule.ids><backlink>$$Uhttps://doi.org/10.48550/arXiv.2404.03172$$DView paper in arXiv$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.1145/3649329.3655958.$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink></links><search><creatorcontrib>Li, Yufeng</creatorcontrib><creatorcontrib>Yang, Qiusong</creatorcontrib><creatorcontrib>Ci, Yiwei</creatorcontrib><creatorcontrib>Tian, Enyuan</creatorcontrib><title>SEPE-SQED: Symbolic Quick Error Detection by Semantically Equivalent Program Execution</title><title>arXiv.org</title><description>Symbolic quick error detection (SQED) has greatly improved efficiency in formal chip verification. However, it has a limitation in detecting single-instruction bugs due to its reliance on the self-consistency property. To address this, we propose a new variant called symbolic quick error detection by semantically equivalent program execution (SEPE-SQED), which utilizes program synthesis techniques to find sequences with equivalent meanings to original instructions. SEPE-SQED effectively detects single-instruction bugs by differentiating their impact on the original instruction and its semantically equivalent program (instruction sequence). To manage the search space associated with program synthesis, we introduce the CEGIS based on the highest priority first algorithm. The experimental results show that our proposed CEGIS approach improves the speed of generating the desired set of equivalent programs by 50% in time compared to previous methods. Compared to SQED, SEPE-SQED offers a wider variety of instruction combinations and can provide a shorter trace for triggering bugs in certain scenarios.</description><subject>Algorithms</subject><subject>Computer Science - Hardware Architecture</subject><subject>Computer Science - Software Engineering</subject><subject>Computer Science - Systems and Control</subject><subject>Equivalence</subject><subject>Error correction & detection</subject><subject>Error detection</subject><subject>Synthesis</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GOX</sourceid><recordid>eNotj11rwjAYhcNgMHH-gF0tsOt2yZukaXc3NPsAYUpltyWN6Yjrh6at2H-_qrs6N885nAehB0pCHgtBnrU_uWMInPCQMCrhBk2AMRrEHOAOzdp2RwiBSIIQbIK-U7VSQbpWixecDlXelM7gde_ML1beNx4vbGdN55oa5wNObaXrzhldlgNWh94ddWnrDq988-N1hdXJmv4M36PbQpetnf3nFG3e1Gb-ESy_3j_nr8tAC-ABxDSx2hpCjWFQyGJLWZGIxCQiThKaS61jkETm0TYnPOY0khQ0p7mNxlYh2RQ9Xmcv0tneu0r7ITvLZxf5kXi6EnvfHHrbdtmu6X09fsoYYUzyCBhnf-vqW-I</recordid><startdate>20240406</startdate><enddate>20240406</enddate><creator>Li, Yufeng</creator><creator>Yang, Qiusong</creator><creator>Ci, Yiwei</creator><creator>Tian, Enyuan</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20240406</creationdate><title>SEPE-SQED: Symbolic Quick Error Detection by Semantically Equivalent Program Execution</title><author>Li, Yufeng ; Yang, Qiusong ; Ci, Yiwei ; Tian, Enyuan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a524-2819eaec01cc32f7fd13f959c958991b7aa82707b6db048416712a41be6aecf73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Algorithms</topic><topic>Computer Science - Hardware Architecture</topic><topic>Computer Science - Software Engineering</topic><topic>Computer Science - Systems and Control</topic><topic>Equivalence</topic><topic>Error correction & detection</topic><topic>Error detection</topic><topic>Synthesis</topic><toplevel>online_resources</toplevel><creatorcontrib>Li, Yufeng</creatorcontrib><creatorcontrib>Yang, Qiusong</creatorcontrib><creatorcontrib>Ci, Yiwei</creatorcontrib><creatorcontrib>Tian, Enyuan</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>arXiv Computer Science</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Li, Yufeng</au><au>Yang, Qiusong</au><au>Ci, Yiwei</au><au>Tian, Enyuan</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>SEPE-SQED: Symbolic Quick Error Detection by Semantically Equivalent Program Execution</atitle><jtitle>arXiv.org</jtitle><date>2024-04-06</date><risdate>2024</risdate><eissn>2331-8422</eissn><abstract>Symbolic quick error detection (SQED) has greatly improved efficiency in formal chip verification. However, it has a limitation in detecting single-instruction bugs due to its reliance on the self-consistency property. To address this, we propose a new variant called symbolic quick error detection by semantically equivalent program execution (SEPE-SQED), which utilizes program synthesis techniques to find sequences with equivalent meanings to original instructions. SEPE-SQED effectively detects single-instruction bugs by differentiating their impact on the original instruction and its semantically equivalent program (instruction sequence). To manage the search space associated with program synthesis, we introduce the CEGIS based on the highest priority first algorithm. The experimental results show that our proposed CEGIS approach improves the speed of generating the desired set of equivalent programs by 50% in time compared to previous methods. Compared to SQED, SEPE-SQED offers a wider variety of instruction combinations and can provide a shorter trace for triggering bugs in certain scenarios.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.2404.03172</doi><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | EISSN: 2331-8422 |
| ispartof | arXiv.org, 2024-04 |
| issn | 2331-8422 |
| language | eng |
| recordid | cdi_arxiv_primary_2404_03172 |
| source | arXiv.org; Free E- Journals |
| subjects | Algorithms Computer Science - Hardware Architecture Computer Science - Software Engineering Computer Science - Systems and Control Equivalence Error correction & detection Error detection Synthesis |
| title | SEPE-SQED: Symbolic Quick Error Detection by Semantically Equivalent Program Execution |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T21%3A32%3A57IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=SEPE-SQED:%20Symbolic%20Quick%20Error%20Detection%20by%20Semantically%20Equivalent%20Program%20Execution&rft.jtitle=arXiv.org&rft.au=Li,%20Yufeng&rft.date=2024-04-06&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.2404.03172&rft_dat=%3Cproquest_arxiv%3E3033746234%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=3033746234&rft_id=info:pmid/&rfr_iscdi=true |