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
August 2001
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).
.
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