{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T05:31:36Z","timestamp":1736314296536,"version":"3.32.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1993,12,1]],"date-time":"1993-12-01T00:00:00Z","timestamp":754704000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Comput"],"published-print":{"date-parts":[[1993,12]]},"DOI":"10.1007\/bf02280839","type":"journal-article","created":{"date-parts":[[2006,1,25]],"date-time":"2006-01-25T15:11:08Z","timestamp":1138201868000},"page":"99-109","source":"Crossref","is-referenced-by-count":1,"title":["Knowledge in shared memory systems"],"prefix":"10.1007","volume":"7","author":[{"given":"Michael","family":"Merritt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gadi","family":"Taubenfeld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"BF02280839_CR1","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1145\/79147.79158","volume":"37","author":"H Attiya","year":"1990","unstructured":"Attiya H, Bar-Noy A, Dolev D, Peleg D, Reischuk R: Renaming in an asynchronous environment. J ACM 37(3): 524\u2013548 (1990)","journal-title":"J ACM"},{"key":"BF02280839_CR2","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1007\/BF01843569","volume":"1","author":"KM Chandy","year":"1986","unstructured":"Chandy KM, Misra J: How processes learn. Distrib Comput 1: 40\u201352 (1986)","journal-title":"Distrib Comput"},{"key":"BF02280839_CR3","doi-asserted-by":"crossref","unstructured":"Dwork C, Moses Y: Knowledge and common knowledge in a Byzantine environment I: crash failures. In: Theoretical aspects of reasoning about knowledge: Proceedings of the 1986 Conference, pp 149\u2013169, Morgan Kaufmann 1986","DOI":"10.1016\/B978-0-934613-04-0.50013-2"},{"issue":"2","key":"BF02280839_CR4","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1145\/103516.128680","volume":"38","author":"R Fagin","year":"1991","unstructured":"Fagin R, Halpern JY, Vardi M: A model theoretic analysis of knowledge. J ACM 38(2): 382\u2013428 (1991)","journal-title":"J ACM"},{"key":"BF02280839_CR5","doi-asserted-by":"crossref","unstructured":"Fischer MJ, Immerman, N: Foundations of knowledge for distributed systems. In: Theoretical aspects of reasoning about knowledge: Proceedings of the 1986 Conference, pp 171\u2013185, Morgan Kaufmann 1986","DOI":"10.1016\/B978-0-934613-04-0.50014-4"},{"issue":"2","key":"BF02280839_CR6","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"MJ Fischer","year":"1985","unstructured":"Fischer MJ, Lynch NA, Paterson MS: Impossibility of distributed consensus with one faulty process. J ACM 32(2): 374\u2013382 (1985)","journal-title":"J ACM"},{"key":"BF02280839_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1007\/3-540-50302-1_11","volume-title":"Formal techniques in real-time and fault-tolerant systems","author":"MJ Fischer","year":"1988","unstructured":"Fischer MJ, Zuck LD: Reasoning about uncertainty in fault-tolerant distributed systems. In: Joseph M (ed), Formal techniques in real-time and fault-tolerant systems. Lect Notes Comput Sci, vol 331. Springer, Berlin Heidelberg New York 1988, pp 142\u2013158"},{"key":"BF02280839_CR8","doi-asserted-by":"crossref","unstructured":"Fischer MJ, Moran S, Rudich S, Taubenfeld G: The wakeup problem. In: Proc 22st ACM Symp on Theory of Computing, pp 106\u2013116, 1990. See also Technion Report #644, Computer Science Department, The Technion 1990","DOI":"10.1145\/100216.100228"},{"key":"BF02280839_CR9","doi-asserted-by":"crossref","unstructured":"Hadzilacos V: A knowledge theoretic analysis of atomic commitment protocols. In: Proc 6th ACM Symp on Principles of Database Systems, pp 129\u2013134, 1987","DOI":"10.1145\/28659.28672"},{"key":"BF02280839_CR10","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1146\/annurev.cs.02.060187.000345","volume":"2","author":"JY Halpern","year":"1987","unstructured":"Halpern JY: Using reasoning about knowledge to analyze distributed systems. Annu Rev Comput Sci 2: 37\u201368 (1987)","journal-title":"Annu Rev Comput Sci"},{"key":"BF02280839_CR11","doi-asserted-by":"crossref","unstructured":"Halpern JY, Fagin R: A formal model of knowledge, action, and communication in distributed systems: preliminary report. In: Proc 4th ACM Symp on Principles of Distributed Computing, pp 224\u2013236, 1985","DOI":"10.1145\/323596.323617"},{"issue":"3","key":"BF02280839_CR12","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1145\/79147.79161","volume":"37","author":"JY Halpern","year":"1990","unstructured":"Halpern JY, Moses Y: Knowledge and common knowledge in a distributed environment. J ACM 37(3): 549\u2013587 (1990)","journal-title":"J ACM"},{"issue":"3","key":"BF02280839_CR13","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1145\/146637.146638","volume":"39","author":"JY Halpern","year":"1992","unstructured":"Halpern JY, Zuck LD: A little knowledge goes a long way: simple knowledge-based derivations and correctness proofs for a family of protocols. J ACM 39(3): 449\u2013478 (1992)","journal-title":"J ACM"},{"key":"BF02280839_CR14","doi-asserted-by":"crossref","unstructured":"Katz S, Taubenfeld G: What processes know: definitions and proof methods. In: Proc 5th ACM Symp on Principles of Distributed Computing, pp 249\u2013262, 1986","DOI":"10.1145\/10590.10612"},{"issue":"7","key":"BF02280839_CR15","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1145\/359545.359563","volume":"21","author":"L Lamport","year":"1978","unstructured":"Lamport L: Time, clocks, and the ordering of events in a distributed system. Commun ACM 21(7): 558\u2013565 (1978)","journal-title":"Commun ACM"},{"key":"BF02280839_CR16","doi-asserted-by":"crossref","unstructured":"Lehmann D: Knowledge, common knowledge and related puzzles. In: Proc 3rd ACM Symp on Principles of Distributed Computing, pp 62\u201367, 1984","DOI":"10.1145\/800222.806736"},{"key":"BF02280839_CR17","first-page":"163","volume":"4","author":"MC Loui","year":"1987","unstructured":"Loui MC, Abu-Amara H: Memory requirements for agreement among unreliable asynchronous processes. Advances in Computing Research, 4: 163\u2013183, 1987","journal-title":"Advances in Computing Research"},{"key":"BF02280839_CR18","unstructured":"Mazer MS: A knowledge-theoretic account of negotiated commitment. Tech Rep CSRI-237, Computer Systems Research Institute, University of Toronto, PhD Thesis 1989"},{"key":"BF02280839_CR19","doi-asserted-by":"crossref","unstructured":"Michel R: A categorical approach to distributed systems expressibility and knowledge. In: Proc 8th ACM Symp on Principles of Distributed Computing, pp 129\u2013143, 1989","DOI":"10.1145\/72981.72990"},{"key":"BF02280839_CR20","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0020-0190(87)90052-4","volume":"26","author":"S Moran","year":"1987","unstructured":"Moran S, Wolfsthal Y: An extended impossibility result for asynchronous complete networks. Inf Process Lett 26: 141\u2013151 (1987)","journal-title":"Inf Process Lett"},{"key":"BF02280839_CR21","doi-asserted-by":"crossref","unstructured":"Moses Y, Roth G: On reliable message diffusion. In: Proc 8th ACM Symp on Principles of Distributed Computing, pp 119\u2013127, 1989","DOI":"10.1145\/72981.72989"},{"key":"BF02280839_CR22","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01762112","volume":"3","author":"Y Moses","year":"1988","unstructured":"Moses Y, Tuttle MR: Programming simultaneous actions using common knowledge. Algorithmica 3: 121\u2013169 (1988)","journal-title":"Algorithmica"},{"key":"BF02280839_CR23","doi-asserted-by":"crossref","unstructured":"Neiger G, Toueg S: Substituting for real time and common knowledge in asynchronous distributed system. In: Proc 6th ACM Symp on Principles of Distributed Computing, pp 281\u2013293, 1987","DOI":"10.1145\/41840.41864"},{"key":"BF02280839_CR24","doi-asserted-by":"crossref","unstructured":"Parikh R, Ramanujam R: Distributed processes and the logic of knowledge. In: Parikh R (ed). Proc Workshop on Logic of Programs, pp 256\u2013268, 1985","DOI":"10.1007\/3-540-15648-8_21"},{"key":"BF02280839_CR25","unstructured":"Taubenfeld G: Impossibility results for decision protocols. Tech Rep 445, Technion, 1987. Revised version appeared as Technion TR-#506, 1988."},{"key":"BF02280839_CR26","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0020-0190(91)90221-3","volume":"37","author":"G Taubenfeld","year":"1991","unstructured":"Taubenfeld G: On the nonexistence of resilient consensus protocols. Inf Process Lett 37: 285\u2013289 (1991)","journal-title":"Inf Process Lett"},{"key":"BF02280839_CR27","series-title":"Lecture Notes Comput Sci","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/3-540-52048-1_37","volume-title":"9th FCT-TCS Conference, Bangalore, India, 1989","author":"G Taubenfeld","year":"1989","unstructured":"Taubenfeld G, Katz S, Moran S: Impossibility results in the presence of multiple faulty processes. In: 9th FCT-TCS Conference, Bangalore, India, 1989, Lecture Notes Comput Sci, vol 405 Veni Madhavan CE (ed), Springer, Berlin Heidelberg New York, pp 109\u2013120, 1989 (to appear in Inf Comput)"},{"key":"BF02280839_CR28","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1007\/3-540-51687-5_48","volume-title":"3rd Int Workshop on Distributed Algorithms, 1989","author":"G Taubenfeld","year":"1989","unstructured":"Taubenfeld G, Moran S: Possibility and impossibility results in a shared memory environment. In: 3rd Int Workshop on Distributed Algorithms, 1989. Lect Notes Comput Sci, vol 392, Bermond JC, Raynal M (eds), Springer, Berlin Heidelberg New York, pp 254\u2013267, 1989"},{"key":"BF02280839_CR29","unstructured":"Tuttle M: Knowledge and distributed computation. Tech Rep MIT\/LCS\/TR-477, Department of Computer Science, MIT, 1990. PhD Thesis"},{"key":"BF02280839_CR30","doi-asserted-by":"crossref","unstructured":"Wang D-W, Zuck LD: Tight bounds for the sequence transmission problem. In: Proc 8th ACM Symp on Principles of Distributed Computing, pp 73\u201383, 1989","DOI":"10.1145\/72981.72986"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02280839.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02280839\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02280839","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T11:44:48Z","timestamp":1736250288000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02280839"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,12]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,12]]}},"alternative-id":["BF02280839"],"URL":"https:\/\/doi.org\/10.1007\/bf02280839","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[1993,12]]}}}