Towards Verification of Ensemble-Based Component Systems

Abstract:

The relatively new domain of Ensemble-Based Component Systems (EBCS) brings a number of important verification challenges that stem mainly from the dynamism of EBCS. In this paper, we elaborate on our previous work on EBCS verification. In particular, we focus on verification of applications based on the DEECo component model – a representative of EBCS – and evaluate it on a real-life case study. Since our verification technique employs a specialized DEECo semantics to make the verification problem tractable, our goal is to investigate the practical relevance of the properties that can be addressed by the verification. Specifically, we compare the specialized semantics with the realistic general semantics of DEECo to identify verification properties that are preserved by the specialized semantics. We further investigate the tractability of verification of these properties on a real-life case study from the domain of electrical vehicle navigation – one of the key case studies of the EU FP7 project ASCENS.

BibTeX:

@incollection{barnat_towards_2014,
    title = {{Towards Verification of Ensemble-Based Component Systems}},
    author = {Barnat, Jiří and Beneš , Nikola and Bureš, Tomáš and Černá, Ivana and Keznikl, Jaroslav and Plášil, František},
    year = {2014},
    booktitle = {{Formal Aspects of Component Software: 10th International Symposium, FACS 2013, Nanchang, China, October 27-29, 2013, Revised Selected Papers}},
    editor = {Fiadeiro, José Luiz and Liu, Zhiming and Xue, Jinyun},
    publisher = {Springer International Publishing},
    location = {Cham},
    doi = {10.1007/978-3-319-07602-7_5},
    isbn = {978-3-319-07602-7},
    pages = {41--60},
    url = {https://doi.org/10.1007/978-3-319-07602-7_5},
}

Book chapter