{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T15:25:05Z","timestamp":1648999505777},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[1998,8]]},"abstract":"<jats:p> In a t\/t-diagnosable system, all faulty units can be located to within a set of no more than t units as long as the number of faulty units present does not exceed t. Furthermore, a unique doubtful unit can be identified; in other words, all faulty units, except possibly for one, can be correctly identified in a t\/t-diagnosable system. An open question is \"Is t\/t-diagnosability necessary for correctly identifying all but one faulty unit?\" In this paper, we address the above question and provide an answer. We establish necessary and sufficient conditions for correct diagnosis of all except possibly one faulty unit. In addition, we show that the fault-free state is indistinguishable from a faulty state in a t\/t-diagnosable system and propose a remedy. These considerations result in the definition and characterization of a new class of systems called t\/-1 diagnosable systems. <\/jats:p>","DOI":"10.1142\/s0218126698000274","type":"journal-article","created":{"date-parts":[[2003,5,27]],"date-time":"2003-05-27T09:25:48Z","timestamp":1054027548000},"page":"473-481","source":"Crossref","is-referenced-by-count":1,"title":["CORRECT DIAGNOSIS OF ALMOST ALL FAULTY UNITS IN A MULTIPROCESSOR SYSTEM"],"prefix":"10.1142","volume":"08","author":[{"given":"K.","family":"THULASIRAMAN","sequence":"first","affiliation":[{"name":"School of Computer Science, University of Oklahoma, Norman, Oklahoma, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ANINDYA","family":"DAS","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Oklahoma, Norman, Oklahoma, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"KAIYUAN","family":"HUANG","sequence":"additional","affiliation":[{"name":"Nortel, Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"VINOD K.","family":"AGARWAL","sequence":"additional","affiliation":[{"name":"LV Software, San Jose, California, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126698000274","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:46:49Z","timestamp":1565149609000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126698000274"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,8]]},"references-count":0,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1998,8]]}},"alternative-id":["10.1142\/S0218126698000274"],"URL":"https:\/\/doi.org\/10.1142\/s0218126698000274","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,8]]}}}