Rigorous development of component-based systems using component metadata and patterns. (November 2016)

• Record Type: Journal Article
• Authors: Oliveira, M.; Antonino, P.; Ramos, R.; Sampaio, A.; Mota, A.; Roscoe, A.
• Is Part Of: Formal aspects of computing. Volume 28:Number 6(2016)
• Page Start: 937
• Page End: 1004
• Publication Date: 2016-11
• Subjects: Component-based development -- Correct by construction -- Designs -- Metadata -- Behavioural pattern -- Deadlock analysis -- CSP; Computer science -- Periodicals; 004.05
• DOI: 10.1007/s00165-016-0375-1
• Languages: English
• ISSNs: 0934-5043

Abstract

Abstract In previous work we presented a CSP-based systematic approach that fosters the rigorous design of component-based development. Our approach is strictly defined in terms of composition rules, which are the only permitted way to compose components. These rules guarantee the preservation of properties (particularly deadlock freedom) by construction in component composition. Nevertheless, their application is allowed only under certain conditions whose verification via model checking turned out impracticable even for some simple designs, and particularly those involving cyclic topologies. In this paper, we address the performance of the analysis and present a significantly more efficient alternative to the verification of the rule side conditions, which are improved by carrying out partial verification on component metadata throughout component compositions and by using behavioural patterns. The use of metadata, together with behavioural patterns, demands new composition rules, which allow previous exponential time verifications to be carried out now in linear time. Two case studies (the classical dining philosophers, also used as a running example, and an industrial version of a leadership election algorithm) are presented to illustrate and validate the overall approach.