{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T16:51:48Z","timestamp":1694623908553},"reference-count":5,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2004,11,1]],"date-time":"2004-11-01T00:00:00Z","timestamp":1099267200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Form. Asp. Comput."],"published-print":{"date-parts":[[2004,11]]},"abstract":"<jats:title>Abstract.<\/jats:title>\n          <jats:p>The paper proves by assertional means the correctness of a construction of Haldar and Subramanian of an atomic shared variable for one writer and one reader. This construction uses four unsafe variables and four safe boolean variables. Assignment to a safe but nonatomic variable is modelled as a repetition of random assignments concluded by an actual assignment. The proof obligation consists of four invariants. These are proved using 25 auxiliary invariants. The proof has been constructed and verified with the theorem prover NQTHM.<\/jats:p>","DOI":"10.1007\/s00165-004-0038-5","type":"journal-article","created":{"date-parts":[[2004,5,4]],"date-time":"2004-05-04T07:20:22Z","timestamp":1083655222000},"page":"387-393","source":"Crossref","is-referenced-by-count":5,"title":["An assertional proof for a construction of an atomic variable"],"prefix":"10.1145","volume":"16","author":[{"given":"Wim H.","family":"Hesselink","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computing Science, Rijksuniversiteit Groningen, P.O. Box 800, 9700, AV Groningen, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","reference":[{"key":"p_1","volume-title":"A computational logic handbook","author":"Bo RS","year":"1988"},{"key":"p_2","volume-title":"Proceedings of the eighth international workshop on distributed algorithms, (LNCS 857)","author":"In"},{"key":"p_3","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0020-0190(98)00158-6","article-title":"Invariants for the construction of a handshake register","volume":"68","author":"York WH","year":"1998","journal-title":"Inf Process Lett"},{"key":"p_4","unstructured":"events files of concprelude and regvarHS [\n      Lam\n      86] Lamport \n      L\n   (\n  1986\n  ) \n  On interprocess communication Parts I and II. Distrib Comput\n  1\n  :\n  77\n  -\n  101\n   [Lam94] Lamport L (1994) The temporal logic of actions. ACM Trans Program Lang Syst 16:872-923 [Lyn96] Lynch NA (1996) Distributed algorithms. \n  Morgan Kaufman San Francisco [Tro89] Tromp J (1989) How to construct an atomic variable. \n  In\n  : \n  Bermond J-C Raynal M (eds) Distributed algorithms proceedings"},{"key":"p_5","unstructured":"nice. (LNCS 392) Springer Berlin Heidelberg New York pp 292-302"}],"container-title":["Formal Aspects of Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00165-004-0038-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00165-004-0038-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1007\/s00165-004-0038-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,6]],"date-time":"2022-01-06T15:45:33Z","timestamp":1641483933000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1007\/s00165-004-0038-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,11]]},"references-count":5,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2004,11]]}},"alternative-id":["10.1007\/s00165-004-0038-5"],"URL":"https:\/\/doi.org\/10.1007\/s00165-004-0038-5","relation":{},"ISSN":["0934-5043","1433-299X"],"issn-type":[{"value":"0934-5043","type":"print"},{"value":"1433-299X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,11]]}}}