There exists a graph theoretic model of self-diagnosable system by Preparata et al.. Using a corresponding information theoretic model, a reliability measure of a computer network was obtained. Based on the a priori probability of failure of different computers and edge weights assigned for some test outcomes, probabilistically t-reliable system is characterised. Next optimal design of p-t reliable system is given. The associated design issues linked with dynamic environment are also highlighted.