1. STORRE
  2. Faculty of Natural Sciences
  3. Computing Science and Mathematics
  4. Computing Science and Mathematics Journal Articles
Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/10753
Full metadata record
DC FieldValueLanguage
dc.contributor.authorFidge, Colinen_UK
dc.contributor.authorShankland, Carronen_UK
dc.date.accessioned2013-01-30T16:24:48Z-
dc.date.available2013-01-30T16:24:48Z-
dc.date.issued2003-04en_UK
dc.identifier.urihttp://hdl.handle.net/1893/10753-
dc.description.abstractWe present an abstract model of the leader election protocol used in the IEEE 1394 High Performance Serial Bus standard. The model is expressed in the probabilistic Guarded Command Language. By formal reasoning based on this description, we establish the probability of the root contention part of the protocol successfully terminating in terms of the number of attempts to do so. Some simple calculations then allow us to establish an upper bound on the time taken for those attempts.en_UK
dc.language.isoenen_UK
dc.publisherSpringeren_UK
dc.relationFidge C & Shankland C (2003) But what if I don't want to wait forever?. Formal Aspects of Computing, 14 (3), pp. 281-294. https://doi.org/10.1007/s001650300006en_UK
dc.rightsPublisher policy allows this work to be made available in this repository; Published in Formal Aspects of Computing, April 2003, Volume 14, Issue 3, pp 281-294, by Springer. DOI: 10.1007/s001650300006 The original publication is available at www.springerlink.comen_UK
dc.subjectFormal specificationen_UK
dc.subjectIEEE 1394en_UK
dc.subjectIEEE 1394aen_UK
dc.subjectProbabilistic reasoningen_UK
dc.subjectVerificationen_UK
dc.titleBut what if I don't want to wait forever?en_UK
dc.typeJournal Articleen_UK
dc.identifier.doi10.1007/s001650300006en_UK
dc.citation.jtitleFormal Aspects of Computingen_UK
dc.citation.issn1433-299Xen_UK
dc.citation.issn0934-5043en_UK
dc.citation.volume14en_UK
dc.citation.issue3en_UK
dc.citation.spage281en_UK
dc.citation.epage294en_UK
dc.citation.publicationstatusPublisheden_UK
dc.citation.peerreviewedRefereeden_UK
dc.type.statusAM - Accepted Manuscripten_UK
dc.author.emailces1@stir.ac.uken_UK
dc.contributor.affiliationUniversity of Queenslanden_UK
dc.contributor.affiliationComputing Scienceen_UK
dc.identifier.scopusid2-s2.0-0038075519en_UK
dc.identifier.wtid753043en_UK
dc.contributor.orcid0000-0001-7672-2884en_UK
dcterms.dateAccepted2003-04-30en_UK
dc.date.filedepositdate2013-01-23en_UK
rioxxterms.typeJournal Article/Reviewen_UK
rioxxterms.versionAMen_UK
local.rioxx.authorFidge, Colin|en_UK
local.rioxx.authorShankland, Carron|0000-0001-7672-2884en_UK
local.rioxx.projectInternal Project|University of Stirling|https://isni.org/isni/0000000122484331en_UK
local.rioxx.freetoreaddate2013-01-23en_UK
local.rioxx.licencehttp://www.rioxx.net/licenses/all-rights-reserved|2013-01-23|en_UK
local.rioxx.filenamepgcl.pdfen_UK
local.rioxx.filecount1en_UK
local.rioxx.source0934-5043en_UK
Appears in Collections:Computing Science and Mathematics Journal Articles

Files in This Item:
File Description SizeFormat 
pgcl.pdfFulltext - Accepted Version14.73 MBAdobe PDFView/Open


This item is protected by original copyright

View License
Show simple item record


Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved https://creativecommons.org/publicdomain/zero/1.0/

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.