{"id":"https://openalex.org/W6929476711","doi":"https://doi.org/10.48456/tr-145","title":"Mechanizing programming logics in higher order logic","display_name":"Mechanizing programming logics in higher order logic","publication_year":2021,"publication_date":"2021-04-12","ids":{"openalex":"https://openalex.org/W6929476711","doi":"https://doi.org/10.48456/tr-145"},"language":"en","primary_location":{"id":"doi:10.48456/tr-145","doi":"https://doi.org/10.48456/tr-145","is_oa":true,"landing_page_url":"https://doi.org/10.48456/tr-145","pdf_url":null,"source":{"id":"https://openalex.org/S7407052044","display_name":"CL Technical Reports","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Report"},"volume":null,"type":"report","is_traditional":false,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48456/tr-145","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110914450","display_name":"Michael J. C. Gordon","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Michael J.C. Gordon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5110914450"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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/T10142","display_name":"Formal Methods in Verification","score":0.00019999999494757503,"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.0,"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/hoare-logic","display_name":"Hoare logic","score":0.9890000224113464},{"id":"https://openalex.org/keywords/higher-order-logic","display_name":"higher-order logic","score":0.7540000081062317},{"id":"https://openalex.org/keywords/program-verification","display_name":"program verification","score":0.5659999847412109},{"id":"https://openalex.org/keywords/verification-conditions","display_name":"verification conditions","score":0.621999979019165},{"id":"https://openalex.org/keywords/weakest-preconditions","display_name":"weakest preconditions","score":0.7850000262260437},{"id":"https://openalex.org/keywords/dynamic-logic","display_name":"dynamic logic","score":0.847000002861023},{"id":"https://openalex.org/keywords/termination","display_name":"termination","score":0.38199999928474426},{"id":"https://openalex.org/keywords/vdm","display_name":"VDM","score":0.7250000238418579}],"concepts":[{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.8885999917984009},{"id":"https://openalex.org/C58041814","wikidata":"https://www.wikidata.org/wiki/Q792533","display_name":"Axiomatic semantics","level":5,"score":0.8679999709129333},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6902999877929688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6700000166893005},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.638700008392334},{"id":"https://openalex.org/C30128091","wikidata":"https://www.wikidata.org/wiki/Q291929","display_name":"Predicate transformer semantics","level":4,"score":0.6265000104904175},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.571399986743927},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.5084999799728394},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.4848000109195709},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4611000120639801},{"id":"https://openalex.org/C2777796570","wikidata":"https://www.wikidata.org/wiki/Q2351326","display_name":"Dynamic logic (digital electronics)","level":4,"score":0.4471000134944916},{"id":"https://openalex.org/C80467683","wikidata":"https://www.wikidata.org/wiki/Q4997446","display_name":"Bunched logic","level":5,"score":0.4311000108718872},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42179998755455017},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3946000039577484},{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.3873000144958496},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.38449999690055847},{"id":"https://openalex.org/C169896238","wikidata":"https://www.wikidata.org/wiki/Q1644136","display_name":"Higher-order logic","level":3,"score":0.38420000672340393},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.37720000743865967},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.36340001225471497},{"id":"https://openalex.org/C124047733","wikidata":"https://www.wikidata.org/wiki/Q5157327","display_name":"Computational logic","level":3,"score":0.3319000005722046},{"id":"https://openalex.org/C125773388","wikidata":"https://www.wikidata.org/wiki/Q792542","display_name":"Axiomatic system","level":3,"score":0.30329999327659607},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.2973000109195709},{"id":"https://openalex.org/C146206909","wikidata":"https://www.wikidata.org/wiki/Q531152","display_name":"Declarative programming","level":4,"score":0.2971999943256378},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C89497691","wikidata":"https://www.wikidata.org/wiki/Q7981058","display_name":"Well-founded semantics","level":5,"score":0.2865999937057495},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.28209999203681946},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.27160000801086426},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C192465680","wikidata":"https://www.wikidata.org/wiki/Q1413450","display_name":"Precondition","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48456/tr-145","doi":"https://doi.org/10.48456/tr-145","is_oa":true,"landing_page_url":"https://doi.org/10.48456/tr-145","pdf_url":null,"source":{"id":"https://openalex.org/S7407052044","display_name":"CL Technical Reports","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Report"}],"best_oa_location":{"id":"doi:10.48456/tr-145","doi":"https://doi.org/10.48456/tr-145","is_oa":true,"landing_page_url":"https://doi.org/10.48456/tr-145","pdf_url":null,"source":{"id":"https://openalex.org/S7407052044","display_name":"CL Technical Reports","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Report"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4403818259","https://openalex.org/W1979753046","https://openalex.org/W1419890851","https://openalex.org/W2536902987","https://openalex.org/W4406279067","https://openalex.org/W7099276688","https://openalex.org/W4407724224","https://openalex.org/W269793326","https://openalex.org/W165612349","https://openalex.org/W2399304997"],"abstract_inverted_index":{"Formal":[0],"reasoning":[1,39],"about":[2],"computer":[3],"programs":[4],"can":[5,73],"be":[6,74],"based":[7],"directly":[8],"on":[9],"the":[10,13,29,37,42,66,71,86,102,111,117,136,163,197],"semantics":[11,103],"of":[12,28,65,88,95,104,165,211],"programming":[14,61,108],"language,":[15],"or":[16],"done":[17],"in":[18,124,215],"a":[19,105,120,209,216],"special":[20],"purpose":[21],"logic":[22,97,142,167,192],"like":[23],"Hoare":[24,96,138,141,166],"logic.":[25],"The":[26,63,93,194],"advantage":[27,64],"first":[30],"approach":[31,68],"is":[32,47,69,91,143,149,158,173,201,206],"that":[33,36,52,70,218],"it":[34,148],"guarantees":[35],"formal":[38],"applies":[40],"to":[41,57,84,151,161,207],"language":[43,109],"being":[44],"used":[45],"(it":[46],"well":[48,202],"known,":[49],"for":[50,59,119,176],"example,":[51],"Hoare\u2019s":[53],"assignment":[54],"axiom":[55],"fails":[56],"hold":[58],"most":[60],"languages).":[62],"second":[67],"proofs":[72],"more":[75],"direct":[76],"and":[77,154,190],"natural.":[78],"In":[79],"this":[80,213],"paper,":[81],"an":[82],"attempt":[83],"get":[85],"advantages":[87],"both":[89],"approaches":[90],"described.":[92],"rules":[94,115],"are":[98,128],"mechanically":[99],"derived":[100,137],"from":[101],"simple":[106,121],"imperative":[107],"(using":[110],"HOL":[112],"system).":[113],"These":[114],"form":[116],"basis":[118],"program":[122],"verifier":[123],"which":[125],"verification":[126],"conditions":[127],"generated":[129],"by":[130],"LCF-style":[131],"tactics":[132],"whose":[133],"validations":[134],"use":[135],"rules.":[139],"Because":[140],"derived,":[144],"rather":[145],"than":[146],"postulated,":[147],"straightforward":[150,160],"mix":[152],"semantic":[153],"axiomatic":[155],"reasoning.":[156],"It":[157],"also":[159],"combine":[162],"constructs":[164],"with":[168],"other":[169],"application-specific":[170],"notations.":[171],"This":[172],"briefly":[174],"illustrated":[175],"various":[177],"logical":[178],"constructs,":[179],"including":[180],"termination":[181],"statements,":[182],"VDM-style":[183],"\u2018relational\u2019":[184],"correctness":[185],"specifications,":[186],"weakest":[187],"precondition":[188],"statements":[189],"dynamic":[191],"formulae.":[193],"theory":[195,214],"underlying":[196],"work":[198,223],"presented":[199],"here":[200],"known.":[203],"Our":[204],"contribution":[205],"propose":[208],"way":[210,217],"mechanizing":[212],"makes":[219],"certain":[220],"practical":[221],"details":[222],"out":[224],"smoothly.":[225]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-10-10T00:00:00"}