{"id":"https://openalex.org/W3145817034","doi":"https://doi.org/10.1007/978-3-030-72019-3_9","title":"Graded Hoare Logic and its Categorical Semantics","display_name":"Graded Hoare Logic and its Categorical Semantics","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3145817034","doi":"https://doi.org/10.1007/978-3-030-72019-3_9","mag":"3145817034"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-72019-3_9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_9","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_9.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":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Marco Gaboardi","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Marco Gaboardi","raw_affiliation_strings":["Boston University, Boston, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041431787","display_name":"Shin-ya Katsumata","orcid":"https://orcid.org/0000-0001-7529-5489"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shin-ya Katsumata","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-7529-5489","affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064585229","display_name":"Dominic Orchard","orcid":"https://orcid.org/0000-0002-7058-7842"},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dominic Orchard","raw_affiliation_strings":["University of Kent, Canterbury, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-7058-7842","affiliations":[{"raw_affiliation_string":"University of Kent, Canterbury, United Kingdom","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076892896","display_name":"Tetsuya Sato","orcid":"https://orcid.org/0000-0001-9895-9209"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuya Sato","raw_affiliation_strings":["Tokyo Institute of Technology, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-9895-9209","affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":3.2319,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.93089473,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"234","last_page":"263"},"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.9997000098228455,"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.9997000098228455,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9994999766349792,"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.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7300147414207458},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5756450891494751},{"id":"https://openalex.org/keywords/hoare-logic","display_name":"Hoare logic","score":0.572904109954834},{"id":"https://openalex.org/keywords/t-norm-fuzzy-logics","display_name":"T-norm fuzzy logics","score":0.5417732000350952},{"id":"https://openalex.org/keywords/axiomatic-semantics","display_name":"Axiomatic semantics","score":0.5352315306663513},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.5148362517356873},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5072628855705261},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.48381251096725464},{"id":"https://openalex.org/keywords/principle-of-compositionality","display_name":"Principle of compositionality","score":0.4695991277694702},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.4626605808734894},{"id":"https://openalex.org/keywords/assertion","display_name":"Assertion","score":0.4475378692150116},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.3555452227592468},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22896718978881836},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.08327218890190125}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7300147414207458},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5756450891494751},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.572904109954834},{"id":"https://openalex.org/C86602344","wikidata":"https://www.wikidata.org/wiki/Q7667918","display_name":"T-norm fuzzy logics","level":5,"score":0.5417732000350952},{"id":"https://openalex.org/C58041814","wikidata":"https://www.wikidata.org/wiki/Q792533","display_name":"Axiomatic semantics","level":5,"score":0.5352315306663513},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.5148362517356873},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5072628855705261},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.48381251096725464},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.4695991277694702},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.4626605808734894},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.4475378692150116},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.3555452227592468},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22896718978881836},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.08327218890190125},{"id":"https://openalex.org/C42011625","wikidata":"https://www.wikidata.org/wiki/Q1055058","display_name":"Fuzzy set","level":3,"score":0.0},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.0},{"id":"https://openalex.org/C5263885","wikidata":"https://www.wikidata.org/wiki/Q1967302","display_name":"Membership function","level":4,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-030-72019-3_9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_9","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_9.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:kar.kent.ac.uk:91713","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_9>)","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:pubmedcentral.nih.gov:7984559","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7984559","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"Programming Languages and Systems","raw_type":"Text"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50581842","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100854442","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-72019-3_9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_9","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_9.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":[{"display_name":"Peace, Justice and strong institutions","score":0.550000011920929,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2240582818","display_name":"SHF: Small: Collaborative Research: Programming Tools for Adaptive Data Analysis","funder_award_id":"2040222","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G363745060","display_name":null,"funder_award_id":"EP/T013516/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6928604103","display_name":"Verifying Resource-like Data Use in Programs via Types","funder_award_id":"EP/T013516/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338112","display_name":"Exploratory Research for Advanced Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3145817034.pdf","grobid_xml":"https://content.openalex.org/works/W3145817034.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W15833160","https://openalex.org/W17630307","https://openalex.org/W111511002","https://openalex.org/W223002628","https://openalex.org/W1482598288","https://openalex.org/W1520893111","https://openalex.org/W1531820677","https://openalex.org/W1536810838","https://openalex.org/W1580933871","https://openalex.org/W1815928176","https://openalex.org/W1830196027","https://openalex.org/W1967175382","https://openalex.org/W1982145886","https://openalex.org/W1984184513","https://openalex.org/W1997143185","https://openalex.org/W2007738069","https://openalex.org/W2009839058","https://openalex.org/W2010912446","https://openalex.org/W2016389769","https://openalex.org/W2058033966","https://openalex.org/W2066402622","https://openalex.org/W2069300761","https://openalex.org/W2071592032","https://openalex.org/W2091015169","https://openalex.org/W2118671630","https://openalex.org/W2127203965","https://openalex.org/W2137282578","https://openalex.org/W2153093278","https://openalex.org/W2158242393","https://openalex.org/W2166049140","https://openalex.org/W2228964661","https://openalex.org/W2255874857","https://openalex.org/W2293797630","https://openalex.org/W2294955337","https://openalex.org/W2295961883","https://openalex.org/W2339107952","https://openalex.org/W2342139519","https://openalex.org/W2515656721","https://openalex.org/W2595803793","https://openalex.org/W2619086274","https://openalex.org/W2798013195","https://openalex.org/W2913347770","https://openalex.org/W2962912206","https://openalex.org/W2964546016","https://openalex.org/W2964755768","https://openalex.org/W2965353800","https://openalex.org/W2995690376","https://openalex.org/W3003163255","https://openalex.org/W3022136717","https://openalex.org/W3023488313","https://openalex.org/W3044871951","https://openalex.org/W3098424123","https://openalex.org/W3098696637","https://openalex.org/W3099908169","https://openalex.org/W3102573003","https://openalex.org/W3106186972","https://openalex.org/W3125045354","https://openalex.org/W4233993919"],"related_works":["https://openalex.org/W2096553703","https://openalex.org/W183428347","https://openalex.org/W1013128375","https://openalex.org/W2117210984","https://openalex.org/W1864574667","https://openalex.org/W1536810838","https://openalex.org/W4297797338","https://openalex.org/W2044278346","https://openalex.org/W2120897738","https://openalex.org/W590274811"],"abstract_inverted_index":{"Abstract":[0],"Deductive":[1],"verification":[2],"techniques":[3],"based":[4],"on":[5],"program":[6,19,45,50,110,176],"logics":[7,34,51,58,69,111,177],"(i.e.,":[8],"the":[9,29,85,92,134,151,179,187,193],"family":[10],"of":[11,27,32,87,94,138,153,174],"Floyd-Hoare":[12],"logics)":[13],"are":[14],"a":[15,25,105,113,119,154,167],"powerful":[16],"approach":[17],"for":[18,59,70,108,122],"reasoning.":[20],"Recently,":[21],"there":[22],"has":[23],"been":[24,53,63],"trend":[26],"increasing":[28],"expressive":[30],"power":[31],"such":[33,125],"by":[35],"augmenting":[36,109],"their":[37],"rules":[38],"with":[39,55,65,73,112],"additional":[40],"information":[41],"to":[42,147,185],"reason":[43],"about":[44],"side-effects.":[46],"For":[47],"example,":[48],"general":[49],"have":[52,62],"augmented":[54,64,175],"cost":[56],"analyses,":[57],"probabilistic":[60],"computations":[61],"estimate":[66],"measures,":[67],"and":[68,97,131,133,191],"differential":[71],"privacy":[72],"indistinguishability":[74],"bounds.":[75],"In":[76],"this":[77],"work,":[78],"we":[79,158],"unify":[80],"these":[81],"various":[82],"approaches":[83],"via":[84],"paradigm":[86],"grading":[88],",":[89],"adapted":[90],"from":[91,178],"world":[93],"functional":[95],"calculi":[96],"semantics.":[98],"We":[99,117,181],"propose":[100],"Graded":[101],"Hoare":[102],"Logic":[103],"(GHL),":[104],"parameterisable":[106],"framework":[107,121,149],"preordered":[114],"monoidal":[115],"analysis.":[116],"develop":[118],"semantic":[120],"modelling":[123],"GHL":[124],"that":[126,169],"grading,":[127],"logical":[128],"assertions":[129],"(pre-":[130],"post-conditions)":[132],"underlying":[135],"effectful":[136],"semantics":[137,168],"an":[139],"imperative":[140],"language":[141],"can":[142,170],"be":[143],"integrated":[144],"together.":[145],"Central":[146],"our":[148],"is":[150,196],"notion":[152],"graded":[155,162],"category":[156],"which":[157,165],"extend":[159],"here,":[160],"introducing":[161],"Freyd":[163],"categories":[164],"provide":[166],"interpret":[171],"many":[172],"examples":[173],"literature.":[180],"leverage":[182],"coherent":[183],"fibrations":[184],"model":[186],"base":[188],"assertion":[189],"language,":[190],"thus":[192],"overall":[194],"setting":[195],"also":[197],"fibrational.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}