An approach to verification of communication in distributed computing systems software
In this dissertation, an approach is presented for verifying the communication among modules in distributed computing systems. This approach is based on the conventional inductive assertion method. The inference rules used in this approach are derived for verifying the partial correctness of Communi...
Saved in:
| Main Author: | |
|---|---|
| Format: | Dissertation |
| Language: | English |
| Published: |
ProQuest Dissertations & Theses
01-01-1989
|
| Subjects: | |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | In this dissertation, an approach is presented for verifying the communication among modules in distributed computing systems. This approach is based on the conventional inductive assertion method. The inference rules used in this approach are derived for verifying the partial correctness of Communicating Sequential Modules. In this approach, virtual circuits are used for synchronous message-passing. A model for the proof of inference rules is also presented. The advantages of this approach are that the proofs of the satisfaction and non-interference are not needed since no assumptions about the effects of receiving message are made in the sequential proofs and the uses of shared auxiliary variables and universal assertions are carefully controlled during the process of verification. Without these proofs, the user only needs to deal with the individual modules instead of the entire distributed computing system. |
|---|---|
| ISBN: | 9798207820354 |