Computing Property-Preserving Behaviour Abstractions from Trace Reductions
James, Simon St and Ultes-Nitsche, Ulrich (2001) Computing Property-Preserving Behaviour Abstractions from Trace Reductions. Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (ACM PODC'2001) ACM Press, 238-245.
Download
Full text not available from this repository.
Description/Abstract
Weakly continuation-closed abstractions are known to preserve properties satisfied within fairness, i.e. linear-time temporal properties under an abstract notion of fairness. Being defined on the complete behaviour of a distributed system, weakly continuation-closed abstractions require, in principle, an exhaustive state-space construction prior to abstraction. Constructing the state-space of a practically relevant specification exhaustively, however, is usually unfeasible. Based on the notion of traces, i.e. certain equivalence classes of behaviours, we define trace reductions. Trace reductions are a particular partial-order reduction based on the persistent-set selective search technique. We show that a trace reduction can be used on behalf of the complete behaviour of a distributed system in order to compute abstractions as well as to check whether the abstractions are weakly continuation-closed. Thus, trace reductions allow us to overcome the requirement of an exhaustive state-space construction prior to abstraction.
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Additional Information: | Organisation: ACM |
| ISBNs: | 1581133839 |
| Divisions: | Faculty of Physical and Applied Science > Electronics and Computer Science |
| Item ID: | 254463 |
| Date Deposited: | 06 Nov 2001 |
| Last Modified: | 01 Mar 2012 10:42 |
| Contributors: | James, Simon St (Author) Ultes-Nitsche, Ulrich (Author) |
| Date: | August 2001 |
| Additional Information: | Organisation: ACM |
| Status: | Published |
| Publisher: | ACM Press |
| Further Information: | Google Scholar |
| URI: | http://eprints.soton.ac.uk/id/eprint/254463 |
Actions (login required)
 |
View Item |
