By the same authors

Predictability as an Emergent Behaviour

Research output: Chapter in Book/Report/Conference proceedingConference contribution



Publication details

Title of host publication4th Workshop on Compositional Theory and Technology for Real‐Time Embedded Systems
DatePublished - 2011
Number of pages3
EditorsRobert I. Davis, Linh T.X. Phan
Original languageUndefined/Unknown


One means of obtaining time predicable systems is to build them from predictable components which are themselves built from predictable subcomponents. But this is not the only approach. In this paper we illustrate the benefits that are possible if components are designed to exhibit independent random behaviour. The worst-case execution time of application code can be estimated (with low probability of failure) to be not much greater than what one would expect the average to be. Unfortunately this approach of obtaining predictability as an emergent property of the code's execution cannot be delivered by today's hardware. Means by which hardware can be made more accommodating to this objective are explored.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations