Functional Equivalence Checking for Verification of Algebraic Transformations on Array-Intensive Source Code
Development of energy and performance-efficient embedded software is increasingly relying on application of complex transformations on the critical parts of the source code. Designers applying such nontrivial source code transformations are often faced with the problem of ensuring functional equival...
Gespeichert in:
| Veröffentlicht in: | Design, Automation and Test in Europe S. 1310 - 1315 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
Washington, DC, USA
IEEE Computer Society
01.01.2005
IEEE |
| Schriftenreihe: | ACM Conferences |
| Schlagworte: | |
| ISBN: | 9780769522883, 0769522882 |
| ISSN: | 1530-1591 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Development of energy and performance-efficient embedded software is increasingly relying on application of complex transformations on the critical parts of the source code. Designers applying such nontrivial source code transformations are often faced with the problem of ensuring functional equivalence of the original and transformed programs. Currently they have to rely on incomplete and time-consuming simulation. Formal automatic verification of the transformed program against the original is instead desirable. This calls for equivalence checking tools similar to the ones available for comparing digital circuits. We present such a tool to compare array-intensive programs related through a combination of important global transformations like expression propagations, loop and algebraic transformations. When the transformed program fails to pass the equivalence check, the tool provides specific feedback on the possible locations of errors. |
|---|---|
| AbstractList | Development of energy and performance-efficient embedded software is increasingly relying on application of complex transformations on the critical parts of the source code. Designers applying such nontrivial source code transformations are often faced with the problem of ensuring functional equivalence of the original and transformed programs. Currently they have to rely on incomplete and time-consuming simulation. Formal automatic verification of the transformed program against the original is instead desirable. This calls for equivalence checking tools similar to the ones available for comparing digital circuits. We present such a tool to compare array-intensive programs related through a combination of important global transformations like expression propagations, loop and algebraic transformations. When the transformed program fails to pass the equivalence check, the tool provides specific feedback on the possible locations of errors. The development of energy and performance-efficient embedded software increasingly relies on the application of complex transformations on critical parts of the source code. Designers applying such nontrivial source code transformations are often faced with the problem of ensuring functional equivalence of the original and transformed programs. Currently, they have to rely on incomplete and time-consuming simulation. Formal automatic verification of the transformed program against the original is desirable instead. This calls for equivalence checking tools similar to the ones available for comparing digital circuits. We present such a tool to compare array-intensive programs related through a combination of important global transformations like expression propagations, loop and algebraic transformations. When the transformed program fails to pass the equivalence check, the tool provides specific feedback on the possible locations of errors. |
| Author | Janssens, Gerda Catthoor, Francky Shashidhar, K. C. Bruynooghe, Maurice |
| Author_xml | – sequence: 1 givenname: K. C. surname: Shashidhar fullname: Shashidhar, K. C. organization: Interuniversitair Micro-Elektronica Centrum (IMEC) vzw, Belgium – sequence: 2 givenname: Maurice surname: Bruynooghe fullname: Bruynooghe, Maurice organization: Katholieke Universiteit Leuven, Belgium – sequence: 3 givenname: Francky surname: Catthoor fullname: Catthoor, Francky organization: Interuniversitair Micro-Elektronica Centrum (IMEC) vzw, Belgium; Katholieke Universiteit Leuven, Belgium – sequence: 4 givenname: Gerda surname: Janssens fullname: Janssens, Gerda organization: Katholieke Universiteit Leuven, Belgium |
| BookMark | eNqNkDtPwzAURi1RJAp0ZGLxxESKH0kcj1UpUKkSA4XVctxrME3t1m4q8e9JKBIrd7nDd3SGc44GPnhA6IqSMaVE3t1PlrMxI6QY05KfoJEUFRGlLBirKj5AQ1pwktFC0jM0SumTdMdlTksxRM1D683eBa8bPNu17qAb8Abw9APM2vl3bEPEbxCddUb3HA4WT5p3qKN2Bi-j9qlDNj9bwt0-iVF_ZXO_B5_cAfBLaGMvDCu4RKdWNwlGv_8CvT7MltOnbPH8OJ9OFpnmgu-zmtSCspJoKvIyt_WKVZZJSyxlppAyJ90kgQsj9IqVpWFgdN3BIDUhulrxC3Rz9G5j2LWQ9mrjkoGm0R5CmxSntCrKXHbg9RF0AKC20W10_FKUy0KI_E-jzUbVIayTokT1xVVfXPXFVVe8A2__Bao6OrD8G3iAgcM |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/DATE.2005.163 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EndPage | 1315 |
| ExternalDocumentID | 1395774 |
| Genre | orig-research Conference Paper |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI ACM ADPZR ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK GUFHI OCL RIB RIC RIE RIL 123 29F 29O 6IH AAWTH ABLEC ADZIZ CHZPO FEDTE IEGSK IPLJI KZ1 LMP M43 RNS 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-a373t-b0b71260a17464fbd28f29f0f12c5994060a9e37c7ad266c2ecaba17e9a00a8d3 |
| IEDL.DBID | RIE |
| ISBN | 9780769522883 0769522882 |
| ISICitedReferencesCount | 18 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000228086900252&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1530-1591 |
| IngestDate | Fri Jul 11 08:41:17 EDT 2025 Wed Aug 27 02:14:01 EDT 2025 Wed Jan 31 06:46:56 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MeetingName | DATE05: Design, Automation and Test in Europe |
| MergedId | FETCHMERGED-LOGICAL-a373t-b0b71260a17464fbd28f29f0f12c5994060a9e37c7ad266c2ecaba17e9a00a8d3 |
| Notes | SourceType-Conference Papers & Proceedings-1 ObjectType-Conference Paper-1 content type line 25 |
| PQID | 31185649 |
| PQPubID | 23500 |
| PageCount | 6 |
| ParticipantIDs | acm_books_10_1109_DATE_2005_163_brief proquest_miscellaneous_31185649 acm_books_10_1109_DATE_2005_163 ieee_primary_1395774 |
| PublicationCentury | 2000 |
| PublicationDate | 2005-01-01 |
| PublicationDateYYYYMMDD | 2005-01-01 |
| PublicationDate_xml | – month: 01 year: 2005 text: 2005-01-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Washington, DC, USA |
| PublicationPlace_xml | – name: Washington, DC, USA |
| PublicationSeriesTitle | ACM Conferences |
| PublicationTitle | Design, Automation and Test in Europe |
| PublicationTitleAbbrev | DATE |
| PublicationYear | 2005 |
| Publisher | IEEE Computer Society IEEE |
| Publisher_xml | – name: IEEE Computer Society – name: IEEE |
| SSID | ssj0000394167 ssj0005329 |
| Score | 1.6807154 |
| Snippet | Development of energy and performance-efficient embedded software is increasingly relying on application of complex transformations on the critical parts of... The development of energy and performance-efficient embedded software increasingly relies on the application of complex transformations on critical parts of... |
| SourceID | proquest ieee acm |
| SourceType | Aggregation Database Publisher |
| StartPage | 1310 |
| SubjectTerms | Application software Circuit simulation Design optimization Digital circuits Embedded software Feedback Information systems -- Information storage systems -- Record storage systems Mobile computing Optimizing compilers Program processors Signal processing algorithms Software and its engineering -- Software notations and tools -- Compilers Theory of computation -- Formal languages and automata theory -- Formalisms -- Algebraic language theory Theory of computation -- Semantics and reasoning -- Program reasoning -- Program analysis Theory of computation -- Semantics and reasoning -- Program reasoning -- Program verification Theory of computation -- Semantics and reasoning -- Program semantics Theory of computation -- Semantics and reasoning -- Program semantics -- Algebraic semantics |
| Title | Functional Equivalence Checking for Verification of Algebraic Transformations on Array-Intensive Source Code |
| URI | https://ieeexplore.ieee.org/document/1395774 https://www.proquest.com/docview/31185649 |
| WOSCitedRecordID | wos000228086900252&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT9swFH-iaIdxKRQmuo3Nh3Ejw4mdOD4i1ooT4sAkbtaLY0uRRgtpO2n__Z6dpCCBhLglivMh_fzyvt8P4EdQSqSJVGJzzhOZh0CTzOskE5hhicJbjpFsQl1fl3d3-mYHzra9MM65WHzmfobDmMuvl3YTQmXnaUgqKTmCkVJF16u1jadwoWVs6h7KO0RkKCOB5gmp7LRz2TWZG2RT9pN3hnPxNHzz_NfF7awLtaRhNOgI7X1PvPLibx1V0Hz8vo_fh6OnXj52s9VSB7DjFhMYD2QOrJftCew9m0x4CH_mpO-6MCFzj5uG9mN8EkFsQ3Cdka3LSApCoVHEli09C5Qh5Hw3lq2fmcO0rRldx7bFf0kzVMyzLmvAQkv9Efyez24vr5KemCFBocQ6qXilUnKEkNyZQvqqzkqfac99mtlca7IROGonlFVYkwFgM2exosVOI-dY1uIT7C6WC3cMzBW-FLauKiVrKRVioJ0ofO58hpXw2RS-EwImeBwrEx0Wrk3AKPBn5oYwmsLpGytM1TbOT-EwgGIeuikepseDXjCgakiyQroEF265WRlBvldeSP359Ru_wMc4xjWGY77C7rrduBP4YP-um1X7LW7O_w4q3Kc |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB61BQm4FNoilgL1AW6EOrazjo8VdFXUdtXDIvVmTRxbitTuQnYXqf--YyfZVgIJcUsU5yF9nsx7PoCPUSmRJtKZKzjPVBEDTaqoMyFRYIkyOI6JbEJPp-X1tbnags-bXhjvfSo-81_iYcrl1wu3jqGy4zwmlbTahieFUoJ33VqbiAqXRqW27qHAQyaOMhJpnpHSzjun3ZDBQVZlP3tnOJcP4zePv53MTrtgSx6Hg26ju-2pV_74XyclNNn9v89_CQcP3XzsaqOnXsGWn-_B7kDnwHrp3oMXj2YT7sPNhDReFyhk_te6oR2ZnkQguxheZ2TtMpKDWGqU0GWLwCJpCLnfjWOrRwYxbWxG17Ft8S5rhpp51uUNWGyqP4Afk9PZ17Osp2bIUGq5yipe6ZxcISSHZqxCVYsyCBN4yIUrjCErgaPxUjuNNZkATniHFS32BjnHspavYWe-mPs3wPw4lNLVVaVVrZRGjMQT41D4ILCSQYzgiBCw0edY2uSycGMjRpFBs7CE0Qg-_WOFrdrGhxHsR1Dsz26Oh-3xoBcMqFqSrZgwwblfrJdWkvdVjJV5-_cbj-DZ2ezywl58n54fwvM01DUFZ97Bzqpd-_fw1P1eNcv2Q9qo97KM3-4 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Design%2C+Automation+and+Test+in+Europe&rft.atitle=Functional+equivalence+checking+for+verification+of+algebraic+transformations+on+array-intensive+source+code&rft.au=Shashidhar%2C+K.C.&rft.au=Bruynooghe%2C+M.&rft.au=Catthoor%2C+F.&rft.au=Janssens%2C+G.&rft.date=2005-01-01&rft.pub=IEEE&rft.isbn=9780769522883&rft.issn=1530-1591&rft.spage=1310&rft.epage=1315+Vol.+2&rft_id=info:doi/10.1109%2FDATE.2005.163&rft.externalDocID=1395774 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-1591&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-1591&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-1591&client=summon |