{"id":"https://openalex.org/W4391694971","doi":"https://doi.org/10.46298/lmcs-20(1:7)2024","title":"Proofs as stateful programs: A first-order logic with abstract Hoare triples, and an interpretation into an imperative language","display_name":"Proofs as stateful programs: A first-order logic with abstract Hoare triples, and an interpretation into an imperative language","publication_year":2024,"publication_date":"2024-01-26","ids":{"openalex":"https://openalex.org/W4391694971","doi":"https://doi.org/10.46298/lmcs-20(1:7)2024"},"language":"en","primary_location":{"id":"doi:10.46298/lmcs-20(1:7)2024","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-20(1:7)2024","pdf_url":"https://lmcs.episciences.org/12947/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/12947/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039063941","display_name":"Thomas Powell","orcid":"https://orcid.org/0000-0002-2541-4678"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Thomas Powell","raw_affiliation_strings":["Department of Computer Science, University of Bath"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bath","institution_ids":["https://openalex.org/I51601045"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039063941"],"corresponding_institution_ids":["https://openalex.org/I51601045"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01131017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"Volume 20, Issue 1","issue":null,"first_page":null,"last_page":null},"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.9986000061035156,"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.9986000061035156,"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.9857000112533569,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9671000242233276,"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/stateful-firewall","display_name":"Stateful firewall","score":0.8225709199905396},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7697842121124268},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6877927780151367},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6764259934425354},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.5521221160888672},{"id":"https://openalex.org/keywords/hoare-logic","display_name":"Hoare logic","score":0.4778839647769928},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.44336646795272827},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.4185534715652466},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23498475551605225},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07459816336631775}],"concepts":[{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.8225709199905396},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7697842121124268},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6877927780151367},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6764259934425354},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.5521221160888672},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.4778839647769928},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.44336646795272827},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.4185534715652466},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23498475551605225},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07459816336631775},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46298/lmcs-20(1:7)2024","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-20(1:7)2024","pdf_url":"https://lmcs.episciences.org/12947/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:883d297d31ad42f1abb743ca6aac2b82","is_oa":true,"landing_page_url":"https://doaj.org/article/883d297d31ad42f1abb743ca6aac2b82","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 20, Issue 1 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46298/lmcs-20(1:7)2024","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-20(1:7)2024","pdf_url":"https://lmcs.episciences.org/12947/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G1934935867","display_name":null,"funder_award_id":"Engineering and Physical Sciences R","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8690880490","display_name":null,"funder_award_id":"EP/W035847/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":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4391694971.pdf"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W93963192","https://openalex.org/W1499878068","https://openalex.org/W1514973146","https://openalex.org/W1522541548","https://openalex.org/W1608607427","https://openalex.org/W1677332761","https://openalex.org/W1827297117","https://openalex.org/W1974193572","https://openalex.org/W2025341469","https://openalex.org/W2082381286","https://openalex.org/W2094647969","https://openalex.org/W2118671630","https://openalex.org/W2121382061","https://openalex.org/W2129671708","https://openalex.org/W2137628566","https://openalex.org/W2141236940","https://openalex.org/W2155748644","https://openalex.org/W2268047087","https://openalex.org/W2530178066","https://openalex.org/W2622007578","https://openalex.org/W2798884840","https://openalex.org/W2913449033","https://openalex.org/W2964118126","https://openalex.org/W2987907651","https://openalex.org/W3092637222","https://openalex.org/W3100138022","https://openalex.org/W3157536011","https://openalex.org/W4205094339","https://openalex.org/W4231938111","https://openalex.org/W4248636651","https://openalex.org/W4283759833","https://openalex.org/W4289794046","https://openalex.org/W4297670280","https://openalex.org/W4302287849"],"related_works":["https://openalex.org/W2096553703","https://openalex.org/W183428347","https://openalex.org/W4318145497","https://openalex.org/W2165970356","https://openalex.org/W1536810838","https://openalex.org/W3148010226","https://openalex.org/W2120897738","https://openalex.org/W2479659155","https://openalex.org/W1509296872","https://openalex.org/W2085253283"],"abstract_inverted_index":{"We":[0,133],"introduce":[1],"an":[2,16],"extension":[3],"of":[4,35,43,61,68,130,143],"first-order":[5],"logic":[6,22,45,70],"that":[7,47,71,120],"comes":[8],"equipped":[9],"with":[10,28,146],"additional":[11],"predicates":[12],"for":[13,158],"reasoning":[14],"about":[15,50],"abstract":[17],"state.":[18],"Sequents":[19],"in":[20,32,54,82,89,102,127,135],"the":[21,33,39,44,48,51,55,62,87,107],"comprise":[23],"a":[24,65,75,90,103,128,147],"main":[25,59],"formula":[26],"together":[27],"pre-":[29],"and":[30,38,41,93,116,125,151],"postconditions":[31],"style":[34],"Hoare":[36],"logic,":[37],"axioms":[40],"rules":[42],"ensure":[46],"assertions":[49],"state":[52,88,108],"compose":[53],"correct":[56],"way.":[57],"The":[58],"result":[60],"paper":[63],"is":[64,113,119],"realizability":[66],"interpretation":[67],"our":[69,117],"extracts":[72],"programs":[73,80],"into":[74],"mixed":[76],"functional/imperative":[77],"language.":[78],"All":[79],"expressible":[81],"this":[83,96],"language":[84],"act":[85],"on":[86],"sequential":[91],"manner,":[92],"we":[94],"make":[95],"intuition":[97],"precise":[98],"by":[99,153],"interpreting":[100],"them":[101],"semantic":[104],"metatheory":[105],"using":[106],"monad.":[109],"Our":[110],"basic":[111],"framework":[112],"very":[114],"general,":[115],"intention":[118],"it":[121],"can":[122],"be":[123],"instantiated":[124],"extended":[126],"variety":[129],"different":[131],"ways.":[132],"outline":[134],"detail":[136],"one":[137],"such":[138],"extension:":[139],"A":[140],"monadic":[141],"version":[142],"Heyting":[144],"arithmetic":[145],"wellfounded":[148],"while":[149],"rule,":[150],"conclude":[152],"outlining":[154],"several":[155],"other":[156],"directions":[157],"future":[159],"work.":[160]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}