{"id":"https://openalex.org/W2234482668","doi":"https://doi.org/10.1007/s00165-015-0343-1","title":"Building program construction and verification tools from algebraic principles","display_name":"Building program construction and verification tools from algebraic principles","publication_year":2015,"publication_date":"2015-11-20","ids":{"openalex":"https://openalex.org/W2234482668","doi":"https://doi.org/10.1007/s00165-015-0343-1","mag":"2234482668"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-015-0343-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00165-015-0343-1","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081586925","display_name":"Alasdair Armstrong","orcid":"https://orcid.org/0000-0002-2910-0764"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Alasdair Armstrong","raw_affiliation_strings":["Department of Computer Science, University of Sheffield, Sheffield, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028354383","display_name":"Victor B. F. Gomes","orcid":"https://orcid.org/0000-0002-2954-4648"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Victor B. F. Gomes","raw_affiliation_strings":["Department of Computer Science, University of Sheffield, Sheffield, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004734550","display_name":"Georg Struth","orcid":"https://orcid.org/0000-0001-9466-7815"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Georg Struth","raw_affiliation_strings":["Department of Computer Science, University of Sheffield, Sheffield, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081586925"],"corresponding_institution_ids":["https://openalex.org/I91136226"],"apc_list":null,"apc_paid":null,"fwci":3.883,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.94239097,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"28","issue":"2","first_page":"265","last_page":"293"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9988999962806702,"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/T11424","display_name":"Security and Verification in Computing","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/hol","display_name":"HOL","score":0.8065602779388428},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7743918299674988},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6865804195404053},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5415395498275757},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5181238055229187},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4955185651779175},{"id":"https://openalex.org/keywords/hoare-logic","display_name":"Hoare logic","score":0.47090721130371094},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.46634572744369507},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.45512694120407104},{"id":"https://openalex.org/keywords/algebraic-specification","display_name":"Algebraic specification","score":0.4398425221443176},{"id":"https://openalex.org/keywords/kleene-algebra","display_name":"Kleene algebra","score":0.4306381046772003},{"id":"https://openalex.org/keywords/program-transformation","display_name":"Program transformation","score":0.42370718717575073},{"id":"https://openalex.org/keywords/refinement-calculus","display_name":"Refinement calculus","score":0.4153788685798645},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3900619149208069},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.3192102909088135},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.23974144458770752},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19158664345741272},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.14942720532417297},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.09972548484802246}],"concepts":[{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.8065602779388428},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7743918299674988},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6865804195404053},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5415395498275757},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5181238055229187},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4955185651779175},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.47090721130371094},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.46634572744369507},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.45512694120407104},{"id":"https://openalex.org/C2777691520","wikidata":"https://www.wikidata.org/wiki/Q4724019","display_name":"Algebraic specification","level":3,"score":0.4398425221443176},{"id":"https://openalex.org/C206470798","wikidata":"https://www.wikidata.org/wiki/Q2634506","display_name":"Kleene algebra","level":2,"score":0.4306381046772003},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.42370718717575073},{"id":"https://openalex.org/C90483712","wikidata":"https://www.wikidata.org/wiki/Q7307205","display_name":"Refinement calculus","level":2,"score":0.4153788685798645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3900619149208069},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.3192102909088135},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.23974144458770752},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19158664345741272},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.14942720532417297},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.09972548484802246},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00165-015-0343-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00165-015-0343-1","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6700000166893005,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G4587249017","display_name":null,"funder_award_id":"EP/J003727/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1713610","https://openalex.org/W23903359","https://openalex.org/W32741634","https://openalex.org/W202642932","https://openalex.org/W203185895","https://openalex.org/W789469962","https://openalex.org/W1448942713","https://openalex.org/W1481018260","https://openalex.org/W1491368825","https://openalex.org/W1492315860","https://openalex.org/W1499990527","https://openalex.org/W1522519483","https://openalex.org/W1552647623","https://openalex.org/W1574223981","https://openalex.org/W1592287058","https://openalex.org/W1597515852","https://openalex.org/W1600140070","https://openalex.org/W1608714802","https://openalex.org/W1646862118","https://openalex.org/W1762364904","https://openalex.org/W1797941296","https://openalex.org/W1820726602","https://openalex.org/W1968602591","https://openalex.org/W1990409169","https://openalex.org/W1998368317","https://openalex.org/W2001616837","https://openalex.org/W2010626618","https://openalex.org/W2011721441","https://openalex.org/W2016732604","https://openalex.org/W2077325003","https://openalex.org/W2106192381","https://openalex.org/W2108356686","https://openalex.org/W2117065635","https://openalex.org/W2129206017","https://openalex.org/W2130427425","https://openalex.org/W2142524717","https://openalex.org/W2401488139","https://openalex.org/W2402901770","https://openalex.org/W2569787747","https://openalex.org/W4250846042","https://openalex.org/W4254014126","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1557727575","https://openalex.org/W2105294760","https://openalex.org/W4294840141","https://openalex.org/W2018603276","https://openalex.org/W2529657190","https://openalex.org/W2979684009","https://openalex.org/W2109517606","https://openalex.org/W2010626618","https://openalex.org/W1502482163","https://openalex.org/W2124709599"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"present":[2],"a":[3,58],"principled":[4],"modular":[5],"approach":[6,114],"to":[7,57,86],"the":[8,20,24,40,51,68,97,116],"development":[9],"of":[10,43,164],"construction":[11,61,130,138,145],"and":[12,23,45,71,96,104,131,143,152,158],"verification":[13,32,132],"tools":[14,133,168],"for":[15,39,50,67],"imperative":[16],"programs,":[17],"in":[18,115],"which":[19],"control":[21,41],"flow":[22,26,42],"data":[25,52],"are":[27,83,135,147],"cleanly":[28],"separated.":[29],"Our":[30],"simplest":[31],"tool":[33,62],"uses":[34],"Kleene":[35,79],"algebra":[36],"with":[37,81,88],"tests":[38,82],"while-programs":[44],"their":[46],"standard":[47],"relational":[48],"semantics":[49],"flow.":[53],"It":[54],"is":[55],"expanded":[56,84],"basic":[59],"program":[60,106,129,144],"by":[63,137,154],"adding":[64],"an":[65],"operation":[66],"specification":[69,98],"statement":[70,99],"one":[72],"single":[73],"axiom.":[74],"To":[75],"include":[76],"recursive":[77],"procedures,":[78],"algebras":[80],"further":[85],"quantales":[87],"tests.":[89],"In":[90],"this":[91],"more":[92],"expressive":[93],"setting,":[94],"iteration":[95],"can":[100,109],"be":[101,110],"defined":[102],"explicitly":[103],"stronger":[105],"transformation":[107],"rules":[108,146],"derived.":[111],"Programming":[112],"our":[113,167],"Isabelle/HOL":[117],"interactive":[118],"theorem":[119,160],"prover":[120],"yields":[121],"simple":[122],"lightweight":[123],"mathematical":[124],"components":[125],"as":[126,128],"well":[127],"that":[134],"correct":[136],"themselves.":[139],"Verification":[140],"condition":[141],"generation":[142],"based":[148],"on":[149],"equational":[150],"reasoning":[151],"supported":[153],"powerful":[155],"Isabelle":[156],"tactics":[157],"automated":[159],"proving.":[161],"A":[162],"number":[163],"examples":[165],"shows":[166],"at":[169],"work.":[170]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}