The University of Southampton
University of Southampton Institutional Repository

Testing Liveness Properties: Approximating Liveness Properties by Safety Properties

Testing Liveness Properties: Approximating Liveness Properties by Safety Properties
Testing Liveness Properties: Approximating Liveness Properties by Safety Properties
Satisfaction within fairness establishes an abstract notion of truth under fairness in linear-time verification. It can be argued that the idea of an implementation meeting the intersection of the system behaviour and the requirement specification forms a desirable basis for testing systems. Unfortunately this intersection of the behaviours of the system and the requirements specification is not accessible directly and cannot be computed practically. It is, however, possible to derive some information of this intersection from a high-level (abstract) specification of the system. We will present in this paper an abstraction-based approach that will enable us to derive some test cases, even for liveness properties.
0-7923-7470-3
369-376
Ultes-Nitsche, Ulrich
bfc7f0a6-3cbb-40af-9935-6dce3a88a10b
James, Simon St
04eaa533-57af-4f55-bf94-f95ac9a69368
Kim, Myungchul
6210cd8b-78de-447d-8993-7e6f84c85d69
Chin, Byoungmoon
91ad04d0-00da-4797-9564-8461149d7c6f
Kang, Sungwon
bf320edf-89ba-469b-88b1-213972b897fd
Lee, Danhyung
5c194eab-5e4a-4dd5-b103-be7b347aadf2
Ultes-Nitsche, Ulrich
bfc7f0a6-3cbb-40af-9935-6dce3a88a10b
James, Simon St
04eaa533-57af-4f55-bf94-f95ac9a69368
Kim, Myungchul
6210cd8b-78de-447d-8993-7e6f84c85d69
Chin, Byoungmoon
91ad04d0-00da-4797-9564-8461149d7c6f
Kang, Sungwon
bf320edf-89ba-469b-88b1-213972b897fd
Lee, Danhyung
5c194eab-5e4a-4dd5-b103-be7b347aadf2

Ultes-Nitsche, Ulrich and James, Simon St (2001) Testing Liveness Properties: Approximating Liveness Properties by Safety Properties. Kim, Myungchul, Chin, Byoungmoon, Kang, Sungwon and Lee, Danhyung (eds.) Proceedings of the 21st International Conference on Formal Techniques for Networked and Distributed Systems (FORTE'2001). pp. 369-376 .

Record type: Conference or Workshop Item (Other)

Abstract

Satisfaction within fairness establishes an abstract notion of truth under fairness in linear-time verification. It can be argued that the idea of an implementation meeting the intersection of the system behaviour and the requirement specification forms a desirable basis for testing systems. Unfortunately this intersection of the behaviours of the system and the requirements specification is not accessible directly and cannot be computed practically. It is, however, possible to derive some information of this intersection from a high-level (abstract) specification of the system. We will present in this paper an abstraction-based approach that will enable us to derive some test cases, even for liveness properties.

This record has no associated files available for download.

More information

Published date: August 2001
Additional Information: Organisation: IFIP Address: Boston
Venue - Dates: Proceedings of the 21st International Conference on Formal Techniques for Networked and Distributed Systems (FORTE'2001), 2001-07-31
Organisations: Electronics & Computer Science

Identifiers

Local EPrints ID: 256128
URI: http://eprints.soton.ac.uk/id/eprint/256128
ISBN: 0-7923-7470-3
PURE UUID: ef271dbd-99da-476e-aa91-2423e987a1d2

Catalogue record

Date deposited: 06 Nov 2001
Last modified: 10 Dec 2021 20:41

Export record

Contributors

Author: Ulrich Ultes-Nitsche
Author: Simon St James
Editor: Myungchul Kim
Editor: Byoungmoon Chin
Editor: Sungwon Kang
Editor: Danhyung Lee

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×