| dc.date.accessioned | 2013-11-07T11:49:15Z | |
| dc.date.available | 2013-11-07T11:49:15Z | |
| dc.date.issued | 2012 | en_US |
| dc.date.submitted | 2013-06-28 | en_US |
| dc.identifier.uri | http://hdl.handle.net/10852/35923 | |
| dc.description.abstract | This report extends our behavioral type and effect system for detecting dealocks in [8] by polymorphism and formalizing type inference (wrt. the lock types. Our inference is defined for a simple concurrent, first-order language. From the inferred effects, after suitable abstractions to keep the state space finite, we either obtain the verdict that the program will not deadlock, or that it may deadlock. We show soundness and completeness of the type inference. | eng |
| dc.language.iso | eng | en_US |
| dc.relation.ispartof | Research report http://urn.nb.no/URN:NBN:no-35645 | en_US |
| dc.relation.uri | http://urn.nb.no/URN:NBN:no-35645 | |
| dc.title | Behaviour inference for deadlock checking | en_US |
| dc.type | Research report | en_US |
| dc.date.updated | 2013-11-04 | en_US |
| dc.creator.author | Pun, Ka I. | en_US |
| dc.creator.author | Steffen, Martin | en_US |
| dc.creator.author | Stolz, Volker | en_US |
| dc.subject.nsi | VDP::420 | en_US |
| dc.identifier.urn | URN:NBN:no-34241 | en_US |
| dc.type.document | Forskningsrapport | en_US |
| dc.identifier.duo | 183404 | en_US |
| dc.identifier.bibsys | 971294682 | en_US |
| dc.identifier.fulltext | Fulltext https://www.duo.uio.no/bitstream/handle/10852/35923/1/ResRep-416.pdf | |