Use this URL to cite or link to this record in EThOS: | https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.236097 |
![]() |
|||||||
Title: | Deadlock and deadlock freedom | ||||||
Author: | Dathi, Naiem |
ISNI:
0000 0001 3405 6473
|
|||||
Awarding Body: | University of Oxford | ||||||
Current Institution: | University of Oxford | ||||||
Date of Award: | 1989 | ||||||
Availability of Full Text: |
|
||||||
Abstract: | |||||||
We introduce a number of techniques for establishing the deadlock freedom of concurrent systems. Our methods are based on the local analysis (or at worst a directed global analysis) of networks. We identify the relationships between these techniques and the range of their application within a framework of deadlock freedom types that we have defined. We also show that the problem of proving total correctness may be translated to one of proving deadlock freedom, with the consequence that our techniques for proving deadlock freedom may be utilised to effect a total correctness proof.
|
|||||||
Supervisor: | Not available | Sponsor: | Not available | ||||
Qualification Name: | Thesis (Ph.D.) | Qualification Level: | Doctoral | ||||
EThOS ID: | uk.bl.ethos.236097 | DOI: | Not available | ||||
Keywords: | Computer semantics][Computational logic | ||||||
Share: |