{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:57:13Z","timestamp":1742399833257,"version":"3.32.0"},"reference-count":13,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":4230,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1995,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The sentry of a concurrent program P is a program that observes the execution of P, and issues a warning if P does not behave correctly with respect to a given set of logical properties (owing to a programming error or a failure). The synchronization between the program and sentry is such that the program never waits for the sentry, the shared storage between them is very small (in fact linear in the number of program variables being observed), and the snapshots read by the sentry are consistent. To satisfy these three requirements, some snapshots may be overwritten by the program before being read by the sentry. We develop a family of algorithms that preserve these requirements for properties involving scalar variables, then extend the algorithms to permit the observation of large data structures without additional overhead. We describe in detail the annotation language with which the properties can be expressed, and a prototype system that we have implemented to generate the sentry automatically for any given concurrent C program. Finally, we present experimental results that show that the overhead incurred by the sentry is on average no worse than ten per cent for snapshots of up to six variables, and that the loss of snapshots prevents the sentry's detection of an single violation in less than four per cent of the cases. Recurring errors are detected at a rate of 100 per cent.<\/jats:p>","DOI":"10.1002\/spe.4380250403","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T07:30:36Z","timestamp":1163835036000},"page":"373-387","source":"Crossref","is-referenced-by-count":4,"title":["Implementation of the sentry system"],"prefix":"10.1002","volume":"25","author":[{"given":"Sarah E.","family":"Chodrow","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed G.","family":"Gouda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"S. E.Chodrow F.JahanianandM.Donner \u2018Run\u2010time monitoring of real\u2010time systems\u2019 inProceedings of the 12th Real\u2010Time Systems Symposium 1991 pp.74\u201383.","DOI":"10.1109\/REAL.1991.160360"},{"key":"e_1_2_1_3_2","unstructured":"F.Jahanian R.Rajkumar S. E.ChodrowandS.Raju \u2018Software support for run\u2010time monitoring of real\u2010time systems\u2019 Technical Report IBM T. J. Watson Research Center January1992."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-82470-8_9"},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","unstructured":"K. H.KimandJ. C.Yoon \u2018Approaches to implementation of a repairable distributed recovery block scheme\u2019 inProceedings of the 18th International Symposium on Fault\u2010Tolerant Computing June1988 pp.50\u201355.","DOI":"10.1109\/FTCS.1988.5296"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/69215.69218"},{"issue":"2","key":"e_1_2_1_7_2","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/3318.3320","article-title":"A modular verifiable exception\u2010handling mechanism","volume":"7","author":"Yemini S.","year":"1985","journal-title":"ACM Transactions on Programming Languages and Software Systems"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-9685-7"},{"key":"e_1_2_1_9_2","unstructured":"R. M.Cohen \u2018Proving Gypsy Programs\u2019 PhD thesis The University of Texas at Austin 1986."},{"key":"e_1_2_1_10_2","unstructured":"S. E.ChodrowandM. G.Gouda \u2018The sentry system\u2019 inProceedings of the 11th Symposium on Reliable Distributed Systems October1992."},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5983-1"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/214451.214456"},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","unstructured":"J. H.Anderson \u2018Composite registers\u2019 inProceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing August1990 pp.15\u201329.","DOI":"10.1145\/93385.93396"},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"Y.Afek H.Attiya D.Dolev E.Gafni M.MerritandN.Shavit \u2018Atomic snapshots of shared memory\u2019 inProceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing August1990 pp.1\u201313.","DOI":"10.1145\/93385.93394"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380250403","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380250403","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:08:30Z","timestamp":1736640510000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380250403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,4]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1995,4]]}},"alternative-id":["10.1002\/spe.4380250403"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380250403","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"type":"print","value":"0038-0644"},{"type":"electronic","value":"1097-024X"}],"subject":[],"published":{"date-parts":[[1995,4]]}}}