Deriving correct distributed system designs from global requirements

从全局需求中得出正确的分布式系统设计

• 批准号: RGPIN-2016-03717
• 负责人: Bochmann, Gregor
• 金额: $ 2.26万
• 依托单位: University of Ottawa
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2018
• 资助国家: 加拿大
• 起止时间: 2018-01-01 至 2019-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=645681
• 关键词: Deriving; correct; distributed; system; designs

The general theme of the proposal is the development of distributed system designs that are correct by construction for applications in the current and future e-society and for cyber-physical systems. Most applications involve communication: between humans (telephony and teleconferencing), between humans and computers (typical Web applications, e-shopping, video on demand, and broadcasting), or between several computers (distributed automated business processes, production control or semi-automatic cars sharing the road). These applications are realized using distributed databases, computers, smart phones, and many other devices; and they require complex software for controlling the interactions between these different components.***During the system and software development process for distributed systems, the development of the overall system design is critical for correctness, performance and reliability. The objective of the proposed research is the improvement of methods and tools that can be used to obtain a correct design specification for distributed systems semi-automatically by deriving the design specification from the global system requirements. Traditionally, distributed system design is very error-prone; moreover, testing a distributed system for reliability is very complex. Through an appropriate derivation algorithm, one can obtain a distributed system specification that is correct by construction.***For deriving distributed design specifications semi-automatically, we will follow two different paradigms that apply in different situations:***1. Protocol derivation: In this case, the protocol of message exchanges between the different system components is derived from the global behavior specification which defines the order of actions to be performed by the different system components. ***2. Controller derivation: In this case, the behavior of the “plant” is given, as well as the inputs from the “environment”, and the problem is to define the behavior of a “controller” that interacts with the plant and the environment in such a way that the behavior of the plant is restricted such that a desirable “control objective” is satisfied. ***We plan to develop algorithms that can be used for these two approaches for finding correct distributed system designs, to build tools that implement these algorithms, and to apply these approaches to practical applications in order to demonstrate the usefulness of the proposed system development approaches. Through such practical experiments, we expect to identify points for further improvements and obtain proofs of concepts.*** ***We expect that the developed methods and tools will be useful to the Canadian software industry for the development of distributed applications in the fields of social networks, e-society and cyber-physical systems.********

该提案的总体主题是开发分布式系统设计，这些设计通过构建当前和未来的电子社会以及网络物理系统中的应用程序而正确，大多数应用程序都涉及通信：人与人之间（电话和电话会议）、人与人之间。和计算机之间（典型的Web应用程序、电子购物、视频点播和广播），或多台计算机之间（分布式自动化业务流程、生产控制或共享道路的半自动汽车）。这些应用程序是使用分布式数据库、计算机来实现的。 、智能手机、以及许多其他设备；并且它们需要复杂的软件来控制这些不同组件之间的交互。***在分布式系统的系统和软件开发过程中，整个系统设计的开发对于正确性、性能和可靠性目标至关重要。所提出的研究的重点是改进方法和工具，通过从全局系统需求中导出设计规范，半自动地获得分布式系统的正确设计规范。此外，传统上，分布式系统设计非常容易出错。 ，测试分布式系统的可靠性是非常复杂的。通过适当的推导算法，可以通过构建获得正确的分布式系统规范。***为了半自动地推导分布式设计规范，我们将遵循两种适用于不同情况的不同范式：***1。 ：在这种情况下，不同系统组件之间的消息交换协议源自全局行为规范，该规范定义了不同系统组件要执行的操作的顺序***2。给出了“植物”的行为，以及来自“环境”的输入，问题是定义与植物和环境相互作用的“控制器”的行为，限制植物的行为，从而达到理想的“控制目标” ***我们计划开发可用于这两种方法的算法，以找到正确的分布式系统设计，构建实现这些算法的工具，并将这些方法应用于实际应用，以证明所提出的方法的有用性。通过这样的实际实验，我们希望找出系统开发方法。进一步改进并获得概念证明。*** ***我们期望所开发的方法和工具将对加拿大软件行业在社交网络、电子社会和网络物理领域的分布式应用程序的开发有用系统。********