{"id":"https://openalex.org/W2074929036","doi":"https://doi.org/10.1017/s1471068402001448","title":"A refinement calculus for logic programs","display_name":"A refinement calculus for logic programs","publication_year":2002,"publication_date":"2002-07-01","ids":{"openalex":"https://openalex.org/W2074929036","doi":"https://doi.org/10.1017/s1471068402001448","mag":"2074929036"},"language":"en","primary_location":{"id":"doi:10.1017/s1471068402001448","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068402001448","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/76C4148F9CCFB28D9718A33924640BCC/S1471068402001448a.pdf/div-class-title-a-refinement-calculus-for-logic-programs-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/76C4148F9CCFB28D9718A33924640BCC/S1471068402001448a.pdf/div-class-title-a-refinement-calculus-for-logic-programs-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054584529","display_name":"Ian J. Hayes","orcid":"https://orcid.org/0000-0003-3649-392X"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"IAN HAYES","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, The University of Queensland, Australia","School of Information Technology and Electrical Engineering The University of Queensland, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, The University of Queensland, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]},{"raw_affiliation_string":"School of Information Technology and Electrical Engineering The University of Queensland, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018578115","display_name":"Robert J. Colvin","orcid":"https://orcid.org/0000-0002-2149-675X"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"ROBERT COLVIN","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, The University of Queensland, Australia","School of Information Technology and Electrical Engineering The University of Queensland, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, The University of Queensland, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]},{"raw_affiliation_string":"School of Information Technology and Electrical Engineering The University of Queensland, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027510583","display_name":"David Hemer","orcid":null},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"DAVID HEMER","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, The University of Queensland, Australia","School of Information Technology and Electrical Engineering The University of Queensland, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, The University of Queensland, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]},{"raw_affiliation_string":"School of Information Technology and Electrical Engineering The University of Queensland, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076924318","display_name":"Paul Strooper","orcid":"https://orcid.org/0000-0003-4789-2897"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"PAUL STROOPER","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, The University of Queensland, Australia","School of Information Technology and Electrical Engineering The University of Queensland, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, The University of Queensland, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]},{"raw_affiliation_string":"School of Information Technology and Electrical Engineering The University of Queensland, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112109479","display_name":"Ray Nickson","orcid":null},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"RAY NICKSON","raw_affiliation_strings":["School of Mathematical and Computing Sciences, Victoria University of Wellington, New Zealand","School of Mathematical and Computing Sciences Victoria University of Wellington, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical and Computing Sciences, Victoria University of Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]},{"raw_affiliation_string":"School of Mathematical and Computing Sciences Victoria University of Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.853,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77590011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2","issue":"4-5","first_page":"425","last_page":"460"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":1.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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":1.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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.7842207551002502},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6798839569091797},{"id":"https://openalex.org/keywords/refinement-calculus","display_name":"Refinement calculus","score":0.6737340092658997},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.5776656866073608},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5540298819541931},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.48545485734939575},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.448309987783432},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.4460149109363556},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4112369418144226},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3632844090461731},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.330924391746521}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7842207551002502},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6798839569091797},{"id":"https://openalex.org/C90483712","wikidata":"https://www.wikidata.org/wiki/Q7307205","display_name":"Refinement calculus","level":2,"score":0.6737340092658997},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.5776656866073608},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5540298819541931},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.48545485734939575},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.448309987783432},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.4460149109363556},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4112369418144226},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3632844090461731},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.330924391746521}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s1471068402001448","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068402001448","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/76C4148F9CCFB28D9718A33924640BCC/S1471068402001448a.pdf/div-class-title-a-refinement-calculus-for-logic-programs-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/33978","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/33978","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=114141","raw_type":"Journal article"},{"id":"pmh:oai:espace.library.uq.edu.au:UQ:62137","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402388","display_name":"Queensland's institutional digital repository (The University of Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165143802","host_organization_name":"The University of Queensland","host_organization_lineage":["https://openalex.org/I165143802"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1017/s1471068402001448","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068402001448","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/76C4148F9CCFB28D9718A33924640BCC/S1471068402001448a.pdf/div-class-title-a-refinement-calculus-for-logic-programs-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2074929036.pdf","grobid_xml":"https://content.openalex.org/works/W2074929036.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W109993195","https://openalex.org/W151011738","https://openalex.org/W623185490","https://openalex.org/W1483088672","https://openalex.org/W1484069832","https://openalex.org/W1492315860","https://openalex.org/W1501017496","https://openalex.org/W1505670940","https://openalex.org/W1535757506","https://openalex.org/W1538326935","https://openalex.org/W1545379480","https://openalex.org/W1552647623","https://openalex.org/W1558939391","https://openalex.org/W1565196265","https://openalex.org/W1573191988","https://openalex.org/W1579433101","https://openalex.org/W1586167239","https://openalex.org/W1877307291","https://openalex.org/W1928160989","https://openalex.org/W1983489452","https://openalex.org/W1999659898","https://openalex.org/W2030865387","https://openalex.org/W2056168527","https://openalex.org/W2086869884","https://openalex.org/W2087713039","https://openalex.org/W2091852357","https://openalex.org/W2144609998","https://openalex.org/W2144973245","https://openalex.org/W2148708829","https://openalex.org/W4233023898","https://openalex.org/W4251225852"],"related_works":["https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W4247536566","https://openalex.org/W3011785936","https://openalex.org/W1585994937","https://openalex.org/W2117238704","https://openalex.org/W52153330","https://openalex.org/W4248830405","https://openalex.org/W2122069763","https://openalex.org/W1541739843"],"abstract_inverted_index":{"Existing":[0],"refinement":[1,18,110,120,128],"calculi":[2],"provide":[3],"frameworks":[4],"for":[5,20,61,122],"the":[6,92,104,114],"stepwise":[7],"development":[8],"of":[9,84,94,108],"imperative":[10],"programs":[11,95,112,124],"from":[12,72],"specifications.":[13],"This":[14],"paper":[15],"presents":[16],"a":[17,27,77,82,106],"calculus":[19,25,129],"deriving":[21],"logic":[22,29],"programs.":[23],"The":[24,86,127],"contains":[26],"wide-spectrum":[28,63,115],"programming":[30],"language,":[31],"including":[32,98],"executable":[33],"constructs":[34,47],"such":[35,48],"as":[36,43,45,49,81],"sequential":[37],"conjunction,":[38],"disjunction,":[39],"and":[40,53,96,100,119,135],"existential":[41],"quantification,":[42],"well":[44],"specification":[46],"general":[50],"predicates,":[51],"assumptions":[52],"universal":[54],"quantification.":[55],"A":[56],"declarative":[57],"semantics":[58,87],"is":[59,79,88,117,130,139],"defined":[60,118],"this":[62],"language":[64,116],"based":[65],"on":[66],"executions.":[67],"Executions":[68],"are":[69,125],"partial":[70],"functions":[71],"states":[73],"to":[74,90],"states,":[75],"where":[76],"state":[78],"represented":[80],"set":[83],"bindings.":[85],"used":[89],"define":[91],"meaning":[93],"specifications,":[97],"parameters":[99],"recursion.":[101],"To":[102],"complete":[103],"calculus,":[105],"notion":[107],"correctness-preserving":[109],"over":[111],"in":[113],"laws":[121],"developing":[123],"introduced.":[126],"illustrated":[131],"using":[132],"example":[133],"derivations":[134],"prototype":[136],"tool":[137],"support":[138],"discussed.":[140]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}