CTL-property Transformations along an Incremental Design Process - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal on Software Tools for Technology Transfer Année : 2007

CTL-property Transformations along an Incremental Design Process

Résumé

This paper formalizes an incremental approach to design flow-control oriented hardware devices described by Moore machines. The method is based on successive additions of new behaviours to a simple device in order to build a more complex one. The new behaviours added must not override the previous ones. A set of CTL formulae is assigned to each step of the design. The links between the formulae of two consecutive design steps are formalized as a set of formula-transformations F, stating that: for all CTL formula f with atomic propositions related to step i, f is satisfied on a design at step i, iff F(f) is satisfied on the design extended at step i + 1. This result extends the classical CTL property preservation results in a particular context. Moreover, it simplifies the writing of properties for a new device. This approach has been applied in the design of bus protocol converters and the transformations were useful to perform non-regression analysis. It could also be applied in order to simplify both system and formulae in particular cases.

Dates et versions

hal-01195866 , version 1 (08-09-2015)

Identifiants

Citer

Cécile Braunstein, Emmanuelle Encrenaz. CTL-property Transformations along an Incremental Design Process. International Journal on Software Tools for Technology Transfer, 2007, 9 (1), pp.77-88. ⟨10.1007/s10009-006-0007-9⟩. ⟨hal-01195866⟩
65 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More