基于横切结构视图的构件和连接器模型综合
Synthesis of Component and Connector Models from Crosscutting Structural Views
摘要:
我们提出了组件和连接器(C&C)的意见,它指定的组件和连接器模型的结构特性,在一个富有表现力和直观的方式。C&C视图提供了抽象直接层次结构、直接连接、端口名称和类型的方法,因此可以横切面向实现的系统和子系统层次分解的传统边界,并反映参与系统设计的不同利益相关者可用的部分知识。作为C&C意见的主要应用,我们调查的合成问题:给定一个C&C意见规范,包括强制性,替代性和负面的意见,构建一个具体的满意的C&C模型,如果存在的话。我们证明了这个问题是NP难的,并在有界范围内通过Alloy使用SAT的简化来解决它。我们通过支持库组件、规范模式和体系结构样式进一步扩展了基本问题。合成的结果可以用于C&C模型的进一步探索、仿真和细化,或者作为完整的最终模型本身用于直接代码生成。一个原型工具和四个示例系统与多个规格的评估显示出可喜的成果,并提出有趣的未来的研究方向,全面的开发环境的组件和连接器的结构设计。
英文摘要:
We present component and connector (C&C) views, which specify structural properties of component and connector models in an expressive and intuitive way. C&C views provide means to abstract away direct hierarchy, direct connectivity, port names and types, and thus can crosscut the traditional boundaries of the implementation-oriented hierarchical decomposition of systems and sub-systems, and reflect the partial knowledge available to different stakeholders involved in a system's design. As a primary application for C&C views we investigate the synthesis problem: given a C&C views specification, consisting of mandatory, alternative, and negative views, construct a concrete satisfying C&C model, if one exists. We show that the problem is NP-hard and solve it, in a bounded scope, using a reduction to SAT, via Alloy. We further extend the basic problem with support for library components, specification patterns, and architectural styles. The result of synthesis can be used for further exploration, simulation, and refinement of the C&C model or, as the complete, final model itself, for direct code generation. A prototype tool and an evaluation over four example systems with multiple specifications show promising results and suggest interesting future research directions towards a comprehensive development environment for the structure of component and connector designs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。