5. Motivation
● Main definitions relating to dependability
○ reliability
○ availability
○ safety
○ integrity
○ maintainability
● additional definitions
○ threats to dependability and security
○ e.g faults, errors, failures
● means for their achievement
○ fault prevention, fault tolerance
○ fault removal, fault forecasting etc
6. Introduction
"Basic Concepts and Taxonomy of Dependable
and Secure Computing" by A. Avizienis, J.C.
Laprie, B. Randell, C. Landwehr
● 2525 citations
● 360 citations
● 315 citations
7. Introduction
This paper aims to give precise definitions of
● dependability and security
● computing and communications systems
● focus on concepts
8. Introduction
This paper does not address the
● measures of dependability and security
● documenting state-of-the-art
● implementations issues
● confidentiality
9. Basic Concepts
● Basic set of definitions
● Entire range of computing and
communications systems
○ individual logic gates
○ networks of computers
○ computer based systems
10. Basic Concepts
● System function
● Behaviour
○ described by a sequence of states
○ total states
■ computation
■ communication
■ stored information
■ interconnection
■ physical connection
● Structure
● Service
11. Basic Concepts
Threats to dependability and Security
● Failures
○ also known as service failure
○ a transition from correct service to incorrect
service
○ service outage and service restoration
● Errors
○ when at least one external state of the system
deviates from correct service state
● Faults
○ hypothesized cause of an error
○ could be internal or external
○ could be active or dormant
15. Basic Concepts
● Degraded mode/partial failures
○ slow service
○ limited service
○ emergency service
16. Basic Concepts
Dependability
○ ability to deliver a service that can justifiably be
trusted
○ ability to avoid service failures
○ encompasses the following attributes
■ availability
■ reliability
■ safety
■ integrity
■ maintainability
18. Basic Concepts
Means to attain dependability and security
● Fault prevention
● Fault tolerance
● Fault removal
● Fault forecasting
19. Threats to dependability
System life cycle
● Development phase
○ physical world
○ human developers
○ development tools
○ production and test facilities
● Use phase
○ users
○ administrators
○ the infrastructure
○ intruders
○ ....
34. Means to attain dependability
● Fault Prevention
● Fault Tolerance
● Fault Removal
○ during development
■ verification
■ diagnosis
■ correction
○ during use