Constructing a reliable test&set bit

A reliable test&set bit is constructed from a collection of test&set bits of which some may be faulty. Faults, called omission faults, are modeled by allowing operations on the faulty bits to return a special distinguished value. The test&set bits are studied without a reset operation which can tolerate one omission fault only. There exist a general technique t faults from test&set bits which can tolerate only one fault. Also, there exists a general technique to convert a test&set bit without a reset operation into one which supports a reset.