Title
Safety, liveness and real-time in embedded system design
Abstract
Modelling of complex systems should be based on mathematical notions rather than being bound tightly to any programming language. Therefore, it is useful to be able to distinguish the different constituents of a distributed and concurrent system. In this paper, we focus on the formal properties known as safety—characterisations of the kind ‘nothing bad ever happens’—and liveness—characterisations of the kind ‘something good eventually happens’. Since embedded system specifications consist of timing as well as functional constraints, we also discuss real-time properties and their relation to safety and liveness. We represent specifications graphically using the Temporal Logic of Actions, a logic that models system behaviour by sequences of states. The main part of this paper is a case study where we model an access cycle in the Industry Standard Architecture (ISA) bus, based on an abstract channel specification.
Year
DOI
Venue
1999
10.1006/jnca.1999.0083
J. Network and Computer Applications
Keywords
DocType
Volume
embedded system design
Journal
22
Issue
ISSN
Citations 
2
Journal of Network and Computer Applications
2
PageRank 
References 
Authors
0.42
4
3
Name
Order
Citations
PageRank
Harri Klapuri1153.77
Jarmo Takala255276.39
Jukka Saarinen326446.21