Verification of Modular Systems with Unknown Components Combining Testing and Inference

Abstract : Verification of a modular system composed of communicating components is a difficult problem, especially when the formal specifications, i.e., models of the components are not available. Conventional testing techniques are not efficient in detecting erroneous interactions of components because interleavings of internal events are difficult to reproduce in a modular system. The problem of detecting intermittent errors and other compositional problems in the absence of components’ models is addressed in this paper. A method to infer a controllable approximation of communicating components through testing is elaborated. The inferred finite state models of components are used to detect compositional problems in the system through reachability analysis. To confirm a flaw in a particular component, a witness trace is used to construct a test applied to the component in isolation. The models are refined at each analysis step thus making the approach iterative.
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01472134
Contributor : Grégory Mounié <>
Submitted on : Monday, February 20, 2017 - 3:33:32 PM
Last modification on : Friday, October 25, 2019 - 1:31:40 AM
Long-term archiving on: Sunday, May 21, 2017 - 2:30:58 PM

File

RR-LIG-028.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01472134, version 1

Collections

Citation

Roland Groz, Keqin Li, Alexandre Petrenko. Verification of Modular Systems with Unknown Components Combining Testing and Inference. [Research Report] RR-LIG-028, LIG. 2012. ⟨hal-01472134⟩

Share

Metrics

Record views

227

Files downloads

77