{"id":"https://openalex.org/W2003003800","doi":"https://doi.org/10.1137/0209050","title":"Completeness with Finite Systems of Intermediate Assertions for Recursive Program Schemes","display_name":"Completeness with Finite Systems of Intermediate Assertions for Recursive Program Schemes","publication_year":1980,"publication_date":"1980-11-01","ids":{"openalex":"https://openalex.org/W2003003800","doi":"https://doi.org/10.1137/0209050","mag":"2003003800"},"language":"en","primary_location":{"id":"doi:10.1137/0209050","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0209050","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/10266/10266D.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042418599","display_name":"Krzysztof R. Apt","orcid":"https://orcid.org/0000-0002-1332-4229"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Krzysztof R. Apt","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5042430713","display_name":"Lambert Meertens","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lambert G. L. T. Meertens","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042418599"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9048,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.91341617,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"4","first_page":"665","last_page":"671"},"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.9998000264167786,"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.9998000264167786,"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.9965000152587891,"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.9962999820709229,"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/completeness","display_name":"Completeness (order theory)","score":0.7145780324935913},{"id":"https://openalex.org/keywords/unification","display_name":"Unification","score":0.638458251953125},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5216341614723206},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5110002756118774},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4746297597885132},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4710371792316437},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4103279411792755},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36105406284332275},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15699580311775208},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14865362644195557}],"concepts":[{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.7145780324935913},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.638458251953125},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5216341614723206},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5110002756118774},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4746297597885132},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4710371792316437},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4103279411792755},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36105406284332275},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15699580311775208},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14865362644195557},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/0209050","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0209050","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:cwi.nl:10266","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/10266","pdf_url":"https://ir.cwi.nl/pub/10266/10266D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Computing vol. 9, pp. 665-671","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:cwi.nl:10266","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/10266","pdf_url":"https://ir.cwi.nl/pub/10266/10266D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Computing vol. 9, pp. 665-671","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2003003800.pdf","grobid_xml":"https://content.openalex.org/works/W2003003800.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1504860623","https://openalex.org/W1964727056","https://openalex.org/W2075350371","https://openalex.org/W2111706174","https://openalex.org/W2113090411","https://openalex.org/W2161992694","https://openalex.org/W2987907651"],"related_works":["https://openalex.org/W2367630557","https://openalex.org/W101666983","https://openalex.org/W2183792531","https://openalex.org/W2595286499","https://openalex.org/W2471908688","https://openalex.org/W1845283042","https://openalex.org/W2616882931","https://openalex.org/W2115512867","https://openalex.org/W4231718283","https://openalex.org/W1481154196"],"abstract_inverted_index":{"It":[0],"is":[1,14,62,87],"proved":[2,63],"that":[3,64],"in":[4,77,98],"the":[5,43,56,70,78,92,99,105,124],"general":[6,79],"case":[7,80],"of":[8,33,58,84,91,102,104,107,110,113,123,126],"arbitrary":[9],"context-free":[10],"schemes":[11],"a":[12,29,96,120],"program":[13],"(partially)":[15],"correct":[16],"with":[17,55],"respect":[18],"to":[19],"given":[20],"initial":[21],"and":[22,26,112,116,118],"final":[23],"assertions":[24,35,66,86],"if":[25,28,65],"only":[27],"suitable":[30],"finite":[31],"system":[32,83],"intermediate":[34,85],"can":[36],"be":[37],"found.":[38],"Assertions":[39],"are":[40,67],"allowed":[41],"from":[42,69],"extended":[44],"state":[45,72,93],"space":[46,73,94],"$\\mathcal":[47,74],"{V}":[48],"\\times":[49],"\\mathcal":[50],"{V}$.":[51],"This":[52],"result":[53],"contrasts":[54],"results":[57,109],"[2],":[59,103,111],"where":[60],"it":[61],"taken":[68],"original":[71],"{V}$,":[75],"then":[76],"an":[81],"infinite":[82],"needed.":[88],"The":[89],"extension":[90],"allows":[95],"unification":[97],"relational":[100],"framework":[101],"(essence":[106],"the)":[108],"[4],":[114],"[5]":[115],"[6],":[117],"provides":[119],"semantic":[121],"counterpart":[122],"use":[125],"auxiliary":[127],"variables.":[128]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}