Loading...
Thumbnail Image
Item

Conflicts and projections

Abstract
This paper studies abstraction methods suitable to verify very large models of discrete-event systems to be nonconflicting. It compares the observer property to methods known from process algebra, namely to conflict equivalence and observation equivalence. The observer property is shown to be the property that corresponds to conflict equivalence in the case where natural projection is used for abstraction. In this case, the observer property turns out to be the least restrictive condition that can be imposed on natural projection to enable compositional reasoning about conflicts. The observer property is also shown to be closely related to observation equivalence. Several examples and propositions are presented to relate different aspects of these methods of abstraction.
Type
Conference Contribution
Type of thesis
Series
Citation
Malik, R., Flordal, H. & Pena, P. N. (2007). Conflicts and projections. In J.-M. Faure & J.-J. Lesage (Eds), 1st IFAC Workshop on Dependable Control of Discrete Systems (DCDS'07): Preprints. France; 13-15 June, 2007(pp. 63-68).
Date
2007
Publisher
IFAC
Degree
Supervisors
Rights
This article has been presented in the 1st IFAC Workshop on Dependable Control of Discrete Systems (DCDS'07). ©2007 IFAC.