Article

Decomposing, Transforming and Composing Diagrams: The Joys of Modular Verification

06/2001;
Source: CiteSeer

ABSTRACT The paper proposes a modular framework for the verification of temporal logic properties of systems based on the deductive transformation and composition of diagrams. The diagrams represent abstractions of the modules composing the system, together with information about the environment of the modules. The proof of a temporal specification is constructed with the help of diagram transformation and composition rules, which enable the gradual decomposition of the system into manageable modules, the study of the modules, and the final combination of the diagrams into a proof of the specification. We illustrate our methodology with the modular verification of a database demarcation protocol. 1

0 0
 · 
0 Bookmarks
 · 
23 Views
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

Full-text

View
0 Downloads
Available from

Keywords

composition rules
 
database demarcation protocol
 
deductive transformation
 
diagram transformation
 
diagrams
 
final combination
 
gradual decomposition
 
manageable modules
 
modular framework
 
modular verification
 
modules
 
modules composing
 
temporal logic properties
 
verification