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)

Preview

PDF (Computer Science Research Report) WRAP_cs-rr-275.pdf - Other - Requires a PDF viewer. Download (287Kb) | Preview

Request Changes to record.

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:	Date Event 1994 Completion
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:	Organisation

Request changes or add full text files to a record

Repository staff actions (login required)

View Item

Downloads