The problem of fault prognosis in the context of discrete event systems (DESs) is a crucial subject to study the security and maintenance of cyber-physical systems. In this article, the decentralized fault prognosis of partially observed DESs is analyzed with a universal state-estimate-based protocol. It follows (M,K) as the performance bound of any expected decentralized prognosers, where any fault can be predicted K steps before its occurrence and the fault is guaranteed to occur within M steps once a corresponding fault alarm is issued. To determine whether expected decentralized prognosers exist, the notion of state-estimate-coprognosability (SE-coprognosability) under the case of one fault type is proposed. Compared with existing other kinds of coprognosability, SE-coprognosability is a more generalized concept. Meanwhile, combining the formal method and algebraic state space approach, a novel state estimation algorithm is presented and based on which, the verification of SE-coprognosability is also solved.