当前位置: X-MOL 学术Form. Asp. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Interactive verification of architectural design patterns in FACTum
Formal Aspects of Computing ( IF 1.4 ) Pub Date : 2019-07-30 , DOI: 10.1007/s00165-019-00488-x
Diego Marmsoler 1 , Habtom Kashay Gidey 1
Affiliation  

Architectural design patterns (ADPs) are architectural solutions to common architectural design problems. They are an important concept in software architectures used for the design and analysis of architectures. An ADP usually constrains the design of an architecture and, in turn, guarantees some desired properties for architectures implementing it. Sometimes, however, the constraints imposed by an ADP do not lead to the claimed guarantee. Thus, applying such patterns for the design of architectures might result in architectures which do not fulfill their intended requirements. To address this problem, we propose an approach for the verification of ADPs, based on interactive theorem proving. To this end, we introduce a model for dynamic architectures and a language for the specification of ADPs over this model. Moreover, we propose a framework for the interactive verification of such specifications based on Isabelle/HOL. In addition we describe an algorithm to map a specifi cation to a corresponding Isabelle/HOL theory over our framework. To evaluate the approach, we implement it in Eclipse/EMF and use it for the verification of four ADPs: variants of the Singleton, the Publisher-Subscriber, the Blackboard pattern, and a pattern for Blockchain architectures. With our approach we complement traditional approaches for the verification of architectures, which are usually based on automatic verification techniques such as model checking.

中文翻译:

FACTum 中架构设计模式的交互式验证

架构设计模式 (ADP) 是针对常见架构设计问题的架构解决方案。它们是用于架构设计和分析的软件架构中的一个重要概念。ADP 通常会约束架构的设计,进而保证实现它的架构的某些所需属性。然而,有时,ADP 施加的限制不会导致要求的保证。因此,将此类模式应用于架构设计可能会导致架构无法满足其预期要求。为了解决这个问题,我们提出了一种基于交互式定理证明的 ADP 验证方法。为此,我们介绍了一个动态架构模型和一种用于在该模型上规范 ADP 的语言。而且,我们提出了一个基于 Isabelle/HOL 的此类规范的交互式验证框架。此外,我们描述了一种算法,可在我们的框架上将规范映射到相应的 Isabelle/HOL 理论。为了评估该方法,我们在 Eclipse/EMF 中实现它,并将其用于验证四个 ADP:单例变体、发布者-订阅者、黑板模式和区块链架构模式。通过我们的方法,我们补充了传统的架构验证方法,这些方法通常基于自动验证技术,例如模型检查。我们在 Eclipse/EMF 中实现它,并用它来验证四个 ADP:Singleton 的变体、发布者-订阅者、黑板模式和区块链架构模式。通过我们的方法,我们补充了传统的架构验证方法,这些方法通常基于自动验证技术,例如模型检查。我们在 Eclipse/EMF 中实现它,并用它来验证四个 ADP:Singleton 的变体、发布者-订阅者、黑板模式和区块链架构模式。通过我们的方法,我们补充了传统的架构验证方法,这些方法通常基于自动验证技术,例如模型检查。
更新日期:2019-07-30
down
wechat
bug