Formal Specifications Investigated: A Classification and Analysis of Annotations for Deductive Verifiers
Deductive verification can be used to ensure properties about all possible behaviours of a program, even when the program is parameterised and has an unbounded state space. But to achieve this, the user needs to specify what the desired properties are, and often needs to guide the prover with auxili...
Uložené v:
| Vydané v: | 2022 IEEE/ACM 10th International Conference on Formal Methods in Software Engineering (FormaliSE) s. 69 - 79 |
|---|---|
| Hlavní autori: | , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
ACM
01.05.2022
|
| Predmet: | |
| ISSN: | 2575-5099 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Deductive verification can be used to ensure properties about all possible behaviours of a program, even when the program is parameterised and has an unbounded state space. But to achieve this, the user needs to specify what the desired properties are, and often needs to guide the prover with auxiliary annotations. This paper investigates what annotations are actually needed, and it provides a taxonomy to categorise these annotations. In particular, we identify several top-level categories, which are further divided into subcategories of annotations. This taxonomy is then used as a basis to investigate how often particular annotation categories occur, by inspecting over 10k lines of annotated programs. To determine whether the results are in line with expectations, we have interviewed several experts on deductive verification. Moreover, we show how the results can be used to evaluate the effectiveness of annotation generators. The knowledge from this analysis provides a gateway to guide further research in improving the efficiency of deductive verification, e.g.: it can serve as a guideline on what categories of annotations should be generated automatically, to evaluate the power of existing annotation generation techniques, and to improve the teaching of deductive verification. |
|---|---|
| AbstractList | Deductive verification can be used to ensure properties about all possible behaviours of a program, even when the program is parameterised and has an unbounded state space. But to achieve this, the user needs to specify what the desired properties are, and often needs to guide the prover with auxiliary annotations. This paper investigates what annotations are actually needed, and it provides a taxonomy to categorise these annotations. In particular, we identify several top-level categories, which are further divided into subcategories of annotations. This taxonomy is then used as a basis to investigate how often particular annotation categories occur, by inspecting over 10k lines of annotated programs. To determine whether the results are in line with expectations, we have interviewed several experts on deductive verification. Moreover, we show how the results can be used to evaluate the effectiveness of annotation generators. The knowledge from this analysis provides a gateway to guide further research in improving the efficiency of deductive verification, e.g.: it can serve as a guideline on what categories of annotations should be generated automatically, to evaluate the power of existing annotation generation techniques, and to improve the teaching of deductive verification. |
| Author | Huisman, Marieke Lathouwers, Sophie |
| Author_xml | – sequence: 1 givenname: Sophie surname: Lathouwers fullname: Lathouwers, Sophie email: s.a.m.lathouwers@utwente.nl organization: University of Twente,Enschede,the Netherlands – sequence: 2 givenname: Marieke surname: Huisman fullname: Huisman, Marieke email: m.huisman@utwente.nl organization: University of Twente,Enschede,the Netherlands |
| BookMark | eNo9jk1LAzEYhKMo2NaePXjJH9iaz03ibalWCwUPflxLNvtGI9tsSdZC_70Bi6cZZniGmaKLOERA6IaSBaVC3nHJhNBsUVTVkp2haUkJN0wrfo4mTCpZSWLMFZrn_E0IKQXlxEzQ12pIO9vj1z244IOzYxhixut4gDyGTztCd48bvOxtzv89trHDTbT9MYeMB198HMYT6oeEH6D7cWM4AP6AVDBI-RpdettnmJ90ht5Xj2_L52rz8rReNpvKMqHGCpwt30BzrZ3iLRDjvCd1rYQB5jpHOtkJINqD1IypVnrqeEsNk1AgZ_gM3f7tBgDY7lPY2XTcGmVqQRX_BSi9WhE |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK ESBDL RIE RIL |
| DOI | 10.1145/3524482.3527652 |
| 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 Xplore Open Access Journals IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Education Computer Science |
| EISBN | 1450392873 9781450392877 |
| EISSN | 2575-5099 |
| EndPage | 79 |
| ExternalDocumentID | 9796417 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IL 6IN AAJGR AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO ESBDL IEGSK OCL RIE RIL |
| ID | FETCH-LOGICAL-a247t-eca287e8388c73be09cff066749e2cdc0d5d4e08fe58227b5f1c3b1925ee83c93 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000850210600007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:51:28 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a247t-eca287e8388c73be09cff066749e2cdc0d5d4e08fe58227b5f1c3b1925ee83c93 |
| OpenAccessLink | https://ieeexplore.ieee.org/document/9796417 |
| PageCount | 11 |
| ParticipantIDs | ieee_primary_9796417 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-May |
| PublicationDateYYYYMMDD | 2022-05-01 |
| PublicationDate_xml | – month: 05 year: 2022 text: 2022-May |
| PublicationDecade | 2020 |
| PublicationTitle | 2022 IEEE/ACM 10th International Conference on Formal Methods in Software Engineering (FormaliSE) |
| PublicationTitleAbbrev | FORMALISE |
| PublicationYear | 2022 |
| Publisher | ACM |
| Publisher_xml | – name: ACM |
| SSID | ssj0002871309 ssj0003190055 |
| Score | 1.8367199 |
| Snippet | Deductive verification can be used to ensure properties about all possible behaviours of a program, even when the program is parameterised and has an unbounded... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 69 |
| SubjectTerms | Annotations Automated reasoning Education Formal software verification General and reference→Empirical studies Generators Invariants Logic gates Pre- and post-conditions Software Software and its engineering→ Specification languages Specification languages Taxonomy Theory of computation → Program specifications |
| Title | Formal Specifications Investigated: A Classification and Analysis of Annotations for Deductive Verifiers |
| URI | https://ieeexplore.ieee.org/document/9796417 |
| WOSCitedRecordID | wos000850210600007&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/eLvHCXMwlV09T8MwED2VioGp0BbxLQ-MpG0cO7bZEFAxVR0Adasc-yyQUIJKyu_HdtNUSCxMcRw5ss5O7uVy9x7AtcmZ95tKJJprmzCR80QqlydUUZtT1GlqZRSbELOZXCzUvAM3bS0MIsbkMxyFZvyXbyuzDqGysQp1k6nYgz0h8k2tVhtPCcg_a6iowrnfWoFfqmHzSRkfe6jhv0XoyB_9lOgvOZXoTaa9_83jEIa7sjwybx3OEXSw7ENvq8tAmse0H5SYm6yNAbxNAyj9IFFn3m0DdGRHr4H2ltyRqI3ZXie6tGRLV0Iq59tlVTdDPcolD4HwNbwoyavfwS7IaQ_hZfr4fP-UNOoKiaZM1Aka7W2GMpPSiKzAiTLOhZRXppAaayaWW4YT6ZB7ECEK7lKTFR4QcvSDjMqOoVtWJZ4AQZ6h1LQIt2My11IxwV0RsQjTNj2FQTDi8nNDoLFs7Hf2d_c5HNBQYxCzCi-gW6_WeAn75rt-_1pdxVX_AacKrXw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zCnqabhN_m4NHu7Vp0ibeRB0T59hhym4jTV5QkFZm599vknUdghdPTVtSwuO17-vLe9-H0JVKqI2bIg0kkzqgacICLkwSEEF0QkBGkeZebCIdj_lsJiYNdF33wgCALz6Dnhv6vXxdqKVLlfWF65uM0i20zSgl4apbq86oOOwfV2RU7tw6l2OYqvh8Isr6FmzYvxHSs0e7KPJLUMXHk0HrfyvZR91NYx6e1CHnADUgb6PWWpkBVy9q22kxV3UbHfQ2cLD0A3ulebNO0eENwQboG3yLvTpmfR_LXOM1YQkujB3nRVlNtTgX3zvKV_epxK_Wh40T1O6il8HD9G4YVPoKgSQ0LQNQ0toMeMy5SuMMQqGMcUWvVABRWoWaaQohN8AsjEgzZiIVZxYSMrCTlIgPUTMvcjhCGFgMXJLMPY7yRHJBU2Yyj0ao1NEx6jgjzj9XFBrzyn4nf1--RLvD6fNoPnocP52iPeI6DnyN4RlqloslnKMd9V2-fy0uvAf8ANkhsMM |
| 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%3Ajournal&rft.genre=proceeding&rft.title=2022+IEEE%2FACM+10th+International+Conference+on+Formal+Methods+in+Software+Engineering+%28FormaliSE%29&rft.atitle=Formal+Specifications+Investigated%3A+A+Classification+and+Analysis+of+Annotations+for+Deductive+Verifiers&rft.au=Lathouwers%2C+Sophie&rft.au=Huisman%2C+Marieke&rft.date=2022-05-01&rft.pub=ACM&rft.eissn=2575-5099&rft.spage=69&rft.epage=79&rft_id=info:doi/10.1145%2F3524482.3527652&rft.externalDocID=9796417 |