
The Library
Stepwise transformations for fault-tolerant design of CCS processes
Tools
Janowski, Tomasz (1994) Stepwise transformations for fault-tolerant design of CCS processes. University of Warwick. Department of Computer Science. (Department of Computer Science research report). (Unpublished)
|
PDF (Computer Science Research Report)
WRAP_cs-rr-275.pdf - Other - Requires a PDF viewer. Download (287Kb) | Preview |
Abstract
This paper provides an approach to the formal design of distributed, fault-tolerant processes, using the language of CCS and the theory of bisimulations. The novel feature of the method is the language by which hypotheses about faults can be specified and also combined. The development of a fault-tolerant process, under a fault hypothesis, makes use of the structure of this hypothesis. This allows to first design a process which does not tolerate any faults and then to stepwise transform this process to tolerate an increasing variety of faults. We illustrate this approach designing a protocol which ensures a reliable transmission for weak assumptions about the faults of the underlying medium.
Item Type: | Report | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Formal methods (Computer science), Fault-tolerant computing | ||||
Series Name: | Department of Computer Science research report | ||||
Publisher: | University of Warwick. Department of Computer Science | ||||
Official Date: | 1994 | ||||
Dates: |
|
||||
Number: | Number 275 | ||||
Number of Pages: | 16 | ||||
DOI: | CS-RR-275 | ||||
Institution: | University of Warwick | ||||
Theses Department: | Department of Computer Science | ||||
Status: | Not Peer Reviewed | ||||
Publication Status: | Unpublished | ||||
Funder: | University of Warwick, Overseas Research Students Awards Scheme (ORSAS) | ||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year