Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/6653
Title: Preparing relational algebra for "just good enough" hardware
Authors: José Nuno Oliveira
Issue Date: 2014
Abstract: Device miniaturization is pointing towards tolerating imperfect hardware provided it is "good enough". Software design theories will have to face the impact of such a trend sooner or later. A school of thought in software design is relational: it expresses specifications as relations and derives programs from specifications using relational algebra. This paper proposes that linear algebra be adopted as an evolution of relational algebra able to cope with the quantification of the impact of imperfect hardware on (otherwise) reliable software. The approach is illustrated by developing a monadic calculus for component oriented software construction with a probabilistic dimension quantifying (by linear algebra) the propagation of imperfect behaviour from lower to upper layers of software systems. © 2014 Springer International Publishing.
URI: http://repositorio.inesctec.pt/handle/123456789/6653
http://dx.doi.org/10.1007/978-3-319-06251-8_8
metadata.dc.type: conferenceObject
Publication
Appears in Collections:HASLab - Articles in International Conferences

Files in This Item:
File Description SizeFormat 
P-009-H16.pdf332.26 kBAdobe PDFThumbnail
View/Open


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