{"id":"https://openalex.org/W4402496209","doi":"https://doi.org/10.1007/978-3-031-71177-0_24","title":"A Pyramid Of (Formal) Software Verification","display_name":"A Pyramid Of (Formal) Software Verification","publication_year":2024,"publication_date":"2024-09-12","ids":{"openalex":"https://openalex.org/W4402496209","doi":"https://doi.org/10.1007/978-3-031-71177-0_24"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-71177-0_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-71177-0_24","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71177-0_24.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71177-0_24.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009343703","display_name":"Martin Brain","orcid":"https://orcid.org/0000-0003-4216-7151"},"institutions":[{"id":"https://openalex.org/I180825142","display_name":"City, University of London","ror":"https://ror.org/04489at23","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I180825142"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Martin Brain","raw_affiliation_strings":["City, University of London, London, England"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City, University of London, London, England","institution_ids":["https://openalex.org/I180825142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009694403","display_name":"Elizabeth Polgreen","orcid":"https://orcid.org/0000-0001-9032-7661"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Elizabeth Polgreen","raw_affiliation_strings":["University of Edinburgh, Edinburgh, Scotland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, Scotland","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009343703"],"corresponding_institution_ids":["https://openalex.org/I180825142"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.6805,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65739163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"393","last_page":"419"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8671509027481079},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.5158278346061707},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.5121781826019287},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.49114224314689636},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.49105048179626465},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.469083696603775},{"id":"https://openalex.org/keywords/pyramid","display_name":"Pyramid (geometry)","score":0.42506980895996094},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.42131277918815613},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.2969036400318146},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.23740893602371216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.049997478723526}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8671509027481079},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.5158278346061707},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5121781826019287},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.49114224314689636},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.49105048179626465},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.469083696603775},{"id":"https://openalex.org/C142575187","wikidata":"https://www.wikidata.org/wiki/Q3358290","display_name":"Pyramid (geometry)","level":2,"score":0.42506980895996094},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.42131277918815613},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2969036400318146},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.23740893602371216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.049997478723526},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-031-71177-0_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-71177-0_24","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71177-0_24.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:openaccess.city.ac.uk:34357","is_oa":true,"landing_page_url":"https://openaccess.city.ac.uk/view/creators_id/martin=2Ebrain.html>","pdf_url":"https://openaccess.city.ac.uk/id/eprint/34357/1/a%20piramid.pdf","source":{"id":"https://openalex.org/S4306401940","display_name":"City Research Online (City University London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I180825142","host_organization_name":"City, University of London","host_organization_lineage":["https://openalex.org/I180825142"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference or Workshop Item"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/adfa6324-22e9-465a-a447-8c41162564a3","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/adfa6324-22e9-465a-a447-8c41162564a3","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Brain, M & Polgreen, E 2024, A pyramid of (formal) software verification. in A Platzer, K Y Rozier, M Pradella & M Rossi (eds), Proceedings of the 26th International Symposium on Formal Methods, Part II. Lecture Notes in Computer Science, vol. 14934, pp. 393-419, 26th International Symposium on Formal Methods, Milan, Italy, 9/09/24. https://doi.org/10.1007/978-3-031-71177-0_24","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/adfa6324-22e9-465a-a447-8c41162564a3","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/files/469700404/BrainandPolgreenFM24APyramidOfFormalSoftware_accepted_version_conference_contribution_.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Brain, M & Polgreen, E 2024, A pyramid of (formal) software verification. in A Platzer, K Y Rozier, M Pradella & M Rossi (eds), Proceedings of the 26th International Symposium on Formal Methods, Part II. Lecture Notes in Computer Science, vol. 14934, pp. 393-419, 26th International Symposium on Formal Methods, Milan, Italy, 9/09/24. https://doi.org/10.1007/978-3-031-71177-0_24","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-71177-0_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-71177-0_24","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71177-0_24.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402496209.pdf","grobid_xml":"https://content.openalex.org/works/W4402496209.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W233122475","https://openalex.org/W327452528","https://openalex.org/W1498946538","https://openalex.org/W1518874110","https://openalex.org/W1534850143","https://openalex.org/W1540852292","https://openalex.org/W1553511155","https://openalex.org/W1597578789","https://openalex.org/W1606177908","https://openalex.org/W1611084195","https://openalex.org/W1804889634","https://openalex.org/W1820726602","https://openalex.org/W1843757301","https://openalex.org/W1888172192","https://openalex.org/W1889756448","https://openalex.org/W1967031800","https://openalex.org/W1992105245","https://openalex.org/W1993255342","https://openalex.org/W2007121005","https://openalex.org/W2014764321","https://openalex.org/W2023035194","https://openalex.org/W2024148935","https://openalex.org/W2031525781","https://openalex.org/W2043100293","https://openalex.org/W2045818721","https://openalex.org/W2047764386","https://openalex.org/W2063068372","https://openalex.org/W2066210260","https://openalex.org/W2069300761","https://openalex.org/W2081840025","https://openalex.org/W2083479898","https://openalex.org/W2097444001","https://openalex.org/W2098337300","https://openalex.org/W2101416941","https://openalex.org/W2101512909","https://openalex.org/W2104078272","https://openalex.org/W2107147876","https://openalex.org/W2110311336","https://openalex.org/W2110908283","https://openalex.org/W2115309705","https://openalex.org/W2125047630","https://openalex.org/W2126160338","https://openalex.org/W2130308071","https://openalex.org/W2130427425","https://openalex.org/W2136310957","https://openalex.org/W2138947594","https://openalex.org/W2144196848","https://openalex.org/W2161253570","https://openalex.org/W2725449579","https://openalex.org/W2767715373","https://openalex.org/W2884432391","https://openalex.org/W2974196887","https://openalex.org/W2987907651","https://openalex.org/W3008276449","https://openalex.org/W3048781566","https://openalex.org/W3093700956","https://openalex.org/W3138459719","https://openalex.org/W4226394121","https://openalex.org/W4235130846","https://openalex.org/W4242057943","https://openalex.org/W4242767025","https://openalex.org/W4246166885","https://openalex.org/W4250014270","https://openalex.org/W4250846042","https://openalex.org/W4251718220","https://openalex.org/W4387885469","https://openalex.org/W6601260659"],"related_works":["https://openalex.org/W161255303","https://openalex.org/W1544097700","https://openalex.org/W1488573418","https://openalex.org/W2152752131","https://openalex.org/W1922520186","https://openalex.org/W1946493810","https://openalex.org/W61995002","https://openalex.org/W2964297799","https://openalex.org/W2899944714","https://openalex.org/W2399439227"],"abstract_inverted_index":{"Abstract":[0],"Over":[1],"the":[2,12,33,45,54,65,70,103,127,136,150],"past":[3],"few":[4],"years":[5],"there":[6],"has":[7],"been":[8],"significant":[9],"progress":[10],"in":[11,19,93],"various":[13],"fields":[14],"of":[15,32,53,90,95,107,132,149,156,159],"software":[16],"verification":[17,91,108,160],"resulting":[18],"many":[20],"useful":[21],"tools":[22,37,71],"and":[23,28,38,43,51,64,81,98,130,134,153,161],"successful":[24],"deployments,":[25],"both":[26],"academic":[27,67],"commercial.":[29],"However":[30],"much":[31],"work":[34,76],"describing":[35],"these":[36],"ideas":[39],"is":[40],"written":[41],"by":[42],"for":[44,116,139],"research":[46],"community.":[47],"The":[48,144],"scale,":[49],"diversity":[50],"focus":[52],"literature":[55],"can":[56],"act":[57],"as":[58,121],"a":[59,87,96],"barrier,":[60],"separating":[61],"industrial":[62,142],"users":[63],"wider":[66],"community":[68],"from":[69],"that":[72],"could":[73],"make":[74],"their":[75],"more":[77,79,82],"efficient,":[78],"certain":[80],"productive.":[83],"This":[84],"tutorial":[85],"gives":[86],"simple":[88],"classification":[89],"techniques":[92,133],"terms":[94],"pyramid":[97],"uses":[99],"it":[100,122],"to":[101,125],"describe":[102],"six":[104],"main":[105],"schools":[106],"technologies.":[109],"We":[110],"have":[111],"found":[112],"this":[113],"approach":[114],"valuable":[115],"building":[117],"collaborations":[118],"with":[119],"industry":[120],"allows":[123],"us":[124],"explain":[126],"intrinsic":[128],"strengths":[129],"weaknesses":[131],"pick":[135],"right":[137],"tool":[138],"any":[140],"given":[141],"application.":[143],"model":[145],"also":[146],"highlights":[147],"some":[148],"cultural":[151],"differences":[152],"unspoken":[154],"assumptions":[155],"different":[157],"areas":[158],"illuminates":[162],"future":[163],"directions.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}