{"id":"https://openalex.org/W1982721481","doi":"https://doi.org/10.1007/s00165-004-0038-5","title":"An assertional proof for a construction of an atomic variable","display_name":"An assertional proof for a construction of an atomic variable","publication_year":2004,"publication_date":"2004-05-04","ids":{"openalex":"https://openalex.org/W1982721481","doi":"https://doi.org/10.1007/s00165-004-0038-5","mag":"1982721481"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-004-0038-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00165-004-0038-5","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.rug.nl/ws/files/2985031/2004FormAspCompHesselink.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022758187","display_name":"Wim H. Hesselink","orcid":"https://orcid.org/0000-0002-1413-4320"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Wim H. Hesselink","raw_affiliation_strings":["Department of Mathematics and Computing Science, Rijksuniversiteit Groningen, P.O. Box 800, 9700, AV Groningen, The Netherlands","Rijksuniversiteit Groningen, Department of Mathematics and Computing Science, P.O. Box 800, 9700, AV Groningen, The Netherlands#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computing Science, Rijksuniversiteit Groningen, P.O. Box 800, 9700, AV Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Rijksuniversiteit Groningen, Department of Mathematics and Computing Science, P.O. Box 800, 9700, AV Groningen, The Netherlands#TAB#","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022758187"],"corresponding_institution_ids":["https://openalex.org/I169381384"],"apc_list":null,"apc_paid":null,"fwci":0.9249,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80963869,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"4","first_page":"387","last_page":"393"},"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.9987999796867371,"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.9987999796867371,"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.9983999729156494,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9973999857902527,"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/correctness","display_name":"Correctness","score":0.722029447555542},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5830051302909851},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5476235151290894},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5471110343933105},{"id":"https://openalex.org/keywords/repetition","display_name":"Repetition (rhetorical device)","score":0.542542576789856},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5151571035385132},{"id":"https://openalex.org/keywords/boolean-data-type","display_name":"Boolean data type","score":0.49348485469818115},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4369957745075226},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.42020362615585327},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3972296416759491},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3908595144748688},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3624820113182068},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.19376805424690247}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.722029447555542},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5830051302909851},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5476235151290894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5471110343933105},{"id":"https://openalex.org/C2776141515","wikidata":"https://www.wikidata.org/wiki/Q1274479","display_name":"Repetition (rhetorical device)","level":2,"score":0.542542576789856},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5151571035385132},{"id":"https://openalex.org/C7342684","wikidata":"https://www.wikidata.org/wiki/Q520777","display_name":"Boolean data type","level":2,"score":0.49348485469818115},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4369957745075226},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.42020362615585327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3972296416759491},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3908595144748688},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3624820113182068},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.19376805424690247},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00165-004-0038-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00165-004-0038-5","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.rug.nl:openaire_cris_publications/0c88c80f-69a7-4892-aff0-3c5cb7ce32e5","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/0c88c80f-69a7-4892-aff0-3c5cb7ce32e5","pdf_url":"https://pure.rug.nl/ws/files/2985031/2004FormAspCompHesselink.pdf","source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hesselink, W H 2004, 'An assertional proof for a construction of an atomic variable', Formal Aspects of Computing, vol. 16, no. 4, pp. 387-393. https://doi.org/10.1007/s00165-004-0038-5","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.rug.nl:openaire_cris_publications/0c88c80f-69a7-4892-aff0-3c5cb7ce32e5","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/0c88c80f-69a7-4892-aff0-3c5cb7ce32e5","pdf_url":"https://pure.rug.nl/ws/files/2985031/2004FormAspCompHesselink.pdf","source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hesselink, W H 2004, 'An assertional proof for a construction of an atomic variable', Formal Aspects of Computing, vol. 16, no. 4, pp. 387-393. https://doi.org/10.1007/s00165-004-0038-5","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1982721481.pdf","grobid_xml":"https://content.openalex.org/works/W1982721481.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1481335783","https://openalex.org/W2015688007","https://openalex.org/W2043564172","https://openalex.org/W2099078002","https://openalex.org/W2160457140","https://openalex.org/W2576279524","https://openalex.org/W2611515161","https://openalex.org/W4302604543"],"related_works":["https://openalex.org/W1981968813","https://openalex.org/W1999021815","https://openalex.org/W1524804222","https://openalex.org/W2906661256","https://openalex.org/W2213028572","https://openalex.org/W3026697850","https://openalex.org/W2888810578","https://openalex.org/W4289666903","https://openalex.org/W1965882341","https://openalex.org/W3193491671"],"abstract_inverted_index":{"Abstract.":[0],"The":[1,58,72],"paper":[2],"proves":[3],"by":[4,54],"assertional":[5],"means":[6],"the":[7,80],"correctness":[8],"of":[9,12,16,50,62],"a":[10,40,48],"construction":[11,28],"Haldar":[13],"and":[14,24,33,77],"Subramanian":[15],"an":[17,55],"atomic":[18],"shared":[19],"variable":[20,44],"for":[21],"one":[22,25],"writer":[23],"reader.":[26],"This":[27],"uses":[29],"four":[30,34,63],"unsafe":[31],"variables":[32],"safe":[35,41],"boolean":[36],"variables.":[37],"Assignment":[38],"to":[39],"but":[42],"nonatomic":[43],"is":[45],"modelled":[46],"as":[47],"repetition":[49],"random":[51],"assignments":[52],"concluded":[53],"actual":[56],"assignment.":[57],"proof":[59,73],"obligation":[60],"consists":[61],"invariants.":[64,71],"These":[65],"are":[66],"proved":[67],"using":[68],"25":[69],"auxiliary":[70],"has":[74],"been":[75],"constructed":[76],"verified":[78],"with":[79],"theorem":[81],"prover":[82],"NQTHM.":[83]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}