Publication details
A Case Study in Parallel Verification of Component
-Based Systems
| Basic information | |
|---|---|
| Original title: | A Case Study in Parallel Verification of Component-Based Systems |
| Authors: | Nikola Beneš, Ivana Černá, Jiří Sochor, Pavlína Moravcová Vařeková, Barbora Bühnová |
| Further information | |
|---|---|
| Citation: | BENEŠ, Nikola - ČERNÁ, Ivana - SOCHOR, Jiří - MORAVCOVÁ VAŘEKOVÁ, Pavlína - BÜHNOVÁ, Barbora. A Case Study in Parallel Verification of Component-Based Systems. Electronic Notes in Theoretical Computer Science, Neuveden, Elsevier, Hungary. ISSN 1571-0661, 2008, vol. 220, no. 2, pp. 67-83. |
| Original language: | English |
| Field: | Informatika |
| Type: | Article in Periodical |
| Keywords: | Component-based systems; formal verification; parallel model checking |
In large component-based systems, the applicability of formal verification techniques to check interaction correctness among components is becoming challenging due to the concurrency of a large number of components. In our approach, we employ parallel LTL-like model checking to handle the size of the model. We present the results of the actual application of the technique to the verification of a complex model of a real system created within the CoCoME Modelling Contest. In this case study, we check the validity of the model and the correctness of the system via checking various temporal properties. We concentrate on the component-specific properties, like local deadlocks of components, and correctness of given use-case scenarios.
Related projects:
- Techniques for automatic verification and validation of software nad hardware systems
- Realistic application of formal methods in component systems
- Highly Parallel and Distributed Computing Systems
